Есть ответ 👍

По кругу выписаны в некотором порядке все натуральные числа от 1 до n (n > 2) так, что у любых двух соседних чисел есть хотя бы одна одинаковая цифра (на любой позиции). найдите наименьшее возможное значение n.

240
464
Посмотреть ответы 2

Ответы на вопрос:

ByArts1000
4,7(21 оценок)

nmin=29, так как с каждым из чисел от 1 до 9 должны соседствовать, по 2 числа, содержащих ту же самую цифру.

порядок следования чисел по кругу может быть таким: 1,11,19,9,29,20,21,22,2,12,13,3,23,24,4,14,15,5,25,26,6,16,17,7,27,28,8,18,10. число 10 соседствует с 1.


3+45-24+4+26-775+125+90-125+745-26+88-2 =49 3+45-24+4+26-775+125+90-125+745-26+88-2=286 39+149=237

Популярно: Математика