uForum.uz

uForum.uz (https://uforum.uz/index.php)
-   Разминка для мозгов (https://uforum.uz/forumdisplay.php?f=470)
-   -   Задачи от Исмаилова (все в одной теме) (https://uforum.uz/showthread.php?t=8597)

Nadir Zaitov 30.03.2009 00:49

Оффтоп:

Цитата:

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

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

Rooslan Khayrov 30.03.2009 01:04

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

Nadir Zaitov 30.03.2009 10:46

Оффтоп:

Цитата:

Сообщение от Rooslan Khayrov (Сообщение 197489)
Здесь главное — мозг размять.

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

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

shumbola 30.03.2009 18:38

Цитата:

Сообщение от Nadir Zaitov (Сообщение 197484)
Цитата:

Сообщение от shumbola (Сообщение 197482)
Например, отломать 5х6 и оставить 3х6.

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

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

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

Nadir Zaitov 30.03.2009 19:00

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

Shuhrat Ismailov 30.03.2009 19:42

Цитата:

Сообщение от Nadir Zaitov (Сообщение 197480)
Цитата:

Сообщение от Elise (Сообщение 197475)
В этом случае побеждает начавший. Последним ломает и соответственно, не оставляет ход второму.

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

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

shumbola 30.03.2009 19:46

Цитата:

Сообщение от Nadir Zaitov (Сообщение 197758)
Первый делит прямоугольник на 2 равные части: 4x6

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

Igor Ivanoff 30.03.2009 19:53

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

Nadir Zaitov 30.03.2009 20:53

Цитата:

Сообщение от Shuhrat Ismailov (Сообщение 197783)
Поэтому он в этой игре побеждает, причем независимо от того, как будет играть.

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

shumbola 30.03.2009 20:55

Цитата:

Сообщение от Shuhrat Ismailov (Сообщение 197783)
шоколадка разломана на маленькие дольки. А их 48!

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


Текущее время: 20:34. Часовой пояс GMT +5.

Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd. Перевод: zCarot
OOO «Единый интегратор UZINFOCOM»