Найдите наименьшее нечетное натуральное число, такое, что если переставить его цифры в обратном порядке, то получится его делитель (отличный от самого числа).

👇

Ответ:

martin37

21.02.2023

9801

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

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

Последняя цифра 3: тогда исходное число это "перевернутое", умноженное на 3 (на 1 и 2 умножать нельзя в соответствии с условием, на 4 и больше - нельзя, так как произведение будет слишком большим). ...3 = 3 * 3...1, других вариантов нет. Тогда исходное число имеет вид 1...3, но такое число слишком мало, 1...3 : 3 имеет меньше цифр, чем исходное число. Значит, чисел вида ...3, удовлетворяющих условию, нет.Последняя цифра 1: так может получиться в случаях 1...7 * 3, 1...3 * 7, 1...9 * 9. Последовательно рассматриваем случаи:Произведение меньше 200... * 3 = 6..., первая цифра не 7, не подходит. Первая цифра произведения 7 или больше, а не 3, не подходит.Пусть так, но уже 11...9 имеет слишком много цифр. Значит, 10...9 * 9 = 9...01. Подбором находим, что на место ... нужно поставить хотя бы 8, меньше не получается.

4,6(85 оценок)

Открыть все ответы

Ответ:

Tigeriza

21.02.2023

4 5 6 7 8 9 10

Умножение на числа, оканчивающиеся нулем, или произведение цифр, которое оканчивается нулем, даст один ноль в результате.
Сразу замечаем умножение на 10 - один ноль в результате. Из оставшихся можно получить еще одно одно число, оканчивающееся нулем - или 20 = 4*5 или 6*5 = 30 или 5*8 = 40 Но одно исключает остальные. По сути видим, что число оканчивающееся нулем получается при умножении 5 на четное число.
Т.о. в результате ожидаем 2 нуля.
Проверяем :
4 * 5 * 6 * 7 * 8 * 9 * 10 = 604800
Совпадает.

Убрать нужно 10 и 5, в этом случае не будет ни одной комбинации цифр, произведение которой давало бы результат с нулем на конце.

4,6(91 оценок)

Ответ:

vaynasmirnov021

21.02.2023

Zadanie 4 (Задание 4)

Найдите количество деревьев на n вершинах, в которых степень каждой вершины не больше 2.

n=1 => дерево состоит из одной вершины степени 0.

n>=2 => 1] Вершины степени 0 быть не может (иначе граф несвязный). Значит степень вершин либо 1, либо 2. 2] существует простая цепь, являющаяся подграфом дерева.

Тогда будем достраивать дерево из цепи. Ребро - простая цепь.

Алгоритм:

Изначально есть ребро <u,v>. Степени концов цепи - вершин u и v - равны 1.

Если на данном шаге число вершин в графе равно n - получен один из искомых графов, больше его не изменяем.

Если же число вершин < n, добавляем ребро.

На 1ом шаге мы можем добавить либо ребро <u,a>, либо ребро <a,v>. Без нарушения общности, добавим <u,a>. У нас все еще простая цепь. При этом у концов a и v степень 1, а у всех остальных вершин, здесь это вершина u, - 2, и к ним ребра присоединить уже нельзя. Повторяя подобные операции, будем получать на каждом шаге простую цепь.

На n вершинах можно построить ровно одну простую цепь. А значит и число искомых деревьев равно 1 .

Zadanie 5 (Задание 5)

Покажите, что для графа G=[V,E] с k компонентами связности верно неравенство $|V|-k\leq |E|\leq \left(\begin{array}{c}|V|-k\\2\end{array}\right)$

Введем обозначения |V|=n, |E|=m

Разобьем граф на компоненты связности. Для каждой компоненты, очевидно, верно неравенство $m_i\geq n_i-1$ . Просуммировав неравенства для каждой из k компонент, получим $m\geq n-k$ .

Оценка снизу получена.

Лемма: Граф имеет максимальное число ребер, если он имеет k-1 тривиальную компоненту связности и 1 компоненту, являющуюся полным графом. И действительно. Пусть $K_{n_1}, K_{n_2}$ – компоненты связности, . Тогда при "переносе" одной вершины из $K_{n_1}$ в $K_{n_2}$ число ребер увеличится на n_2-(n_1-1)0 – а значит такая "конфигурация" неоптимальная, и несколькими преобразованиями сводится к указанной в лемме. А тогда максимальное число ребер в графе равно $\left(\begin{array}{c}|V|-k\\2\end{array}\right)$ Оценка сверху получена.