Как составить все возможные комбинации размещения 10 яблок на 21 тарелке?

Question

[Anton B]

Добрый день.

Есть 21 тарелка и 10 яблок. Как составить все возможные комбинации размещения яблок на тарелках?

Answer 1

[Perzh]

Вам нужно посчитать кол-во или именно перебрать все комбинации?

Comments

[Anton B]

Нужны комбинации

[Perzh]

@bigton, по сути вам нужно перебрать все двоичные вектора длины 21, которые содержат ровно 10 единичек (0 - пустая тарелка, 1 - тарелка с яблоком). В интернете можно почитать про полный перебор

[Anton B]

Точно! Спасибо

Answer 2

[Ivan Ivanov]

Где n - общее кол-во элементов, а k - группа из этого множества. Кроме функции нахождения факториала и арифметических операций начальных классов ничего и не нужно.

Answer 3

[Rsa97]

Условие неполное. Считаются ли яблоки уникальными или одинаковыми? Какое максимальное количество яблок может лежать на одной тарелке?

Answer 4

[Mrrl]

На C это бы выглядело так:

int k=21,m=10,s,h;
	for(s=(1<<m)-1;s<(1<<k);){
		printf("%x ",s);
		h=s&-s;
		s+=h;
		s+=(s&-s)/(2*h)-1;
	}
	printf("\n");

Печатаются числа, единички в двоичной записи которых образуют маску занятых тарелок.