Олимпиадный тренинг

Задача . s8kl-109_Иван и числа на доске


Задача

Темы:

Иван выписал на доску набор чисел. Он утверждает, что выписанный набор — это степени всех вершин некоторого дерева.
Выберите все наборы чисел, при которых это может быть правдой.

 
Шифр Набор
1 5, 4, 3, 2, 1, 1, 1, 1, 1, 1
2 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1
3 5, 4, 4, 3, 2, 2, 2, 2
4 3, 3, 2, 1, 1, 1, 1, 1
5 2, 2, 2, 1, 1, 1, 1, 1, 1
6 4, 2, 1, 1, 1, 1

В ответе укажите шифры выбранных ответов в порядке возрастания и без пробелов ("формат числа")


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя