ОГЭ на 5+

Уметбаев Фирнат Фанисович

Как выглядит самый высокотехнологичный экзамен в школе

     Сейчас многие воспринимают информатику как предмет о том, как правильно рисовать в Paint, печатать в Word и переводить числа из десятичной системы счисления в двоичную и обратно. Но в ЕГЭ по этому предмету, разумеется, совсем другие задания.

   В процессе грамотного изучения информатики, помимо повышения уровня компьютерной грамотности выпускника и выстраивания у него в голове информационной картины мира, вырабатывается очень важная черта — алгоритмическое мышление.

     Информатика оказывается единственным предметом, который развивает структурное и системное мышление, учит составлять и оформлять планы решения задач в виде алгоритмов, моделировать различные информационные процессы с помощью специальных программ

    Проверить, насколько выпускник разработал свое алгоритмическое мышление, и призван ЕГЭ по информатике.

      Во время работы в школе всегда было весьма любопытно наблюдать за динамикой развития ЕГЭ по информатике. До сих пор заметила только периодическое усложнение материала. И это при том, что качество знаний учащихся, на мой субъективный взгляд, год от года в лучшую сторону не меняется.

Скачать:

Предварительный просмотр:

Предварительный просмотр:

Предварительный просмотр:

Предварительный просмотр:


Предварительный просмотр:

№10

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

Тут нам на помощь приходит основная формула комбинаторики, где N — количество комбинаций, составленных из алфавита мощности Q и длины d. По условию надо найти количество комбинаций, составленных из 3 букв (П, И, Р), длины 5.

Загвоздка в том, что буква П встречается ровно один раз, а значит, одна позиция в каждой комбинации неизменно зафиксирована: П_ _ _ _; _ П _ _ _ ; _ _ П _ _ ; _ _ _П _ ; _ _ _ _ П.

Таким образом, надо найти количество комбинаций, составленных из 2 букв (И, Р), длины 4. Каждой такой комбинации будет соответствовать пять вариантов расстановки буквы П.

N = 5 × 4² = 80



Предварительный просмотр:

Задание 16 (системы счисления)

Значение арифметического выражения: 98 + 35 — 9 — записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

Понятно, что возводить числа в эти степени и решать «в лоб» не получится. На ЕГЭ по информатике запрещено пользоваться калькуляторами. Требуется «разглядеть», что наше выражение можно записать через степени тройки:

316 + 35 — 32

В троичной системе счисления это будет выглядеть так:

10000000000000000 + 100000 — 100 = 10000000000100000 — 100

Вычитая в столбик в троичной системе счисления, получим 10000000000022200.

Ответ: три «двойки»