Question

В стране Фоксляндии имеют хождение монеты достоинством А, А+1 и А+2 фоксика. Оказалось, что этими монетами сумму 31 фоксиков набрать нельзя, а любую (целую) сумму начиная с следующий за 31 — уже можно. Чему равно ?

Answer 1

Кеңістік фигура сы не ол болады

Кеңістік фигура сы не ол болады

Кеңістік фигура сы не ол болады

Кеңістік фигура сы не ол болады

Answer 2

Для решения этой задачи можно воспользоваться методом проб и ошибок.

Предположим, что A = 10. Тогда у нас есть монеты номиналом 10, 11 и 12 фоксиков. Мы хотим найти наименьшую сумму, которую мы не можем составить с помощью этих монет.

Начнем с самой маленькой суммы - 1 фоксик. Мы не можем использовать монету достоинством 10, так как она слишком большая. Мы можем использовать монету достоинством 11, но это приведет нас к сумме 12, которую мы уже можем составить с помощью монет достоинством 10 и 11.

Попробуем следующую сумму - 2 фоксика. Мы не можем использовать монету достоинством 10, а монет достоинством 11 и 12 недостаточно, чтобы составить эту сумму.

Продолжим так до тех пор, пока не найдем первую сумму, которую мы не можем составить.

При A = 10, эта сумма равна 29 фоксикам. Мы можем проверить, что мы можем составить любую сумму, начиная с 30 фоксиков (например, 30 = 10 + 10 + 10 или 31 = 11 + 10 + 10).

Если мы увеличим A на 1, то монеты будут номиналом 11, 12 и 13 фоксиков. Повторим процесс и найдем, что первая сумма, которую мы не можем составить, равна 36 фоксикам. Мы можем проверить, что мы можем составить любую сумму, начиная с 37 фоксиков (например, 37 = 11 + 13 + 13).

Таким образом, ответ на задачу равен 36.