То, что получается поставить только 5 - не значит, что нельзя поставить 6
Почему нельзя поставить 7 - я могу доказать
А почему нельзя поставить 6 - только на кончиках пальцев чувствую, доказать четко не могу. Просто за решение это не катит (ну, за решение на нормальной олимпиаде)
Ну когда доказательство с 7 доминошками - я понимаю, выбираем 2 крайние (те, у которых нет пары: 5 и 6 по краям)
Далее видно, что оставшиеся по парам не ставятся. Все - 7 поставить в ряд нельзя.
А вот с 6 сложнее. Я последовательно исключаю по 1 доминошке, и каждый раз рассуждение заново. Некрасиво - следовательно, потенциально неверно.
Почему нельзя поставить 6.
Смотрим все цифры, что есть на костяшках.
111
222
333
444
5
6
Считаем сколько получилось групп с нечетным количеством цифр. Это 6. Для этих цифр нет пары. Но у нас остаются ровно 2 конца свободными для которых пара и не требуется. Значит 6-2=4 остается непарных цифр. 4 цифры это две доминошки. Т.е. две доминошки точно никуда не приставишь. Всего доминошек 7. Значит составить в ряд можно не больше 5.
Среди всех доминошек есть только пары 1-1, 2-2,3-3,4-4. Следовательно, больше, чем четыре стыка никак не организовать.