ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 35748
Темы:    [ Задачи с ограничениями ]
[ Правило произведения ]
[ Перестановки и подстановки (прочее) ]
Сложность: 2+
Классы: 7,8
В корзину
Прислать комментарий

Условие

Сколько существует пятизначных чисел, получаемых из числа 12345 перестановкой цифр и у которых чётные цифры не стоят рядом?


Подсказка

Найдите сначала количество возможностей поставить две чётные цифры.


Решение 1

Требуется расставить 5 цифр 1, 2, 3, 4, 5 на 5 мест. Найдём сначала количество возможностей поставить две чётные цифры. Двойка может стоять на пяти местах. Если двойка стоит на первом или пятом месте, то имеются три возможности поставить цифру 4. Если двойка стоит на втором, третьем или четвёртом месте, то имеются две возможности поставить цифру 4. Итого, имеется  2·3 + 3·2 = 12  возможностей поставить чётные цифры. Для каждого варианта расстановки чётных цифр нечётные цифры можно поставить произвольным образом на три оставшихся места – всего  3! = 6  возможностей. Таким образом, всего имеется  12·6 = 72  возможности расставить цифры указанным в условии образом.


Решение 2

Чисел, которые можно получить перестановкой пяти цифр, всего  5! = 120.  Найдём количество чисел, где 2 и 4 стоят рядом. Есть всего четыре возможности зафиксировать два места рядом. На них 2 и 4 можно поставить двумя пособами. На оставшиеся три места есть шесть возможностей расставить нечётные цифры. Итак, "плохих" чисел  4·2·6 = 48,  а нужных нам  120 – 48 = 72.

Источники и прецеденты использования

web-сайт
задача

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .