Question

Уявіть, що у вас є нескінченна кількість монет в один цент, а також нескінченна кількість монет в 5 центів. Яку найбільшу суму грошей (в центах), яку неможливо створити, використовуючи будь-яку кількість цих монет?​

Answer 1

Відповідь:

4 центи

Покрокове пояснення:

Ця задача є прикладом на задачу про набір найменшого спільного кратного двох чисел. Найбільша сума грошей, яку неможливо створити, використовуючи будь-яку кількість монет в один цент та 5 центів, буде найменшим спільним кратним (НСК) чисел 1 та 5, взятими в центах.

НСК(1, 5) = 5, тому найбільша сума грошей, яку неможливо створити, є 4 центи, оскільки будь-яка більша сума (5 центів і більше) може бути створена за допомогою відповідної кількості 5 центових монет, або меншої кількості 1 центових монет разом з 5 центовими.

Отже, найбільша сума, яку неможливо створити, - 4 центи.