Вход   →
Задание 10

Перебор слов и системы счисления

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 4 минуты.

 

Для выполнения задания 10 по информатике необходимо знать:

  • если слово состоит из L букв, причем есть n1 вариантов выбора первой буквы, n2 вариантов выбора второй буквы и т.д., то число возможных слов вычисляется как произведение N = n1 · n2 ·  … · nL
  • если слово состоит из L букв, причем каждая буква может быть выбрана n способами, то число возможных слов вычисляется как N = nL

Задачи для тренировки

  1.    Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
    1. ДДДД
    2. ДДДЕ
    3. ДДДК
    4. ДДДО
    5. ДДДР
    6. ДДЕД
          …
    Под каким номером в списке идёт первое слово, которое начинается с буквы K?

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  2.    Все 5-буквенные слова, составленные из букв К, А, Р, Т, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
    1. ККККK
    2. KKKKА
    3. KKKKТ
    4. KKKKР
    5. КККАК

    Под каким номером в списке идёт слово РРРТК?   

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  3.    Все 5-буквенные слова, составленные из букв С, Т, У, Л, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
    1. ССССС
    2. CCСCТ
    3. CCCСУ
    4. CCCСЛ
    5. CCСТС
          …
    Под каким номером в списке идёт первое слово, которое начинается с буквы У и оканчивается на букву Т?

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  4.    Александр составляет 4-буквенные слова, в которых есть только буквы А, Б, В, Г, Е причём буква Г используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Александр?

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  5.    Петр составляет 5-буквенные слова, в которых есть только буквы О, Б, Л,  причём буква Л используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Петр?

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  6.    Владимир составляет 5-буквенные слова, в которых есть только буквы В, П, С, причём буква В используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Владимир?

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  7.    Александр составляет 5-буквенные слова, в которых есть только буквы Б, О, С,  причём буква С используется в каждом слове хотя бы 3 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Александр?

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
Пройти тест
Задание 1. Системы счисления и операции над числами в разных системах счисления Задание 2. Построение и анализ таблиц истинности логических выражений Задание 3. Анализ информационных моделей (таблицы, диаграммы, графики) Задание 4. Поиск информации в базах данных. Файловая система Задание 5. Кодирование и декодирование информации Задание 6. Выполнение, анализ и поиск алгоритмов Задание 7. Электронные таблицы, диаграммы и графики Задание 8. Анализ программ Задание 9. Кодирование и декодирование информации. Передача информации Задание 10. Перебор слов и системы счисления Задание 11. Рекурсивные алгоритмы Задание 12. Компьютерные сети. Адресация в Интернете Задание 13. Вычисление количества информации Задание 14. Выполнение алгоритмов для исполнителя Задание 15. Графы. Поиск количества путей Задание 16. Кодирование чисел. Системы счисления Задание 17. Составление запросов для поисковых систем с использованием логических выражений Задание 18. Преобразование логических выражений Задание 19. Работа с массивами и матрицами в языке программирования Задание 20. Анализ программы, содержащей циклы и ветвления Задание 21. Анализ программы с подпрограммами Задание 22. Оператор присваивания и ветвления. Перебор вариантов Задание 23. Логические уравнения Задание 24. Поиск и исправление ошибок в программе Задание 25. Алгоритмы обработки массивов Задание 26. Выигрышная стратегия Задание 27. Обработка символьных строк, массивов и последовательностей

Еще нет аккаунта?

Пользователям Бингоскул доступна бесплатная подготовка к ЕГЭ по всем видам ФИПИ, просмотр решений и отслеживание статистики
Регистрация

Уже зарегистрированы?

Авторизуйтесь в своей учетной записи, чтобы получить доступ к расширенным возможностям функционала сайта
Вход

Вход в систему

Регистрация

Регистрируясь, я подтверждаю своё согласие с условиями пользовательского соглашения

Активация аккаунта

Спасибо за регистрацию
Мы отправили письмо на указанный электронный адрес.
Чтобы завершить регистрацию, проверьте почтовый ящик и перейдите по ссылке в письме.