Коллекция
Давно не писал сюда.
Коллекционер собирает динозавров из Киндерсюрприза- всего есть 6 различных фигурок. Каждый раз покупая Киндерсюрприз - если внутр фигура которой у него нет - оставляет ее себе, иначе отдает соседу.
В момент когда будет полный набор у коллекционера - какая вер-ть больше
1. У соседа не хватает двух фигур до полного набора.
2. У соседа не хватает одной фигуры до полного набора.
Подходы -
Монте Карло.
Марковские цепи - состояния (0,0),(1,0),(1,1)...(6,4),(6,5).
Пример ниже для набора из трех фигур.
https://www.wolframalpha.com/input/?i=inv%7B%7B1%2C+-1%2F3%2C+-2%2F3%2C0%2C0%7D%2C+%7B0%2C+2%2F3%2C0%2C+-2%2F3%2C0%7D%2C+%7B0%2C+0%2C1%2C-2%2F3%2C0%7D%2C%7B0%2C+0%2C0%2C2%2F3%2C-1%2F3%7D%2C%7B0%2C+0%2C0%2C0%2C1%2F3%7D%7D.%7B%7B0%2C0%2C0%7D%2C%7B0%2C0%2C0%7D%2C%7B1%2F3%2C0%2C0%7D%2C%7B0%2C1%2F3%2C0%7D%2C%7B0%2C0%2C1%2F3%7D%7D