Question

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


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

Answer 1

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