Каждое из чисел 1, −2, −3, 4, −5, 7, −8, 9, 10, −11 по одному записывают на 10 карточках. Карточки переворачивают и перемешивают. На их чистых сторонах заново пишут по одному каждое из чисел 1, −2, −3, 4, −5, 7, −8, 9, 10, −11. После этого числа на каждой карточке складывают, а полученные десять сумм перемножают.
а) Может ли в результате получиться 0?
б) Может ли в результате получиться 1?
в) Какое наименьшее целое неотрицательное число может в результате получиться?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Фиксируем числа на первых сторонах. Вторые стороны задают перестановку того же списка. Выбираем по одной ещё не использованной второй стороне, записывая сумму пары. Нуль возможен ровно при наличии двух противоположных значений в списке.
Шаг 2. Нет. Полная область возможностей или доказанное необходимое условие исключает это.
Шаг 1. Фиксируем числа на первых сторонах. Вторые стороны задают перестановку того же списка. Выбираем по одной ещё не использованной второй стороне, записывая сумму пары. Нуль возможен ровно при наличии двух противоположных значений в списке.
Шаг 2. Для каждого множества уже использованных вторых сторон и каждого знака произведения сохраняем наименьший модуль произведения и достигающую его перестановку. Следующий множитель зависит лишь от очередной первой стороны и выбранной свободной второй, поэтому больший модуль при том же состоянии не может улучшить положительный минимум. Все множители целые и ненулевые. Последнее состояние положительного знака даёт минимум и явную перестановку.
Шаг 3. Нет. Полная область возможностей или доказанное необходимое условие исключает это.
Шаг 1. Фиксируем числа на первых сторонах. Вторые стороны задают перестановку того же списка. Выбираем по одной ещё не использованной второй стороне, записывая сумму пары. Нуль возможен ровно при наличии двух противоположных значений в списке.
Шаг 2. Для каждого множества уже использованных вторых сторон и каждого знака произведения сохраняем наименьший модуль произведения и достигающую его перестановку. Следующий множитель зависит лишь от очередной первой стороны и выбранной свободной второй, поэтому больший модуль при том же состоянии не может улучшить положительный минимум. Все множители целые и ненулевые. Последнее состояние положительного знака даёт минимум и явную перестановку.