Количество задуманных целых чисел

Для nn задуманных чисел выписано ровно 2n−12^{n}-1 непустых сумм с учётом повторений. Так находим nn по длине списка. Каждое задуманное число присутствует в этом списке как одноэлементная сумма; поэтому для восстановления достаточно всех n-элементных наборов из данного списка, с различностью, если она требуется.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Применение в задаче

Шаг 1. Для nn задуманных чисел выписано ровно 2n−12^{n}-1 непустых сумм с учётом повторений. Так находим nn по длине списка. Каждое задуманное число присутствует в этом списке как одноэлементная сумма; поэтому для восстановления достаточно всех n-элементных наборов из данного списка, с различностью, если она требуется.
n=3n=3

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу