Question

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


КАК, КАК, КАК РЕШИТЬ?!

Answer 1

на мой взгляд, это невозможно. Их 100 человек - это чётное количество. Написано, что за один ход мы можем переставить только двух, которые стоят через одного. Они так и будут или чётные переставляться, или нечётные, а это по условию невозможно. как это записать в математике - не понимаю, я нарисовал этот ряд людей, но записать математически... только если 50+51 ≠ 100 - что бы показать чётность-нечётность. 

Answer 2

Спасибо!

Answer 3

вот тут не за что ) я Вас только подтолкнул в сторону ответа, но сам ответ так и не очень понятен (