Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2
 Re: запутанная задачка по комбинаторике
Если некоторая команда решила тройку задач, то может быть следует найти количество пар троек, которые можно составить из 6 элементов? 6! = 720, 2!3!3!=72 варианта считаем одним, тогда различных пар троек получается 720/72 = 10.

 Re: запутанная задачка по комбинаторике
Аватара пользователя
Правильно.
Так сколько нужно выгнать команд как минимум, чтобы устранить все 280 нежелательных вариантов, если изгнание одной команды устраняет не более 10 вариантов?

А, кстати, знаете, почему я говорю "не более 10" (т.е., возможно, меньше 10)?
Потому что когда Вы удаляете какую-то команду, то некоторых нежелательных вариантов (из числа "её" десятки) может уже и так не быть -- они ушли с предыдущими изгнанными командами. Нежелательный вариант не принадлежит лишь одной какой-то команде.

 [ Сообщений: 17 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group