Question

В числе 26 272 839 303 132 333 435 зачеркните половину цифр так, чтобы оставшиеся цыфры (без изменения их порядка) образовали наименьшее число. ПОЧЕМУ НУЖНО ЗАЧЕРКНУТЬ 26 272 89 333, А ОСТАВИТЬ 2012333435 ОБ'ЯСНИТЕ ПОЖАЛУЙСТА!!! ​

Answer 1

Ответ:

Нужно найти наименьшие цифры и вычеркивать слева от них наибольшие, чтобы меньшие возможные цифры стояли  в старших разрядах

Пошаговое объяснение:

     В числе 26 272 839 303 132 333 435   всего 20 цифр. Нам надо вычеркнуть половину, т.е. 10 цифр  

     Наименьшим будет число с 0 в разряде после старшего. 0 должен быть с конца девятым, так как всего нужно оставить 10 цифр. Сейчас он с конца на 11 месте, значит, после него можно вычеркнуть всего две цифры, остальные вычеркиваем до нуля, оставляя только наименьшую цифру в старшем разряде( перед нулем) 2. После нуля надо бы вычеркнуть наибольшие цифры : 4 и 5. Но, тогда после нуля будет 3. А ведь есть возможность поставить на этом месте 1, если вычеркнуть 3 и 2, если вычеркнуть слева еще одну тройку перед ней.

26 272 839 303 132 333 435

          2 012 333 435

    Меньше было бы число с 1 в старшем разряде, но  перед нулем единиц нет. Она стоит после нуля, а по условию порядок цифр менять нельзя.

Answer 2

Чтобы понять, почему нужно зачеркнуть определенные цифры в числе 26 272 839 303 132 333 435, чтобы получить наименьшее число, давайте разберемся в алгоритме, который можно использовать для решения этой задачи.

1. Разделим исходное число на две половины: 26 272 839 303 132 и 333 435.
2. Сравним две половины числа и начнем сравнивать цифры с первого разряда (самой левой цифры) до последнего разряда.
3. Если цифра в левой половине числа меньше соответствующей цифры в правой половине, то зачеркнем цифру в левой половине. Если цифры равны, перейдем к следующей цифре.
4. Если цифра в левой половине числа больше соответствующей цифры в правой половине, то оставим цифру в левой половине и зачеркнем все оставшиеся цифры в правой половине.

Применяя этот алгоритм к числу 26 272 839 303 132 333 435, мы получаем следующие шаги:

• Сравниваем 2 (левая половина) и 3 (правая половина). 2 меньше 3, поэтому зачеркиваем 2 и переходим к следующей цифре.
• Сравниваем 6 (левая половина) и 3 (правая половина). 6 больше 3, поэтому оставляем 6 и зачеркиваем все оставшиеся цифры в правой половине.
• Продолжаем сравнивать и зачеркивать цифры, пока не достигнем конца числа.

В результате получаем число 2012333435, которое является наименьшим числом, которое можно составить, зачеркивая половину цифр в исходном числе.

Причина зачеркивания цифр 26 272 89 333 и оставления 2012333435 заключается в том, что по алгоритму мы стремимся сделать наименьшее число, учитывая порядок цифр в исходном числе. Зачеркивая цифры 26 272 89 333, мы устраняем более высокие разряды и оставляем наименьшие возможные цифры в оставшейся половине числа, что приводит к формированию наименьшего числа.