У вас є відро, яке містить 4 галони води і друге відро, яке містить 7 галонів води. Відра не мають маркування. Як ви можете піти в колодязь і повернути рівно 5 галонів води?

У вас є відро, яке містить 4 галони води і друге відро, яке містить 7 галонів води. Відра не мають маркування. Як ви можете піти в колодязь і повернути рівно 5 галонів води?
Anonim

Ця проблема передбачає використання модульної арифметики для ефективного вирішення

В іншому випадку, просто збийте його

По-перше, ми помічаємо, що 5 галонів води означатиме, що залишиться 1, коли ми розділимо на 4.

Таким чином, ми можемо використовувати 3 ковші води 7 галонів, що складе 21 галонів

Тоді ми можемо видалити 4 відра води 4 галонів, які видалено 16 галонів.

Отже, ми маємо 21-16 = 5 галонів.

Спробуйте знайти шаблон, який задовольнить питання. Спробуйте знайти декілька 7, які можуть відняти кратні 4, щоб отримати 5, у цьому випадку.