Возьмем 20 коробок. В первую положим по одной карточке каждого вида, во вторую положим карточку 0, в третью - карточку 1,... в одиннадцатую - карточку 9. Коробки с двенадцатой по двадцатую оставим пустыми. Это было сделано для того, чтобы между коробками, содержащими карточки n было ровно n коробок.
Назовем нормой n сумму номеров коробок, содержащих карточку с номером n.
Заметим, что в данный момент норма n равна 1 + (1 + n + 1) = n + 3 [Одна карточка каждого вида лежит в коробке 1, а вторая карточка лежит через n коробок от нее - в коробке с номером 1 + n + 1], причем норма нечетных чисел четна, норма четных чисел нечетна. И правда:
1) пусть n - нечетно. Тогда норма n - четное число(как сумма нечетных чисел)
2) пусть n - четно. Тогда норма n - нечетное число(как сумма четного и нечетного чисел)
Так как среди цифр 5 четных и 5 нечетных, то сумма норм этих цифр нечетна [Сумма 5 нечетных чисел нечетна, сумма 5 четных чисел четна, тогда сумма всех норм нечетна как сумма четного и нечетного чисел]
Теперь, чтобы сохранить кол-во коробок между коробками с карточками одного вида, будем сдвигать карточки одного вида в одну сторону на одно и то же количество коробок. Допустим, что после нескольких сдвигов условие задачи выполняется.
Заметим, что четность нормы n при этом не изменится. И вправду: Пусть первая карточка n лежит в коробке a, вторая - в коробке b, сдвиг идет на k коробок. Норма до сдвига: a + b. Норма после сдвига: (a + k) + (b + k) = a + b + 2k - сумма нормы до сдвига и четного числа. Очевидно, что четности совпадают.
Значит и суммы норм до и после всех сдвигов совпадают по четности.
Очевидно, что сумма норм всех карточек после всех сдвигов при выполнении условия задачи равна сумме номеров коробок [Все коробки заняты, и в каждой по одной карточке].
Сумма номеров коробок в конце равна (1 + 20) / 2 * 20 = 21 * 10 = 210 - четное число. Противоречие с тем, что четность норм не меняется.
А значит и получить порядок карт, указанный в условии, невозможно
ответ: нет, нельзя
Why do I want to go to America. Let's say, because I really like this country. She is very big and beautiful. There are a lot of cities in it. I want to see New York, Los Angeles and Disneyland. I want to see Niagara Falls. See the statue of liberty. In America they make my favorite phones and Arles watches. I wonder what Hollywood is and how movies are made there. See the Florida cosmodrome and crocodiles. I want to lie on the beaches of Mayami. I want to take a paddle boat trip on the Mississippi River. Visit the White House. To see the president of a great country. !
