Было бы полезным вспомнить!

Сообщение №1251 от Anatoly 15 октября 2001 г. 15:46
Тема: Было бы полезным вспомнить!

Мысль посетила. Задача про рэкет
Сообщение №1177 от Михалыч , 13 октября 2001 г. 10:49:
В ответ на: Re: Вот какая мысль посетила. от Ana , 12 октября 2001 г.:
Предлагаю задачу "РЭКЕТ"
Имеется _N=n(n-1)/2_ монет, распределенных по _к_ кучкам (ФИРМЫ)
У каждой кучки изымается 1 монета (РЭКЕТ)
и образуется новая кучка (ОБЩАК), который и пускается в дело (ОТМЫВАНИЕ). И т.д.
1. Доказать, что процесс сходится к стационарному состоянию {1,2,...n} (РАСПРЕДЕЛЕНИЕ БОГАТСТВА В ОБЩЕСТВЕ)
2. Исследовать поведение процесса при произвольных N. (Там какая-то цикличность)
КОММЕНТАРИИ.
1. Автора задачи не знаю. Есть ли связь с серьезной математикой - не знаю, но подозреваю.
2. Один из моих приятелей демонстрировал мне набросок решения для случая 1). Под пиво было убедительно. Математика метода для меня была "неродная", так что сейчас вспомнить решение не могу (какие-то соображения связанные с минимизацией "энергии" + штучная работа для "плохих распределений").
3. Случай 2), по-моему, не исследовал никто. Задача фольклорная.
4. С некоторым натягом можно считать, что эта игра - тоже "жизнь".
===================================================================
Еще на эту тема была реакция Аны
Сообщение №1192 от Ana , 13 октября 2001 г. 21:11:

От себя добавлю. Интересно, возможен ли для задачки подобного рода переход к непрерывному варианту.


Отклики на это сообщение:

Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100