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

Вы знаете, что результаты по необязательным предметам не повлияют на оценки в аттестате? Туда будут выставляться среднегодовые отметки. Т.е. если вы сдадите информатику на три или даже на два, ваш аттестат это не испортит. И в другие вузы вы сможете поступить (где нет вступительной информатики).  Даже если вы сдадите ЕГЭ по Информатике на 2 - вы ничего не потеряете!!! Если школьник набрал баллов меньше минимального порога по необязательному предмету (по выбору), то такой результат просто не выставляется в свидетельство о ЕГЭ. И всё!

Во-вторых, вы можете подстраховаться. Если вы поступаете в другой вуз, где вступительные предметы другие, то может случится так, что вы напишите эти ЕГЭ на двойку. Тогда в тот вуз вы не сможете поступить, даже на платное. А сдав дополнительно ЕГЭ-информатику (даже на самую маленькую тройку), у вас будет шанс поступить к нам!

В нашем филиале будет организован бесплатный факультатив по Информатике и ИКТ для подготовки к ЕГЭ.

Вот публикации на эту тему:
http://kpolyakov.narod.ru/school/ege.htm
http://www.km.ru/magazin/view.asp?id=159C668C71E440A98FE957B39E89458D
http://www.astok-press.ru/news/release1774.html
http://ege.ru/demo-ege/demo-inf-2004.shtml
http://www.ege.spbinform.ru/viewtopic.php?t=54

Какие задания будут по информатике и информационно-коммуникационным технологиям? Насколько сложно их решить неподготовленному абитуриенту? Какие разделы необходимо наиболее хорошо усвоить?

Ниже приведены примеры:

• В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
  1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
  Ответ: (выделить абзац ниже)
  Для нумерации спортсменов достаточно выделить 7 бит. Это даёт 128 вариантов номеров, а у нас только 119 спортсменов - хватает. Значит, за каждый промежуточный финиш записывается 7 бит. За 70 велосипедистов запишется 70 * 7 бит = 490 бит
• Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает». Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?
  Ответ: (выделить абзац ниже)
  Каждая лампочка - одна цифра в троичной системе, т.е. возможные значения = 0,1,2. Набор лампочек на табло - комбинация всех вариантов, т.к. лампочки упорядочены (каждая на своём месте, издалека можно различить какая лампочка горит и в каком месте). Значит для двух лампочек число вариантов составит 3*3 = 9, для трех лампочек 3*3*3 = 27 вариантов. Т.е. для передачи 18 сигналов достаточно 3-х лампочек.
• Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 2.
  Что такое "запись оканчивается на 2" ? Это означает, что возможные значения: 12, 22, 32, 42, ... Заметим, что число 2 быть не может, так как 23 никак не может являться вторым по порядку в любой системе исчисления.
  Итак, возможное значение 12 можно представить как '1 * x + 2', где 'x' - основание системы счисления. Решаем уравнение 23 = 1 * x + 2. Получаем x = 21. Значит для 21-ричной системы исчисления десятичное число 23 оканчивается на 2. Это правильно, так как значение 23 в 21-ричной системе будет 12.
  По аналогии, для 22 получаем 23=2x+2  =>  2x=21  => x=10.5 - дробное, не подходит.
  Для 32 получаем 23=3х+2, 3х=21, х=7, подходит.
  Для 42 получаем 23=4х+2, 4х=21, х - дробное, не подходит.
  Для 52 получаем 23=5х+2, 5х=21, опять дробное.
  Для 62 - аналогично (21 на 6 не делится).
  А вот 72 подходит: 23=7х+2, 7х=21, х=3.
  Для двоичной системы остаток будет = 1, а не 2, не подходит.
  ИТОГО: подходят системы 3, 7, 21 - в порядке возрастания.
• Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: «Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша». Саша сказал: «Это был мой первый прогул этого предмета». Миша сказал: «Все, что говорит Коля, – правда». Директор понял, кто из них кто. Ответьте, кто: «говорит всегда правду», «всегда лжет», «говорит правду через раз»?
  Т.к. никто ранее не прогиливал астрономию, то:
  Коля соврал в первом пункте - значит он либо лгун, либо лжёт через раз. Но он точно не тот, кто говорит правду.
  Саша - сказал правду (что это первый прогул), значит либо он правдив, либо лжёт через раз.
  Миша соврал (т.к. Коля соврал) - значит он либо лгун, либо лжёт через раз.
  Правдив может быть только Саша - говорит всегда правду.
  Значит Коля соврал и во втором утверждении (про Сашу) - т.е. он всегда лжёт.
  В итоге Миша - лжет через раз.
• Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (5,2). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+3,y), или в точку с координатами (x,y+3), или в точку с координатами (x,y+4). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0,0) не меньше 13 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
• Исполнитель КАЛЬКУЛЯТОР имеет только две команды:
  команда № 1: умножить на 2
  команда № 2: вычесть 2
  Каким образом из числа 7 получить число 44 за не более чем 5 действий?
  Записать ответ в виде последовательности номеров команд - вроде 21212.
  Решение. Попробуем вначале просто умножать на 2 нужное число раз.
  7 * 2 = 14
  14 * 2 = 28
  28 * 2 = 56
  видим, что за оставшиеся два действия нам не вычесть до нужного значения:
  56 - 2 - 2 = 52
  Тогда попробуем вычесть пораньше - (вычитаем из 28, надо получить 22, т.к. 22 * 2 = 44):
  7 * 2 = 14
  14 * 2 = 28
  28 - 2 = 26
  26 - 2 = 24
  24 - 2 = 22
  22 * 2 = 44 --- слишком много действий (6), а надо только 5
  Тогда будем вычитать ещё раньше:
  7 * 2 = 14
  14 - 2 = 12
  если вычесть ещё раз - то будет 10, а 10 * 2 * 2 = 40, мало, значит пока вычитать нельзя
  12 * 2 = 24 --- вспоминаем, что теперь надо получить 22, т.к. 22 * 2 = 44
  24 - 2 = 22
  22 * 2 = 44
  Таким образом, действия *2, -2, *2, -2, *2 - набор команд 12121