Егэ информатика 10 – Разбор 10 задания ЕГЭ по информатике и теория

Содержание

ЕГЭ по информатике задание 10 — Информатика в школе

ЕГЭ по информатике задание 10

Тема: «Комбинаторика. Составление слов».

Саша составляет шестибуквенные слова, в которых есть  только буквы А, М, О, К, Т и С, причём в каждом слове буква Т используется один или два раза и при этом может стоять только на первом или на втором местах, а буква О встречается в слове ровно 2 раза, на пятом и шестом местах. Каждая из других допустимых букв может встречаться  в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, необязательно осмысленная. Сколько существует таких слов, которые может написать Саша?

Данный пример взят из учебно-методического издания «Информатика и ИКТ. Подготовка к ЕГЭ — 2017. 20 тренировочных вариантов по демоверсии 2017 года»
Данную книгу вы можете купить здесь

РЕШЕНИЕ

Задание №10 ЕГЭ по информатике относится к теме «Комбинаторика». В этом задании чаще всего приходится подсчитывать количество различных комбинаций слов.

ЕГЭ по информатике задание 10

Не забудьте подписаться на новости:

 

amlesson.ru

Разбор 10 задания егэ по информатике 2018

Задание 10. Кодирование информации, комбинаторика: Демонстрационный вариант ЕГЭ по информатике 2018; государственный выпускной экзамен 2018; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2018

*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 10
 

10 задание. Демоверсия ЕГЭ 2018 информатика:

Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.


1. ДДДД
2. ДДДЕ
3. ДДДК
4. ДДДО
5. ДДДР
6. ДДЕД
…

Под каким номером в списке идёт первое слово, которое начинается с буквы K?

📹 Видеоразбор

✍ Показать решение:

  • Подставим вместо букв цифры (Д -> 0, Е -> 1, К -> 2, О -> 3, Р -> 4):

