ааааа

[avva]

Второй день не сплю, не ем, думаю только об этой задаче. Хожу как зомби. Все перепробовал. Ничего не выходит. В уме, на бумаге, на компьютере.

Час назад уже совсем был уверен, что получилось (в пятый раз примерно). Но нет. "..." - привычно отозвалось эхо.

Завтра беру тайм-аут, видимо, потому что так жить нельзя. Но черт побери.

Update: AAAAAAAAAAAAAAAAAAAAAA!

Comments

[southwest]

это всё понятно, если разные возможности получить пять из 9
даже 5 из восьми легко

в моём решении есть удивительное совпадение, когда казалось бы шесть различных вариантов имеют всего лишь четыре различных окончания

и это надо использовать

дайте мне ещё пару дней )

[dyak.livejournal.com]

А ну да. Щас напишу у себя.

[dyak.livejournal.com]

Нет, не получается :(

[spamsink.livejournal.com]

Мы знаем, что Алиса первым ходом всегда говорит 0. Тогда мы имеем или 1 угадывание плюс эти самые 5 из 8, или 1 дополнительный бит информации плюс как минимум 5 из 8. Как сформулировать алгоритм, гарантирующий 6 угадываний, на ночь глядя не соображу, но судя по формулировке на сайте, он должен быть сильно условный.

[dyak.livejournal.com]

После прямых грубых размышлений достигается именно это понимание (у меня в голове довольно скоро именно эта формулировка возникла) и биение головой об стенку начинается именно на этом этапе.