ИНФОРМАТИКА: НАВЫКИ ДЛЯ ЕГЭ
Сортировка и отбор
Три примера с разбором по шагам: от простого к сложному. Решите сами и проверьте ответ, регистрация не нужна.
Пример 1
Размеры файлов: 79, 53, 17, 32, 41, 72, 39, 40, 61. Ёмкость диска 167, единицы одинаковые. Какое максимальное количество файлов можно сохранить?
Показать разбор
- Для максимального количества берём самые маленькие файлы.
- Выбраны: [17, 32, 39, 40], сумма 128.
- Количество: 4.
- Ответ: 4.
Пример 2
Размеры файлов: 19, 80, 63, 76, 57, 59, 76, 71, 72. Ёмкость диска 114, единицы одинаковые. Какое максимальное количество файлов можно сохранить?
Показать разбор
- Для максимального количества берём самые маленькие файлы.
- Выбраны: [19, 57], сумма 76.
- Количество: 2.
- Ответ: 2.
Пример 3
Размеры файлов: 26, 44, 59, 22, 54, 58, 13, 59, 61. Ёмкость диска 132, единицы одинаковые. Какое максимальное количество файлов можно сохранить?
Показать разбор
- Для максимального количества берём самые маленькие файлы.
- Выбраны: [13, 22, 26, 44], сумма 105.
- Количество: 4.
- Ответ: 4.
Нашли ошибку в задаче? Напишите нам.