03.03.2011, 08:32 | #1 (permalink) |
404
Регистрация: 10.01.2010
Сообщений: 1,749
Записей в дневнике: 5
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 3868
|
Комбинаторика
|
03.03.2011, 10:04 | #2 (permalink) | |
Специалист
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
|
Цитата:
1. Если бы все семь банок были разноцветными, то ответ был бы - количество перестановок из 7, иными словами 7!. 2. Мысленно перенумеруем все банки и реализуем то, что написано в п.1. Получается 7!=5040 способов. 3. Теперь исключим повтор комбинаций, в которых желтые банки располагаются на одних и тех же местах, отличаясь только номерами. Для этого поделим полученное число вариантов на количество перестановок из 3, составляющее 3!=6. Итого: 5040:6=840. 4. Теперь то же самое - с красными банками: 840:6=140. Полагаю, что 140 - это и есть искомый ответ. P.S. Вообще-то этот пример никак нельзя рассматривать, как иллюстрацию общих принципов. Хотя бы потому, что в нем используется только один вид соединений - перестановки. А ведь есть еще размещения и сочетания... |
|
03.03.2011, 12:22 | #3 (permalink) |
404
Регистрация: 10.01.2010
Сообщений: 1,749
Записей в дневнике: 5
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 3868
|
Спасибо Владимир. Собственно мне этого достаточно. т.к. у меня все задания в билетах однотипны. а есть какой-нибудь кратенький учебничек в электронке. Чтобы были описаны все методы кратенько. мне к экзамену готовиться.
|
03.03.2011, 13:07 | #4 (permalink) | |
Специалист
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
|
Цитата:
Комбинаторика - КОМБИНАТОРИКА |
|
03.03.2011, 13:12 | #5 (permalink) |
404
Регистрация: 10.01.2010
Сообщений: 1,749
Записей в дневнике: 5
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 3868
|
блин и чего у нас в школе ее не преподают. спасибо буду поглощать
|
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
03.03.2011, 14:56 | #6 (permalink) |
Специалист
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
|
Преподавали когда-то. До войны еще. Потом почему-то перестали. Я-то с ней познакомился как раз в школе, но на математическом кружке.
А кстати - вот тебе для разминки (по памяти) три задачки из довоенных школьных задачников: 1. Собралось собрание 10 человек. Нужно избрать троих в президиум. Сколькими способами это можно сделать? 2. Собралось собрание 10 человек. Нужно избрать председателя, секретаря и счетчика. Сколькими способами это можно сделать? 3. 12 человек обменялись рукопожатиями. Сколько было рукопожатий? Смогёшь? |
03.03.2011, 17:08 | #7 (permalink) |
404
Регистрация: 10.01.2010
Сообщений: 1,749
Записей в дневнике: 5
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 3868
|
последнее. сильно подозреваю что 66 ну а остальные две... ну способов много: голосование, силовой, подкупом, методом научного тыка, по авторитету, по глупости
|
03.03.2011, 21:39 | #10 (permalink) |
Member
Регистрация: 27.02.2010
Сообщений: 659
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 1312
|
1 да
3 нет |
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
Опции темы | |
Опции просмотра | |
|
|