Задачи от Исмаилова (все в одной теме)

[Nadir Zaitov]

Оффтоп:

Сообщение от Rooslan Khayrov

Такой метод подсчёта в общем случае даст приблизительный результат.

А где Вы в этом мире видели что-либо точное? О принципе неопределенности Гейзенберга я думаю слышали? А еще про первый блин комом слышали? Его тоже в расчеты нужно брать? Да и средний Надир не съест больше 10-15 шт. блинов, так что скиньте еще 5-6 минут... Мы все тонкости реально жизни откибываем....

[Rooslan Khayrov]

Оффтоп:

Здесь главное — мозг размять. Арифметикой скучно, а считать Надира на квантовом уровне — непосильно :-)

[Nadir Zaitov]

Оффтоп:

Сообщение от Rooslan Khayrov

Здесь главное — мозг размять.

Согласен полностью. Нужно учитывать первый блин комом и дискретность процесса. На самом деле мне почему-то было лень, но идея правильная.

Арифметикой скучно

А вот с этим не соглашусь никогда. Алгеброй скучно (с иксами и игриками), а вот арифметикой еще нужно суметь.

[shumbola]

Сообщение от Nadir Zaitov

Игра в этом случе будет со всеми кусками шоколада. Т.е. идет ветвление.

Разве это противоречить с

сделать прямолинейный разлом любого из кусков вдоль углубления

[Nadir Zaitov]

Выигрывает первый.
Выиграшная стратегия такая: Первый делит прямоугольник на 2 равные части: 4x6 или 3х8 и дальше действует как "повторюшка-хрюшка": что бы не сделал противник он повторяет (всегда есть такой-же элемент на каждом следующем шагу, чтобы его точно также обломать, как и соперник) и мы опять предоставляем сопернику четное количество идентичных обхектов. Ясно, что первый сломает последний кусочек (процесс конечен и у первого всегда есть ход после второго). Вроде б решил

[Shuhrat Ismailov]

Сообщение от Nadir Zaitov

А есть доказательство? Для меня это не очевидно пока.

Она права.
Решение:
Основное соображение: после каждого хода количество кусков увеличивается ровно на 1.
Сначала был один кусок. В конце игры, когда нельзя сделать ни одного хода, шоколадка разломана на маленькие дольки. А их 48! Таким образом, игра будет продолжаться ровно 47 ходов. Последний, 47-й ход (так же, как и все другие ходы с нечетными номерами) сделает первый игрок. Поэтому он в этой игре побеждает, причем независимо от того, как будет играть.

[shumbola]

Сообщение от Nadir Zaitov

Первый делит прямоугольник на 2 равные части: 4x6

Я вам оставлю 3х4, ваш ход? :-)

[Igor Ivanoff]

А может шоколада сьест больше тот кто наглее

[Nadir Zaitov]

Сообщение от Shuhrat Ismailov

Поэтому он в этой игре побеждает, причем независимо от того, как будет играть.

Да уж. А я думал о теори игр... оказывается как не играй - один конец.

[shumbola]

Сообщение от Shuhrat Ismailov

шоколадка разломана на маленькие дольки. А их 48!

Думал можно кусками. :-)