Question

Задача На складі, що займається продажем картоплі, є ящики по 24 кг, 23 кг, 16 кг та 17кг. Чи можуть вони продати 100 кг картоплі, якщо всі ящики повинні бути повністю заповнені? СРОЧНОО​

Answer 1

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

Але у завданні не сказано, що склад має спакувати ці 100кг у ящики усіх номіналів, то ж, якщо ми використаємо лише два номінали ящиків, то продаж буде можливий. Якщо узяти 4 ящика на 17кг та 2 ящика на 16кг, то можна спакувати 100кг картоплі.
4*17 + 2*16 = 68 + 32 = 100кг

Answer 2

Щоб визначити, чи можуть вони продати 100 кг картоплі, потрібно перевірити, чи можна скласти суму ваг всіх ящиків таким чином, щоб вона дорівнювала або перевищувала 100 кг.

Спочатку знайдемо всі можливі комбінації ваг ящиків:

24 кг + 23 кг + 16 кг + 17 кг = 80 кг 24 кг + 23 кг + 16 кг = 63 кг 24 кг + 23 кг + 17 кг = 64 кг 24 кг + 16 кг + 17 кг = 57 кг 23 кг + 16 кг + 17 кг = 56 кг

Як бачимо, жодна з цих комбінацій не дорівнює або перевищує 100 кг. Отже, вони не можуть продати 100 кг картоплі, якщо всі ящики мають бути повністю заповнені.

Якщо ж допустити, що деякі ящики можуть бути не повністю заповнені, то можна скласти комбінації ваг таким чином, щоб отримати 100 кг картоплі. Наприклад:

24 кг + 23 кг + 17 кг + 17 кг + 17 кг = 98 кг

Таким чином, вони можуть продати 100 кг картоплі, якщо деякі ящики не будуть повністю заповнені.