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

+317 голосов
4.8m просмотров

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


Математика | 4.8m просмотров
+160

спасибо

+102

Это наибольшее из чисел

+142

9638147250 Получено программно перебором всех возможных вариантов.

Дан 1 ответ
+146 голосов

Ответ:

1 470 369 258

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

Получено программно, перебором всех вариантов.

Хотя можно и порассуждать. Число минимальное, значит на первое место ставим 1, следующее минимальное четное число, которое подходит 4. Теперь должно быть нечетное, 5 не подходит, ставим 7. На следующем шаге выбираем минимальное из оставшихся четных - это 0. Теперь должно быть нечетное, минимальное из оставшихся 5. Теперь должно быть четное, 2 не подходит, выбираем 6. Следующее число нечетное, из 9 и 5 подходит 9. Остались цифры 258, в таком порядке их и надо поставить.

(977 баллов)
+153

Разумеется должно быть логически обоснованное решение

+108

Решение - только перебор, другого нет.

+56

какая программа это что информатика что ли?

+78

решение где?