1. 00000
2. 00001
3. 00002
4. 00003
5. 00004
6. 00010
...

 

  • Видим, что каждое последующее число получается путем прибавления единицы в столбик к предыдущему (в пятеричной системе счисления! т.к. цифр всего пять).
  • Порядковый номер, написанный рядом с пунктом, всегда на единицу больше располагающейся рядом цифры в пятеричной системе счисления.
  • Определи число, которое получится, если мы в начале слова поставим букву К (остальные должны остаться нулями, т.к. числа идут по порядку, а нам необходимо первое, начинающееся с К):
  • K -> 2 -> 2000
  • Полученное число — 2000 — необходимо перевести из пятеричной системы счисления в десятичную, чтобы узнать порядковый номер:
  • 
    По формуле разложения числа по степеням основания:
    
    20005 = 2 * 53 + 0 * 22 + 0 + 0 = 2 * 125 = 25010
  • Поскольку порядковый номер числа всегда на единицу больше самого числа, то имеем 251.
  • Результат: 251

    Решение 10 задания ЕГЭ по информатике 2018 (контрольный вариант № 2 экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков, Тренажер ЕГЭ):

    Все 4-буквенные слова, составленные из букв П, Р, С, Т, записаны в алфавитном порядке.
    Вот начало списка:

    
    1. ПППП
    2. ПППР
    3. ПППС
    4. ПППТ
    5. ППРП
    ... ...
    

    На каком месте в списке стоит первое слово, начинающееся с буквы Р?

    📹 Видеоразбор

    ✍ Показать решение:

    Решение 10 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):

    Шифр кодового замка представляет собой последовательность из четырех символов, каждый из которых является или буквой (А или B), или цифрой (1, 2 или 3).

    Сколько различных вариантов шифра можно задать, если известно, что в коде присутствует ровно одна буква, а все другие символы являются цифрами?

    ✍ Показать решение:

    • Поскольку в коде может встречаться только одна из двух букв, то распишем все возможные варианты их расположения. Учтем, что на остальных позициях может находиться любая из трех цифр:
    
    АВ  3  3  3  => таких вариантов получим 2 * 3 * 3 * 3 или 2 * 33 = 54
    3  АВ  3  3  
    3  3  АВ  3  
    3  3  3  АВ 
    
  • Поскольку для всех вариантов результат будет одинаковым (=54), а строк получилось 4, то вычислим результат:
  • 
    4 * 54 = 216
    

    Результат: 216

    ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 10

    labs.org.ru

    Разбор 10 задания и демоверсия егэ по информатике 2019 ФИПИ

    Задание 10. Измерение количества информации: демонстрационный вариант егэ информатика 2019; государственный выпускной экзамен 2019; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2019

    *** КАНАЛ ЮТЬЮБ ***
     
    ЕГЭ по информатике -> ЕГЭ 2019 -> ЕГЭ 2019
     

    Разбор 10 задания. Демоверсия егэ по информатике 2019:

     

    Вася составляет 5-буквенные слова, в которых есть только буквы З, И, М, А, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная.

    Сколько существует таких слов, которые может написать Вася?

    📹 Видеоразбор демоверсии егэ 2019

    ✍ Решение: 

  • Рассмотрим вариант, когда на первом месте будут стоять гласные буквы. Тогда на всех остальных будут стоять оставшиеся согласные буквы:
  • 
    ИА ЗМ ЗМ ЗМ ЗМ
    
  • Т.е. на каждой из пяти позиций имеем по 2 буквы. Посчитаем количество возможных слов для этого варианта. Воспользуемся формулой:
  • если слово состоит из L букв, причем есть n1 вариантов выбора первой буквы, n2 вариантов выбора второй буквы и т.д., то число возможных слов вычисляется как произведение:

    N = n1 * n2 * … * nL

  • Подставим значения:
  • 
    N = 2 * 2 * 2 * 2 * 2 = 25 = 32
    
  • Поскольку гласные буквы могут стоять на каждой из пяти позиций (по одному разу), и для каждого варианта будет такое же количество слов (32), то посчитаем общее количество возможных слов для всех вариантов:
  • 
    32 * 5 = 160  
    

    Результат: 160

    labs.org.ru

    Решение 10 Задания Егэ По Информатике

    разбор 10 задания егэ по информатике

    как решать 10 задание егэ информатика

    задача 10 егэ информатика

    номер 10 информатика егэ

    10 задание егэ информатика

    егэ информатика

    информатика 10 егэ

    ЕГЭ по информатике

    задание 10 егэ информатика 2017

    егэ по информатике с решениями

    информатика егэ разбор заданий

    разбор егэ по информатике 2018

    Онлайн подготовка информатика

    Подготовка по информатике

    Дистанционная подготовка информатика

    Интерактивный учебник по информатике

    Курсы по информатике

    информатика егэ 10 задание разбор

    как решать 10 задание егэ по информатике

    информатика 10 задание егэ

    задание 10 информатика 2019

    комбинаторика

    Информатика подготовка

    Подготовка к ОГЭ

    Информатика онлайн

    Экзаменационные задачи

    ЕГЭ по информатике 2017

    Подготовка к ОГЭ по информатике

    Решение задач по информатике

    Обучение онлайн

    Тренировочный вариант

    информатика егэ типовые экзаменационные варианты

    тренировочный вариант егэ по информатике

    тренировочные варианты егэ по информатике 2018

    Подготовка к экзамену

    контрольный вариант экзаменационной работы 2018

    разбор егэ 2018 по информатике

    тренажер егэ информатика 2018

    егэ информатика 2018 с решениями и пояснениями

    егэ 2018 информатика тренажер

    задание 10 егэ информатика 2018

    варианты егэ по информатике 2018

    егэ информатика 2018 разбор заданий

    егэ по информатике 2018 с решением

    егэ информатика 2018

    егэ по информатике 2016

    камбинаторика

    задание 10 егэ по информатике

    Сколько существует таких слов

    ответы по информатике

    темы по информатике

    учебник по информатике

    ГИА по информатике

    Информатика подготовка к ГИА

    Подготовка к ГИА

    подготовка к ГИА по информатике 2014

    егэ информатика демо

    егэ информатика видеоуроки

    егэ информатика варианты

    демо версия егэ

    егэ демонстрационный вариант

    примеры решений

    курсы подготовки егэ

    подготовка к егэ

    егэ информатика задание

    егэ информатика 2016

    егэ демоверсия

    подготовка к экзамену

    единый государственный экзамен

    егэ информатика 2017

    вася составляет 6-буквенные слова

    используется в каждом слове ровно 2 раза

    10 задание информатика егэ

    задание 10 решу егэ информатика

    вася составляет 5-буквенные слова

    информатика егэ

    вася составляет 4-буквенные слова

    вася составляет 3-буквенные слова

    составляет 4-буквенные слова

    подробно 17 задание

    егэ по физике 2016

    егэ по информатике 2016 демо

    егэ по информатике 2016 онлайн

    егэ по информатике 2016 фипи

    егэ по информатике 2016 демоверсия

    5-буквенные слова

    Формула вероятности случайного события

    Формула Шеннона

    Сколь­ко чет­ве­рок по­лу­чил

    Со­об­ще­ние о том

    информатика огэ демо 2019

    огэ по информатике

    подготовка к огэ по информатике

    задание 10 демоверсии огэ по информатике 2019

    программирование

    демоверсия егэ по информатике 2019

    комбинаторика егэ информатика

    в которых есть только буквы

    количество слов егэ информатика

    fitweb.me

    Информатика ЕГЭ 1 задание разбор

    1-е задание: «Системы счисления и представление информации в памяти ПК»
    Уровень сложности — базовый,
    Максимальный балл — 1,
    Примерное время выполнения — 1 минута.

    Разбор 1 задания ЕГЭ по информатике 2017 года ФИПИ вариант 1 (Крылов С.С., Чуркина Т.Е.):

    Сколько единиц в двоичной записи шестнадцатеричного числа 2AC116?

    Ответ: 6

    ✍ Подробное решение

    • В шестнадцатеричной системе счисления числа от 10 до 15 представлены буквами латинского алфавита: A-10, B-11, C-12, D-13, E-14, F-15.
    • Необходимо вспомнить двоичные коды чисел от 1 до 15 (см. теорию выше на странице), так как для перевода 16-ричного числа в двоичную систему достаточно каждую цифру отдельно записать в виде четверки двоичных цифр (тетрады):
    
     2     A     C     1
    0010  1010  1100  0001
  • в этой записи 6 единиц
  • Результат: 6

    📹 Видео


    1 задание. Демоверсия ЕГЭ 2018 информатика:

    Сколько существует целых чисел x, для которых выполняется неравенство 2A16<x<618?
    В ответе укажите только количество чисел, сами числа писать не нужно.

    Ответ: 6

    ✍ Подробное решение

     

    • Переведем 2A16 в десятичную систему счисления:
    2A16 = 2*161+10*160 = 32 + 10 = 42
  • Переведем 618 в десятичную систему счисления:
  • 618 = 6*81+1*80 = 48 + 1 = 49
  • Получим сравнение:
  • 42 
    
  • Поскольку в задании дважды строгое сравнение (<), то количество целых чисел, удовлетворяющих условию:
  • 49 - 42 - 1 = 6
  • Проверим: 43, 44, 45, 46, 47, 48
  • Результат: 6

    📹 Видео


    1 задание. ГВЭ 11 класс по информатике 2018 (ФИПИ):

    Сколько значащих цифр в двоичной записи десятичного числа 129?
    1) 6
    2) 2
    3) 7
    4) 8

    Ответ: 4

    ✍ Подробное решение

    • Выполним перевод из десятичной системы счисления в двоичную делением на 2, справа будем записывать остатки:
    
    129 / 1
    64  / 0
    32  / 0
    16  / 0
    8   / 0
    4   / 0
    2   / 0
    1
    
  • Перепишем остатки снизу вверх, начиная с последней единицы, которая уже не делится на два:
  • 
    10000001
    
  • Посчитаем количество разрядов в получившемся двоичном числе. Их 8, и все они значащие (незначащими могут быть только нули слева, например, 010 — это то же самое, что 10). Правильный ответ под номером 4
  • Результат: 4


    Решение 1 задания ЕГЭ по информатике (контрольный вариант экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):

    Сколько существует натуральных чисел x, для которых выполняется неравенство

    10101128?

    В ответе укажите только количество чисел, сами числа писать не нужно.

    Ответ: 17

    📹 Видео


    Разбор 1 задания ЕГЭ вариант № 1, 2019 Информатика и ИКТ Типовые экзаменационные варианты (10 вариантов), С.С. Крылов, Т.Е. Чуркина::

    Вычислите значение выражения AE16 – 1916.
    В ответе запишите вычисленное значение в десятичной системе счисления.

    Ответ: 149

    ✍ Подробное решение

    • Переведем уменьшаемое и вычитаемое в десятичную систему счисления:
    
    1 0
    A E = 10*161 + 14*160 = 160 + 14 = 174
    
    

    * A16 соответствует числу 10 в десятичной системе счисления

    * E16 соответствует числу 14 в десятичной системе счисления

    
    1 0
    19 = 1*161 + 9*160 = 16 + 9 = 25
    
  • Найдем разность:
  • 
    174 - 25 = 149
    

    Результат: 149


    labs.org.ru

    Author: alexxlab

    Отправить ответ

    avatar
      Подписаться  
    Уведомление о