задачка

[avva]

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

Comments

[vigourik]

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

[mperv]

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

[vigourik]

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

[ext_2087110]

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

Я не математик, но для меня очевиден следующий ответ

[ext_2210849]

в 4ёх они выиграют т.к. Боб отвечает на четные, а по теории вероятности из 5 нечетных Алиса 2,5 раза угадает, округляем до 2 и вуаля 2+4=6

Re: Я не математик, но для меня очевиден следующий ответ

[mperv]

Теория вероятностей не говорит, что из 5и раз Алиса 2.5 раза угадает, теория говорит, что в СРЕДНЕМ из 5и раз Алиса 2.5 раза угадает, при этом будет и 5 угадываний и 0 угадываний. Учитывая, что в условии требуется гарантировать минимум, подобные утверждения невалидны и надо рассматривать минимальный случай. Т.е. из 5 нечетных случайно угадывая Алиса имеет шансы не угадать ничего, т.е. результат 0 + 4 = 4

Все тот же не математик))

[ext_2210849]

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