PDA

Просмотр полной версии : Сапёр


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 мин установленно.

JH
10.09.2009, 19:17
В стандартной виндовой игре вероятность с первого хода нарваться на мину равна нулю.

Nadir Zaitov
10.09.2009, 19:26
В стандартной виндовой игре вероятность с первого хода нарваться на мину равна нулю. Мины раставляются после первого хода? Не знал. Предлагаю считать, что мины расставляются перед первым ходом.

Наташа
16.09.2009, 00:30
Задача №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
здесь наверно достаточно поделить количество пустых клеток на количество всех С этим соглашусь... тогда более зверский вопрос: а какова вероятность, что я ткну в существенно разные точки подряд (не рядом) и не взорвусь?

insider
19.10.2009, 15:29
P=(m-d)/(w*h-o) - вероятность нарваться на мину

m - общее количество мин
d - найденное количество мин
w,h - ширина, высота минного поля
o - количество открытых клеток


также зависит от цифрки, числа спрятанных мин в 8(,5 или 3) клетках
P=(m-d)/(k-o)
k=8 (,5 или 3)

Andrews
19.10.2009, 15:49
В стандартной виндовой игре вероятность с первого хода нарваться на мину равна нулю.
Нет. 4 из 10. Сам проверял.

JH
19.10.2009, 15:57
В стандартной виндовой игре вероятность с первого хода нарваться на мину равна нулю.
Нет. 4 из 10. Сам проверял.

Вы не путаете с вероятность открыть пустое поле без цифры? Только что тридцать раз кликал на одно и то же поле (потом сразу на F2), ни разу не подорвался на мине.

Nadir Zaitov
19.10.2009, 22:17
P=(m-d)/(w*h-o) - вероятность нарваться на мину НЕ ТАК ПРОСТО. Если поле открыто, то есть вероятность вообще раскрыть все оставшиеся поля без риска.

insider
20.10.2009, 14:07
НЕ ТАК ПРОСТО. Если поле открыто, то есть вероятность вообще раскрыть все оставшиеся поля без риска.

ну, ... это Билли (Гейтс) решил дать фору,
ну а в реали же минные поля сами не раскрываются,
а если и раскрылись то это и есть "o" по формуле

Nadir Zaitov
21.10.2009, 10:07
ну а в реали же минные поля сами не раскрываются, Там вы и не знаете о их местоположении и размере и уж точно, о количестве мин.