Задание 8 ЕГЭ по информатике · 9CD54C

Первое слово на буквуПовышеннаяКЭС 2.2КЭС 2.5
Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.
1. АААА
2. АААМ
3. АААР
4. АААТ
5. ААМА
…
Под каким номером в списке идёт первое слово, которое начинается с буквы М?

Показать ответ
65
Подсказки (3)
  1. Сколько слов начинается с буквы А?
  2. После первой буквы остаются три позиции, на каждую из которых можно поставить одну из четырёх букв.
  3. С буквами А в начале будет 43=64 слова. Первое слово на М имеет номер 64+1=65.
Решение
1. В алфавитном порядке сначала идут все слова, начинающиеся с буквы А.

2. После первой буквы остаются три позиции. Каждую из них можно заполнить одной из четырёх букв, поэтому количество слов, начинающихся с А, равно:
43=64

3. Первое слово, начинающееся с М, идёт сразу после этих 64 слов:
64+1=65
Частые ошибки
  • Забывают прибавить 1 к количеству слов, начинающихся с А.
  • Считают только слова без повторения букв.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

Похожие задания

8Все 4-буквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке…Первое слово на букву · 77B3658Все 4-буквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке…Первое слово на букву · 8C04108Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке и пронумерованы…Первое слово на букву · 9679868Все 3-буквенные слова, составленные из букв Г, Е, П, А, Р, Д, записаны в алфавитном порядке и перенумерованы…Первое слово на букву · 9923738Все 4-буквенные слова, в составе которых могут быть буквы Н, О, Т, К, И, записаны в алфавитном порядке и…Первое слово на букву · AC04ED8Все 4-буквенные слова, составленные из букв П, И, Т, О, Н, записаны в алфавитном порядке и пронумерованы…Первое слово на букву · B8EEB08Все 4-буквенные слова, составленные из букв П, И, Т, О, Н, записаны в алфавитном порядке и пронумерованы…Первое слово на букву · E5485E

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.