Задача про карты

[sharpc]

Дилер случайно достает из колоды 36 карт одну и прячет. Игрок случайно достает N карт из оставшейся колоды, смотрит на них и выбирает одну. Если его карта той же масти, что у дилера, и старше, он выигрывает 3$, иначе проигрывает 1$. При каком минимальном N он остается в выигрыше, действуя оптимально?

Решено: Лавры достаются yabberd@yandex! А

Comments

[alll]

А "прячет" - это "не показывает игроку и не возвращает в колоду" или "показывает игроку и не возвращает в колоду"?

[udpn]

Очевидно, не показывает.

[alll]

Я видел слишком много фейлов, которые начинались со слов "очевидно". Проще уточнить. ;)

[udpn]

Я уже решал просто :)

[ext_3039007]

18?

[sharpc]

Нет

[alll]

2?

[sharpc]

Нет, при 2 вероятность выигрыша ~0.155742.

[janatem]

Каков результат, если масти совпадают, но у игрока младше чем у дилера? Тоже -$1?

[sharpc]

Да, это тоже проигрыш.

[janatem]

Тогда лучше немного изменить формулировку, например, заменить «но» на «и».

Забавно, если перевести условие задачи с человеческого языка на, к примеру, питон, то я бы сделал это так:

if A:
if B:
X
else:
Y

Что явно неправильно, поскольку не все случаи рассмотрены.

[sharpc]

Поправил

[janatem]

Оптимальная стратегия легко находится, но чтобы вычислить ответ лобовым методом, мне не хватило листочка. Надо либо выдумывать более хитрый метод (сомневаюсь, что таковой существует), либо запрягать кремниевого друга.