задачка

[avva]

Отличная задачка от IBM

Comments

[chitatel_lj]

По моему, решил.
Нерешаемых наборов придумать не смог.
Математически доказать верность решения знаний нету.
http://chitatel-lj.livejournal.com/889.html

[thaere]

По-моему, решение есть до 8 побед, но надо подумать.

[vigourik]

Навскидку:
В первых 3х раундах Боб должен выдать число из 3х цифр, которое Алисе нужно, например, вычесть из 6ти значного числа, которое образуется цифрами Алисы и Казино. Вот эти самые получившиеся выигрышные 6 цифр она и фигачит в следующих раундах. :)

Но вычитания, похоже, не хватит. 6 знаков - это 64, а 3 - всего лишь 8. :(

[vigourik]

Второй вариант: Алиса с Бобом могут договориться какие первые 3 цифры выдаст Алиса. Первые 3 цифры казино Боб тоже знает. И у него есть 3 цифры (8 вариантов) для того, чтобы определить операцию с этими 6ю цифрами для получения искомых 6 цифр выигрышных раундов. :)

[mperv]

А правда, что при этом получается кодирование 3мя битами любых 6и?

[vigourik]

Я предлагаю 3 битами кодировать не 6бит, а некое их преобразование. :)

[ext_2087110]

Если додумаете эту идею, обязательно расскажите, мы сделаем с помощью этой идеи архиватор, который сожмет любой файл до 3-х бит.

ВСЕ ТОТ ЖЕ НЕ МАТЕМАТИК

[ext_2210849]

Хорошо, иначе - он каждый нечетный нечетный(пардон за масло масленое) раунд ставит то что должно быть в следующем нечетном четном, т.е. в 1ом что ставить в 3ем а 5ом что в 7мом, и того гарантия 2 верных на нечетных раундах.

Re: ВСЕ ТОТ ЖЕ НЕ МАТЕМАТИК

[mperv]

У нас всего девять ходов. Я думаю, для Вас не составит большого труда, написать на каждый из ходов как ходит Алиса и как ходит Боб. Еще обычно вторым шагом полезно попытаться придумать вариант казино на котором стратегия Боба и Алисы даст плохой результат, но мне кажется, что Вам для осознания ошибки хватит первого шага.

Re: ВСЕ ТОТ ЖЕ НЕ МАТЕМАТИК

[ext_2210849]

если я правильно понял задачу Алисы первая угадывает число в нечетных раундах, в четных же Боб, т.е. 2,4,6,8- выиграны по определению.
1. раунд Алиса пускай ошибается Алиса 1, казино 0, Боб 1(Алиса выбирает это значение в 3 раунде т.к. было указано в стратегии)
2.раунд - выигран
3. Алиса берет ответ Боба из 1го раунда-1, казино 1, Боб 1- раунд выигран
4.раунд - выигран
5.Алиса пускай опять не угадала выбрав 1, казино 0, Боб 0(Алиса выбирает это значение в 7 раунде т.к. было указано в стратегии)
6. раунд - выигран
7. Алиса берет ответ Боба из 5го раунда-0, казино 0, Боб 0- раунд выигран
8.раунд - выигран
9. Пускай эта не фартовая Алиса опять ошибается,, но это уже значение не имеет т.к. 6 раундов уже взяли.

Re: ВСЕ ТОТ ЖЕ НЕ МАТЕМАТИК

[ext_2210849]

пардон, Алиса оказывается всегда первая ходит.