В прошедшем див2, а именно С задаче, я не понял, почему в случае "3 3 6" ответ "Нет"? Может кто-то найдет ошибку в моей логике, но смотрите. Саша знает, что он может проиграть не более X раз подряд, стало быть он точно знает, что если он уже проиграл X раз подряд, то следующая ставка будет ТОЧНО выигрышной. Тогда давайте ставить 1 монетку всегда, кроме того случая, когда игра ТОЧНО выигрышная, будем обозначать П — проигрыш, а В — выигрыш. Рассмотрим 2 случая, когда Саша проиграл X подряд и X+1 раз будет точно выигрышным, и случай когда ТОЧНО выигрышных ситуаций нет. Пусть у нас идет последовательность ПППВ, мы проиграли 3 подряд, значит следующая игра выигрышная, значит Саша может ставить на нее все деньги. Как говорилось ранее, на игры которые не точно выигрышные мы ставим 1 монетку, тогда за 3 проигрыша мы потеряли 3 монетки, 6-3 = 3, тогда мы ставим 3 и выигрываем 6, в сумме имеем 9, то есть, мы ушли в плюс. Теперь рассмотрим ситуацию, когда точно выигрышных игр нет, тогда мы будем ставить всегда 1 монетку. Несложно заметить, что худший случай — ППВППВ.... Тогда перед каждой победой мы проигрываем 2 монетки, 6 — 2 = 4, имея 4 монетки мы ставим одну и выигрываем 2, итого мы имеем опять 6 монеток. В условии сказано, что Саша должен иметь возможность бесконечно не уходить в минус "Другими словами, правда ли, что для любого целого числа n , Саша сможет делать ставки так, чтобы при любых их результатах, не противоречащих описанным выше правилам, в какой-то момент времени у него было хотя бы n монет." В чем я не прав?
В условии сказано, что Саша должен уметь бесконечно уходить в плюс
Я привел цитату из условия в которой сказано: "Другими словами, правда ли, что для любого целого числа n, Саша сможет делать ставки так, чтобы при любых их результатах, не противоречащих описанным выше правилам, в какой-то момент времени у него было хотя бы n монет."
Как Саша добьется, чтобы при n = 1000 условия выполнялись?
что?
Выберем n = 1000. Дерзай!
Ты вообще понял суть моего блога или просто рандомно бил по клавиатуре? Какое n = 1000, откуда ты вообще взял это число, я говорю про конкретный пример "3 3 6"
В условии задачи сказано, что у Саши должна быть стратегия, которая позволит в какой-то момент времени получить произвольное количество монет. Получи 1000 монет предложенной стратегией!
... Я не описываю универсальное решение для всех случаев, я описал решение которое по моему мнению дает "YES" ПРИ ВХОДНЫХ ДАННЫХ "3 3 6" !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Аааааа, допер, спасибо
Так оно не дает YES.
Первая ставка = 1 монете. Саша проиграл, осталось 5. Вторая ставка = 1 монете. Саша проиграл, осталось 4. Третья ставка = 1 монете. Саша выиграл, стало 6. Дальше по кругу и у Саши всегда будет не более 6 монет.
Да, я уже осознал, неправильно понял ту часть условия на которую ссылался, спасибо, что помог
извиняюсь за агрессию, сам неправ был :)
Если делать так как ты предлагаешь, казино будет давать Саше победу после x-1 поражения, а так как Саша не уверен в победе в данном раунде, по твоей тактике он поставит 1 монету. Значит он потеряет x-1 монету, а выиграет k-1 монет. Несложно придумать пример, где x-1 > k-1
Да, но я говорю про конкретно этот
3 3 6
1 ставка: ставим 1 монету потому что минимальная ставка — 1. в случае победы лутаем 2 монеты, иначе проигрываем 1
2 ставка (будем считать, что 1 раз проиграли): если ставим 1, то сможем покрыть прошлый проигрыш, ставим 1
3 ставка: сейчас проигрыш 2 монеты, чтобы выйти в плюс в случае победы, надо поставить минимум 2 монеты.
4 ставка: проигрыш равен 4, но мы точно выиграем, ставим все, что есть (то есть 2). побеждаем, получаем +4 к балансу. То есть за мы не можем увеличить баланс. Значит ответ — NO
Как бы да, но как бы нет, опять же, ты отходишь от той тактики которую я предложил для этого теста, я знаю, что в разборе написано о том, что каждая победа, должна отбивать предыдущие проигрыши, но я описал в блоге тактику, при которой по моему мнению в тесте "3 3 6" можно получить ответ "YES", и я хочу понять в чем ошибка в моих рассуждениях, сам я не смог понять и попросил помощи
твоя тактика "ждать x поражений подряд и идти ва-банк" неверна по причине того, что казино может не давать тебе x поражений подряд. Поэтому надо обеспечить + к балансу для любого количества проигрышей подряд
Там уже сверху мне объяснили, что я неверно понял условие, но все равно спасибо
То, что я описал это не решение задачи, это моя версия того, почему в конкретно этом примере должен быть ответ "YES"
вот казино: https://jsfiddle.net/r02gu6j8/1/ выложи скрин как ты выигрываешь с 3-3-6