У Вани есть несколько пакетов с вещами, каждый из которых весит целое число килограммов. Он хочет разложить все эти пакеты, не перекладывая их содержимое, по n имеющимся у него одинаковым рюкзакам. В каждый рюкзак можно положить любое число пакетов, суммарная масса которых не превосходит m килограммов.
а) Сможет ли Ваня разложить таким образом семь пакетов, которые весят 3, 6, 9, 12, 15, 18 и 21 кг, если n = 3 и m = 29?
б) Сможет ли Ваня разложить таким образом семь пакетов, которые весят 2, 5, 8, 11, 14, 17 и 20 кг, если n = 3 и m = 26?
в) Какое наименьшее значение может принимать m, чтобы Ваня при n = 4 смог разложить таким образом девять пакетов, которые весят 3, 5, 7, 9, 11, 13, 15, 17 и 19 кг?
а) Сможет ли Ваня разложить таким образом семь пакетов, которые весят 3, 6, 9, 12, 15, 18 и 21 кг, если n = 3 и m = 29?
б) Сможет ли Ваня разложить таким образом семь пакетов, которые весят 2, 5, 8, 11, 14, 17 и 20 кг, если n = 3 и m = 26?
в) Какое наименьшее значение может принимать m, чтобы Ваня при n = 4 смог разложить таким образом девять пакетов, которые весят 3, 5, 7, 9, 11, 13, 15, 17 и 19 кг?
💡 Пошаговый разбор и решение:
а) Поскольку масса каждого пакета в килограммах делится на 3, в каждый рюкзак получится поместить только кратное 3 число килограммов пакетов с вещами. Значит, в рюкзаках можно поместить пакеты общей массой не более 3 · 27 = 81 кг. Суммарный вес всех пакетов равен 84 кг. Значит, разложить пакеты таким образом не получится.
б) Суммарный вес всех пакетов равен 77 кг, а в рюкзаки суммарно можно поместить 78 кг. Значит, если разложить пакеты требуемым образом по рюкзакам возможно, то в одном рюкзаке окажутся пакеты с суммарным весом 25 кг, а в двух других — с суммарным весом 26 кг. Пакеты с массами 17 и 20 кг окажутся при этом в разных рюкзаках. Однако и пакет массой 20 кг, и пакет массой 17 кг нельзя дополнить другими пакетами так, чтобы получился набор пакетов с общей массой 26 кг. Получили противоречие.
в) Суммарный вес всех пакетов равен 99 кг, а в рюкзаки суммарно можно поместить 4m кг. Значит, $m больше или = 25$
Если при m = 25 разложить пакеты требуемым образом по рюкзакам возможно, то в одном рюкзаке окажутся пакеты с суммарным весом 24 кг, а в трёх других — с суммарным весом 25 кг. Пакеты с массами 17 и 19 кг окажутся при этом в разных рюкзаках. Пакет массой 19 кг нельзя дополнить другими пакетами, чтобы получился набор пакетов с общей массой 25 кг, а чтобы получился такой набор с общей массой 24 кг — возможно, но только единственным образом — с помощью одного пакета массой 5 кг. В последнем случае пакет массой 17 кг нельзя дополнить оставшимися пакетами до набора, общая масса которого 25 кг. Получили противоречие.
Если m = 26, то разложить пакеты требуемым образом возможно. Например, можно положить в первый рюкзак пакеты массами 19 и 7 кг, во второй — массами 17 и 9 кг, в третий — массами 15 и 11 кг, в четвёртый — массами 13, 5 и 3 кг.
Ответ: а) нет; б) нет; в) 26.
б) Суммарный вес всех пакетов равен 77 кг, а в рюкзаки суммарно можно поместить 78 кг. Значит, если разложить пакеты требуемым образом по рюкзакам возможно, то в одном рюкзаке окажутся пакеты с суммарным весом 25 кг, а в двух других — с суммарным весом 26 кг. Пакеты с массами 17 и 20 кг окажутся при этом в разных рюкзаках. Однако и пакет массой 20 кг, и пакет массой 17 кг нельзя дополнить другими пакетами так, чтобы получился набор пакетов с общей массой 26 кг. Получили противоречие.
в) Суммарный вес всех пакетов равен 99 кг, а в рюкзаки суммарно можно поместить 4m кг. Значит, $m больше или = 25$
Если при m = 25 разложить пакеты требуемым образом по рюкзакам возможно, то в одном рюкзаке окажутся пакеты с суммарным весом 24 кг, а в трёх других — с суммарным весом 25 кг. Пакеты с массами 17 и 19 кг окажутся при этом в разных рюкзаках. Пакет массой 19 кг нельзя дополнить другими пакетами, чтобы получился набор пакетов с общей массой 25 кг, а чтобы получился такой набор с общей массой 24 кг — возможно, но только единственным образом — с помощью одного пакета массой 5 кг. В последнем случае пакет массой 17 кг нельзя дополнить оставшимися пакетами до набора, общая масса которого 25 кг. Получили противоречие.
Если m = 26, то разложить пакеты требуемым образом возможно. Например, можно положить в первый рюкзак пакеты массами 19 и 7 кг, во второй — массами 17 и 9 кг, в третий — массами 15 и 11 кг, в четвёртый — массами 13, 5 и 3 кг.
Ответ: а) нет; б) нет; в) 26.
Правильный ответ:
а) нет; б) нет; в) 26
📚 Похожие разобранные задания по предмету:
ID 66223 • Задание №8
а) Решите уравнение $логарифм по основанию 3 левая круглая скобка дробь: числитель: 1, знаменатель: 1 плюс та...
ID 68062 • Задание №14
Площадь боковой поверхности правильной четырёхугольной пирамиды SABCD равна 108, а площадь полной поверхности ...
Официальные критерии проверки ФИПИ:
Критерии проверки:
Критерии оценивания выполнения задания | Баллы
Получены верные обоснованные ответы в пунктах а, б и в | 4
Получены верные обоснованные ответы в пунктах а и б, либо получены верные обоснованные ответы в пунктах а и в | 3
Получен верный обоснованный ответ в пункте б, пункты а и в не решены, либо получен верный обоснованный ответ в пункте в, пункты а и б не решены | 2
Приведён пример в пункте а, пункты б и в не решены | 1
Решение не соответствует ни одному из критериев, перечисленных выше | 0
Максимальный балл | 4
Критерии оценивания выполнения задания | Баллы
Получены верные обоснованные ответы в пунктах а, б и в | 4
Получены верные обоснованные ответы в пунктах а и б, либо получены верные обоснованные ответы в пунктах а и в | 3
Получен верный обоснованный ответ в пункте б, пункты а и в не решены, либо получен верный обоснованный ответ в пункте в, пункты а и б не решены | 2
Приведён пример в пункте а, пункты б и в не решены | 1
Решение не соответствует ни одному из критериев, перечисленных выше | 0
Максимальный балл | 4
🔗 Другие задания линии №19 по предмету Математика. Профильный уровень:
ID 71382
Дано трёхзначное натуральное число (число не может начинаться с нуля), не кратное 100.
а) Може...
ID 71383
За победу в шахматной партии начисляют 1 очко, за ничью — 0,5 очка, за проигрыш — 0 очков. В ...
ID 71384
За победу в шахматной партии начисляют 1 очко, за ничью — 0,5 очка, за проигрыш — 0 очков. В ...
ID 71385
Известно, что a, b, c, и d — попарно различные положительные двузначные числа.
а) Может ли вы...
ID 71386
Пусть q — наименьшее общее кратное, а d — наибольший общий делитель натуральных чисел x и y, ...