А я тем временем научился Вас с Косточкой объедать. Пока вместе с компьютером, но я обязательно от него избавлюсь!

Сильно объедать-то? И в каком месте?

А хорошо :) Значит, не зря я надрывался, вез копию.

По-видимому в константу. Причем, чисто вашим методом.

Я научился уменьшать в 1.057
Это стоит публиковать?
(Запишу даже если не стоит и Вам пошлю)

Ага, обязательно!
Скорее всего, публиковать стоит: там прогресса нет с тех пор вообще никакого.
А все же, где? в любой размерности или на плоскости?

До Вас доходит моя корреспонденция?

d.flaass, собака, gmail, ком.
Предыдущий (институтский) сдох.

Слууушайте, а Вы не могли бы объяснить это простое решение? Я что-то как-то очень загадочным образом про эту задачку думаю, видимо...

Мой вариант такой: каждый согнанный пассажир (включая первого сумасшедшего, исключая сотого) может
а) закончить движуху, сев на первое место,
б) закончить движуху, сев на сотое место,
в) продолжить движуху, сев на какое-нибудь ещё место.
Варианты а и б равновероятны, а вопрос о том, когда именно закончится движуха, нас не интересует.
И я не понимаю половину комментов у Аввы! Аааа!

1/2
Так как оставшийся свободным для последнего пассажира стул может иметь только номер 1 или 100. В противном случае, если он имеет номер х, то он должен был бы быть занят пассажиром номер х. Выбор стула с номером 1 или 100 каждым из 99 пассажиров равновероятен.

Ага, я именно это и написал. Я совершенно не понимал фразу

"Красивая задачка. Мне кажется, чтобы поверить в правильное решение легче считать, что первого сумасшедшего пассажира сгоняет с места тот, кто должен там сидеть, и он опять садится на случайное место."

А тут вдруг прям в процессе написания комментария понял, что имеется в виду, что там всё время ходит один и тот же первый сумасшедший пассажир, которого сгоняют другие чуваки. Пока он, наконец, не приземляется на первом или сотом месте, откуда его уже никто не сгоняет, потому что последний, сотый пассажир -- это фикция и фантом на самом деле. Ура!