Задание 8 ЕГЭ по информатике · E1F668
Номер заданного словаПовышеннаяКЭС 2.2КЭС 2.5
Все 4-буквенные слова, составленные из букв А, В, Е, Н, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. АААА
2. АААВ
3. АААЕ
4. АААН
5. ААВА
……
Под каким номером стоит слово ННЕЕ?
Вот начало списка:
1. АААА
2. АААВ
3. АААЕ
4. АААН
5. ААВА
……
Под каким номером стоит слово ННЕЕ?
Показать ответ
251
Подсказки (3)
- Сколько слов начинается с букв, стоящих в алфавите раньше Н?
- Каждая позиция после фиксированной буквы содержит 4 варианта. Для слова ННЕЕ используйте разряды с основанием 4.
- Номер равен 3⋅43+3⋅42+2⋅4+2+1=251, если буквам А, В, Е, Н сопоставить числа 0,1,2,3.
Решение
1. Упорядочим буквы и сопоставим им номера от нуля: А — 0, В — 1, Е — 2, Н — 3.
2. Слово ННЕЕ рассматривается как число в системе счисления с основанием 4 с цифрами 3,3,2,2.
3. Вычислим количество слов, расположенных перед ним, и прибавим единицу для самого слова:
3⋅43+3⋅42+2⋅4+2+1=192+48+8+2+1=251
2. Слово ННЕЕ рассматривается как число в системе счисления с основанием 4 с цифрами 3,3,2,2.
3. Вычислим количество слов, расположенных перед ним, и прибавим единицу для самого слова:
3⋅43+3⋅42+2⋅4+2+1=192+48+8+2+1=251
Частые ошибки
- Не прибавляют единицу к количеству слов, расположенных перед заданным словом.
- Сопоставляют первой букве номер 1, а не 0.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
8Все шестибуквенные слова, составленные из букв А, В, О, Р, Т, записаны в алфавитном порядке и пронумерованы…Номер заданного слова8Все 6-буквенные слова, составленные из букв А, И, О, У, Э, записаны в алфавитном порядке и пронумерованы. Вот…Номер заданного слова · 7CE2848Все четырёхбуквенные слова, составленные из букв А, Б, З, И, записаны в алфавитном порядке и пронумерованы…Номер заданного слова · F47F498Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами8Все шестибуквенные слова, составленные из букв С, О, Л, Н, Ц, Е, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами8Все шестибуквенные слова, составленные из букв Ц, В, Е, Т, О, К, записаны в алфавитном порядке и…Слова с чётными/нечётными номерами
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.