Поиграем в игру?
Рассмотрим следующую игру для двух человек. Каждый независимо выписывает последовательно все цифры от 0 до 9 в произвольном порядке. Далее игроки «вскрываются» и считают кто на большем количестве позиций написал большее число. Если у первого таких позиций больше, то выиграл первый, если меньше, то выиграл второй, если одинаково, то ничья. Ваша задача написать такую последовательность цифр от 0 до 9, чтобы обыграть как можно больше других участников турнира.
Пример:
Допустим, в турнире участвовало 3 человека и их ответы были следующие:
1) 0123456789
2) 1203456789
3) 2013456789
Получаем, что первый проиграл второму (в одной позиции выиграл, в двух проиграл) и выиграл у третьего (в двух позициях выиграл, в одной проиграл).
Второй выиграл у первого (2-1) и проиграл третьему (1-2).
Третий проиграл первому и выиграл у второго.
Все выиграли одного соперника.
Формат ответа:
вы должны привести последовательность всех цифр от 0 до 9 в некотором порядке.
Критерий оптимальности
количество обыгранных соперников. Чем больше, тем лучше.