Бабушке нужно скачать видео размером 25 Мбайт. Для этого придётся отправить в корзину какие-то старые ролики. Бабушка просит удалить как можно меньше видео. Помоги Артёму выбрать видео, которые нужно удалить. Подсказка 2 ⋅ 2 10 Кб 1024 = 2 ⋅ 2 10 Кб 2 10 2 «VID-201238291» (10 240 Кбайт) «VID-201238321» (4096 байт) «VID-201238293» (5120 Кбайт) «VID-201238391» (2048 Кбайт) «VID-201238295» (1024 байт) «VID-201239013» (9216 Кбайт) «VID-201239015» (512 Кбайт) «VID-201239234» (61 440 байт)

Давайте разберемся с задачей. Нам нужно удалить минимальное количество видео, чтобы освободить место для скачивания видео размером 25 Мбайт (25 000 Кбайт). Также, чтобы скачать новое видео, должно освободиться ровно или чуть больше 25 000 Кбайт. Переведем все размеры видео в одни и те же единицы — килобайты (Кбайт): 1. «VID-201238291» — 10 240 Кбайт 2. «VID-201238321» — 4096 байт = 4 Кбайт (так как 1 Кбайт = 1024 байта) 3. «VID-201238293» — 5120 Кбайт 4. «VID-201238391» — 2048 Кбайт 5. «VID-201238295» — 1024 байт = 1 Кбайт 6. «VID-201239013» — 9216 Кбайт 7. «VID-201239015» — 512 Кбайт 8. «VID-201239234» — 61,440 байт = 61,440 / 1024 ≈ 60 Кбайт Цель: удалить минимальное количество видео, сумма их размеров ≥ 25 000 Кбайт. Посмотрим, какие комбинации вариантов удаления могут помочь. Самое эффективное решение — попытаться выбрать самые большие видео, чтобы как можно быстрее достичь 25 000 Кбайт или превысить его минимальным количеством удаленных видео. Рассмотрим самые крупные видео: - «VID-201238291»: 10 240 Кбайт - «VID-201238293»: 5120 Кбайт - «VID-201239013»: 9216 Кбайт - «VID-201238391»: 2048 Кбайт - «VID-201238321»: 4 Кбайт - «VID-201238295»: 1 Кбайт - «VID-201239015»: 512 Кбайт - «VID-201239234»: 60 Кбайт Посчитаем возможные комбинации: **Вариант 1: удалить два крупных видео** - «VID-201238291» (10240) + «VID-201238293» (5120) = 15 360 Кбайт — недостаточно. - Добавим еще «VID-201239013» (9216): 10240 + 5120 + 9216 = 10240 + 5120 + 9216 = 25 576 Кбайт — отлично, превышает 25 000. Общий размер: 10 240 + 5120 + 9216 = 25 576 Кбайт. Удаляем 3 видео — это минимальное количество, которое позволяет освободить более 25 000 Кбайт. **Проверим, есть ли возможность сделать это удалением двух видео:** - «VID-201238291» + «VID-201238293» = 10 240 + 5120 = 15 360 — недостаточно. - «VID-201238291» + «VID-201239013» = 10 240 + 9216 = 19 456 — недостаточно. - «VID-201238293» + «VID-201239013» = 5120 + 9216 = 13 336 — недостаточно. Итак, три видео — минимальное число для превышения 25 000 Кбайт. **Итог:** Удалить нужно следующие видео: - «VID-201238291» (10 240 Кбайт) - «VID-201238293» (5120 Кбайт) - «VID-201239013» (9216 Кбайт) Общая освободившаяся память: 25 576 Кбайт, что достаточно для скачивания видео размером 25 Мбайт. Если нужно более подробно, можем продемонстрировать, что удаление меньшего количества видео невозможно. --- Если есть еще вопросы — обращайтесь!