Задание 8 ЕГЭ по информатике · 0270F3
Первое/последнее слово с ограничениямиПовышеннаяКЭС 2.2КЭС 2.5
Все пятибуквенные слова, в составе которых могут быть только буквы Ф, О, К, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.
1. ККККК
2. ККККО
3. ККККС
4. ККККУ
5. ККККФ
6. КККОК
…
Под каким номером в списке идёт последнее слово, которое не содержит букв Ф и содержит ровно две буквы У?
Ниже приведено начало списка.
1. ККККК
2. ККККО
3. ККККС
4. ККККУ
5. ККККФ
6. КККОК
…
Под каким номером в списке идёт последнее слово, которое не содержит букв Ф и содержит ровно две буквы У?
Показать ответ
2313
Подсказки (3)
- Какое слово будет последним среди слов без буквы Ф и с ровно двумя буквами У?
- Порядок букв: К, О, С, У, Ф. Чтобы слово было последним, поставьте две буквы У как можно левее, а остальные позиции заполните наибольшей допустимой буквой С.
- Последнее подходящее слово — УУССС. Его номер равен 3⋅54+3⋅53+2⋅52+2⋅5+2+1=2313.
Решение
1. Буквам соответствуют цифры пятеричной системы счисления в порядке списка: К — 0, О — 1, С — 2, У — 3, Ф — 4.
2. Слово должно содержать ровно две буквы У и не содержать Ф. Последним в алфавитном порядке будет слово УУССС: две наиболее старшие допустимые буквы У ставятся в первые позиции, остальные позиции занимают С.
УУССС5=3⋅54+3⋅53+2⋅52+2⋅5+2
3. Так как нумерация начинается с 1, прибавляем единицу к значению пятеричного числа.
3⋅625+3⋅125+2⋅25+2⋅5+2+1=2313
2. Слово должно содержать ровно две буквы У и не содержать Ф. Последним в алфавитном порядке будет слово УУССС: две наиболее старшие допустимые буквы У ставятся в первые позиции, остальные позиции занимают С.
УУССС5=3⋅54+3⋅53+2⋅52+2⋅5+2
3. Так как нумерация начинается с 1, прибавляем единицу к значению пятеричного числа.
3⋅625+3⋅125+2⋅25+2⋅5+2+1=2313
Частые ошибки
- Забывают прибавить 1, поскольку слова нумеруются начиная с 1.
- Располагают две буквы У в конце, хотя для последнего слова их нужно поставить как можно левее.
- Используют букву Ф, несмотря на условие о её отсутствии.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
8Все пятибуквенные слова, в составе которых могут быть только русские буквы Ц, А, П, Л, Я, записаны в…Первое/последнее слово с ограничениями8Все пятибуквенные слова, в составе которых могут быть только русские буквы С, О, Й, К, А, записаны в…Первое/последнее слово с ограничениями8Все пятибуквенные слова, в составе которых могут быть только буквы Б, А, Т, Ы, Р, записаны в алфавитном…Первое/последнее слово с ограничениями8Все пятибуквенные слова, в составе которых могут быть только русские буквы С, О, Л, Н, Ц, Е, записаны в…Первое/последнее слово с ограничениями8Все пятибуквенные слова, в составе которых могут быть только русские буквы Л, А, Й, М, записаны в алфавитном…Первое/последнее слово с ограничениями · 74CBA58Все пятибуквенные слова, в составе которых могут быть только русские буквы Ц, И, Т, Р, У, С, записаны в…Первое/последнее слово с ограничениями · 89D841
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.