Да нету конечно; анон просто идиот (как всегда).

Пусть есть алгоритм. Возьмем любую конфигурацию, применим его, запишем все ходу и что было при них обнаружено, добавим один в конце, и получим новую конфигурацию.

(Reply to this) (Parent) (Thread)

Какаледин скорее идиот. Условие задачи не уточнено. С какой точностью автор хочет решить задачу?

(Reply to this) (Parent)

Are you sure you're professional mathematician? I begin thinking you have purchased a fake diploma.

(Reply to this) (Parent) (Thread)

Садков заговорил по-русски! Но затем удалил. Опозорился прямо в начале года...

(Reply to this) (Parent) (Thread)

get mad, russian scum

(Reply to this) (Parent) (Thread)

getting mad over in your cheek.

(Reply to this) (Parent)

Verbitsky also!
Fake kremlin mathemakers!

(Reply to this) (Parent)

Да это ясно уже из того, что они числятся в Рашке учеными, а наука в Рашке запрещена. Статьи им пишут индусы за деньги, а преподавать по бумажке студентам может любой идиот. Каковыми большинство российских преподов и являются.

(Reply to this) (Parent) (Thread)

maybe Kaledin is just drunk?

(Reply to this) (Parent) (Thread)

Если в вузе преподает, то скорей всего однозначно кретин, там просто других не держат.

(Reply to this) (Parent)

ты пьян что ли?

(Reply to this) (Parent)

1. размер вагона ограничен законами физики, скорость света там всякая
2. пассажир не может быть больше чем вагон
3. счетчик (число вагонов) закодирован в мозге пассажира,
следовательно это конечное число

(Reply to this) (Parent) (Thread)

еще вариант посчитать пределы через тепловыделение:

если пассажир ограничен объемом,
то у него не бесконечное кол-во энергии.
(а если не ограничен, то он сука коллапсирует в черную дыру)

для увеличения счетчика на единицу,
потребуется изменение в худшем случае log2(N) бит информации,
где N это максимальное число вагонов.

изменение одного бита соответствует
какому-то минимальному тепловыделению.

(Reply to this) (Parent) (Thread)

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

(Reply to this) (Parent) (Thread)

кстати да, смерть вселенной же еще.

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

т.е. мы допустим увеличиваем счетчик на 1, с частотой 10 гигагерц,
в течение 10 миллиардов лет, это легко уже посчитать

(Reply to this) (Parent) (Thread)

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

(Reply to this) (Parent)

Вот решение, придурок: https://www.quora.com/What-is-a-linear-solution-to-the-following-problem-Given-a-circular-train-with-a-light-bulb-and-on-off-switch-in-each-wagon-find-the-number-of-wagons-My-solution-is-in-details

(Reply to this) (Parent) (Thread)

Более того, поскольку "поезд", то мы примерно знаем максимальную длину, что оптимизирует.

(Reply to this) (Parent)

>We turn around and turn off the light in all k cars
>turn around

Они допускают возможность идти назад

(Reply to this) (Parent) (Thread)

Тогда да, тогда исходим из известного максимума.

(Reply to this) (Parent)

не стыдно хуйню такую нести
уши вянут

(Reply to this) (Parent)

ты чё в поезде ни разу не ездил

(Reply to this) (Parent)

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

(Reply to this) (Parent)

Нету слова нету

(Reply to this) (Parent)