10 крутых парней решили
отпраздновать окончание средней школы товарищеским обедом в ресторане. Когда все собрались и первое блюдо было подано, заспорили о том, как усесться вокруг стола. Одни предлагали разместиться в алфавитном порядке, другие — по возрасту, третьи — по успеваемости, четвертые—по росту и т. д.
Спор затянулся, суп успел простыть, а за стол никто не садился.
Примирил всех официант, обратившийся к ним с такой речью:
— Молодые друзья мои, оставьте ваши пререкания. Сядьте за стол как кому придется и выслушайте меня.
Все сели как попало. Официант продолжал:
— Пусть один из вас запишет, в каком порядке вы сейчас сидите. Завтра вы снова явитесь сюда пообедать и разместитесь уже в ином порядке. Послезавтра сядете опять по-новому
и т. д., пока не перепробуете всех возможных размещений. Когда же придет черёд вновь сесть так, как сидите вы здесь сегодня, тогда, обещаю торжественно, я начну ежедневно угощать вас бесплатно самыми изысканными обедами.
Предложение понравилось. Решено было ежедневно собираться в этом ресторане и перепробовать все способы размещения за столом, чтобы скорее пообедать на шару
Когда это случится
агрессивный Петрович
Свой человек
 Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
 |
� Ответ #15 : Июнь 04, 2010, 22:31:18 � |
|
Dr.Andersen
Тот же вопрос для трех человек. Если порядков больше двух, приведите хотя бы три.
|
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #16 : Июнь 04, 2010, 22:31:36 � |
|
Пусть вокруг стола село 3 человека. Сколько вариантов сесть так, чтобы официант отличил рассадки?  Если официант не различает против и по часовой расположение, то всего 2. 123, 132. Остальные -дублируют их.  P.S. Но они же будут сидеть на других стульях.  |
|
|
|
� Последнее редактирование: Июнь 04, 2010, 22:37:08 от Илья �
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Dr.Andersen
Новенький
Offline
Сообщений: 21
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 0
|
|
� Ответ #17 : Июнь 04, 2010, 22:39:21 � |
|
Пусть вокруг стола село 3 человека. Сколько вариантов сесть так, чтобы официант отличил рассадки?
Как говорили на лекциях по теор. веру., который тесно связан с комбинаторикой в таких задачах обычно предполагается, что все места пронумерованы и в этом случае рассадок будет 6. Я предполагаю, что официант будет различать рассадки не по взаимному расположению сидящих, а по тому кто из них какое место занимает. |
|
|
|
|
Записан
|
|
|
|
Dr.Andersen
Новенький
Offline
Сообщений: 21
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 0
|
|
� Ответ #18 : Июнь 04, 2010, 22:42:03 � |
|
P.S. Но они же будут сидеть на других стульях. Вот я о том же, если скажем задать стулу номер или цвет. |
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #19 : Июнь 04, 2010, 22:43:10 � |
|
Не-не, Петрович прав. В данной задаче важен порядок крутых парней. Вот я о том же, если скажем задать стулу номер или цвет. А это уже доп. условия.  |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
агрессивный Петрович
Свой человек
Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
|
� Ответ #20 : Июнь 04, 2010, 22:43:31 � |
|
Ну да, кто-то что-то сказал, и думать, а тем более внимательно читать условие, необязательно  |
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #21 : Июнь 04, 2010, 22:44:53 � |
|
На самом деле у меня были сомнения на счет данной задачи, где-то в глубине души. Осталось посчитать количество расположений парней за столом в связи с занаво прочитанным условием.  |
|
|
|
� Последнее редактирование: Июнь 04, 2010, 22:46:34 от Илья �
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Dr.Andersen
Новенький
Offline
Сообщений: 21
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 0
|
|
� Ответ #22 : Июнь 04, 2010, 22:51:02 � |
|
Ну вообщем-то под порядком можно понимать то, что сказал петрович. Условие, что стол круглый. Согласен, в условии ничего о нумерации стульев не сказано. Интересно, как тогда её решать. Хотя уверен, в любом случае официант всё равно будет в выигрыше.
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #23 : Июнь 04, 2010, 23:17:34 � |
|
Есть надежда, что не ошибусь, если скажу, что правильный ответ на эту задачу 9!=362 880 дней≈994 года.
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
агрессивный Петрович
Свой человек
Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
|
� Ответ #24 : Июнь 04, 2010, 23:18:42 � |
|
Да, сажаем одного, и относительно него никаких коллизий для оставшихся девяти не возникает.
|
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
|
abstracted
Гость
|
|
� Ответ #25 : Июнь 05, 2010, 13:56:42 � |
|
почему девять факториал? Десять факториал равно 3628800 дней, этим парням и жизни не хватит... Это все комбинаторика.
|
|
|
|
|
Записан
|
|
|
|
|
abstracted
Гость
|
|
� Ответ #26 : Июнь 05, 2010, 13:59:32 � |
|
Хитрый официант. Уж не дальний ли он родственник того мудреца, который попросил короля зерна на шахматную доску. Так там же геометрическая прогрессия, а не комбинаторика и размещения. |
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #27 : Июнь 05, 2010, 14:01:27 � |
|
Так там же геометрическая прогрессия, а не комбинаторика и размещения. Там и там заведомо не выполнимые условия. Видимо, не такие это и крутые парни раз на такую банальщину повелись. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
|
abstracted
Гость
|
|
� Ответ #28 : Июнь 05, 2010, 14:49:09 � |
|
Так там же геометрическая прогрессия, а не комбинаторика и размещения. Там и там заведомо не выполнимые условия. Видимо, не такие это и крутые парни раз на такую банальщину повелись. Это верно (я насчет того, что условия невыполнимы). К большому сожалению сейчас "крутой" не значит сообразительный. |
|
|
|
|
Записан
|
|
|
|
|
