Страниц: [1]
  Печать  
Автор Тема: про сколько  (Прочитано 7912 раз)
0 Пользователей и 1 Гость смотрят эту тему.
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 2467



Просмотр профиля Email
: Июль 21, 2010, 19:12:41 �

Вокруг костра сидят 13 разбойников. Каждый из них смертельно ненавидит двух ближайших соседей. С целью укрытия награбленного необходимо выделить 5-ых разбойников. Сколькими способами атаман может назначить этих пятерых так, чтобы между ними не было распрей?
 Smiley
Записан

звездовод-числоблуд
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #1 : Июль 21, 2010, 19:37:12 �

4*13
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
BrainCollapsis
Давненько
**
Offline Offline

Сообщений: 180

СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4


гениально, просто гениально!


Просмотр профиля
Ответ #2 : Июль 22, 2010, 05:22:28 �

если не полениться посчитать, то 18 способов вроде Плохо
Последнее редактирование: Июль 22, 2010, 10:07:31 от BrainCollapsis Записан

Фауст:
Пергаменты не утоляют жажды.
Ключ к мудрости не на страницах книг.
Кто к тайнам жизни рвется мыслью каждой,
В своей душе находит их родник.
                                                 Гете
Репка
Умник
****
Offline Offline

Сообщений: 694

СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 42



Просмотр профиля
Ответ #3 : Июль 22, 2010, 05:41:45 �

del
Последнее редактирование: Июль 22, 2010, 05:45:25 от Репка Записан
MagTux
Гений-Говорун
*
Offline Offline

Сообщений: 1415

СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99


Реинкарнация Будды


Просмотр профиля
Ответ #4 : Июль 22, 2010, 07:31:50 �

Я насчитал 234 Ой, это для 4-х.
Для 5 насчитал 91
Последнее редактирование: Июль 22, 2010, 08:02:53 от MagTux Записан

Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
iPhonograph
Гений-Говорун
*
Offline 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 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 Offline

Сообщений: 1415

СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99


Реинкарнация Будды


Просмотр профиля
Ответ #7 : Июль 22, 2010, 10:18:17 �

Я вообще от обратного считал.
Всего вариантов выборки 5 человек из 13 - 1287
Вариантов, когда хотя бы двое сидят рядом - 1196
Вариантов, когда все сидят отдельно - 1287-1196=91
Записан

Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
BrainCollapsis
Давненько
**
Offline Offline

Сообщений: 180

СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 4


гениально, просто гениально!


Просмотр профиля
Ответ #8 : Июль 22, 2010, 10:33:03 �

Я вообще от обратного считал.
Всего вариантов выборки 5 человек из 13 - 1287
Вариантов, когда хотя бы двое сидят рядом - 1196
Вариантов, когда все сидят отдельно - 1287-1196=91
а расчеты можно привести?
Записан

Фауст:
Пергаменты не утоляют жажды.
Ключ к мудрости не на страницах книг.
Кто к тайнам жизни рвется мыслью каждой,
В своей душе находит их родник.
                                                 Гете
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 2467



Просмотр профиля Email
Ответ #9 : Июль 22, 2010, 11:48:57 �

 Браво


Последнее редактирование: Июль 22, 2010, 13:19:46 от семеныч Записан

звездовод-числоблуд
Страниц: [1]
  Печать  
 
Перейти в: