Сообщение Re: Необычные часы от 28.10.2015 14:50
Изменено 28.10.2015 15:04 _DAle_
Здравствуйте, olimp_20, Вы писали:
_>Вопрос:
_>1) надо ли программно моделировать перемещение шаров (очередь + три стека), чтобы решить задачу? Или надо подсчитать количество комбинаций (то есть за что "ухватится", какая идея решения)?
Можно смоделировать ровно одни сутки, тогда ты получишь в желобе перестановку исходного порядка элементов. Каждый следующий день будет просто применением этой перестановки к текущему состоянию. А задача "когда повторное применение перестановки приведет к исходному состоянию" куда более известная и решается довольно просто (без моделирования, конечно).
_>2) допустим все чашки могут содержать по 2 шарика и находятся в состоянии [1,2], [3,4], [5,6]. при добавлениий к секундной чашке шарика №7 куда перейдут шарики и какое состояние будет у всех чашек?
Такого состояния быть не может, как только в чашке становится 2 элемента она сразу опустошается (ну как с секундами, как только к 59 прибавляется 1, становится 0). А вот если вместимость чашек 3, такое состояние и добавляется 7, то в желоб пойдет сначала 7 и 2 (если 2 был добавлен после 1), затем 1 перейдет в минутную чашу и из нее в желоб пойдут 1 и 4, затем 3, 6 и 5. И все чашки будут пустые: 0 часов, 0 минут, 0 секунд.
_>Вопрос:
_>1) надо ли программно моделировать перемещение шаров (очередь + три стека), чтобы решить задачу? Или надо подсчитать количество комбинаций (то есть за что "ухватится", какая идея решения)?
Можно смоделировать ровно одни сутки, тогда ты получишь в желобе перестановку исходного порядка элементов. Каждый следующий день будет просто применением этой перестановки к текущему состоянию. А задача "когда повторное применение перестановки приведет к исходному состоянию" куда более известная и решается довольно просто (без моделирования, конечно).
_>2) допустим все чашки могут содержать по 2 шарика и находятся в состоянии [1,2], [3,4], [5,6]. при добавлениий к секундной чашке шарика №7 куда перейдут шарики и какое состояние будет у всех чашек?
Такого состояния быть не может, как только в чашке становится 2 элемента она сразу опустошается (ну как с секундами, как только к 59 прибавляется 1, становится 0). А вот если вместимость чашек 3, такое состояние и добавляется 7, то в желоб пойдет сначала 7 и 2 (если 2 был добавлен после 1), затем 1 перейдет в минутную чашу и из нее в желоб пойдут 1 и 4, затем 3, 6 и 5. И все чашки будут пустые: 0 часов, 0 минут, 0 секунд.
Re: Необычные часы
Здравствуйте, olimp_20, Вы писали:
_>Вопрос:
_>1) надо ли программно моделировать перемещение шаров (очередь + три стека), чтобы решить задачу? Или надо подсчитать количество комбинаций (то есть за что "ухватится", какая идея решения)?
Можно смоделировать ровно одни сутки, тогда ты получишь в желобе перестановку исходного порядка элементов. Каждый следующий день будет просто применением этой перестановки к текущему состоянию. А задача "когда повторное применение перестановки приведет к исходному состоянию" куда более известная и решается довольно просто (без моделирования, конечно).
_>2) допустим все чашки могут содержать по 2 шарика и находятся в состоянии [1,2], [3,4], [5,6]. при добавлениий к секундной чашке шарика №7 куда перейдут шарики и какое состояние будет у всех чашек?
Такого состояния быть не может, как только в чашке становится 2 элемента она сразу опустошается (ну как с секундами, как только к 59 прибавляется 1, становится 0). А вот если вместимость чашек 3, такое состояние и добавляется 7, то в желоб пойдет сначала 7 и 2 (если чашка заполнена слева-направо, и 2 было добавлено после 1), затем 1 перейдет в минутную чашу и из нее в желоб пойдут 1 и 4, затем 3, 6 и 5. И все чашки будут пустые: 0 часов, 0 минут, 0 секунд.
_>Вопрос:
_>1) надо ли программно моделировать перемещение шаров (очередь + три стека), чтобы решить задачу? Или надо подсчитать количество комбинаций (то есть за что "ухватится", какая идея решения)?
Можно смоделировать ровно одни сутки, тогда ты получишь в желобе перестановку исходного порядка элементов. Каждый следующий день будет просто применением этой перестановки к текущему состоянию. А задача "когда повторное применение перестановки приведет к исходному состоянию" куда более известная и решается довольно просто (без моделирования, конечно).
_>2) допустим все чашки могут содержать по 2 шарика и находятся в состоянии [1,2], [3,4], [5,6]. при добавлениий к секундной чашке шарика №7 куда перейдут шарики и какое состояние будет у всех чашек?
Такого состояния быть не может, как только в чашке становится 2 элемента она сразу опустошается (ну как с секундами, как только к 59 прибавляется 1, становится 0). А вот если вместимость чашек 3, такое состояние и добавляется 7, то в желоб пойдет сначала 7 и 2 (если чашка заполнена слева-направо, и 2 было добавлено после 1), затем 1 перейдет в минутную чашу и из нее в желоб пойдут 1 и 4, затем 3, 6 и 5. И все чашки будут пустые: 0 часов, 0 минут, 0 секунд.