Опубликовано 10 января, 200620 г. comment_1713464 просто стало интересно. сам не умею такое считать, може кто сосчитает?) что такое сапёр (winmine), думаю, все знают)размер профессиональногуровня сапёра 16х30 квадратов. там размещено 99 мин. сколько вариантов их разного расмещения? Жалоба
Опубликовано 10 января, 200620 г. comment_1713479 QUOTE (r0m1c @ Jan 10 2006, 15:00) просто стало интересно. сам не умею такое считать, може кто сосчитает?) что такое сапёр (winmine), думаю, все знают)размер профессиональногуровня сапёра 16х30 квадратов. там размещено 99 мин. сколько вариантов их разного расмещения? 480*479*478*...*383*382 Жалоба
Опубликовано 10 января, 200620 г. Автор comment_1713482 https://academ.club/html/emoticons/blink.gif ет как?) Жалоба
Опубликовано 10 января, 200620 г. comment_1713497 QUOTE (r0m1c @ Jan 10 2006, 15:04) https://academ.club/html/emoticons/blink.gif ет как?) Как написал. Перемножь все числа от 382 до 480 и получишь результат. Представь, что расставляешь мины - для первой у тебя 480 вариантов расположения, для второй - 479, для 99 - 382 upd:соврал. результат нужно разделить на 99! (факториал) Жалоба
Опубликовано 10 января, 200620 г. comment_1715656 QUOTE (SERG88 @ Jan 10 2006, 16:08) результат нужно разделить на 9! (факториал) 99! https://academ.club/html/emoticons/grin.gif Жалоба
Опубликовано 11 января, 200620 г. comment_1719753 QUOTE (NEXT @ Jan 11 2006, 15:47) по моему 480!/(99! * (480-99)!) (480*479*478*...*383*382)/99! = 480!/(99! * (480-99)!) Жалоба
Опубликовано 11 января, 200620 г. comment_1720420 Оценить факториалы больших чисел можешь по формуле Стирлинга. n! ~ Sqrt(2*n*Pi)*(n^n)/exp(n) Жалоба
Опубликовано 11 января, 200620 г. comment_1720467 ну а точный ответ такой Binomial[480,99]= 56022099933742134542905898577582110805929050272389790\ 1281458809527214479570631168198385673295159633481600 считается, например, по треугольнику Паскаля, вот только до 480ой строчки ручками считать долго придётся https://academ.club/html/emoticons/smile.gif Изменено 11 января, 200620 г. пользователем Гость Жалоба
Опубликовано 13 января, 200620 г. comment_1731418 QUOTE (zїdan @ Jan 10 2006, 21:04) QUOTE (SERG88 @ Jan 10 2006, 16:08) результат нужно разделить на 9! (факториал) 99! https://academ.club/html/emoticons/grin.gif Я почему-то про "Новичка" подумал https://academ.club/html/emoticons/biggrin.gif Жалоба
Опубликовано 14 января, 200620 г. comment_1741554 А вот мне давно было интересно, в стандартном сапере допускается ситуация, когда все мины в одной куче? Неужели комп расставляет мины совсем рэндомом? Что-то вряд ли, а тогда вариантов меньше. Жалоба
Опубликовано 14 января, 200620 г. comment_1742041 Как известно, компьютер не может генерить последовательность случайных чисел, только псевдослучайных. Обычно начало последовательности инициализируют какой-то случайной величиной (чаще всего функцией от текущего времени с точностью до миллисекунд), а все следующие числа получаются как некоторая функция из предыдущих. То есть, две последовательности "случайных" чисел, проинициализированные одним и тем же значением, всегда будут совпадать. А это значит, что компьютер может сгенерить всего лишь конечное количество последовательностей "случайных" чисел, причем не очень большое - 2^16 или 2^32. Поэтому, если только программисты сапера не приложили дополнительных усилий к услучайниванию разброса мин, то вариантов, которые могут встретиться на практике, существенно меньше, чем всего теоретически возможных. Жалоба
Опубликовано 14 января, 200620 г. comment_1742083 Чем тебя не устраивает ответ 56022099933742134542905898577582110805929050272389790\ 1281458809527214479570631168198385673295159633481600 ? Жалоба
просто стало интересно. сам не умею такое считать, може кто сосчитает?)
что такое сапёр (winmine), думаю, все знают)размер профессиональногуровня сапёра 16х30 квадратов. там размещено 99 мин. сколько вариантов их разного расмещения?