В Китае в очереди стояло несколько человек. Между каждыми двумя соседями влезло по одному...

Question

В Китае в очереди стояло несколько человек. Между каждыми двумя соседями влезло по одному человеку. Затем во вновь получившуюся очередь между каждыми двумя соседями снова влезло по одному человеку, и т.д. – такая опера-ция происходила несколько раз. Могло ли после нескольких операций в очереди оказаться ровно 1 млрд. человек

Answer 1

Ровно миллиард нет. 

Если в очереди стояло четное число человек, то между ними нечетное количество дырок . Четное + нечетное = нечетное. 

И наоборот если в очереди нечетное количество человек , между ними четное количество дырок . Нечетное + четное = нечетное. 

Всегда после любой операции в очереди нечетное количество человек.