680

Просьба помочь с задачкой от Кнута

1) кто читал, решал - тому привет и вопрос, как задачка про светофоры - я с ней долго мучался. её забыть сложно :)))2) уже недели две не могу догнать как решить задачузадача старая, часто решаемая. "считалочка"люди стоят в круге их число Н, считается М, на кого попадёт - тот вылетает и тд пока не останется 1 человек.у Кнута в конце задачи приписка примерно такого содержания "решение должно работать для больших Н и М", зная Кнута, я предположил, что решение - удалять из списка по одному - это неверное решение, даже используя МОД :). а решения, чтобы сразу выдасть, кто каким вылетит из круга (это и требуется!), без имитации всей считалочки не могу. подумайте. буду благодарен :)
0