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