ВсОШ 2023, 7 класс, задача 4

( баллов) Рассмотрим семизначные натуральные числа, в десятичной записи которых каждая из цифр , , , , , , встречается ровно один раз.

(а) ( балл) У скольких из них цифры с первой по шестую расположены в порядке возрастания, а с шестой по седьмую — в порядке убывания?

(б) ( балла) У скольких из них цифры с первой по пятую расположены в порядке возрастания, а с пятой по седьмую — в порядке убывания?

Войдите, чтобы проверять ответы
Ответ

Ответ: (а) ; (б) .

Решение. (а) Из условия следует, что шестая цифра — самая большая, поэтому она равна . В качестве последней цифры можно выбрать любую цифру от до , и это однозначно определит всё число (ведь первые пять цифр должны быть упорядочены по возрастанию). Значит, таких семизначных чисел ровно .

(б) Из условия следует, что пятая цифра — самая большая, поэтому она равна . В качестве двух последних цифр можно выбрать две различные цифры от до , и это однозначно определит всё число (ведь первые четыре цифры должны быть упорядочены по возрастанию). Также шестая цифра должна быть больше седьмой, поэтому возможных пар последних цифр ровно :

Соответственно, искомых семизначных чисел тоже .

Замечание. Количество пар в пункте (б) равно количеству способов выбрать две цифры из множества из цифр, то есть .

1

Верное решение пункта (а).

1
2

Верное решение пункта (б).

3
Максимум: 4

Похожие задачи

ВсОШ 2025, 9 класс, задача 7

(4 баллов) Петя выписал на доску выражение 1+2+ldots+1000. Его младший брат Вася в каждом числе вставил между всеми соседними цифрами знак умножения. Например, число 547 превратилось в 5 · 4 · 7. Чему равно значение полученного выражения?

ВсОШ 2024, 8 класс, задача 5

(4 баллов) По кругу сидят 70 детей. Каждый из них сказал, что сидит между двумя мальчиками. Оказалось, что 50 детей сказали правду, а остальные — соврали. (а) (2 балла) Какое наибольшее количество мальчиков могло сидеть за столом? (б) (2 балла) Какое наименьшее количество мальчиков могло сидеть за с

ВсОШ 2024, 7 класс, задача 6

(4 баллов) В корзине лежат: яблоки: 5 красных, 12 жёлтых и 16 зелёных; груши: 14 красных, 13 жёлтых и 8 зелёных. (а) (2 балла) При каком наименьшем k среди произвольно выбранных k фруктов обязательно найдутся одноцветные яблоко и груша? (б) (2 балла) При каком наименьшем k среди произвольно выбранны

ВсОШ 2022, 7 класс, задача 5

(4 баллов) На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Однажды 35 жителей острова расселись за 7 столов, по 5 человек за каждым. Каждого из этих 35 жителей спросили: «Столов, за которыми сидят хотя бы 3 рыцаря, больше трёх?» (а) (1 балл) Какое наибольшее чис