Сколько шестизначных чисел делящихся на 3
Перейти к содержимому

Сколько шестизначных чисел делящихся на 3

  • автор:

Сколько шестизначных чисел делящихся на 3

ЕГЭ по информатике 2020, вариант Москва
Комбинаторика
Часть 1, № 10
Задание взято с сайта
http://kotolis.ru/realegeinf_2020

Условие. Сколько существует шестизначных чисел, делящихся на 5, в которых каждая цифра может встречаться только один раз, при этом никакие две чётные и две нечётные цифры не стоят рядом.
Решение.
Заметим, что 0 – чётное число, поэтому среди цифр 0 . 9 имеется 5 чётных чисел и 5 нечётных чисел.
Из-за чередования чётных и нечётных «цифр» имеем два возможных случая:
а) число начинается с нечётной «цифры» и заканчивается 0;
б) число начинается с чётной «цифры» и заканчивается 5.

Рассмотрим случай (а).
1) Первую нечётную «цифру» можно заполнить 5 способами: 1, 3, 5, 7, 9. После заполнения допустимых нечётных «цифр» осталось 4.
2) Вторую чётную «цифру» можно заполнить любым чётным числом, кроме 0, то есть 5 — 1 = 4 способами. Допустимых чётных «цифр» осталось 3.
3) Для заполнения третьей нечётной «цифры» есть 4 способа. Допустимых нечётных «цифр» осталось 3.
4) Для заполнения четвёртой чётной «цифры» есть 3 способа. Допустимых чётных «цифр» осталось 2.
5) Для заполнения пятой нечётной «цифры» есть 3 способа.
6) Шестая цифра заполняется 0 ( 1 способ).
Получаем: 5 * 4 * 4 * 3 * 3 * 1 = 720 чисел.

Рассмотрим случай (б).
1) Первую чётную «цифру» можно заполнить любой цифрой, кроме 0, т.е. 4 способами. Осталось 4 чётных «цифры», включая 0.
2) Вторую нечётную «цифру» можно заполнить любой цифрой, кроме 5, т.е. 4 способами. Осталось 3 нечётных «цифры».
Получаем: 4 * 4 * 4 * 3 * 3 * 1 = 576 чисел.
Итого: 720 + 576 = 1296.

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
0 пользователей:

  • Предыдущая тема
  • ПОМОЩЬ ШКОЛЬНИКАМ
  • Следующая тема
  • Форум на Исходниках.RU
  • В помощь школьникам и студентам
  • ПОМОЩЬ ШКОЛЬНИКАМ

Сколько шестизначных чисел делящихся на 3

Сколько существует шестизначных чисел, делящихся на 5?

Решение 1

Пятизначных чисел – 90000 (см. решение задачи 60336). К каждому из них, чтобы получить шестизначное число, кратное 5, можно в конце приписать либо 0, либо 5.

Решение 2

В каждой пятерке последовательных чисел ровно одно кратно 5. Поэтому шестизначных чисел, кратных 5, в пять раз меньше чем всех шестизначных чисел. А их – 900000.

Ответ

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

книга
Автор Алфутова Н.Б., Устинов А.В.
Год издания 2002
Название Алгебра и теория чисел
Издательство МЦНМО
Издание 1
глава
Номер 2
Название Комбинаторика
Тема Комбинаторика
параграф
Номер 1
Название Сложить или умножить?
Тема Классическая комбинаторика
задача
Номер 02.007

Проект осуществляется при поддержке и .

Сколько шестизначных чисел делящихся на 3

Задача по математике — 10403

comment

2023-02-17
Сколько существует пятизначных чисел, делящихся на 3, в десятичной записи которых встречается цифра 6?

Первое решение. Разобьем все делящиеся на 3 пятизначные числа, в десятичной записи которых встречается цифра 6, на группы в зависимости от того, где находится последняя цифра 6 («места» нумеруются от единиц к старшим разрядам).

В первую группу попадут числа, оканчивающиеся цифрой 6. Три средние цифры таких чисел могут быть любыми, а первую цифру надлежит выбирать лишь из цифр $1, 2, \cdots , 9$ (поскольку пятизначное число не может начинаться с нуля) так, чтобы сумма всех цифр делилась на 3. Каждую из трех средних цифр можно выбрать 10 способами, а первую цифру — лишь 3 способами. Действительно, сумма всех цифр, кроме первой, при делении на 3 дает один из трех остатков: 0, 1 или 2. Если остаток равен 0, то первой может быть любая из цифр, образующих тройку $3, 6, 9$. Если остаток равен 1, то первой может быть любая из цифр, образующих тройку $2, 5, 8$, а если остаток равен 2, то любая из цифр 1, 4, 7. Таким образом, первая группа содержит $3 \cdot 10^ = 3000$ чисел.

Во вторую, третью и четвертую группы входят числа, у которых последняя цифра 6 стоит соответственно на втором (десятки), третьем (сотни) и четвертом (тысячи) месте и нет ни одной шестерки правее. Каждый из разрядов, расположенных справа от последней шестерки, можно заполнить 9 способами, поскольку среди цифр не должна встречаться шестерка. Все остальные разряды, кроме старшего, можно заполнять произвольно: в каждом из них может стоять любая из десяти цифр. Первую цифру мы выбираем так же, как и в предыдущем случае, то есть всякий раз — одну из трех допустимых цифр. Таким образом вторая группа содержит $3 \cdot 10^ \cdot 9 = 2700$, третья — $3 \cdot 10 \cdot 9^ = 2430$ и четвертая — $3 \cdot 9^ = 2187$ чисел.

Пятую группу образуют числа, у которых шестерка стоит лишь в старшем, пятом разряде (десятки тысяч), а во всех остальных разрядах нет ни одной шестерки. Каждую из трех средних цифр можно выбрать здесь 9 способами, поскольку этими цифрами могут быть любые цифры, кроме 6. Последнюю цифру следует выбирать из тех же 9 цифр, но так, чтобы сумма цифр делилась на 3. Последнюю цифру можно выбрать лишь 3 способами (если сумма четырех первых цифр делится на 3, то последней цифрой может быть любая из цифр $0, 3, 9$; если сумма четырех первых цифр при делении на 3 дает остаток 1, то любая из цифр $2, 5, 8$, а если остаток 2, то любая из цифр $1, 4, 7$). Таким образом, пятая группа содержит 2187 чисел.

Итак, существует $3000 + 2700 + 2430 + 2187 + 2187 = 12504$ пятизначных чисел, удовлетворяющих всем условиям задачи.

Второе решение. Разобьем решение задачи на две части: сначала подсчитаем, сколько существует пятизначных чисел, не содержащих ни одной шестерки, а затем докажем, что ровно треть из остальных делится на 3.

1. Всего имеется 90 000 пятизначных чисел. Определим, сколько из них не содержат цифры 6. Первую цифру таких чисел можно выбрать 8 способами (годится любая цифра, кроме 0 и 6), а цифры, стоящие в четырех остальных разрядах, — 9 способами (запретной для них является лишь цифра 6). Следовательно, всего имеется $8 \cdot 9^ = 52488$ пятизначных чисел, не содержащих цифры 6, а пятизначных чисел, содержащих по крайней мере одну шестерку, $90000 — 52488 = 37512$. Это число делится на 3.

2. Расположим все пятизначные числа в порядке возрастания и разобьем образовавшуюся последовательность на отрезки «длиной» в 10 чисел каждый, начиная с первого числа. Числа, принадлежащие одному и тому же отрезку, отличаются друг от друга лишь последними цифрами. В каждом из отрезков отметим числа, содержащие цифру 6. В некоторых отрезках отмеченными
окажутся все числа. Так будет со всеми отрезками, у которых шестерка встречается среди первых четырех цифр, остающихся неизменными при переходе от одного числа к любому другому в пределах того же отрезка. В других отрезках отмеченным окажется лишь одно число — то, которое оканчивается цифрой 6.

Определим, чему может быть равна разность двух ближайших отмеченных чисел. (На рис. числа для наглядности изображены в виде кружков: черные кружки соответствуют отмеченным числам, белые — неотмеченным.) Если два отмеченных числа принадлежат одному и тому же отрезку, то весь отрезок содержит только отмеченные числа и разность между ближайшими числами равна 1. Разность оказывается равной 1 и в том случае, если два ближайших друг к другу отмеченных числа принадлежат двум соседним отрезкам, сплошь заполненным отмеченными числами. Если из двух рассматриваемых чисел меньшее принадлежит отрезку, содержащему лишь отмеченные числа, а большее — отрезку, содержащему лишь одно отмеченное число, то разность равна 7. Если большее из двух чисел принадлежит отрезку, заполненному отмеченными числами, а меньшее — отрезку, содержащему лишь одно отмеченное число, то разность равна 4. Наконец, если оба числа принадлежат отрезкам, не содержащим других отмеченных чисел, то разность равна 10. Итак, разность двух ближайших отмеченных чисел может принимать лишь значения 1, 4, 7 и 10.

Поскольку каждое из этих четырех чисел при делении на 3 дает остаток 1, то можно утверждать, что каждое третье из расположенных в порядке возрастания отмеченных чисел делится на 3, поскольку ближайшее к отмеченному числу, делящемуся на 3 без остатка, при делении на 3 дает остаток 1; следующее за ним отмеченное число при делении на 3 дает остаток 2; ближайшее к нему отмеченное число снова нацело делится на 3 и так далее. Поскольку всех отмеченных чисел 37512 и это число делится на 3, то треть всех отмеченных чисел ($37512 : 3 = 12504$) делится на 3.

Третье решение. Каждое третье из 90000 пятизначных чисел делится на 3, то есть всего существует 30 000 пятизначных чисел, делящихся на 3. Определим, сколько из них не содержат цифры 6.

Первую цифру таких чисел можно выбрать восемью способами, поскольку на первом месте не могут стоять лишь цифры 0 и 6. Вторую, третью и четвертую цифры можно выбрать девятью способами (каждую), поскольку запрещено использовать лишь цифру 6. Последнюю цифру следует выбирать так, чтобы сумма всех пяти цифр числа лечилась на 3. В зависимости от того, чему равен остаток от деления на 3 суммы первых четырех цифр, последней цифрой может быть либо любая из цифр $1, 4, 7$, либо любая из цифр $2, 5, 8$, либо любая из цифр $0, 3, 9$. Таким образом, последнюю цифру можно выбрать тремя способами.

Следовательно, среди пятизначных чисел, делящихся на $3, 8 \cdot 9^ \cdot 3 = 17496$ не содержат цифры 6, а $30000 — 17496 = 12504$ содержат по крайней мере одну цифру 6.

сколько шестизначных натуральных чисел, кратных 3, десятичная запись которых содержит 0, 1, 2 .

т. к. цифры 0 1 2 это цифры троичной системы исчисления то
всего 6-значных троичных будет 3^6 = 729
и проверить модно VBA программой:
Sub ppp()
Dim mass(3)
For ii3 = 1 To 3
mass(ii3) = ii3 — 1
Next ii3
kk = 0
kratn3 = 0
For ii1 = 1 To 3
For ii2 = 1 To 3
For ii3 = 1 To 3
For ii4 = 1 To 3
For ii5 = 1 To 3
For ii6 = 1 To 3
kk = kk + 1
num = mass(ii1) * 100000 + mass(ii2) * 10000 + mass(ii3) * 1000 + mass(ii4) * 100 + mass(ii5) * 10 + mass(ii6)
If (num Mod 3) = 0 Then
kratn3 = kratn3 + 1
End If
Next ii6
Next ii5
Next ii4
Next ii3
Next ii2
Next ii1
Cells(2, 1) = kk
Cells(2, 2) = kratn3
End Sub
которая даст тот же ответ: =729 и 243
т. е. делящихся на 3 в 3 раза меньше чем всех троичных чисел
тоже в общем-то логично)) ) потому что только каждое третье делится на 3

Остальные ответы
Городская олимпиада, у меня получилось 9990 вроде

По-моему, таких чисел — 162.

Всего шестизначных натуральных чисел, в десятичной записи которых используются только цифры 0, 1 и 2, учитывая, что в начале записи могут стоять ТОЛЬКО цифры 1 или 2 (при нуле в начале записи ШЕСТИЗНАЧНОЕ число обратится в ПЯТИЗНАЧНОЕ) , существует = 2*3*3*3*3*3 = 486.

Среди этих 486 чисел 162 числа кончаются на ноль: abcde0;

другие 162 — на единицу: abcde1;

другие 162 — на два: abcde2.

Только какая-то одна из этих сумм — (a + b + c + d + e + 0), (a + b + c + d + e + 1), (a + b + c + d + e + 2) — будет кратна трём, и следовательно, только 162 шестизначных числа, записанных цифрами 0, 1 и 2, будут делиться на три.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *