Question

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

Answer 1

Нет, так как 50- 100% 
А если через два то 2-х
Вероятности нет!

надеюсь правильно если нет прости

Answer 2

Нет, так как 50- 100%
А если через два то 2-х
Вероятности нет!

Answer 3

Да, командиру всегда удастся выстроить солдат по росту.

Для этого он может использовать следующий алгоритм:

1. Отметим каждого солдата числом от 1 до 50 в порядке их текущего расположения.

2. После этого мы можем начать процесс перестановки солдат. Для каждого i-го солдата, начиная с первого, мы будем менять его местами с (i+1)-м солдатом, если i-й солдат выше (i+1)-го. Таким образом, на каждом шаге самый низкий солдат в паре будет перемещаться влево, пока не достигнет своего места. Этот процесс будет продолжаться до тех пор, пока не будет достигнут конечный результат.

3. После выполнения всех перестановок, солдаты окажутся выстроенными по росту.

Почему это работает? В начале процесса самый низкий солдат будет перемещаться влево на каждом шаге, поэтому он займет свое место в самом начале шеренги. Затем следующий самый низкий солдат займет свое место, и так далее. Этот процесс будет продолжаться до тех пор, пока все солдаты не окажутся выстроенными по росту.

Таким образом, командиру всегда удастся выстроить солдат по росту, используя данную процедуру перестановки.