Главная

Завтрак людоеда

У людоеда в подвале томятся 25 пленников.
а) Сколькими способами он может выбрать трех из них себе на завтрак, обед и ужин?
б) А сколько есть способов выбрать троих, чтобы отпустить на свободу?

Ответ: а) На завтрак людоед может предпочесть любого из 25 человек, на обед - любого из 24 оставшихся, а на ужин - кого-то из 23 оставшихся счастливчиков. Всего получаем 25*24*23 = 13800 способов.
б) Заметим, что в предыдущем пункте каждую тройку пленников мы посчитали 3*2*1 = 6 раз. Поскольку теперь их порядок нам неважен, то ответом будет число 13800/6 = 2300.

Ваша оценка: Пусто Средняя: 3.4 (39 votes)

#1Опубликовано Гость в Вс, 01/29/2012 - 17:09.

В рункте "а" не способов выбрать, а вариантов выбора.под способами можно и щиталочки понимать

#2Опубликовано Кристина в Чт, 12/29/2011 - 17:44.

И снова формулы из самой первой лекции по комбинаторике!

а) Число размещений из 25 по 3:
?3?
А??=?25*24*...*(25-3+1)?=?25*24*23?=?13800
?25
б) Число сочетаний из 25 по 3:??????????????????????????????????????3
?3???????25!??????25*24*23*22!???25*24*23?????????????????3???А25???13800
С??=????????????=??????????????=??????????=?2300???или??С??=?????=????????=?2300
?25???3!*(25-3)!?????3*2*22!????????3*2???????????????????25???3!?????6

#3Опубликовано Гость в Пнд, 10/31/2011 - 07:19.

Поскольку людоед на завтрак (как и всякий нормальный) любит яйца в смятку, то и выберет одного из двоих с травмами половых органов. На обед - одного из двоих самых упитанных, а на ужин из двоих самых тощих (ужин отдай врагу). Поэтому варианты сильно сокращаются.

#4Опубликовано Гость в Пт, 02/25/2011 - 01:59.

пункт б) решается проще и без логики:

С из 25 по 3 (неупорядоченная выборка без возвращения)

#5Опубликовано Глаша и Маша в Втр, 02/08/2011 - 00:17.

А потом месяц в тренажёрке ! Защитим права людоедов!!!!