Допустим, мы вынимаем по одной перчатке из левого и правого ящика, пока не получим две белых или две черных. Две красных мы не можем получить, потому что красные только правые. В самом плохом случае мы вынем из левого ящика 2 белых, а из правого 2 красных. Потом из левого 4 черных, а из правого 4 белых. Остались в левом белые, а в правом белые и черные. Достаточно вынуть 1 из правого ящика, левые у нас уже есть и белые, и черные. Всего нужно 2 + 2 + 4 + 4 + 1 = 13 перчаток.
Допустим, мы действуем по-другому. Вынимаем сначала перчатки только из левого ящика. Нам нужно обязательно хотя бы по 1 черную и белую. В самом плохом случае мы вынем все 8 белых и только 9-ую черную. Теперь вынимаем из правого ящика. В самом плохом случае 2 красных и третью белую или черную. Всего понадобилось 9 + 3 + 1 = 13.
Допустим, мы начали с правого ящика. Тогда мы вытащим 2 красных, 9 белых и 1 черную. Из левого достаточно вынуть 1 перчатку. Всего 2 + 9 + 1 + 1 = 13 перчаток.
В общем, при любом мы все равно получаем 13 перчаток.
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
пока не получим две белых или две черных. Две красных мы не можем получить, потому что красные только правые.
В самом плохом случае мы вынем из левого ящика 2 белых, а из правого 2 красных. Потом из левого 4 черных, а из правого 4 белых.
Остались в левом белые, а в правом белые и черные.
Достаточно вынуть 1 из правого ящика, левые у нас уже есть и белые,
и черные. Всего нужно 2 + 2 + 4 + 4 + 1 = 13 перчаток.
Допустим, мы действуем по-другому. Вынимаем сначала перчатки только из левого ящика. Нам нужно обязательно хотя бы по 1 черную и белую.
В самом плохом случае мы вынем все 8 белых и только 9-ую черную.
Теперь вынимаем из правого ящика. В самом плохом случае 2 красных и третью белую или черную. Всего понадобилось 9 + 3 + 1 = 13.
Допустим, мы начали с правого ящика. Тогда мы вытащим 2 красных,
9 белых и 1 черную. Из левого достаточно вынуть 1 перчатку.
Всего 2 + 9 + 1 + 1 = 13 перчаток.
В общем, при любом мы все равно получаем 13 перчаток.
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например,
, но сейчас это не нужно), нам повезло, это 32
Учитываем, что
, получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.