Разработка, производство и продажа радиоэлектронной аппаратуры
|
Требуется программист в Зеленограде - обработка данных с датчиков; ColdFire; 40 тыс.
e-mail: jobsmp@pochta.ru
|
Из семи сосисок треугольник складывается всегда.
(Доказательство: 1,2,3,5,8,12,20 - это минимальные цифры,
которые не складываются в треугольник, но сосиски 20 у нас нету,
поэтому придется втыкать седьмую в середину этого ряда,
и треугольник таки сложится)
Точно так же из 10 и 13.
Из четырех, есть варианты, когда треугольник можно не сложить.
Но все эти варианты обязаны иметь сосиски 2,3 или 4.
(Доказательство - 5,6,11,17, аналогично)
Если сосисок 2,3,4 на этом ходу нет, то очевидно треугольник складывается.
Сосиска 1, очевидно, не складывается ни в один треугольник.
Таким образом, когда Коля взял на первом ходу сосиски 2,3,4,
он обеспечил себе победу.
Ход 1: перед Колей 16 сосисок - он берет 2,3,4
Ход 2: перед Васей 13 сосисок - доказано, что можно ходить
Ход 3: перед Колей 10 сосисок - доказано, что можно ходить
Ход 4: перед Васей 7 сосисок - доказано, что можно ходить
Ход 5: перед Колей 4 сосиски, но опасных вариантов нет
Ход 6: Вася с одной сосиской в больнице. И эта сосиска 1.
Стратегия в промежуточных ходах не важна.
Составить ответ | Вернуться на конференцию.
Ответы
- Коле может остаться 1, 7, 8, 16. А это проигрыш. - Шунт_гороховый (03.06.2009, 03:12:44 95.24.124.255, пустое)
- Блин, надо было на бумажке писать... Но суть та же :) просто надо и семерку взять :))) - Michael Klokov (03.06.2009, 03:32:21 85.249.73.51, пустое)
- Ладно, можно считать, задачу домучили до решения :) Суть в том, что выигрышная стратегия Коли - съесть все мелкие сосиски, поэтому серьёзно отравился только Вася. - Шунт_гороховый (03.06.2009, 03:41:31 95.24.124.255, пустое)
- Ну, кто больше съел, еще неизвестно... Если бы вася не хотел отравиться... Стратегия Васи, кстати непонятна... Он же не большие должен брать, а прореживать ряд в надежде, что коля ошибется... - Michael Klokov (03.06.2009, 04:08:28 85.249.73.51, пустое)
- да, я что-то слишком рано про единичку забыл, лох... Да еще и подсказки выцыганил... :( - Michael Klokov (03.06.2009, 03:52:52 85.249.73.51, пустое)
- Прочитал и увидел глюк, Коле еще надо взять 5 и 6 на третьем ходу.... Ну и тормоз же я :))) - Michael Klokov (03.06.2009, 02:30:26 85.249.73.51, пустое)