(Вопрос: Сколько различных семизначных чисел ,не содержащих одинаковых цифр, можно записать с 0,1,2,3,4,5,6 так чтобы: 1) последней была цифра 0. 2)первой была цифра 4. 3)первой цифра 3, а последней цифра 5?)
ответ:
1) 22, 2) 22, 3) 17
Пошаговое объяснение:
На 1 место в числе претендует 6 цифр, потому что 0 должен быть в конце, на 2 место 5 и так далее. Получается 6+5+4+3+2+1+1=22. Со вторым вариантом так же, только 1+6+5+4+3+2+1. 3 вариант посложней. На первое место претендует 1 цифра, на последнее тоже, значит тут получается 1+5+4+3+2+1+1=17. Тут я просто объяснила как решать быстрее. Если ты в началке, то скорее всего вы это не проходили
Представим города, как вершины графа, а дороги, как рёбра.
Изначально у нас был полный граф на 30 вершин, следовательно, в нём было (30 * 29 : 2 = 435) рёбер. Минимальный связный граф - дерево. В дереве на 30-ти вершинах будет 29 рёбер, следовательно, убрать можно не более (435 - 29 = 406) рёбер. Пример - уберём все рёбра из полного графа на 29 вершин, тогда уберётся (29 * 28 : 2 = 406) рёбер, а из любой вершины можно будет добраться до другой через 30-ую вершину, которую мы не трогали.
ответ: 406 дорог.
