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