Децимация⁠⁠

Появился тут вопрос и лично я не смог на него ответить. Наверное пост для любителей пятничной математики.
Предположим имеется некая рота штрафников, количеством в 100 рыл (самих штрафников 100!). Ими управляют три человека: лейтенант, прапорщик и сержант. Лейтенант постоянно в запое ("патамушта рыла эти видеть не могу"), поэтому в задаче не используется. Прапорщик за всё - маму, папу и дубину стоеросовую, поэтому тоже не участвует в процессе учета, так как является его организатором. Сержант исполняет наказания, выбывает по вышеназванным причинам.
Итак, каждое утро тварищ прапорщик строет сто рыл на плацу и говорит: "я даю вам задание, вас же наказывать надо, после выполнения наказываю каждого десятого - на губе посидите. И так будет до тех пор, пока вас не станет меньше десяти".
Строятся все по росту, который у всех разный изначально (велика страна, однако, и разброс большой), но от 160 до 200 сантиметров. Иначе швейная промышленность не освоит все типоразмеры. Кто меньше - идут в шахтеры, кто больше - в монтажники ЛЭП.
И вот пошло задрючивание: плац ломами скребсти, лейтенанта пьяного торжественным маршем катать, траву красить, траву дергать и всякое армейское наказательство. Солдат должен быть постоянно занят, иначе дурить начнёт.
После каждого раунда всех выстраивают по росту и каждого десятого парадным шагом уводят.
ВОПРОСЫ:
-- сколько осталось человек в конце?
-- какой рост у оставшихся первого и последнего?

Я так подумал, что самый здоровенный точно выживет. И самый маленький. И что людей будет девять. А потом начал считать, сам себе башку нагрузил и сдался.
А если ввести усложняющие факторы? Бомбой ВАЩЕ ВСЕХ поубивало? Но после такого маразма я ваще посыпался.
Вот, кстати, не факт, что рост последнего будет минимальным. Ему могло неповезти стать десятым участником децимации.

Лига упоротых расчетов

523 поста7.1K подписчиков

Правила сообщества

Лига занимается странными веселыми подсчетами на основании уже имеющихся в общем информационном доступе знаний. Расчеты - ради лулзов и хорошего настроения. Не нудите сами и не занудничайте в адрес других, играть в Шелдона Купера хорошо до определенного предела.

Вы смотрите срез комментариев. Показать все
Автор поста оценил этот комментарий

ДОПЕРЛО! первые девять и останутся!

раскрыть ветку (8)
2
Кэмерон, где Алита?!
Автор поста оценил этот комментарий

А я уже хотел написать, что ни один из первых девяти никогда не будет десятым :)


ЭТО СПАРТА! В СПАРТЕ ВСЕ ВЫСОКИЕ!

1
Автор поста оценил этот комментарий

Естественно, первые девять рыл и останутся, они самые крупные и они впереди всех, остальные будут постепенно выбывать, а первый "девяток" останется до финала.

раскрыть ветку (2)
0
Автор поста оценил этот комментарий

а если убирать провинившихся, случайным образом?

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Случайным образом? Тогда это выходит за рамки концепции.

0
Автор поста оценил этот комментарий

Чтобы такого не было, надо по кругу строить и каждого десятого удалять.


Но вообще, это известная задача, ее дети в школе на информатике проходят: https://ru.wikipedia.org/wiki/Задача_Иосифа_Флавия

раскрыть ветку (3)
0
Автор поста оценил этот комментарий

о! а если строй по кругу ставить, от откуда отчет? от пьяного лейтенанта?
спасибо за ссылку

раскрыть ветку (2)
1
Автор поста оценил этот комментарий

Считать надо с первого

1
осторожно, душнила
Автор поста оценил этот комментарий
Да какая разница откуда отсчёт, от любого рандомного до чем-то примечательного, самый высокий/низкий, худой/толстый и тд и тп
Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества