Главное меню

Какие три цифры надо убрать из 92 832 924 989, чтобы получить наименьшее?

Автор Ahina, Март 15, 2024, 03:42

« назад - далее »

Ahina

Какие три цифры надо убрать из ряда чисел:
92 832 924 989Чтобы получить наименьшее число?

Camain

Посмотрим, сколько раз встречается каждая цифра:
9 - 3 раза; 8 - 2 раза; 4 - 1 раз; 3 - 1 раз; 2 - 3 раза.
По этому раскладу лучше убрать цифры, которые чаще встречаются, т.е. 9, 2, 8.
Второе соображение, кажущееся очевидным - убрать цифры старших разрядов: 928.
Убираем 9, остаётся - 2832248.
Убираем 2, остаётся - 8348.
Убираем 8, остаётся - 34.
Пробуем вместо 8-ки убрать 3-ку:
Убираем 3, остаётся - 9282924989.
Убираем 9, остаётся - 28248.
Убираем 2, остаётся - 848.
Пробуем вместо 2-ки убрать 4-ку:
Убираем 4 - 9283292989.
Убираем 9 - 283228.
Убираем 8 - 2322.
Наименьшим оказался первый вариант: убрать три цифры - 9 2 8, так как результат=34.
                                                                              

Brurarl

Ладно, тут с условием какая-то путаница.
Решаю эту задачу вот в таком моём понимании:
"Какие три цифры надо убрать из числа 92832924989, чтобы получить наименьшее число?"
Алгоритм такой.
Начинаем со старшего разряда и двигаемся к младшему разряду. Если текущая цифра больше последующей, то её убираем, если меньше, то оставляем.
На первом шаге имеем, что 9 больше 2, значит, убираем 9, остаётся число 2832924989.
На втором шаге имеем 2 меньше 8, значит 2 оставляем. Идём дальше.
На третьем шаге имеем, что 8 больше 3, значит, 8 убираем, остаётся число 232924989.
На четвёртом шаге имеем, что 3 больше 2, значит 3 убираем, остаётся число 22924989.
Если бы задача была удалить четыре цифры, или более, то нужно было бы продолжать аналогичные действия, но у нас задача ограничена удалением трёх цифр, следовательно, останавливаемся на числе 22924989
Ответ: 22924989

YuraU

Моё мнение, что из набора чисел, вот этого: 92 832 924 989
Если убрать:
9 - первая цифра
8 - третья цифра
3 - четвёртая цифра
То получиться наименьшее число:
22 924 989Других вариантов я не вижу.
Если убрать, как советует Ведру�сс58, то получается число больше:
32 924 989