Домашние задания: Алгебра
Математика комбинаторика 7 класс
есть восемь коробок в них лежит 1 3 5 7 9 11 13 15 шариков за один ход разрешается разрешается выбрать не больше пяти коробок и взять из каждой из них по одному шарику за Какое наименьшее число ходов можно забрать все шарики
Всего шариков 64.
64/5 = 12.8 минимум 13
Однако, в одной из коробок 15 шариков и, чтобы их забрать, потребуется минимум 15 ходов.
Ответ: 15
64/5 = 12.8 минимум 13
Однако, в одной из коробок 15 шариков и, чтобы их забрать, потребуется минимум 15 ходов.
Ответ: 15
Для решения этой задачи необходимо использовать жадный алгоритм. Мы можем заметить, что чтобы забрать все шарики за наименьшее количество ходов, нам нужно каждый раз брать максимальное количество шариков из коробок, в которых осталось больше всего шариков.
Для начала отсортируем коробки по убыванию количества шариков в них:
15 13 11 9 7 5 3 1
Затем будем последовательно выбирать максимальное количество шариков из коробок, начиная с самых полных. Например, первый ход может быть таким:
берем 5 шариков из коробок 1, 2, 3, 4, 5
остается: 10 8 6 4 2 3 1 15
Затем мы можем взять 3 шарика из коробок 1, 2, 3:
берем 3 шарика из коробок 1, 2, 3
остается: 7 5 3 4 2 3 1 15
Затем мы можем взять оставшиеся 2 шарика из коробок 1 и 2:
берем 2 шарика из коробок 1 и 2
остается: 5 3 3 4 2 3 1 15
Затем мы можем взять 2 шарика из коробок 1 и 3:
берем 2 шарика из коробок 1 и 3
остается: 3 3 1 4 2 3 1 15
Затем мы можем взять оставшиеся 3 шарика из коробок 1, 2 и 3:
берем 3 шарика из коробок 1, 2 и 3
остается: 0 0 0 4 2 3 1 15
Мы забрали все шарики за 4 хода.
Таким образом, наименьшее количество ходов для того, чтобы забрать все шарики, равно 4.
Для начала отсортируем коробки по убыванию количества шариков в них:
15 13 11 9 7 5 3 1
Затем будем последовательно выбирать максимальное количество шариков из коробок, начиная с самых полных. Например, первый ход может быть таким:
берем 5 шариков из коробок 1, 2, 3, 4, 5
остается: 10 8 6 4 2 3 1 15
Затем мы можем взять 3 шарика из коробок 1, 2, 3:
берем 3 шарика из коробок 1, 2, 3
остается: 7 5 3 4 2 3 1 15
Затем мы можем взять оставшиеся 2 шарика из коробок 1 и 2:
берем 2 шарика из коробок 1 и 2
остается: 5 3 3 4 2 3 1 15
Затем мы можем взять 2 шарика из коробок 1 и 3:
берем 2 шарика из коробок 1 и 3
остается: 3 3 1 4 2 3 1 15
Затем мы можем взять оставшиеся 3 шарика из коробок 1, 2 и 3:
берем 3 шарика из коробок 1, 2 и 3
остается: 0 0 0 4 2 3 1 15
Мы забрали все шарики за 4 хода.
Таким образом, наименьшее количество ходов для того, чтобы забрать все шарики, равно 4.
Юрий Никитин
Способ решения верный, но ответ нет. Вы кажется не правильно прочитали условия задачи. За каждый ход можно взять "по одному шарику". Если будем пользоваться вашим способом решения, то получим ответ - 13.
Похожие вопросы
- Математика (Алгебра 7 класс)
- Математика 7 класс МНОГОЧЛЕНЫ
- Математика 10-11 класс многочлены деление помогите!!!! номер 293 деление уголком
- Помогите я не могу понять математика 7 класс
- СРОЧНЫЙ ВОПРОС ПО МАТЕМАТИКЕ ШКОЛЬНЫЙ УРОВЕНЬ 7 класс
- Математика 8-9 класс
- Помогите решить алгебру! 7 класс
- Алгебра, 7 класс
- Помогите прошу. Алгебра 7 класс.
- Алгебра 7 класс