Бан за срач

[impersonalis]

Вот вам, хлебопёки:

На некоем форуме среди пользователей выделяются двадцать ярых разжигателей срача / катализаторов флуда. Среди этой компании есть юзер, особо нелюбимый администратором ресурса. В качестве превентивной меры по сокращению неконструктивного общения на форуме, принимается решение забанить одного из двадцатки. Алгоритм выбора следующий. 20 пользователей неким образом самостоятельно упорядочиваются в список, после чего администратор начинает отсчитывать по семь человек и каждый седьмой из списка исключается (освобождается от бана); дойдя до конца списка, админ переходит к началу списка, не прерывая счёта. Оставшийся последним будет забанен. Особо нелюбимый юзер может изначально занять любое место в списке. С кого следует начинать счёт, чтобы ОсобоНелюбимый всегда оставался последним?

Как обычно - свои варианты в оффтоп, чтобы не обламывать остальных.

[ABTOMAT]

Название этого форума — Булка

[den]

корабельным неграм не нравится ход твоих мыслей

[SBJoker]

Начать отсчёт со следующего после ОсобоНелюбимого

--------------------------------------

[impersonalis]

2Diablo1909 wtf?

Это я к тому, что такие репрессивные меры ни к чему хорошему не приведут.

[MiXaeL]

Задачка хорошая, лет 7 назад над такой сидели на курсах. Но общего решения для ∀n, k не нашли. Если есть, было бы очень интересно почитать.

[Wegox]

Сообщение от impersonalis

Вот вам, хлебопёки:

На некоем форуме среди пользователей выделяются двадцать ярых разжигателей срача / катализаторов флуда. Среди этой компании есть юзер, особо нелюбимый администратором ресурса. В качестве превентивной меры по сокращению неконструктивного общения на форуме, принимается решение забанить одного из двадцатки. Алгоритм выбора следующий. 20 пользователей неким образом самостоятельно упорядочиваются в список, после чего администратор начинает отсчитывать по семь человек и каждый седьмой из списка исключается (освобождается от бана); дойдя до конца списка, админ переходит к началу списка, не прерывая счёта. Оставшийся последним будет забанен. Особо нелюбимый юзер может изначально занять любое место в списке. С кого следует начинать счёт, чтобы ОсобоНелюбимый всегда оставался последним?

Как обычно - свои варианты в оффтоп, чтобы не обламывать остальных.

Нееее, ARENSHI! бан!?? Я не согласен! он там пишет - делает чёт, не Я против корочь!!! дайте ему медаль лучше, он же модер! дайте - дайте он больше так не будет,,,

[Randomize]

И так публики нет дак давайте друг друга банить. Отлично. Будет текстовое ммо с пвп

[impersonalis]

РЕШЕНИЕ

ДЕЙСТВИТЕЛЬНО ОТВЕТ:

Задачу я позаимствовал из книги 1912 г.
Игры со спичками. Задачи и развлеченiя. (Переводъ съ нѣмецкаго). Автор Софусъ ТРОМГОЛЬТЪ.
Тут можно легально скачать книгу в pdf, djvu или посмотреть on-line.
Задача была переформулирована по ряду причин. На это и намекал Den.

Я некоторое время пытался найти наиболее общее решение, но все используемые рекуррентные соотношения имели весьма мерзкий характер (с операцией взятия остатка от деления, описывающего закольцованность списка) - заменить последовательный расчёт в N ходов на единую формулу у меня не получилось.
Открыл я ответы:

Что-то, не факт, что и автор располагал не подобранным (брутфорсным) решением.

Randomize, Wegox, Diablo1909 - это тонкий юмор ли вы действительно не обратили внимание на раздел?

[SBJoker]

Т.е. получается каждый 7й из ряда выбывает? Как то не очевидно было это в задании.

Сообщение от impersonalis

РЕШЕНИЕ
Randomize, Wegox, Diablo1909 - это тонкий юмор ли вы действительно не обратили внимание на раздел?

Последний раз редактировалось Diablo1909, Вчера в 15:48. Причина: Если не по теме - топик не читал.

--

[impersonalis]

Видео на YouTube

[radiobutton]

какая неполиткорректная задача!