Самостоятельная подготовка к ЕГЭ по информатике, необходимая теория и достаточная практика, Кашаев С.М., Шерстнева Л.В., 2009.
Книга предназначена для самостоятельной подготовки к ЕГЭ по информатике в общеобразовательных школах и содержит следующие разделы: "Информация и информационные процессы", "Системы счисления", "Логика", "Информационные модели и системы". "Компьютер, операционные системы и программные оболочки". "Обработка графической и звуковой информации", "Электронные таблицы", "Базы данных", "Телекоммуникационные технологии", "Алгоритмизация и программирование". Последней теме, с учетом преобладания этих вопросов в тестах ЕГЭ, посвящены три главы: алгоритмизация задач, программирование, алгоритмы без программирования.
Каждая глава построена следующим образом: сначала рассматриваются необходимые теоретические сведения, по мере изложения которых приводятся типовые примеры, в конце содержится отдельный раздел с примерами.
ЗАДАНИЕ 1.5 (ЕГЭ 2009)
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из двух состояний (включено или выключено). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передавать 100 различных сигналов?
Одна лампочка позволяет обеспечить два сигнала. Две лампочки обеспечат 4 сигнала (правило произведения, о котором мы говорили ранее). Продолжая этот логический ряд. получим, что 6 лампочек обеспечат 64 сигнала, а 7 лампочек создадут 128. Так как нам необходимо сформировать 100 сигналов, то минимально необходимо на табло иметь 7 лампочек. Этот результат можно получить сразу, если воспользоваться формулой (1.1).
ЗАДАНИЕ 1.6 (ЕГЭ 2009)
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний (включено, выключено, или мигает). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передавать 50 различных сигналов?
Одна лампочка позволяет обеспечить три сигнала. Две лампочки обеспечат 9 сигналов (правило произведения, о котором мы говорили выше). Три лампочки— 27. четыре— 81. Таким образом, для 50-ти сигналов минимально необходимы 4 лампочки.
