Question

У Юрка в коробці є 71 марка. Йому дозволяється за один хід витягнути рівно 30 марок або покласти в коробку рівно 18 марок.Яка найменша кількість марок може опинитись у коробці за кілька таких ходів ? А:1 Б:3 В:5 Г:7 Д:11

Answer 1

Ответ:

в

Пошаговое объяснение:

71-30-30+18+18-30+18-30=5

Answer 2

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

Давайте спробуємо підійти до цього завдання методом відібраної рекурсії.

Позначимо x як кількість ходів, при яких ми витягаємо 30 марок, і y як кількість ходів, при яких ми кладемо 18 марок. Тоді загальна кількість марок в коробці буде виглядати так: 30x + 18y.

Завдання полягає в тому, щоб знайти найменше значення 30x + 18y при заданих обмеженнях x та y.

Ми можемо перебрати різні значення x та y, щоб знайти найменше можливе значення, яке задовольняє умовам задачі. Маючи на увазі, що ми шукаємо найменше значення, давайте спробуємо мінімізувати кількість ходів з великою вагою, тобто спробуємо мінімізувати x.

Почнемо з x = 1 (мінімальне можливе значення x) та збільшуватимемо його на 1, поки не знайдемо комбінацію, яка задовольняє умовам задачі.

x = 1, y = 1: 30 * 1 + 18 * 1 = 48 x = 2, y = 1: 30 * 2 + 18 * 1 = 78 x = 3, y = 1: 30 * 3 + 18 * 1 = 108 x = 4, y = 1: 30 * 4 + 18 * 1 = 138

На цьому етапі ми бачимо, що найменше можливе значення 30x + 18y, яке задовольняє умовам задачі, дорівнює 48 (при x = 1, y = 1).

Отже, правильна відповідь на ваше питання: А:1.