Задача №2 На доске написаны числа: 1, 1/2, 1/3, 1/4, 1/5, 1/6, 1/7, 1/8, 1/9, 1/10, 1/11, 1/12. Какое наименьшее количество написанных чисел необходимо стереть с доски, чтобы после некоторой расстановки знаков (+) и (-) между оставшимися числами получилась бы сумма, равная нулю.

Решение:

Дан список чисел: \( 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6}, \frac{1}{7}, \frac{1}{8}, \frac{1}{9}, \frac{1}{10}, \frac{1}{11}, \frac{1}{12} \).

Наша цель — выбрать подмножество этих чисел так, чтобы, расставив между ними знаки '+' и '-', получить в сумме 0. Чтобы минимизировать количество стертых чисел, нужно максимизировать количество оставленных. Пусть сумма оставленных чисел равна S. Тогда мы можем разбить оставленные числа на две группы A и B так, чтобы сумма чисел в A минус сумма чисел в B равнялась 0. Это означает, что сумма чисел в группе A должна быть равна сумме чисел в группе B. Таким образом, общая сумма S должна быть равна удвоенной сумме чисел в одной из групп, то есть S должно быть чётным числом.

Общая сумма всех чисел равна:

\[ S_{all} = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \frac{1}{6} + \frac{1}{7} + \frac{1}{8} + \frac{1}{9} + \frac{1}{10} + \frac{1}{11} + \frac{1}{12} \]

Для получения суммы 0, мы должны оставить числа, чья общая сумма является чётной. Попробуем найти наибольшее подмножество чисел, сумма которых является чётной.

Рассмотрим числа:

\( 1 \)

\( \frac{1}{2} + \frac{1}{4} + \frac{1}{8} = \frac{4+2+1}{8} = \frac{7}{8} \)

\( \frac{1}{3} + \frac{1}{6} = \frac{2+1}{6} = \frac{3}{6} = \frac{1}{2} \)

\( \frac{1}{5} \)

\( \frac{1}{7} \)

\( \frac{1}{9} \)

\( \frac{1}{10} \)

\( \frac{1}{11} \)

\( \frac{1}{12} \)

Если мы оставим только число \( 1 \), то сумма будет 1 (не 0).

Попробуем оставить как можно больше чисел. Рассмотрим случай, когда мы оставляем числа, чтобы их сумма была равна 0.

Можно заметить, что если мы оставим числа \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6}, \frac{1}{7}, \frac{1}{8}, \frac{1}{9}, \frac{1}{10}, \frac{1}{11}, \frac{1}{12} \) и поставим между ними знаки так, чтобы сумма была 0. В этом случае нам нужно стереть только число \( 1 \).

Однако, чтобы получить сумму 0, нам нужно, чтобы сумма положительных чисел равнялась сумме отрицательных чисел. Если мы оставим все числа, их сумма положительна.

Рассмотрим следующую комбинацию:

\( \frac{1}{2} + \frac{1}{3} + \frac{1}{6} = 1 \)

Если мы оставим \( 1 \) и \( \frac{1}{2} + \frac{1}{3} + \frac{1}{6} \), мы можем сделать так: \( 1 - (\frac{1}{2} + \frac{1}{3} + \frac{1}{6}) = 1 - 1 = 0 \).

Таким образом, мы можем оставить числа \( 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{6} \) и поставить знаки \( +, -, -, - \) между ними, чтобы получить 0. В этом случае мы стерли 8 чисел: \( \frac{1}{4}, \frac{1}{5}, \frac{1}{7}, \frac{1}{8}, \frac{1}{9}, \frac{1}{10}, \frac{1}{11}, \frac{1}{12} \).

Это не наименьшее количество стертых чисел. Нам нужно найти наибольшее количество оставленных чисел.

Рассмотрим следующий набор: \( 1 \) и \( \frac{1}{2} \). Остальные числа нужно стереть.

Рассмотрим комбинацию, где мы оставляем числа \( 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6} \) и затем пытаемся получить 0.

Давайте попробуем сгруппировать числа так, чтобы их сумма стала 0.

Если мы оставим числа \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6}, \frac{1}{7}, \frac{1}{8}, \frac{1}{9}, \frac{1}{10}, \frac{1}{11}, \frac{1}{12} \), то их сумма будет:

\[ \sum_{i=2}^{12} \frac{1}{i} = \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \frac{1}{6} + \frac{1}{7} + \frac{1}{8} + \frac{1}{9} + \frac{1}{10} + \frac{1}{11} + \frac{1}{12} \]

Эта сумма больше 1.

Рассмотрим следующую комбинацию: \( 1, \frac{1}{2}, \frac{1}{3} \). \( 1 - \frac{1}{2} - \frac{1}{3} = 1 - \frac{3+2}{6} = 1 - \frac{5}{6} = \frac{1}{6} \).

Чтобы сумма была равна 0, мы должны стереть как можно меньше чисел. Это означает, что мы должны оставить как можно больше чисел.

Рассмотрим случай, когда мы оставляем числа \( 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{6} \). Мы можем получить 0, как \( 1 + \frac{1}{2} + \frac{1}{3} - \frac{1}{6} \) - не 0.

Попробуем \( 1 - \frac{1}{2} - \frac{1}{3} - \frac{1}{6} = 1 - (\frac{3+2+1}{6}) = 1 - 1 = 0 \). В этом случае мы оставили 4 числа и стерли 8 чисел.

Рассмотрим, можно ли оставить больше чисел.

