Техника

Вопрос по комбинаторике - помогите - не понимаю?

Michael Michael
Michael Michael
167
В общем случае количество комбинаций из 5 разных цифр - 5! (читается 5 факториал) , это 5*4*3*2*1=120.
В этой задаче количество перестановок именно таково, но часть из них начинается с 0, то есть - не является пятизначным числом. Количество перестановок, начинающихся с 0 - такое же, как и с любой другой цифры из пяти имеющихся, то есть это - пятая часть от 120, то есть 24. Вычитаем это количество "не пятизначных" расстановок из общего количества - и получаем ответ: 120-24=96.
То есть есть 96 различных пятизначных чисел, соответствующих условию.
ЛР
Леонид Рязанцев
517
Лучший ответ
у нас 5 цифр и 5 мест на которое может встать каждая
это раз
одна цифра и одно место - это 1 вариант
1 цифра и 2 места - этьо 2
1 цифра и 3 места - это 3...
2 цифры и 1 место - это 2
3 цифры и 1 место - это 3
ну или проще
57 и 75 - это 2
357, 375 - это 2 и умножит на три, ведь цифры три, и каждая может встать впереди
то есть 3*2
357, 375, 537, 573, 753, 735
добавляем 4-ю цифру и умножаем на 4
значит нас интересует факториал
в таких случаях нас всегда именно факториал интересует
5! = 120
минус 4!, потому что если 0 стоит впереди - то число 4-значное
итого 96