Минимизация суммы чисел Дождливая Аня выписала на доску 5 попарно различных натуральных чисел. Оказалось, что ровно в трёх из них встречается цифра 1, ровно в трёх встречается цифра 2 и ровно в трёх встречается цифра 3. Какова наименьшая возможная сумма всех чисел, выписанных Дождливой Аней?

25 Фев в 19:40
25 +1
0
Ответы
1

Для минимизации суммы пяти различных натуральных чисел, три из которых содержат цифру 1, три - цифру 2 и три - цифру 3, рассмотрим следующее.

Мы можем начать с минимальных возможных чисел, которые могут содержать указанные цифры:

Начнем с числа, содержащее 1:

Это может быть 1.

Число, содержащее 2:

Наименьшее число с 2 - это 2.

Число, содержащее 3:

Наименьшее число с 3 - это 3.

Теперь нам нужно выбрать два других числа так, чтобы в итоге все условия были выполнены: каждое число должно быть различным, и в числе должно содержаться 1, 2 или 3, чтобы избежать дублирования цифр.

Мы можем взять:

Для цифры 1: числа 1, 10, 11 11повторноиспользуется,поэтомузаменимна1211 повторно используется, поэтому заменим на 1211повторноиспользуется,поэтомузаменимна12Для цифры 2: числа 2, 12, 20Для цифры 3: числа 3, 13, 23

Теперь стоит ограничиться минимальными числами.

Для минимизации будем выбирать:

1 содержит1содержит 1содержит12 содержит2содержит 2содержит23 содержит3содержит 3содержит312 содержит1и2содержит 1 и 2содержит1и213 содержит1и3содержит 1 и 3содержит1и3

Теперь проверим, какие цифры содержатся в этих числах:

1: присутствует в 1, 12, 13 всего3числас1всего 3 числа с 1всего3числас12: присутствует в 2, 12 всего2числас2,необходимоисправитьвсего 2 числа с 2, необходимо исправитьвсего2числас2,необходимоисправить3: присутствует в 3, 13 всего2числас3,необходимоисправитьвсего 2 числа с 3, необходимо исправитьвсего2числас3,необходимоисправить

Необходимы еще два числа, чтобы все условия были выполнены. Попробуем другой выбор.

Используя 10:

10 содержит1содержит 1содержит12 содержит2содержит 2содержит23 содержит3содержит 3содержит312 содержит1и2содержит 1 и 2содержит1и223 содержит2и3содержит 2 и 3содержит2и3

Теперь проверяем:

1: 10, 12 всего2числас1всего 2 числа с 1всего2числас12: 2, 12, 23 всего3числас2всего 3 числа с 2всего3числас23: 3, 13, 23 всего3числас3всего 3 числа с 3всего3числас3

Это тоже не подходит.

Решение: 12, 21, 13, 30, 23
Вышеперечисленные числа дают:

1 в 12, 21, 13.3 числа с 2 - 21, 12, 233 числа с 3 - 30, 21, 23

Сумма: 12+21+13+30+23=10912 + 21 + 13 + 30 + 23 = 10912+21+13+30+23=109

Однако, сумма не минимальна.

Пробуя другой набор, с 10, 1 и 22, 30 минимизируем....

Наиболее минимальный набор можно будет позже подсчитать, заполняя:

111222333121212202020

Сумма, база под последнюю проверку получится 1+2+3+12+20=381 + 2 + 3 + 12 + 20 = 381+2+3+12+20=38

Ответ:
38

25 Фев в 19:44
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир