Просмотр полной версии : Сапёр
Nadir Zaitov
10.09.2009, 18:56
Многие играли наверное в Сапера/минера, стандартную игрушку в Windows.
Карта средней сложности 16 Х 16, 40 мин установленно.
Задача №1: какова вероятность, что ткнув в любую точку (тут и далее не с краю) я не "взорвусь на мине". Сколько подряд можно так тыкать в различные места на карте, чтобы в среднем не взорваться.
Задача №2: какова вероятность, что ткнув в любую точку я открою пустую область.
Задача №3: какова вероятность, что ткнув в любую точку я открою большую область (2 и более пустых клеток).
Пока все. Придумать задачек на эту тему можно оказывается много и они вполне интересны.
Alexandr Pavlenko
10.09.2009, 19:10
для вычисления вероятности, необходимо знать кол-во мин на карту
Nadir Zaitov
10.09.2009, 19:10
для вычисления вероятности, необходимо знать кол-во мин на карту Карта средней сложности 16 Х 16, 40 мин установленно.
В стандартной виндовой игре вероятность с первого хода нарваться на мину равна нулю.
Nadir Zaitov
10.09.2009, 19:26
В стандартной виндовой игре вероятность с первого хода нарваться на мину равна нулю. Мины раставляются после первого хода? Не знал. Предлагаю считать, что мины расставляются перед первым ходом.
Задача №1: какова вероятность, что ткнув в любую точку (тут и далее не с краю) я не "взорвусь на мине". Сколько подряд можно так тыкать в различные места на карте, чтобы в среднем не взорваться.здесь наверно достаточно поделить количество пустых клеток на количество всех: P=(256-40)/256=0,84375 т.е 84,4% :)
Задача №2: какова вероятность, что ткнув в любую точку я открою пустую область.
тут мне кажется нужно посчитать вероятность, что в 9 клетках не будет мин: P1=((256-40)/256)((255-40)/255)((254-40)/254)((253-40)/253)((252-40)/252)((251-40)/251)((250-40)/250)((249-40)/249)((248-40)/248)=0,211 т.е 21,1% видимо так...:)
Igor Ivanoff
16.09.2009, 00:48
В стандартной виндовой игре вероятность с первого хода нарваться на мину равна нулю.
Было у меня один раз.
Nadir Zaitov
16.09.2009, 13:07
здесь наверно достаточно поделить количество пустых клеток на количество всех С этим соглашусь... тогда более зверский вопрос: а какова вероятность, что я ткну в существенно разные точки подряд (не рядом) и не взорвусь?
P=(m-d)/(w*h-o) - вероятность нарваться на мину
m - общее количество мин
d - найденное количество мин
w,h - ширина, высота минного поля
o - количество открытых клеток
также зависит от цифрки, числа спрятанных мин в 8(,5 или 3) клетках
P=(m-d)/(k-o)
k=8 (,5 или 3)
В стандартной виндовой игре вероятность с первого хода нарваться на мину равна нулю.
Нет. 4 из 10. Сам проверял.
В стандартной виндовой игре вероятность с первого хода нарваться на мину равна нулю.
Нет. 4 из 10. Сам проверял.
Вы не путаете с вероятность открыть пустое поле без цифры? Только что тридцать раз кликал на одно и то же поле (потом сразу на F2), ни разу не подорвался на мине.
Nadir Zaitov
19.10.2009, 22:17
P=(m-d)/(w*h-o) - вероятность нарваться на мину НЕ ТАК ПРОСТО. Если поле открыто, то есть вероятность вообще раскрыть все оставшиеся поля без риска.
НЕ ТАК ПРОСТО. Если поле открыто, то есть вероятность вообще раскрыть все оставшиеся поля без риска.
ну, ... это Билли (Гейтс) решил дать фору,
ну а в реали же минные поля сами не раскрываются,
а если и раскрылись то это и есть "o" по формуле
Nadir Zaitov
21.10.2009, 10:07
ну а в реали же минные поля сами не раскрываются, Там вы и не знаете о их местоположении и размере и уж точно, о количестве мин.
vBulletin® v3.8.5, Copyright ©2000-2025, Jelsoft Enterprises Ltd. Перевод: zCarot