2014 dxdy logo

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

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




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

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

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

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


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