en
Feedback

Don't get caught by a cheater! Telemetrio finds and tags such channels 👉 If you want to see the tag, subscribe

Математические байки

Математические байки

Open in Telegram

Рассказы про разную математику. Архив: http://dev.mccme.ru/~merzon/mirror/mathtabletalks/

Show more
4 360
Subscribers
No data24 hours
+117 days
+4030 days
Posts Archive
Формула Конвея:
15 Aug 2019, 03:59

Получается 0010. А теперь интерпретируем это как двоичную запись числа — и полученное число обозначим как (A,B). То есть мы только что посчитали, что (РООР, ОРОР) = 2.
15 Aug 2019, 03:58

РООР ---ОРОР опять не совпадают, пишем 0
15 Aug 2019, 03:58

РООР --ОРОР А вот теперь совпадают, ОР=ОР, пишем 1
15 Aug 2019, 03:58

РООР -ОРОР на пересечении не совпадают — пишем 0.
15 Aug 2019, 03:57

Например: A=РООР, B=ОРОР. РООР ОРОР не совпадают — пишем 0.
15 Aug 2019, 03:57

Сначала для пары слов A, B (пусть пока одинаковой длины) сделаем следующее: напишем B под A, будем сдвигать его на 1 вправо на каждом шаге, и будем писать 1, если на пересечении они совпадают, а 0, если нет.
15 Aug 2019, 03:57

Формула, кстати, очень интересная.
15 Aug 2019, 03:56

Называется она "Penney's game" (https://en.wikipedia.org/wiki/Penney%27s_game ), а формулу для отношения вероятностей выигрыша игроков придумал Конвей.
15 Aug 2019, 02:42

Так вот — игра как "камень-ножницы-бумага", на любое слово первого у второго есть выгодный ответ.
15 Aug 2019, 02:40

(В первый раз, когда выпадут два орла подряд, перед ними должна быть решка — иначе это не первый раз — и вот второй и выиграл)
15 Aug 2019, 02:39

Если этого не произошло — то выпала хотя бы одна решка, и дальше второй всегда выиграет за шаг до того, как у первого будет хотя бы шанс выкинуть третьего орла
15 Aug 2019, 02:39

Действительно, первый тогда может выиграть _только_ если на первых трёх подбрасываниях выпадут три орла.
15 Aug 2019, 02:38

Ответ второго — РОО, и его вероятность выигрыша — 7/8(!).
15 Aug 2019, 02:38

Пример: пусть первый игрок называет ООО.
15 Aug 2019, 02:37

Так вот — тогда, какое бы слово первый игрок не назвал, второй может ответить так, чтобы иметь вероятность выигрыша, строго большую (1/2).
15 Aug 2019, 02:37

Оказывается, что игра получается нетранзитивной, и какого-либо "самого лучшего слова" нет. А именно — пусть слова должны быть одинаковой длины n, не меньшей трёх, и сначала первый игрок говорит своё слово, а потом второй выбирает своё.
15 Aug 2019, 02:36

А что, если слова более длинные?
15 Aug 2019, 02:34

Понятно, что если первый игрок сказал "О", а второй "Р", то монетку потребуется подкинуть только один раз, и шансы на выигрыш у игроков одинаковые.
15 Aug 2019, 02:34

Вчера из доклада Бунимовича узнал о забавной игре. Пусть много раз подкидывается честная монетка, а игроки выбирают (разные) слова из "О" и "Р" (орёл и решка). Чьё слово выпало первым, тот выиграл.
15 Aug 2019, 02:33