задачка

[avva]

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

Comments

[southwest]

Как я написал выше, в 'решении' есть проблемы. Я их постараюсь исправить.

[avva]

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

[kaathewise]

Меня смущает, что они пишут "Alice strategy is too big to be sent explicitly". Ведь достаточно прислать такой же набор битов, как и у Боба -- по 9 бит в 512 строчках. Так даже можно будет автоматически проверить, что все правильно -- достаточно убедиться, что для одинаковых начал Боба и казино начала Алисы тоже совпадают (всего-то построение префиксного дерева из менее чем 512 * 9 вершин).

Или я чего-то не понимаю?

[avva]

Кажется, вы правы. Возможно, они имеют в виду то, что таккой набор будет не столько стратегией Алисы, сколько приложением ее стратегии; саму стратегию, как функцию от всех возможных префиксов казино и Боба, труднее описать

[kaathewise]

Вот-вот, собственно эта ваша тоска меня и смущает:)

> саму стратегию, как функцию от всех возможных префиксов казино и Боба

Ну, я хотел сказать, что это ведь необязательно, ибо они сговорились, и оба знают, что любая комбинация префиксов Алисе не встретится.

[shadow_ru]

Тот факт, что они не просят прислать стратегию Алисы, заставляет меня думать, что у них есть простой способ проверить корректность решения только по решению Боба, но я не могу понять, что это может быть за способ. Проверить сам факт сушествования стратегии для Алисы по решению Боба кажется сложной задачей

Так это ведь задача о кодировании: если в одной части бит (меньшей), можно передать информацию о другой части бит (большей), то из алгоритма "сжатия" информации легко получается алгоритм "распаковки".

Но вот придумать такой алгоритм сложно. Видимо, тут не только биты надо задействовать (в трёх битах информацию о шести не закодируешь), но и их местоположение (как в алгоритме на чётных-нечётных раундах).

[huzhepidarasa]

оффтопик: скажите, не могли бы вы разызкать в гугле человека, который убрал sweep-to-switch-tabs gesture из билда хрома для телефонов, и врезать ему хорошенько, от души?

[kaathewise]

Кстати да.

[alexcohn]

Оно работает, но только на поле адреса. По-моему, это удобнее, поскольку многие мобильные сайты пытаются сами обрабатывать этот sweep.

[huzhepidarasa]

вот ведь жесть какая, а? на поле адреса - это не оно, это другой жест. а я привык к тому. а мне говорят - спокойно, чувак, мы лучше тебя знаем, как тебе удобно. On your phone, flip through tabs the way you would fan a deck of cards. On your tablet, swipe from edge to edge to switch tabs. КАКОГО БЛЯДЬ В ПИЗДУ ЕБАНОГО ХУЯ извините, вырвалось случайно.

[fyysik]

Анатолий, а вы имеете какое-то отношение к гуглевским серч-алгоритмам и интерфейсу серча?

[pesec]

Только догадка.

[kaathewise]

В задаче требуется, чтобы 6 выигрышей было в любом случае, то есть, можно считать, что когда Алисе нужно угадать, она никогда не угадывает. При таком рассмотрении, ваше решение аналогично приведенному про четные/нечетные.

[pesec]

В моей догадке Алиса угадывает только один раз - первый. Поэтому - 8/9.

[pesec]

Хм, хреновый из меня утренний мыслитель.