Автор Анна Уродкова задал вопрос в разделе Образование
Кто поможет с комбинаторикой?! Вся запуталась :-((( и получил лучший ответ
Ответ от Лариса Крушельницкая[гуру]
Для решения этой задачи нужно найти количество целых чисел от 0 до 999 999, в записи которых нет двух одинаковых цифр, стоящих рядом. Удобнее всего разбить все числа на группы по количеству цифр. Однозначные числа от 0 до 9 подходят все, их всего 10. Для двузначных чисел первую цифру можно выбрать 9 способами, а вторую тоже 9 способами, что дает 81 число. По такому же принципу для трехзначных чисел количество вариантов равно 729. Продолжая эту логику, для четырехзначных чисел получаем 6561 вариант, для пятизначных 59049, а для шестизначных 531441. Чтобы найти общее количество таких чисел в пределах первого миллиона, нужно сложить все полученные значения. Сумма этой геометрической прогрессии равна 597871. Это и есть правильный ответ.
Мне кажется, нужно решать так:
Найти последовательно количество чисел, где есть хотя бы две стоящие рядом одинаковые цифры:
двузначные числа: 9
трехзначные числа: 9(10+9) = 171
черырехзначные числа: 9(100+9(10+9)) = 1071
пятизначные числа: 9(1000+9(100+9(10+9)+9)) = 11520
шестизначные числа: 9(10000+9(1000+9(280)+180)) = 101700
Все числа, имеющие хотя бы две стоящие рядом одинаковые цифры = 9 + 171 + 1071 + 11520 + 101700 = 114471
Все числа, не имеющие двух стоящих рядом одинаковых цифр = 1000000 - 114471 = 885529
Как включить WebGL на chrome? Как включить WebGL на chrome?
Во-первых, включить аппаратное ускорение:
Перейдите в chrome://settings
Нажмите кнопку +
подробнее...
оборотные средства включают?
I. Оборотные производственные фонды предприятия включают:
1. Производственные запасы.
2.
подробнее...
как включить заднюю передачу?
дык книжечку в бардачке поискать ..."эксплуатация" там почитать по этой теме гдет рям на первых
подробнее...
Почему на скорости не включается первая передача? Надо полностью остановиться, чтобы её включить.
Вообще-то должен работать синхронизатор.
Но меня, когда обучали ездить в 1965 г. на полуторке,
подробнее...
Сколько существует семизначных телефонных номеров, в которых все цифры различные и первая цифра отлична от нуля?
из общего числа вариантов (7 из 10) вычесть варианты с нулем в начале (когда у нас остается 9 цифр
подробнее...
В каких случаях мужчины "включают" игнор к женщинам, даже к тем с которыми они прекрасно общались длительное время?
Они трусы. И так Вы о нем думаете и ему это нравится. А обьяснился и Вы бы так за ним не убивались
подробнее...
В чём отличие "3-х разовое питания" от "всё включено"?
З-х разовое питание, значит по режиму, а не постоянно столы накрыты, и главное - за обедом-ужином
подробнее...
А когда надо ставить запятую, когда пишешь слово \"потому что\". \"Потому, что\" или \"Потому что,.. \"
Обычно составной союз «потому что» не расчленяется, и запятая ставится один раз перед всем союзом
подробнее...
сколько слов в словарном запасе у среднистатистического человека?
Словарный запас человека всегда служит весьма объективным показателем его образованности, уровня
подробнее...
почему не открывается окно гаджетов в Windows 7 ???
может быть несколько причин, во первых включите (если отключали) UAC, во вторых воспльзуйтесь этой
подробнее...
Биология_
Осевой скелет – объединяет череп и скелет туловища. Соединение костей конечностей – сустав. Скелет
подробнее...
usb камера к телефону или подводная камера !!!
Возьми смартфон вставь. Сим карту поддерживающую видеозвонки . Облей его клеем. Возьми другой
подробнее...
Подскажите пожалуйста как назвать клан в Warface?
Выбор названия для клана в Warface зависит от атмосферы, которую вы хотите создать. Хороший вариант
подробнее...
Как восстановить зубную эмаль?
Эмаль - самая твердая ткань зуба, предохраняющая его от механических повреждений, изолирующая от
подробнее...