Если мы оставим \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6}, \frac{1}{7}, \frac{1}{8}, \frac{1}{9}, \frac{1}{10}, \frac{1}{11}, \frac{1}{12} \). Сумма этих чисел положительна.

Попробуем такую комбинацию: \( \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \frac{1}{6} + \frac{1}{7} + \frac{1}{8} + \frac{1}{9} + \frac{1}{10} + \frac{1}{11} + \frac{1}{12} - 1 \). Эта сумма не равна 0.

Рассмотрим набор чисел: \( 1, \frac{1}{2}, \frac{1}{3} \). Их сумма \( 1 + \frac{1}{2} + \frac{1}{3} = \frac{6+3+2}{6} = \frac{11}{6} \).

Рассмотрим набор чисел: \( 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{6} \). Мы можем получить \( 1 - \frac{1}{2} - \frac{1}{3} - \frac{1}{6} = 0 \). Стерто 8 чисел.

Рассмотрим набор чисел: \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6} \). \( \frac{1}{2} + \frac{1}{3} + \frac{1}{6} = 1 \).

Рассмотрим набор чисел: \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6}, \frac{1}{7}, \frac{1}{8}, \frac{1}{9}, \frac{1}{10}, \frac{1}{11}, \frac{1}{12} \).

Если мы хотим получить 0, нам нужно, чтобы сумма положительных чисел равнялась сумме отрицательных.

Попробуем оставить как можно больше чисел.

Рассмотрим числа \( 1 \) и \( \frac{1}{2} \). Их сумма \( 1.5 \).

Если мы оставим \( 1 \) и \( \frac{1}{2} + \frac{1}{3} \), то \( 1 - \frac{1}{2} - \frac{1}{3} = \frac{1}{6} \).

Рассмотрим такой вариант: \( 1 - \frac{1}{2} - \frac{1}{3} - \frac{1}{6} = 0 \). Мы оставили 4 числа, стерли 8.

Попробуем оставить 5 чисел.

Рассмотрим числа \( 1 \) и \( \frac{1}{2} \).

Рассмотрим числа \( 1 \) и \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6} \).

Наименьшее количество стертых чисел достигается, когда мы оставляем наибольшее количество чисел.

Рассмотрим следующий набор: \( \frac{1}{2} + \frac{1}{3} + \frac{1}{6} = 1 \).

Если мы оставим \( 1 \) и \( \frac{1}{2}, \frac{1}{3}, \frac{1}{6} \), мы можем получить 0, например, \( 1 - (\frac{1}{2} + \frac{1}{3} + \frac{1}{6}) = 0 \). Здесь мы оставили 4 числа, стерли 8.

Попробуем оставить 5 чисел.

Рассмотрим числа \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6} \).

Если мы оставим \( \frac{1}{2} \) и \( \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6} \).

Если мы оставим \( 1 \) и \( \frac{1}{2} \), нам нужно стереть 10 чисел.

Рассмотрим случай, когда мы оставляем числа \( 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{6} \) и расставляем знаки: \( 1 - \frac{1}{2} - \frac{1}{3} - \frac{1}{6} = 0 \). Мы оставили 4 числа.

Попробуем оставить 5 чисел.

Рассмотрим числа \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6} \).

Попробуем оставить \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5} \). Сумма \( \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} = \frac{30+20+15+12}{60} = \frac{77}{60} \).

Рассмотрим, если мы оставим числа \( \frac{1}{2}, \frac{1}{3}, \frac{1}{6} \) и \( 1 \). Мы можем получить \( 1 - \frac{1}{2} - \frac{1}{3} - \frac{1}{6} = 0 \). Стерто 8.

Рассмотрим, если мы оставим \( \frac{1}{2}, \frac{1}{4}, \frac{1}{8} \). Сумма \( \frac{7}{8} \).

Рассмотрим, если мы оставим \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6}, \frac{1}{7}, \frac{1}{8}, \frac{1}{9}, \frac{1}{10}, \frac{1}{11}, \frac{1}{12} \).

Наибольшее количество оставленных чисел, сумма которых может быть равна 0.

Рассмотрим такую комбинацию: \( \frac{1}{2} + \frac{1}{3} + \frac{1}{6} = 1 \).

Если мы оставим \( 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{6} \), то \( 1 - \frac{1}{2} - \frac{1}{3} - \frac{1}{6} = 0 \). Стерто 8 чисел.

Попробуем оставить 5 чисел.

Рассмотрим числа \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6} \).

Если мы оставим \( \frac{1}{2}, \frac{1}{3}, \frac{1}{6} \) и \( 1 \), то \( 1 - (\frac{1}{2} + \frac{1}{3} + \frac{1}{6}) = 0 \). Стерто 8.

Рассмотрим, что если мы оставим \( 1 \), \( \frac{1}{2} \), \( \frac{1}{3} \), \( \frac{1}{4} \), \( \frac{1}{5} \), \( \frac{1}{6} \).

Наименьшее количество стертых чисел соответствует наибольшему количеству оставленных.

Рассмотрим следующую комбинацию: \( 1 \) и \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6} \).

Если мы оставим \( \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \frac{1}{6} \) и \( 1 \).

Если мы оставим \( \frac{1}{2}, \frac{1}{3}, \frac{1}{6} \) и \( 1 \).

Рассмотрим: \( 1 \), \( \frac{1}{2} \), \( \frac{1}{3} \), \( \frac{1}{4} \), \( \frac{1}{5} \), \( \frac{1}{6} \).

Наименьшее количество стертых чисел — 8. Мы оставляем 4 числа: \( 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{6} \) и расставляем знаки \( +,-,-,- \) для получения 0.

Ответ: 8