Текущая аналитика |
Здравствуйте, гость ( Вход | Регистрация )
Текущая аналитика |
12.3.2011, 9:04
Сообщение
#101
|
|
Активный участник Группа: Актив Сообщений: 1561 Регистрация: 12.4.2010 Пользователь №: 1766 |
Тема для обсуждения идущих политических процессов в оперативном, рабочем режиме.
|
|
|
30.5.2012, 21:01
Сообщение
#102
|
|
Активный участник Группа: Актив Сообщений: 529 Регистрация: 8.10.2010 Пользователь №: 2041 |
P.S. Некоторый иллюстративный технический материал к предыдущему сообщению.
Распределение вероятностей числа хаотических упаковок шахматной доски 8Х8. Максимальная полученная хаотическая упаковка - 33 квадрата 1Х1. Больше клеток разместить без взаимо-пересечений практически невозможно - вероятность появления в "бросаниях" всех других, более плотных , упаковок менее чем 0.000001 (2500 серий испытаний минимум по 5000 тыс. каждая ). Их получить можно , но надо слишком много делать дополнительных "бросаний". Вероятность же того , что случайно удасться "выбросить" наиболее плотную упаковку в 64 заполненных клетки - строго равна нулю. А вероятность хаотически заполнить 63 или 62 клетки - почти равна нулю. Минимальное хаотическая упаковка (меньше клеток разместить так, чтобы не осталось свободного места,по все видимости, невозможно ) - 22 квадрата 1Х1. Хаотическая упаковка доски 16X16. 125 клеток. Средний размер случайной упаковки досок 8Х8 и 16Х16 составляет 40-45% от максимально-возможной упорядоченной упаковки - 64 и 256 клеток. С ростом размеров "доски" (до нескольких десятков тысяч клеток) этот процент увеличивается до 60%-70%. Это легко объяснить уменьшением доли граничных клеток в покрытии с ростом площади "доски". Для минимальной доски в 2Х2 клетки - доля граничных клеток составляет 100 % и поэтому случайная упаковка состоит лишь из одной клетки или 25% от максимального упорядоченного покрытия. Сообщение отредактировал Konstanten - 31.5.2012, 6:54 |
|
|
Текстовая версия | Сейчас: 24.5.2024, 18:48 |