Fuente
Genesis Academy | Правильна відповідь: 640 замовлень.Це класична задача на логіку, яка р...
7 790 Vistas/Alcance
2026-06-23 15:04
Mensaje №941
✅ Правильна відповідь: 640 замовлень.
Це класична задача на логіку, яка розв'язується за допомогою методу «найгіршого сценарію» (або принципу Діріхле). Розберемо розв'язання крок за кроком. Щоб бути на 100% впевненими в обробці потрібної кількості замовлень із кожного міста, маємо припустити, що нам узагалі не щастить, і вони надходять у найбільш незручному для нас порядку. Крок 1:
Аналізуємо умову та визначаємо найгірший сценарій📍 Київ: 310 замовлень📍 Харків: 170 замовлень📍 Вінниця: 130 замовлень📍 Львів: 70 замовленьНайменше замовлень надійшло зі Львова. Отже, найгірший розвиток подій — це обробити всі замовлення з Києва, Харкова та Вінниці, не отримавши при цьому жодного львівського.Крок 2:
Рахуємо замовлення за найгіршого сценарію310 (усі київські) + 170 (усі харківські) + 130 (усі вінницькі) = 610 замовлень. Серед них гарантовано є щонайменше по 30 замовлень із Києва, Харкова та Вінниці. Але немає жодного зі Львова.Крок 3:
Додаємо необхідний мінімум з останнього містаОскільки ми вже вичерпали всі замовлення з трьох інших міст, у системі залишилися лише львівські. Щоб виконати умову (мати по 30 із кожного міста), залишається просто взяти наступні 30 замовлень.610 + 30 = 640 замовлень.
📎 Висновок:
Якщо магазин обробить 640 замовлень, будь-які інші комбінації будуть лише сприятливішими. Ця кількість гарантує, що магазин точно обробить щонайменше по 30 замовлень із кожного міста.
Це класична задача на логіку, яка розв'язується за допомогою методу «найгіршого сценарію» (або принципу Діріхле). Розберемо розв'язання крок за кроком. Щоб бути на 100% впевненими в обробці потрібної кількості замовлень із кожного міста, маємо припустити, що нам узагалі не щастить, і вони надходять у найбільш незручному для нас порядку. Крок 1:
Аналізуємо умову та визначаємо найгірший сценарій📍 Київ: 310 замовлень📍 Харків: 170 замовлень📍 Вінниця: 130 замовлень📍 Львів: 70 замовленьНайменше замовлень надійшло зі Львова. Отже, найгірший розвиток подій — це обробити всі замовлення з Києва, Харкова та Вінниці, не отримавши при цьому жодного львівського.Крок 2:
Рахуємо замовлення за найгіршого сценарію310 (усі київські) + 170 (усі харківські) + 130 (усі вінницькі) = 610 замовлень. Серед них гарантовано є щонайменше по 30 замовлень із Києва, Харкова та Вінниці. Але немає жодного зі Львова.Крок 3:
Додаємо необхідний мінімум з останнього містаОскільки ми вже вичерпали всі замовлення з трьох інших міст, у системі залишилися лише львівські. Щоб виконати умову (мати по 30 із кожного міста), залишається просто взяти наступні 30 замовлень.610 + 30 = 640 замовлень.
📎 Висновок:
Якщо магазин обробить 640 замовлень, будь-які інші комбінації будуть лише сприятливішими. Ця кількість гарантує, що магазин точно обробить щонайменше по 30 замовлень із кожного міста.