семеныч
|
|
� : Июль 21, 2010, 19:12:41 � |
|
Вокруг костра сидят 13 разбойников. Каждый из них смертельно ненавидит двух ближайших соседей. С целью укрытия награбленного необходимо выделить 5-ых разбойников. Сколькими способами атаман может назначить этих пятерых так, чтобы между ними не было распрей?
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #1 : Июль 21, 2010, 19:37:12 � |
|
4*13
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
BrainCollapsis
Давненько
Offline
Сообщений: 180
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4
гениально, просто гениально!
|
|
� Ответ #2 : Июль 22, 2010, 05:22:28 � |
|
если не полениться посчитать, то 18 способов вроде
|
|
� Последнее редактирование: Июль 22, 2010, 10:07:31 от BrainCollapsis �
|
Записан
|
Фауст: Пергаменты не утоляют жажды. Ключ к мудрости не на страницах книг. Кто к тайнам жизни рвется мыслью каждой, В своей душе находит их родник. Гете
|
|
|
Репка
Умник
Offline
Сообщений: 694
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 42
|
|
� Ответ #3 : Июль 22, 2010, 05:41:45 � |
|
del
|
|
� Последнее редактирование: Июль 22, 2010, 05:45:25 от Репка �
|
Записан
|
|
|
|
MagTux
Гений-Говорун
Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #4 : Июль 22, 2010, 07:31:50 � |
|
Я насчитал 234 Ой, это для 4-х. Для 5 насчитал 91
|
|
� Последнее редактирование: Июль 22, 2010, 08:02:53 от MagTux �
|
Записан
|
Существует два правила на пути к успеху: 1. Не говори никому всего, что ты знаешь.
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #5 : Июль 22, 2010, 09:16:39 � |
|
ай, ошибся, должно получиться 13*7 1010101010000 1010101001000 1010101000100 1010100100100 1010100101000 1010100010100 1010010100100 каждый вариант даёт 13 выборок, получаемых циклическим сдвигом
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
BrainCollapsis
Давненько
Offline
Сообщений: 180
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4
гениально, просто гениально!
|
|
� Ответ #6 : Июль 22, 2010, 10:04:05 � |
|
Лень мать моего порока.
посчитано: 6*12
я тож про сдвиг,CD_Eater
1) если не идти по кругу, то в кругу из 13 человек можно выбрать только 6 тех, которые не конфликтуют из шести человек пятерых можно выбрать шестью способами. 2) тогда начинается цилиндрический сдвиг которых максимум может быть 12
кольцо избранных может перемещаться с фиксированными промежутками, так легче
|
|
� Последнее редактирование: Июль 22, 2010, 10:05:47 от BrainCollapsis �
|
Записан
|
Фауст: Пергаменты не утоляют жажды. Ключ к мудрости не на страницах книг. Кто к тайнам жизни рвется мыслью каждой, В своей душе находит их родник. Гете
|
|
|
MagTux
Гений-Говорун
Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #7 : Июль 22, 2010, 10:18:17 � |
|
Я вообще от обратного считал. Всего вариантов выборки 5 человек из 13 - 1287 Вариантов, когда хотя бы двое сидят рядом - 1196 Вариантов, когда все сидят отдельно - 1287-1196=91
|
|
|
Записан
|
Существует два правила на пути к успеху: 1. Не говори никому всего, что ты знаешь.
|
|
|
BrainCollapsis
Давненько
Offline
Сообщений: 180
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4
гениально, просто гениально!
|
|
� Ответ #8 : Июль 22, 2010, 10:33:03 � |
|
Я вообще от обратного считал. Всего вариантов выборки 5 человек из 13 - 1287 Вариантов, когда хотя бы двое сидят рядом - 1196 Вариантов, когда все сидят отдельно - 1287-1196=91
а расчеты можно привести?
|
|
|
Записан
|
Фауст: Пергаменты не утоляют жажды. Ключ к мудрости не на страницах книг. Кто к тайнам жизни рвется мыслью каждой, В своей душе находит их родник. Гете
|
|
|
семеныч
|
|
� Ответ #9 : Июль 22, 2010, 11:48:57 � |
|
|
|
� Последнее редактирование: Июль 22, 2010, 13:19:46 от семеныч �
|
Записан
|
звездовод-числоблуд
|
|
|
|