Вопрос школьника по предмету Алгебра
Ненулевую цифру А многозначного числа назовем «хорошей», если она встречается в этом числе ровно А раз. Сколько существует восьмизначных чисел, цифры в которых слева направо не уменьшаются и все являются хорошими?
Ответ учителя по предмету Алгебра
Все равные цифры такого числа стоят рядом (между ними нет других цифр), так как иначе есть пара соседних цифр, левая из которых больше правой (так как она должна быть не меньше левой, которая равна правой).
Цифры 0 быть не может (иначе она должна была бы стоять первой, так как меньше остальных чисел, но число с 0 начинаться не может, как не может и быть «хорошей» цифра 0, если она есть в числе).
Цифры 9 также быть не может (так как она хорошая, то их в числе ровно 9, но число 8-значное, то есть 9 в числе больше, чем цифр. Противоречие)
Такое число состоит из следующих групп:
1, 22, 333, 4444, 55555, 666666, 7777777, 88888888
(так как одинаковые цифры стоят подряд, и цифра A встречается ровно A раз). Причем каждая из групп встречается в числе не более 1 раза.
Если есть 8, то число единственное: 88888888
Если есть 7, то есть группа из 7 семерок, остается 1 незанятая позиция, а группа, способная занять ровно 1 место. Значит такое число также единственное: 17777777
Если есть 6, то остается 2 незанятых позиции. Туда помещаются только 2 группы: 1 и 22. Но если поместить 1, то останется только одна позиция, а поместить туда нечего. Поэтому здесь тоже только одно число: 22666666
Если есть 5, то осталось 4 позиции. Действуя по аналогии с предыдущими рассуждениями, подходят только 33355555 и 12255555 (остается 3 позиции, их можно занять только группой из всех троек, либо есть 2, а значит можно поместить только 1. Если нет ни 3, ни 2, то остается группа 1 и 3 позиции. Занять не получится)
Если ни одной из вышеперечисленных цифр нет, но есть 4, то остается 5 позиций, на которые цифры можно разместить единственным способом:
13334444 (если есть 3, то точно есть 1, если нет 3, то разместить нельзя, т.к. можно занять лишь 3 позиции)
Если нет цифр, больших 3, то занять можно лишь 6 позиций, то есть подходящих чисел больше нет.
Итого 6 чисел:
88888888, 17777777, 22666666, 33355555, 12255555, 13334444
Похожие вопросы от пользователей
А) митоз- пресинтетический период- постсинтетический период- синтетический период
Б) пресинтетический период-постсинтетический период- синтетический период- митоз-
В) синтетический период- митоз- постсинтетический период- пресинтетический период
Г) пресинтетический период- синтетический период- постсинтетический период-митоз.
A: I saw a documentary on TV last night, and it really opened my eyes about poverty in the developing world.
B: Really?
A: Yes. It’s shocking. For example, did you know that half the people in the world live on less that $2 a day? That’s nearly 3 billion people!
B: Really? I didn’t know that.
A: It’s true and hat’s more, 30,000 children die every day around the world because of lack of food and medicine and a permanent home.
B: Goodness me! That’s terrible!
A: It is, Isn’t it?
B: So what can we do to help?
A: Well, I think the problem happens because people don’t get a good education.
B: Yes, I think you’re probably right.
A: And if people don’t get a good education then they can’t find jobs.
B: True. And if they aren’t able to find jobs, then they can’t earn any money.
A: Exactly. I think the government should set up better schools.
B: I agree. They could also have a system which trains people for jobs.
A: Yes, both solutions would certainly help the situation.