Задать вопрос
bigton
@bigton
Web-программист
php

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

Добрый день.

Есть 21 тарелка и 10 яблок. Как составить все возможные комбинации размещения яблок на тарелках?
  • Вопрос задан
  • 2768 просмотров
Комментировать
Подписаться 3 Оценить Комментировать
Решения вопроса 1
@Perzh
Вам нужно посчитать кол-во или именно перебрать все комбинации?
Ответ написан
3 комментария
3 комментария
Пригласить эксперта
Ответы на вопрос 3
Csklassami
@Csklassami
Где n - общее кол-во элементов, а k - группа из этого множества. Кроме функции нахождения факториала и арифметических операций начальных классов ничего и не нужно.
4991c0fdf2a7431fa545bd3815536575.JPG
Ответ написан
Комментировать
Комментировать
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Условие неполное. Считаются ли яблоки уникальными или одинаковыми? Какое максимальное количество яблок может лежать на одной тарелке?
Ответ написан
Комментировать
Комментировать
Mrrl
@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");

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

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
PHP Developer
YCLIENTS • Москва
от 200 000 до 350 000 ₽
PHP разработчик
Ведисофт • Екатеринбург
от 25 000 ₽
Midlle PHP developer (backend)
ИТЦ Аусферр • Магнитогорск
от 100 000 до 160 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
8266 f12 требуется сделать ревью и оптимизировать работу
26 апр. 2024, в 20:42
2000 руб./за проект
Доработать и интегрировать модуль на WordPress
26 апр. 2024, в 19:53
5000 руб./за проект
Разработать Telegram mini app
15 апр. 2024, в 22:14
30000 руб./за проект
Ещё заказы