Здравствуйте! Помогите, пожалуйста, решить задачу по комбинаторике.

Сколько нечетных четырехзначных чисел меньше 5000 можно записать с помощью цифр множества 1,2,3,4,5,6,7 без повторения цифр в записи?

Я смог получить только общее количество четырехзначных чисел меньше 5000, в записи которых нет одинаковых цифр, которые можно составить из указанного множества. У меня получилось 480. Но как получить количество нечетных?

Большое спасибо.

задан 3 Ноя '14 18:11

изменен 4 Ноя '14 10:46

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

10|600 символов нужно символов осталось
1

На первом месте находится цифра от 1 до 4. Разберём два случая. Если это нечётная цифра, то на последнем месте может быть одна из трёх оставшихся нечётных цифр. Для выбора первой цифры есть 2 варианта, для выбора последней 3 варианта. Для остальных цифр -- 5 и 4 соответственно. Итого $%2\cdot3\cdot5\cdot4=120$% по правилу произведения. Если же первая цифра чётна, то она выбирается 2 способами. Тогда последняя нечётная выбирается 4 способами. Далее снова 5 и 4, как это было. Это даёт $%2\cdot4\cdot5\cdot4=160$%. Оба случая вместе дают $%120+160=280$% чисел.

ссылка

отвечен 3 Ноя '14 18:29

@falcao, большое спасибо! Я написал скрипт, который как раз в ответе показал 280, но я никак не мог прийти к этому ответу. Спасибо большое!

(3 Ноя '14 18:31) igyfea
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,733
×760
×6

задан
3 Ноя '14 18:11

показан
3275 раз

обновлен
3 Ноя '14 18:31

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru