Уявіть, що у вас є нескінченна кількість монет в один цент, а також нескінченна кількість монет в 5 центів. Яку найбільшу суму грошей (в центах), яку неможливо створити, використовуючи будь-яку кількість цих монет?
More Questions From This User See All
Answers & Comments
Відповідь:
4 центи
Покрокове пояснення:
Ця задача є прикладом на задачу про набір найменшого спільного кратного двох чисел. Найбільша сума грошей, яку неможливо створити, використовуючи будь-яку кількість монет в один цент та 5 центів, буде найменшим спільним кратним (НСК) чисел 1 та 5, взятими в центах.
НСК(1, 5) = 5, тому найбільша сума грошей, яку неможливо створити, є 4 центи, оскільки будь-яка більша сума (5 центів і більше) може бути створена за допомогою відповідної кількості 5 центових монет, або меншої кількості 1 центових монет разом з 5 центовими.
Отже, найбільша сума, яку неможливо створити, - 4 центи.