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