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