Дневник игрока в самую "эзотерическую" игру... Рулетку.

у нас вероятность на кажом ходе угадать 1/2 - имея число попыток в 4 - нам никак не может пригодится инфа, что у нас период повторения 4

AUMRAM @ 15.2.2014
Ээээээ.... Страшно разочаровываешь. Ну как же не имеет? )))

Пропускаешь 2 хода. Допустим выпало 10. Так как период известен и равен 4, а не 2, то втораая часть не может представлять из себя 10. Ставишь на 0. Если выпало 0 - выиграл и больше не ставишь. Если выпало 1, следующим ходом ставишь на 1 бОльшую ставку. Все.

??????

1010 - это не могло быть поторяющимся двоичным числом ????? Не понял

----

Пока я бакс не должен. Ни тебе, ни Удачнику (вероятности угадать 100% хоть 1 раз - нет) более того, я пока нигде не вижу вероятности угадать больше чем 1/2

Пропускаешь ход и смотришь что,1 или 0.К примеру 1,значит через 4 спина будет 1,и не как ни 0.Или пропуск зачитываеться?

Udaschnik @ 15.2.2014
Пропускаешь ход и смотришь что,1 или 0.К примеру 1,значит через 4 спина будет 1,и не как ни 0.

после пропуска - у тебя остается 3 спина, иначе это вообще не задача

В общем, некорректность заключается в следующей фразе:

допустим 1100 или 0101 или 1101 - абсолютно неважно, что там будет, ведь последовательность была случайной и тык мой был случайным.

Если исходная последовательность сама по себе заключает в себе цикл, то я не смогу сказать игроку, сто результирующая последовательность имеет период = 4. Тем самым, я обязан выбрать в качестве исходной последовательность. не заключающей в себе цикла.

Udaschnik @ 15.2.2014
Пропускаешь ход и смотришь что,1 или 0.К примеру 1,значит через 4 спина будет 1,и не как ни 0.

Спинов ВСЕГО 4, твое решение не верно

AUMRAM @ 15.2.2014
В общем, некорректность заключается в следующей фразе:



Если исходная последовательность сама по себе заключает в себе цикл, то я не смогу сказать игроку, сто результирующая последовательность имеет период = 4. Тем самым, я обязан выбрать в качестве исходной последовательность. не заключающей в себе цикла.

ты продолжаешь упорствовать ? :)

я до сих пор не понимаю.

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

tester37 @ 15.2.2014
??????

1010 - это не могло быть поторяющимся двоичным числом ????? Не понял

----

Пока я бакс не должен. Ни тебе, ни Удачнику (вероятности угадать 100% хоть 1 раз - нет) более того, я пока нигде не вижу вероятности угадать больше чем 1/2

С корректировкой условия - есть. Я просто исключаю из него лишнюю фразу и все. От этого смысл условия не меняется. Если тебе точно известно, что последовательность цилическая и точно известен ее период, то тебе потребуется количество пропусков, равное N\2 и от одной до N\2 ставок по мартингейлу, где N - изначально известный период

А хочешь знать следствие из этого?

я пока не хочу знать следствия, я пока не вижу что задача решена и имеет решение.

Если тебе точно известно, что последовательность цилическая и точно известен ее период, то тебе потребуется количество пропусков, равное N\2 и от одной до N\2 ставок по мартингейлу, где N - изначально известный период

Вот это - откуда у тебя получилось то? Ведь это неправда. Половина значений цикла - нам не дает никакой информации о том, как значения расположились в другой половине.

tester37 @ 15.2.2014
ты продолжаешь упорствовать ? :)

я до сих пор не понимаю

А ты постарайся.
Период равен 4. Это - жесткое и известное тебе условие.
Следовательно, 4 последовательных исхода не могут содержать в себе 2 одинаковые цепочки из 2-х ходов, иначе это противоречит условию о периоде = 4. Тогда бы тебе должны были до начала игры сказать, что период = 2 или =1

Если так, то, имея 2 исхода ты можешь исключить цепочку из 2-х таких же. Если первая цепочка была 1-0, то вторая может быть 1-1, 0-0 или 0-1. Если третьим ходом выпало 1, то четвертым может быть только 1. Если третьим ходом выпал 0, то четвертым може выпасть все что угодно, но так как третьим ходом выпал 0, на который ты и поставил - тебя это уже не волнует.

Решение в нахождениях противоречия условий.Теперь понятно.))))

tester37 @ 15.2.2014
я пока не хочу знать следствия, я пока не вижу что задача решена и имеет решение.



Вот это - откуда у тебя получилось то? Ведь это неправда. Половина значений цикла - нам не дает никакой информации о том, как значения расположились в другой половине.

А я написал, что дает? ))))
Я, Тестер, написал совсем ДРУГОЕ.

Что это дает нам точную информацию, как они расположиться НЕ МОГЛИ. А именно - вторая половина не может быть ПОЛНОСТЬЮ идентичной первой. Иначе это противоречит значению периода, которое известно заранее.

Иными словами, если тебе сказали, что последовательность 10101010101010101010101010 имеет период = 4, то тебя обманули, она имеет период = 2. А если она имеет период = 4, то таким образом выглядеть НЕ МОЖЕТ.

Она может выглядеть например так:

101110111011101110111011101110111011101110111011

или так:

100110011001100110011001100110011001100110011001

но не в коем случае не так:

101010101010101010101010101010101010101010101010

ибо тогда мы сказали бы, что ее период = 2

AUMRAM @ 15.2.2014
А ты постарайся.
Период равен 4. Это - жесткое и известное тебе условие.
Следовательно, 4 последовательных исхода не могут содержать в себе 2 одинаковые цепочки из 2-х ходов, иначе это противоречит условию о периоде = 4. Тогда бы тебе должны были до начала игры сказать, что период = 2 или =1

О!!! :) :) :) вот оно в чем дело. Да ты просто фокусник :) Оказывается если у нас двоичное число из 4-ёх битов 1010 и мы дадим последовательность из этих 0 и 1 то мы получим период 2 а не 4 -е :)

Нет, ну если так... то тогда тоже все элементарно и задача перестает быть задачей. так как из неё исключаются числа 0000, 1111, 1010, 0101 - а исключения этих чисел вполне достаточно, чтобы у нас вероятность угадывания была больше чем 1/2


---
Не обижайся, но бакс - не должен. Если мы берем двоичное число из 4 битов, то повторяя его мы получаем период повторения = 4, при этом будут конечно последовательности и с периодом =1 и периодом = 2 (о... прикольно, с периодом =3 - не будет) Но то, что эти частные случаи надо из исходных данных исключить из условия не было понятно.

вот как было

1. Я беру большую двоичную последовательность (О и 1) с любого ГПСЧ и делаю в нее случайный тык. Тыкнув в случайно выбранное место, я записываю 4 события - допустим 1100 или 0101 или 1101 - абсолютно неважно, что там будет, ведь последовательность была случайной и тык мой был случайным.

2. Полученную мини-последовательность, которая тебе, естественно, НЕ известна, я многократно копирую, получая периодическую последовательность с периодом = 4. Если изначально у меня было скажем 1011, то в результате получится

у тебя даже в условии в качестве примера стоит 0101 :) :)

tester37 @ 15.2.2014
О!!! :) :) :) вот оно в чем дело. Да ты просто фокусник :) Оказывается если у нас двоичное число из 4-ёх битов 1010 и мы дадим последовательность из этих 0 и 1 то мы получим период 2 а не 4 -е :)

Нет, ну если так... то тогда тоже все элементарно и задача перестает быть задачей. так как из неё исключаются числа 0000, 1111, 1010, 0101 - а исключения этих чисел вполне достаточно, чтобы у нас вероятность угадывания была больше чем 1/2

У нас тогда никакого угадывания и нет на стадии последнего хода. Она есть на стадии ходов, идущих до последнего. И если мы угадали раньше, то задача выполнена и игра останавливается. если же дошли до последнего хода. не угадав ни разу в предварительных, то вероятность = 1, имеем достоверное событие.

Поэтому ПОВТОРЮ:

Если тебе точно известно, что последовательность цилическая и точно известен ее период, то тебе потребуется количество пропусков, равное N\2 и от одной до N\2 ставок по мартингейлу, где N - изначально известный период

А хочешь знать следствие из этого?

tester37 @ 15.2.2014
вот как было


у тебя даже в условии в качестве примера стоит 0101 :) :)

Я если ты помнишь - впоследствии эту фразу из условия ИСКЛЮЧИЛ, назвав ее некорректной.

https://forum.gipsyteam.ru/index.php?viewtopic=43495&view=findpost&p=2857805

Но ты не помнишь - ты же о судьбе бакса думаешь а не о следствиях )))

Про точно известен период давай подробнее... каким образом. Допустим мне говорят - я сейчас генерю случайно 4 числа - и затем они повторяются.

Это условие вполне нам говорит, что период = 4

То что при этом у нас могут появиться последовательности с периодом = 1 или периодом = 2 - мы как должны учитывать? Спросить у сгенерировавшего? Посмотрите, у вас там случайно не получилась последовательность с периодом = 1 или 2 ? Точно - 4 ????

AUMRAM @ 15.2.2014
Но ты не помнишь - ты же о судьбе бакса думаешь а не о следствиях )))

мне следствие интересно, но как бы до него ещё не дошли, следствия из ложных посылов - ложные

А какая разница?Пусть для генерящего эта последовательность не будет являться случайной,пусть не случайной.Для угадывающего она случайна в любом случае,только известно что период равен 4.
Хорошая головоломка.

tester37 @ 15.2.2014
Про точно известен период давай подробнее... каким образом. Допустим мне говорят - я сейчас генерю случайно 4 числа - и затем они повторяются.

Это условие вполне нам говорит, что период = 4

То что при этом у нас могут появиться последовательности с периодом = 1 или периодом = 2 - мы как должны учитывать? Спросить у сгенерировавшего? Посмотрите, у вас там случайно не получилась последовательность с периодом = 1 или 2 ? Точно - 4 ????

Совершенно справедливо. Эту часть условия можно сформулировать таким образом, что никакого противоречия не будет. Вот тебе окончательная редакция.

Итак, мы с тобой играем в игру с жесткими условиями.

1. Я беру двоичную последовательность (О и 1) и создаю из нее большую последовательность с периодом = 4

2. Далее ты случайным образом тыкаешь в полученную последовательность и я обязан выдавать числа одно за другим с тыкнутого места

3. Выплата за угадывание 0 или 1 составляет 1 к 1. так что игра нулевая

4. При этом, хоть исходная последовательность тебе НЕ известна, но тебе известно, каким образом она получилась. Соответственно, тебе точно ИЗВЕСТНО, что это - зацикленная последовательность с периодом = 4

5. Ты можешь пропустить любой ход и не ставить на него

6. Игра длится ровно 4 хода

Вопрос: какова стратегия ГАРАНТИРОВАННОГО выигрыша, исходя из вышеописанных условий?

у нас тогда не будет 0000 1111 1010 0101

из тех комбинаций где одинаковое число 1 и 0 у нас остается лишь 0011 и 1100

из 16 возможных вариантов - у нас остается 12 а платят за них по прежнему 16 к 1 - игра конечно плюсовая, впринципе.