Домашние задания: Другие предметы

Задача по комбинаторике

"Сколько имеется семизначных натуральных чисел, в которых все цифры, стоящие на нечетных местах, различны?" Решите задачу по комбинаторике пожл, с объяснение плиз
Старшая цифра семизначного числа принимает значения от 1 до 9,т. е. всего 9 комбинаций. Из оставшихся 6-ти цифр 3-произвольные значения от 000...до 999.т. е. всего 1000;а оставшиеся 3-различны, т. е. к примеру 023,456.789,если первая цифра 1.Применяем формулу для числа размещений по 3 из 9 . А=9!/(9-3)!=9!/6!=7*8*9=504.Теперь всё перемножаем: 9*1000*504=4536000.
Olga Yagupova
Olga Yagupova
25 380
Лучший ответ
ну комбинаторными методами получится приближённый ответ. надо общее число чисел умножить на вероятность получить число все цифры которого, стоящие ...и т. д.
всего натуральных 7значных чисел : 9999999-1000000+1=9000000 ( вроде так :)) ), осталось посчитать вероятность.
нечётных мест 4 . задача сводится к нахождению вероятности группировки 4 чисел, так чтоб они не повторялись.
первое число -- любое из интервала 1-9. второе любое от 0 до 9 за исключением первого. вероятность 0.9.
третье -- любое из 10 возможных кроме 1го и 2го. вероятность 0.8. аналогично 4ое с вер. 0.7. искомая вероятность 0.9*0.8*0.7=0.504
а результат задачи : 9000000 * 0.504 = 4536000
Нэля Львова
Нэля Львова
34 735
У Денисова ответ правильный, но решать можно было и без вероятностей =)

Вот разряды нашего числа:
_*_*_*_

Там, где звёздочки, могут стоять любые из 10 цифр. Итого 10^3 = 1000.

На первом подчёркивании может стоять любая цифра, кроме нуля, итого 9 вариантов.
На втором подчёркивании - любая, кроме той, что в 1-м разряде, итого тоже 9.
На третьем - любая, кроме первых двух, итого 8 вариантов.
На последнем, соответственно, 7.

9*9*8*7*1000 = 4536000.