Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 6 ] |
|
Автор | Сообщение | |
---|---|---|
Student12345 |
|
|
|
||
Вернуться к началу | ||
swan |
|
|
У меня только общие соображения, прикидывающие кол-во комбинаций. Рассуждение из разряда "на пальцах", потому попрошу не придираться.
Возьмем строку или столбец. Из [math]5^5=3125[/math] вариантов допустимыми является [math]2800[/math] комбинаций. То есть можно сказать, что вероятность того, что линия будет допустимой равна 2800/3125 = 112/125. Всего линий 10 и примерная доля допустимых комбинаций [math]\left(\frac{112}{125}\right)^{10} \approx 0.333[/math] То есть, где-то треть от всех [math]5^{25}[/math] комбинаций не будет содержать три цвета подряд на одной из линий. |
||
Вернуться к началу | ||
swan |
|
|
Проверил результаты на компьютере
взял 5 серий по миллиону случайных таблиц 5х5 Получились след. результаты: 334039 333979 333216 334339 333623 То есть получается, что мое рассуждение в первом приближении можно считать верным, а результат по Монте-Карло лишь ненамного превышает предсказанный (и в пределах погрешности) 0,3338 вместо 0,3335 (миллион испытаний дает где-то 3 верных цифры после запятой) |
||
Вернуться к началу | ||
Student12345 |
|
|
SWAN благодарю, если так, то 2800 не так и много, а то в замыслах реализовать автоигрока для данной игры, и тут два варианта либо вручную все комбинации перебрать и указывать откуда и куда перекладывать фигурку, либо через цикл как нибудь проверять, но через цикл сложно будет лучший вариант подобрать, то что там если составишь линию из 5 одинаковых фигур то больше очков.
|
||
Вернуться к началу | ||
swan |
|
|
Вы очень странно выражаете свои мысли, что абсолютно ничего не понятно.
На всякий случай уточню, что 2800 - это только в одной строке. По всей таблице - примерно [math]10^{17}[/math] |
||
Вернуться к началу | ||
Student12345 |
|
|
Что именно вы не поняли? Ого если для одной строки это ужас...
|
||
Вернуться к началу | ||
[ Сообщений: 6 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Комбинаторика | 1 |
220 |
20 май 2018, 01:59 |
|
Комбинаторика
в форуме Комбинаторика и Теория вероятностей |
6 |
274 |
30 май 2019, 15:38 |
|
Комбинаторика
в форуме Комбинаторика и Теория вероятностей |
16 |
1457 |
12 ноя 2015, 08:35 |
|
Комбинаторика
в форуме Комбинаторика и Теория вероятностей |
5 |
287 |
04 окт 2019, 19:39 |
|
Комбинаторика | 0 |
117 |
15 янв 2020, 22:34 |
|
Комбинаторика
в форуме Комбинаторика и Теория вероятностей |
5 |
926 |
19 авг 2015, 13:28 |
|
Комбинаторика
в форуме Комбинаторика и Теория вероятностей |
3 |
597 |
05 июн 2015, 19:22 |
|
Комбинаторика | 3 |
351 |
03 июн 2015, 21:47 |
|
Комбинаторика | 4 |
279 |
14 апр 2020, 09:25 |
|
Комбинаторика | 17 |
689 |
22 апр 2020, 08:40 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 6 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |