title: Презентация на тему: Решение логических задач

text:
Информатика и ИКТ
Цель урока:
		Развитие навыков и умений при решении логических задач разными методами.
Записать логические операции
Каждому обозначению, приведенному в правой колонке, поставить в соответствие термин, указанный в левой колонке
Логика
Высказывание
Алгебра логики
Логическая константа
Дизъюнкция
Инверсия
Конъюнкция
Импликация
Эквивалентность
А → В
Логическое сложение
Наука о формах и способах мышления
Логическое отрицание
ИСТИНА и ЛОЖЬ
А ↔ В
Λ
Наука об операциях над высказываниями
Повествовательное предложение, в котором что-либо утверждается или отрицается

8
5
1
6
4
9
7
3
2
Сумма квадратов двух сторон некоторого треугольника тогда и только тогда равна квадрату его третьей стороны, когда этот треугольник – прямоугольный.
Если он честный человек, то он даст правдивые показания.
Углы в треугольнике могут быть острыми, прямыми или тупыми.

Запишите с помощью символов следующие языковые выражения
Ответы:
 A ~ B
2.  АВ
3.  A V B V C
Какие из следующих импликаций истинны
если 2  2 = 4, то 2 < 3
если 2  2 = 4, то 2 > 3
если 2  2 = 5, то 2 < 3
если 2  2 = 5, то 2 > 3

истина
ложь
истина
истина
4) Если подозрение подтвердится, … то наш план … развернется ровно в двенадцать часов ночи. Если же далее не окажется ничего подозрительного, план будет другой (А.С. Грин).
5) Если бы в сочинении не было ни стилистических, ни синтаксических, ни орфографических ошибок, то его можно было бы оценить как отличное. Но так как в нем обнаружили или стилистические, или орфографические, или синтаксические ошибки, то его нельзя оценить как отличное.

Запишите с помощью символов следующие языковые выражения
Ответы:
4. (АВ) Λ (¬A¬B)
5.  ((A Λ B Λ D)C)Λ(¬A V ¬B V ¬D)) ¬C
А15
Какое из приведенных имен удовлетворяет логическому условию: ¬(последняя буква гласная → первая буква согласная) ∧ вторая буква согласная

ИРИНА
АРТЕМ
СТЕПАН
МАРИЯ
Ответ:   СТЕПАН
Решение логических задач методом рассуждений
Брусок и кубик равны по массе двум цилиндрам. Масса одного бруска равна массе одного кубика и одного цилиндра. Три цилиндра имеют такую же массу, что и два бруска. Сколько необходимо кубиков для того, чтобы уравновесить один брусок?
Задача
Масса одного бруска равна
массе трех кубиков
Задача «Три министра»
Министры иностранных дел России, США и Китая обсудили за закрытыми дверями проекты соглашения о полном разоружении, представленные каждой из стран. Отвечая затем на вопрос журналистов: "Чей именно проект был принят?", министры дали такие ответы:
Россия — "Проект не наш, проект не США";США — "Проект не России, проект Китая";Китай — "Проект не наш, проект России".
Один из них (самый откровенный) оба раза говорил правду; второй (самый скрытный) оба раза говорил неправду, третий (осторожный) один раз сказал правду, а другой раз — неправду.
Определите, представителями каких стран являются откровенный, скрытный и осторожный министры.

Решение

Для удобства записи пронумеруем высказывания дипломатов:
Россия — "Проект не наш"   (1),   "Проект не США"   (2);США —   "Проект не России"   (3),   "Проект Китая"   (4);Китай —   "Проект не наш"   (5),   "Проект России"   (6).
Узнаем, кто из министров самый откровенный.
Если это российский министр, то из справедливости (1) и (2) следует, что победил китайский проект. Но тогда оба утверждения министра США тоже справедливы, чего не может быть по условию.
Если самый откровенный — министр США, то тогда вновь получаем, что победил китайский проект, значит оба утверждения российского министра тоже верны, чего не может быть по условию.
Получается, что наиболее откровенным был китайский министр. Действительно, из того, что (5) и (6) справедливы, следует, что победил российский проект. А тогда получается, что из двух утверждений российского министра первое ложно, а второе верно. Оба же утверждения министра США неверны.

Ответ:

Откровеннее был китайский министр,
осторожнее — российский,
скрытнее  — министр США.

Решение логических задач табличным методом
Задача
Восемь школьников оставались в классе на перемене, и один из них разбил окно. На вопрос директора, кто это сделал, были получены следующие ответы:

  Егор: «Разбил Андрей»!
  Света: «Вика разбила»!
  Оля: «Разбила Света».
  Миша: «Это кто-то с улицы»!
  Надя: «Да, Оля права».
  Коля: «Это либо Вика, либо Света»!
  Андрей: «Ни Вика, ни Света этого не делали»!
  Вика: «Андрей не бил»!

Кто разбил окно, если известно, что из этих высказываний истинно ровно три. Ответ запишите в виде первой буквы имени.
Заметим, что по условию высказывание Миши («Это кто-то с улицы») заведомо ложно, поскольку окно разбил кто-то из перечисленных детей, поэтому его можно вообще не учитывать.
Для решения задачи построим таблицу; в первом столбце запишем все высказывания, а в остальных будем отмечать, истинно высказывание или ложно (1 или 0), если окно разбил ученик, имя которого записано в заголовке столбца.
Строим таблицу для случаев, предполагая, что окно разбил Егор, затем Света, и т.д.

Решение:
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
Только в последнем столбце ровно три единицы (три высказывания истинны), поэтому окно разбила Вика, таким образом, ответ – В.
Задача
Ирина любит мороженое с фруктами. В кафе предлагают:
   а) пломбир с орехами;
   б) пломбир с бананами;
   в) пломбир с черникой;
   г) шоколадное с черникой;
   д) шоколадное с клубникой.
В четырёх вариантах Ирине не нравились или тип мороженого, или наполнитель, а в одном варианте ей не понравились ни мороженое, ни наполнитель. Поэтому она попросила приготовить из имеющихся продуктов порцию по своему вкусу.
Какое мороженое и с какими фруктами любит Ирина?
Ответ:   пломбир с клубникой
Домашнее задание
На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку. Их зовут Алексей, Егор, Виктор и Михаил.  Известно, что все они имеют разные профессии: рыбак, пчеловод, фермер и ветеринар. Известно, что
  (1) Фермер живет правее пчеловода.
  (2) Рыбак живет правее фермера.
  (3) Ветеринар живет рядом с рыбаком.
  (4) Рыбак живет через дом от пчеловода.
  (5) Алексей живет правее фермера.
  (6) Виктор – не пчеловод.
  (7) Егор живет рядом с рыбаком.
  (8) Виктор живет правее Алексея.
Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо.


title: Презентация на тему: Реляционные базы данных

text:
Реляционные базы данных
Урок в 11 классе

Картонных папок стеллажи – былого века залежи.

Продолжите фразы:           БД – это…
– это совокупность взаимосвязанных данных, которые обладают свойствами структурированности,  хранятся во внешней памяти компьютера, и организованы по правилам, предполагающим общие принципы описания, хранения и обработки данных.

БД могут быть использованы для создания …
 фонда учебной литературы школьной библиотеки,
кадрового состава предприятия,
единого реестра препаратов аптеки,
нормативных актов гражданского права,
каталога фильмов кинотеатра…

Типы БД - …
 фактографические и документальные.
Фактографические БД содержат краткие сведения об объектах, представленные в определенном формате, например, Марка машины, завод-изготовитель, год выпуска …
В документальных БД содержится информация разного типа: текстовая, звуковая, графическая, мультимедийная
СУБД – это …
программное обеспечение, которое позволяет создавать БД, обновлять и дополнять информацию, обеспечивать гибкий доступ к информации.
Информационно-поисковая система –
это система, где хранится информация, из которой по требованию пользователя выдается нужная информация, поиск которой осуществляется либо вручную, либо автоматически
(определение записать в тетрадь).

Большая, специально организованная совокупность данных
Программа,
позволяющая оперировать
данными  БД

Иерархические. Существует строгая подчиненность элементов: один главный, остальные подчиненные. Например, система каталогов на диске.
Сетевая БД более гибкая: нет явно выраженного главного элемента и в ней существует возможность установления горизонтальных связей. Например, организация информации в Интернете (WWW).
Реляционная СУБД.  Реляционной (от английского “relation”- отношение) называется БД, которая содержит информацию, организованную в виде прямоугольной таблицы.

Какую полезную для вас информацию вы можете извлечь из нее?
1, 3, 5;
ТУ-154; Тюмень; 4, 7; Москва; 8-40; АН-24; Ижевск; 16-20; ТУ-134;320; 308; 3107; 17-35; 1, 3, 5, 7.

Принципы, лежащие в основе разработки структуры БД:
Правильность разработанной структуры (поля уникальны, тип, размер, формат):
каждый элемент таблицы представляет собой один элемент данных, повторяющиеся элементы отсутствуют;
все поля в таблице однородные;
поля имеют уникальные идентификаторы.
Соблюдается условие нормализации (поля таблицы должны отражать непосредственные характеристики (свойства, атрибуты) объекта, к которому относится запись).
Полнота (Помни(!) избыточность, недостаточность атрибутов).
Непротиворечивость данных (дублирование записей).
Удобный доступ к данным.

Итак, целью информационной системы является обработка данных об объектах реального мира, с учетом связей между объектами.


Презентация на тему: Реляционное исчисление


text:
 (P1 \/ P2) & P1 \/ (P1 \/ P2) & P1
=
(P1 & P1 \/ P2 & P1) \/ (P1 & P2) & P1  =
= 0 \/ P2 & P1 \/ (P1 & P2 & P1) = P2 & P1 = 1

P2 & P1 = 1
P2 & P1 = 1
P2 & P1 = 1
P2 & P1 = 1
 (P1 \/ P2) & P1 \/ (P1 \/ P2) & P1
=
(P1 & P1 \/ P2 & P1) \/ (P1 & P2) & P1  =
= 0 \/ P2 & P1 \/ (P1 & P2 & P1) = P2 & P1 = 1

 (P1 \/ P2) & P1 \/ (P1 \/ P2) & P1
=
(P1 & P1 \/ P2 & P1) \/ (P1 & P2) & P1  =
= 0 \/ P2 & P1 \/ (P1 & P2 & P1) = P2 & P1 = 1


title: Презентация на тему: Решение неравенств в электронных таблицах Excel

text:
d
c
b
d
b
c
a
3) d


title: Презентация на тему: Решение показательных уравнений, систем уравнений и неравенств

text:
af(x)  = af(x)
      IF
THEN        +
-         ELSE
      IF
THEN        +
-         ELSE

      IF
THEN        +
-         ELSE

      IF
THEN        +
-         ELSE


title: Презентация на тему: решать Новые ''вилы'' от Мин.образования

text:
Новые «вилы» от Министерства образования,или Как решать принципиально новые задачи
Богомолова О.Б.
Усенков Д.Ю.
Задача 1
Укажите наибольшее число, двоичная запись которого содержит ровно три значащих нуля и две единицы.
Ответ запишите в десятичной системе счисления.
Решение
1) Значащие нули не могут располагаться в самом начале числа.     Значит, число должно начинаться хотя бы с одной единицы.
2) Чем левее в двоичном числе единица, тем бóльшая степень двойки     ей соответствует. Максимальное значение двоичного числа получится,     если все единицы будут «собраны» в старших разрядах.
3) В записи числа ровно три значащих нуля и две единицы.     Следовательно, число – 5-разрядное. Если все единицы размещаются     в старших разрядах, то это число 110002.
4) Ответ в десятичной форме:   110002 = 24 + 23  = 16 + 8  = 2410.
Ответ: 24.
Задача 2
Между населенными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяженность каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из А в В есть дорога длиной 4 км, а из В в А дороги нет.
Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.
Задача 2
Решение
Строим по таблице ориентированный граф:
Задача 2
Рисуем дерево всех возможных путей из А в Z, при этом конечные точки маршрута (Z) выделяем цветом и рамкой. Не забываем о запрете на повторное посещение вершин: обратный путь FE нельзя рисовать в тех ветвях дерева, где уже где-то ранее фигурировали буквы E и F (такие ветви в графе, где из Е допускается только один путь в Z, отметим синими пунктирными стрелками):
Задача 2
Остается подсчитать количество ветвей в этом графе, включающих в себя 6 и более вершин (т.е. когда запись последовательности имен проходимых вершин состоит из 6 и более букв).
Это ветви (пути):
ABCDFZ,
ABCDFEZ,
ABCDEZ,
ABCDEFZ,
ACDFEZ,
ACDEFZ.
Всего – 6 путей.
Ответ: 6.
Задача 3
Каждое из логических выражений F и G содержит 6 переменных.
В таблицах истинности выражений F и G есть ровно 10 одинаковых строк, причем ровно в 5 из них в столбце значений стоит 1.
Сколько строк таблицы истинности для выражения F  G содержит 1 в столбце значений?
Задача 3
Решение
1) В каждом из логических выражений имеется 6 переменных, следовательно,     для каждого выражения возможно 26 = 64 различных набора значений     переменных.
2) В таблицах истинности выражений есть 10 одинаковых строк     (когда обе функции имеют значение 1 или значение 0).     Значит, строк, в которых значения функций не совпадают, будет 64 – 10 = 54.
3) Выражение F  G равно 1, если хотя бы одно из значений (F или G)     равно единице, и равно нулю тогда и только тогда, когда оба значения     (и F, и G) равны нулю. Cреди одинаковых строк в таблицах истинности     F и G есть ровно 5 строк, в которых значения равны 1. Значит, таких строк,     где и для F, и для G значения равны нулю, будет 10 – 5 = 5 штук.
Задача 3
Решение
4) Итак, имеем:
  54 строки, в которых значения F и G различны (одно равно 0,    другое равно 1), т.е. значение выражения F  G равно 1;
  5 строк, в которых значения F и G одинаковы и равны 1,    т.е. значение выражения F  G также равно 1;
  5 строк, в которых значения F и G одинаковы и равны 0,    т.е. значение выражения F  G равно 0.

   Условиям задачи соответствует, таким образом, 54 + 5 = 59 строк.
Ответ: 59.
Задача 4
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
 Символ «?» (вопросительный знак) означает ровно один произвольный символ.
 Символ «*» (звёздочка) означает любую последовательность символов    произвольной длины, в том числе пустую последовательность.
В каталоге находится 6 файлов:
maverick.map              maverick.mp3               taverna.mp4
revolver.mp4                vera.mp3                       zveri.mp3
Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно три файла из данного каталога?
Задача 4
Решение
1) Маска *ver*.mp* предполагает, что где-то в имени файла содержится набор     символов ver, а расширение начинается с символов mp. Значит, такая     маска отберет файлы maverick.mp3, taverna.mp4, revolver.mp4, vera.mp3,     zveri.mp3 – всего 5 файлов. Значит, эта маска нам не годится.
6 файлов:
maverick.map              maverick.mp3               taverna.mp4
revolver.mp4                vera.mp3                       zveri.mp3
2) Маска *?ver?*.mp? отличается от предыдущей тем, что до и после     символов ver обязательно должны стоять минимум по одному символу,     а в расширении после символов mp может быть только один символ.     Значит, такая маска отберет файлы maverick.mp3, taverna.mp4 и zveri.mp3     (а имена revolver.mp4 и vera.mp3 не удовлетворяют этой маске, так как     в них группа символов ver располагается с краю имен). Всего – 3 файла.     Значит, эта маска подходит.
Задача 4
Решение
3) Маска ?*ver*.mp?* – минимум один символ должен быть перед ver,      а в расширении после mp должно быть не менее одного символа.      Такая маска отберет файлы maverick.mp3, taverna.mp4, revolver.mp4       и zveri.mp3 – 4 файла. Данная маска не годится.
6 файлов:
maverick.map              maverick.mp3               taverna.mp4
revolver.mp4                vera.mp3                       zveri.mp3
4) Маска *v*r*?.m?p* – не обращая внимания на маску имени, заметим:      в расширении между m и p должен стоять хотя бы один какой-то символ.      А у нас этому условию соответствует единственный файл maverick.map.      Значит, эта маска тоже не годится.
Задача 4
Решение
5) Маска ???*???.mp* – ей удовлетворяют файлы с любыми именами      не менее чем из 6 букв и с расширениями, начинающимися с mp.      Значит, будут отобраны файлы maverick.mp3, taverna.mp4 и revolver.mp4      (у файлов vera.mp3 и zveri.mp3 имена слишком короткие, а расширение      файла maverick.map не соответствует расширению в маске).      Значит, данная маска тоже подходит.
6 файлов:
maverick.map              maverick.mp3               taverna.mp4
revolver.mp4                vera.mp3                       zveri.mp3
6) Маска ???*???.m* – отличается от предыдущей тем, что здесь расширение     может быть любым, лишь бы оно начиналось с m. Тогда в дополнение     к файлам maverick.mp3, taverna.mp4 и revolver.mp4 в подборку попадет     и файл maverick.map. Всего – 4 файла. Значит, эта маска не годится.
Задача 4
Решение
7) Маска *a*.*a* – соответствует любым файлам, у которых и в имени,      и в расширении есть хотя бы одна буква a. Этому условию соответствует      только один файл – maverick.map. Значит, эта маска тоже не годится.
6 файлов:
maverick.map              maverick.mp3               taverna.mp4
revolver.mp4                vera.mp3                       zveri.mp3
8) Маска *a*.*p* – здесь в имени требуется хотя бы одна буква a,      а в расширении – хотя бы одна буква p. Этому условию соответствуют      файлы: maverick.map, maverick.mp3, taverna.mp4 и vera.mp3.      В этой подборке 4 файла, значит, данная маска тоже не годится.
Итого нам подошло две маски – *?ver?*.mp? и ???*???.mp*.
Ответ: 2.
Задача 5
Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.
   1. Складываются первая и вторая, а также третья и четвертая цифры        исходного числа.
   2. Полученные два числа записываются друг за другом в порядке возрастания        (без разделителей).
Пример. Исходное число: 6531. Суммы: 6+5 = 11, 3+1 = 4. Результат: 411.

Укажите наибольшее число, в результате обработки которого автомат выдаст число 1113.
Задача 5
Решение
1) Числа (по умолчанию) десятичные. Значит, суммы цифр могут быть     в диапазоне от 1 (1+0) до 18 (9+9).
2) Автомат выдал число 1113. Значит, оно состоит из двух значений сумм,     записанных по возрастанию: 11 и 13.
3) Число 11 может быть суммой цифр: 2+9, 3+8, 4+7 или 5+6.     Число 13 может быть суммой цифр: 4+9, 5+8, 6+7.     Значит, пары цифр в исходном числе могут быть такими:     одна пара – 29, 92, 38, 83, 47, 74, 56, 65 и другая пара – 49, 94, 58, 85, 67, 76     (соответствующие цифры могут меняться местами в суммах).
4) Наибольшим является число, в которое входят наибольшие цифры,     причем они по возможности располагаются слева направо по убыванию     (чем старше разряд, тем больше «вес» цифры). Тогда из доступных наборов     пар цифр выберем две наибольшие (по одной из каждого набора): 92 и 94     и запишем их по убыванию: 9492.
Ответ: 9492.
Задача 6
В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько прямых потомков (то есть детей и внуков) Кривич Л.П. упомянуты в таблице.
Задача 6
Решение
1) В табл. 1 ищем Кривич Л.П. и определяем ее ID: 2146.

Задача 6
Решение
2) В правой таблице ищем все пары ID, в которых первое число (в левой колонке) равно 2146. Для них в правой колонке записаны ID 2302 и 3002. Это – дети Кривич Л.П.

Задача 6
Решение
3) В правой таблице ищем все пары ID, в которых первое число (в левой колонке) равно 2302 или 3002. Это – внуки Кривич Л.П.

Задача 6
Решение
4) Подсчитываем количество закрашенных в табл. 2 строк: 7 (двое детей и пятеро внуков).

Ответ: 7.
Задача 7
Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 24-битным разрешением. В результате был получен файл размером 480 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 10.
Задача 7
Решение
1) Разрешение равно 24 бит.
2) Частота дискретизации равна 64 кГц – 64000 измерений в секунду.
3) Длительность записи (в секундах) примем равной x.
4) Запись двухканальная – объем информации умножается на 2.
5) Результирующий объем файла равен 480 Мб, или 480223 бит.
    (Не забываем, что все расчеты ведутся в битах и в секундах.)
6) Составляем уравнение:   24  64000  x  2 = 480223.
    Для удобства вычислений по возможности выделяем степени двойки.
    Решаем уравнение, получаем:  x = 1310,72 (секунд).
7) Переводим x в минуты:    x  1311 / 60  21,85 (минут).
8) Округляем до ближайшего значения, кратного 10: x  21,85  20 (минут).
Ответ: 20.
Задача 8
По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова:
                                            Т – 101,     О – 0,      П – 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Задача 8
Решение
Условие Фано:
Неравномерный код может быть однозначно декодирован, если никакой из кодов не совпадает с началом (префиксом) какого-либо другого, более длинного кода.
Таким образом, требуется найти кратчайший код, не совпадающий ни с одним имеющимся кодом или с началом ни одного из имеющихся кодов (Т – 101, О – 0, П – 100). Поиск решения ведем простым перебором от однобитовых кодов к кодам большей разрядности:
  код 0 – не годится (совпадает с кодом буквы О);
  код 1 – не годится (совпадает с началом кодов 100 и 101);
  код 10 – не годится (совпадает с началом кодов 100 и 101);
  код 11 – не совпадает с началом никакого из имеющихся кодов    и ни с одним из имеющихся кодов. Следовательно, это и есть ответ.
Ответ: 11.
Задача 9
На числовой прямой даны да отрезка: P = [43, 49] и Q = [44, 53].
Укажите наибольшую возможную длину отрезка А, для которого формула
                                      ( (x  A)  (x  P) )  (x  Q)
тождественно истинна, то есть принимает значение 1 при любом значении переменной x.
Задача 9
Решение
1) Как обычно, заменяем высказывания логическими переменными:                               a = (x  A),     p = (x  P),     q = (x  Q). Тогда исходное логическое выражение принимает вид:
                                                    ( a  p )  q
2) Избавимся от операции следования, использовав закон Моргана     (x  y = x  y):
                                        ( a  p )  q = a  p  q.
3) Требуется тождественное равенство этого выражения единице      на все числовой оси. При этом помним, что значения логических      переменных равны 1 в пределах соответствующих отрезков      и 0 – вне их (причем границы входят в отрезки).
Задача 9
Решение
Анализируем полученное уравнение   a  p  q = 1:
  переменные соединены операцией ИЛИ, следовательно, результат 1    будет автоматически обеспечен, если хотя бы одна из переменных –    p или q – равна 1 (то есть везде, где числовая прямая «накрыта»    хотя бы одним отрезком – P или Q);
  там, где нет ни отрезка P, ни отрезка Q (т.е. переменные p и q обе равны 0),    для обеспечения истинности результата должна быть равна 1 переменная    a, или, соответственно, переменная a должна быть равна 0 (отрезка A    не должно быть нигде, где нет ни отрезка P, ни отрезка Q).
Задача 9
Решение
4) Рисуем числовую прямую и изображаем на ней отрезки P и Q:
5) Теперь очевидно, как расположить на этой числовой прямой отрезок A,      чтобы он нигде «не высовывался» за пределы области, закрытой      хотя бы одним отрезком P или Q:
Задача 9
Решение
6) А теперь нужно правильно вычислить длину полученного отрезка A,     помня, что речь идет о прямой натуральных чисел. В данном случае     это не имеет особого значения, но в других аналогичных задачах     при выполнении операции отрицания границы отрезка A могут быть     «выколоты» (могут не входить в отрезок), и тогда нужно при вычислении     длины отрезка брать соседние натуральные граничные значения внутри     отрезка. В нашем случае конечные точки 43 и 53 входят в отрезок А.
Теперь вспомним, как вычисляется длина отрезка на сантиметровой линейке, – например, между отметками 1 см и 3 см. Длина этого отрезка равна двум сантиметровым интервалам между указанными отметками на шкале линейки, т.е. вычисляется как разность значений. Точно так же нужно поступить и здесь, поэтому длина отрезка А равна 53 – 43 = 10.
Ответ: 10.
Задача 10
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 8 символов и содержащий только заглавные символы нижнего ряда латинской раскладки клавиатуры: Z, X, C, V, B, N, M. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти (в байтах), отводимый этой программой для записи 25 паролей. В ответе запишите только число.
Задача 10
Решение
1) В алфавит входит 7 символов (Z, X, C, V, B, N, M).     При такой мощности алфавита для кодирования одного символа требуется     3 бита (23 = 8, а 22 = 4 – недостаточно).
2) Пароль состоит из 8 символов, значит, для их хранения потребуется     83 = 24 бита.
3) Тогда для хранения одного пароля требуется 24/8 = 3 байта.      (Если бы деление выполнялось не нацело, потребовалось бы взять      ближайшее большее целое количество байт.)
4) Для хранения 25 паролей тогда потребуется 253 = 75 байт.
Ответ: 75.

Задача 11
В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:

   s:=0;
   n:=10;
   for i:=0 to n-1 do begin
     s:=s+A[i]-A[i+1];
   end;

В начале выполнения этого фрагмента в массиве находились трехзначные натуральные числа, ни одно из которых не делится на 20.

Какое наибольшее значение может иметь переменная s после выполнения данной программы?
Задача 11
Решение
1) Анализируем алгоритм:
 длина массива равна 10; переменная s обнулена для подсчета суммы;
 в цикле выполняется сложение прежнего значения s с разностью текущего   элемента массива и последующего.
Такое вычисление значения s можно расписать в одну строку в виде:
s = (A[0]-A[1]) + (A[1]-A[2]) + (A[2]-A[3]) + (A[3]-A[4]) + (A[4]-A[5]) + (A[5]-A[6]) + (A[6]-A[7]) + (A[7]-A[8]) + (A[8]-A[9]) + (A[9]-A[10]).
Раскроем скобки и перегруппируем слагаемые:
s = A[0] + (A[1] - A[1]) + (A[2] - A[2]) + (A[3] - A[3]) + (A[4] - A[4]) + (A[5] - A[5]) + (A[6] - A[6]) + (A[7] - A[7]) + (A[8] - A[8]) + (A[9] - A[9]) – A[10].
Как видим, большинство слагаемых сокращается, и получаем:
s = A[0] - A[10].
Задача 11
Решение
2) При этом требуется, чтобы итоговое значение s было максимальным.     Когда это возможно, учитывая, что все числа – трехзначные     и не кратные 20?
Очевидно, уменьшаемое должно быть максимально возможным таким числом, а вычитаемое – минимально возможным.
Всем этим условиям отвечают значения: A[0] = 999, A[10] = 101 (минимально возможное трехзначное число 100 непригодно, так как оно кратно 20).
Тогда значение s (максимально возможное, требуемое в задаче) равно 999 - 101 = 898.
Ответ: 898.

Задача 12
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды – это команды-приказы: вверх, вниз, влево, вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку, соответственно, вверх, вниз, влево или вправо. Четыре других команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно.
Цикл       ПОКА условие
        последовательность команд
       КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции       ЕСЛИ условие
                ТО команда1
                ИНАЧЕ команда2
              КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Задача 12
В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ.
Если РОБОТ начнет движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервется.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО
  ПОКА снизу свободно ИЛИ справа свободно
    ЕСЛИ снизу свободно
      ТО вниз
      ИНАЧЕ вправо
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ
Задача 12
Решение
Анализируем предложенную программу РОБОТа.
Задача 12
Решение
Когда начинается очередной проход цикла, проверяется наличие стенки снизу. Если ее нет, то выполняется перемещение на 1 клетку вниз. Если же стенка снизу есть, то выполняется перемещение на 1 клетку вправо, причем без проверки наличия стенки справа. Следовательно, все клетки, в которых есть стенки снизу и есть стенки справа, можно было бы сразу пометить как непригодные (начав движение из них, РОБОТ разобьется). Но это не требуется: ведь такое условие записано в цикле ПОКА, который контролирует каждый отдельный шаг РОБОТа. (Вот если бы в цикле ПОКА было записано два или больше таких оператора ЕСЛИ, то для второго и т.д. такого оператора пришлось бы это исключение клеток сделать.)
Задача 12
Решение
После выполнения одного такого хода проход цикла завершается, и вновь выполняется проверка его условия. Нетрудно понять, что в этом случае движение РОБОТа будет следующим: «идти вниз, пока это возможно (до стенки снизу), а наткнувшись на стенку снизу – пытаться уходить вправо, отыскивая проход вниз в этой стенке».
Задача 12
Решение
Именно так мы и будем пытаться «трассировать» движение РОБОТа. Увидев, куда в итоге придет РОБОТ, помечаем все пройденные клетки розовым цветом (если попадаем в «ловушку»), или зеленым (если доходим до клетки F6). Сама клетка F6 нам тоже подходит: если РОБОТ изначально находится в ней, то он просто никуда не пойдет.
Остается подсчитать количество клеточек, закрашенных зеленым: их 12.
Ответ: 12.
Задача 13
У исполнителя Аккорд две команды, которым присвоены номера:
    1. отними 1
    2. умножь на x
(x – неизвестное положительное число).
Выполняя первую из них, Аккорд отнимает от числа на экране 1, а выполняя вторую, умножает это число на x.
Программа для исполнителя Аккорд – это последовательность номеров команд.
Известно, что программа 12121 переводит число 4 в число 23.
Определите значение x.
Задача 13
Решение
1) Попробуем расписать предложенную программу для исполнителя Аккорд,     подставляя пока во второй команде значения x и заполнив левую колонку     заданными исходным и конечным числами:
Задача 13
Решение
2) Очевидно, что для первой команды можно сразу записать результат     ее выполнения. Точно так же можно определить число, которое было     перед выполнением последней команды:
Задача 13
Решение
3) Вместо оставшихся числовых значений запишем соответствующие     математические выражения и определим, какое математическое выражение     должно давать известное нам предпоследнее число:
Задача 13
Решение
4) Тем самым мы получили «ключевое» уравнение, позволяющее вычислить x:
                                                         x(3x – 1) = 24.
Решаем его как обычное квадратное уравнение:
                                                        3x2 – x – 24 = 0;
                                                D = 1 + 4324 = 289 = 172;
                 x1,2 = (117)/(23), тогда x1 = 18/6 = 3, x2 = -16/6 = -22/3.

Поскольку указано, что x – это положительное число, нам подходит только значение 3.
Ответ: 3.

Задача 14
Ниже приведен фрагмент программы.
При каком наименьшем введенном числе a после выполнения программы значение переменной c будет равно 60?

   readln(a);
   b:=50;
   a:=a*2-b;
   if a<b then
     c:=b-10
   else
     c:=b+10;
Задача 14
Решение
Требуется проанализировать алгоритм работы программы и понять, какими могут быть значения введенного числа a.
1) Цикла нет, и изменение значения переменной b выполняется однократно     (одним из операторов в ветвях then или else).
2) Изначально b = 50, а нам нужно, чтобы это значение стало равным 60.     Следовательно, нужно выполнить оператор c:=b+10 в ветви else.
3) Чтобы выполнялась ветвь else, требуется, чтобы к моменту выполнения     оператора if уже пересчитанное значение a (a:=a*2-b) было не меньше     (т.е. больше или равно) b, т.е. числа 50.
4) Решаем полученное неравенство:   a2 – 50  50;   2a  100;   a  50.
5) Нужно определить, какое возможное значение a является наименьшим.     Так как неравенство нестрогое, это значение a = 50.
Ответ: 50.
Задача 15
Сколько существует различных символьных последовательностей длины 5 в трехбуквенном алфавите {К, О, Т}, которые содержат ровно две буквы О?
Решение
Задача подобна бывшим когда-то заданиям, в которых требовалось определить, какое слово стоит на указанном месте в списке слов, «синтезированных» из букв и отсортированных по порядку, например:
     ААААА
     ААААО
     АААОА
     АААОО
     ААОАА
     …
Такие задачи мы решали, «переводя» буквы в цифры соответствующей системы счисления и работая с полученными числами. Здесь задача несколько иная, но принцип решения будет аналогичен.
Задача 15
Решение
1) Поскольку никаких слов изначально не задано, мы можем сами «назначить»     цифры, соответствующие каждой букве. А поскольку букв в алфавите три,     мы имеем дело с троичной системой счисления и выберем следующие     соответствия букв и цифр:
                                                    О – 0, К – 1, Т – 2.
    Почему мы выбрали нуль именно для буквы О?     Потому, что нам понадобится искать слова, содержащие ровно две буквы О,     а с нулями это, возможно, окажется проще.
2) Итак, речь идет об определении количества пятиразрядных троичных чисел     (причем незначащие нули слева важны!), содержащих ровно два нуля.
Задача 15
Решение
3) Первый нуль может быть в одной из 5 позиций – получаем 5 вариантов.
    Как в каждом из этих вариантов может располагаться второй нуль?
  Когда первый нуль находится в позиции «1», второй нуль может    располагаться в одной из 4 оставшихся позиций – «2», «3», «4», «5».
  Когда первый нуль находится в позиции «2», второй нуль может    располагаться в одной из 3 оставшихся позиций правее – «3», «4» и «5»    (ведь ситуацию, когда нули располагаются в позициях «1» и «2», мы уже    рассмотрели перед этим);
  когда первый нуль находится в позиции «3», второй нуль может    располагаться в одной из 2 оставшихся позиций правее – «4» и «5»    (почему, – рассмотрено выше);
  когда первый нуль находится в позиции «4», второй нуль может    располагаться только в 1 позиции правее – «5».

   Итого получаем 4 + 3 + 2 + 1 = 10 вариантов размещения в пятиразрядном    числе двух нулей.
Задача 15
Решение
Возможны другие рассуждения, приводящие к тому же результату.

Условно обозначим наши нули разными цветами: например, первый – синим, а второй – красным.

Тогда синий нуль можно разместить в пяти разрядах – получаем 5 вариантов.

В каждом из этих пяти вариантов красный нуль можно разместить в любой из оставшихся четырех позиций – т.е. по четырем вариантам. Значит, всего получаем 54 = 20 вариантов размещения разноцветных нулей.

А теперь вспомним, что на самом деле оба нуля (синий и красный) – совершенно равноправны. Значит, пары «синий – красный» и «красный – синий» (если читать число слева направо) – это одни и те же пары. Следовательно, каждая такая пара посчитана дважды, и всего вариантов размещения в пятиразрядном числе двух одинаковых нулей будет 10.
Задача 15
Решение
Итак, существует 10 вариантов размещения в числе двух нулей. В каждом из этих 10 вариантов остается три цифры, которые могут быть равны или 1, или 2.
Сколько может быть таких неповторяющихся комбинаций? Очевидно, столько, сколько может быть различных трехразрядных чисел в системе счисления, состоящей из двух цифр (т.е. двоичной). Значит, для каждого из 10 ранее найденных вариантов получается 23 = 8 «подвариантов».
Тогда общее число троичных чисел, в которых из пяти цифр ровно две – нулевые, будет равно 810 = 80.
Ответ: 80.

Задача 16
Ниже приведена программа.
При каком наибольшем введенном числе d после выполнения программы будет напечатано 55?

   var n, s, d: integer;
   begin
     readln(d);
     n := 0;
     s := 0;
     while s <= 365 do
     begin
       s := s + d;
       n := n + 5;
     end;
     write(n);
   end.
Задача 16
Решение
1) Анализируем алгоритм:
  в цикле ПОКА задано условие выполнения цикла – до тех пор, пока значение    s не превышает 365;
  внутри цикла значение переменной s увеличивается на заданное значение    d, а значение переменной n увеличивается на 5;
  по завершении цикла на экран выводится значение переменной n.
2) Тогда, согласно условию, значение n равно 55. Учитывая, что изначально     переменная n обнуляется, это означает, что цикл выполнился 55/5 = 11 раз.
Задача 16
Решение
3) Учитывая, что переменная s изначально тоже обнуляется, получаем,     что за эти 11 проходов цикла переменная s увеличивается на 11d     и становится больше 365 (условие прекращения работы цикла).
    Тогда получаем неравенство:
                                                           11d > 365,
    откуда d > 365/11, т.е. d > 332/11, или, учитывая, что числа – целые, d > 34.
4) Чтобы теперь оценить верхнюю границу интервала возможных значений d,     надо учесть, что при слишком большом значении d цикл мог бы прерваться     еще после 10 проходов (а то и раньше). Значит, нам нужно определить     значение d, на единицу меньшее, чем минимальное значение d,     обеспечивающее выполнение 10 проходов цикла.
    В этом случае неравенство будет таким:
                                                            10d > 365,
    тогда d > 365/10, или d > 36,5.
Задача 16
Решение
5) Рассуждая аналогично п. 3, можно заключить, что минимальное значение d,     при котором цикл завершится через 10 проходов, равно 37 (ближайшее     целое число, большее 36,5). Нам же требуется значение d, на единицу     меньшее. Это – число 36.
Таким образом, диапазон возможных значений d, обеспечивающих выполнение 11 проходов цикла, составляет [34 .. 36], а искомое максимальное значение d, при котором будет выведено число 55, равно 36.
Ответ: 36.
Задача 17
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n2;
    F(n) = F(n – 2)(n + 2) при n>1.
Чему равно значение функции F(8)?
Решение
Это – задача на рекурсию. В условии этого задания отметим ошибку, делающую это условие внутренне противоречивым: вторая строка, определяющая соотношения для функции F(n), должна иметь вид: F(n) = F(n – 2)(n + 2) при n>2.
Задача 17
Решение
Само решение заключается в аккуратном расписывании всех значений F(n) для возрастающих значений n от 1 до требуемого значения 8, при этом для вычисления очередного значения используются ранее вычисленные предыдущие значения F(n):
F(1) = 1;
F(2) = 1;
F(3) = F(3 – 2)(3 + 2) = F(1)5 = 15 = 5;
F(4) = F(4 – 2)(4 + 2) = F(2)6 = 16 = 6;
F(5) = F(5 – 2)(5 + 2) = F(3)7 = 57 = 35;
F(6) = F(6 – 2)(6 + 2) = F(4)8 = 68 = 48;
F(7) = F(7 – 2)(7 + 2) = F(5)9 = 359 = 315;
F(8) = F(8 – 2)(8 + 2) = F(6)10 = 4810 = 480.
Последнее вычисленное значение – и есть искомый ответ.
Ответ: 480.
Задача 18
Известно, что для целого числа x выполнено:

                                                    334+x – 334 = 3310.

Определите значение x. Ответ запишите в десятичной системе счисления.
Задача 18
Решение
1) Запишем «каноническое» преобразование обоих недесятичных чисел     в десятичную систему счисления (согласно формуле вида     a1a0n = a1n1 + a0n0):

334+x = 3(4 + x)1 + 3(4 + x)0 = 3(4 + x) + 3 = 12 + 3x + 3 = 15 + 3x;
334 = 341 + 340 = 34 + 3 = 15.
2) Теперь, когда все числа переведены в десятичную систему счисления,     можно записать уравнение в виде:
                                                15 + 3x – 15 = 33,
    откуда 3x = 33, тогда x = 11.
Ответ: 11.

Задача 19
Записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Сколько существует таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 15?

   var x, a, b: integer;
   begin
     readln(x);
     a:=0; b:=0;
     while x>0 do
     begin
       a := a + 1;
       b := b + (x mod 10);
       x := x div 10;
     end;
     writeln(a); writeln(b);
   end.
Задача 19
Решение
1) Как всегда, начинаем с анализа алгоритма:
 цикл ПОКА выполняется до тех пор, пока x не станет нулем;
 в цикле значение переменной a каждый раз увеличивается на 1,   следовательно, a – это счетчик количества проходов цикла;
 переменная b служит доля накапливания суммы значений x mod 10, а затем   переменная x (исходное число) переприсваивается на значение x div 10.   Такой алгоритм – это разбор в цикле исходного числа x на отдельные цифры   (справа налево), а в переменной b вычисляется сумма цифр исходного числа;
 после цикла выводится сначала значение переменной a,   а затем – переменной b.
Задача 19
Решение
2) По условию, в ходе выполнения алгоритма были выведены числа 2 и 15, –      значит, a = 2, а b = 15. Следовательно, цикл выполнился 2 раза     (а значит, в исходном числе x было 2 цифры), а сумма цифр     этого числа равна 15.
3) Для ответа на вопрос задачи нужно определить, сколько существует     двузначных натуральных чисел, сумма цифр которых равна 15.     Их нетрудно найти простым перебором (учитывая и то, что суммы цифр     могут быть и «симметричными»). Для этого по очереди предполагаем     первую цифру равной 1, 2, 3 и т.д. и определяем, чему может быть равна     вторая цифра:
                                                           69, 96, 78, 87.
    Всего – 4 числа.
Ответ: 4.
Задача 20
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, ведущих из города А в город М и не проходящих через город Г?
Задача 20
Решение
Существенно облегчим себе решение: раз через город Г идти нельзя, его можно сразу исключить из схемы.
Задача 20
Решение
Теперь строить дерево путей гораздо проще:
Количество конечных точек, соответствующих городу М, равно 7.
Ответ: 7.
Задача 21
Данные объемом 80 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 223 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 220 бит в секунду. От начала передачи данных из пункта А до их полного получения в пункте В прошло 13 минут.
Через какое время в секундах началась передача данных в пункте Б, т.е. каково время между началом передачи данных из пункта А и началом передачи данных в пункт В?
В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
Задача 21
Решение
1) Построим диаграмму Ганта для этой задачи:
При этом следует учитывать, что процесс передачи данных из Б в В по условию задачи начинается уже после того, как завершится передача данных из А в Б.
Задача 21
Решение
2) Составляем по этой схеме уравнение (t – это время задержки     между окончанием приема данных из А и началом их передачи в В).     Для этого вычисляем время передачи данных из А в Б и из Б в В:
 из А в Б: 80 (Мбайт) / 223 (бит в секунду) = 5227 (бит) / 223 (бит в секунду) =  =  524 = 80 (с);
 из Б в В: 80 (Мбайт) / 220 (бит в секунду) = 5227 (бит) / 220 (бит в секунду) =  = 527 = 640 (с).
Записываем уравнение:
80 + t + 640 = 13 (минут) = 1360 (с), т.е. 720 + t = 780, откуда t = 60.
3) Чтобы найти время от начала передачи данных из А в Б до начала     их передачи из Б в В, нужно к найденному значению t прибавить время     передачи данных из А в Б:   80 + 60 = 140 (с).
Ответ: 140.
Задача 22
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырех байтов, причем каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес подсети равен 231.32.240.0.

Для узла с IP-адресом 224.128.112.142 адрес сети равен 224.128.64.0.
Чему равен третий слева байт маски?
Ответ запишите в виде десятичного числа.
Задача 22
Решение
1) Преобразуем заданные третьи слева байты исходного IP-адреса     и адреса сети в двоичные числа:
 11210 = 11100002;
   6410 = 10000002.
2) Для получения из исходного IP-адреса заданного адреса сети требовалась     поразрядная конъюнкция (для каждого бита) IP-адреса и маски, т.е.:
Биты маски нам неизвестны. Но их очень легко определить:
 там, где значения битов IP-адреса и адреса сети оба равны 1,   бит маски должен быть тоже равен 1;
 там, где бит IP-адреса равен 1, а бит адреса сети равен 0,   бит маски должен быть равен 0.
Задача 22
Решение
Единственная неоднозначность – там, где биты IP-адреса и адреса сети оба равны нулю: тут бит маски может быть равен как 0, так и 1. Но устранить эту неоднозначность нетрудно, зная, что в маске при ее просмотре слева направо может быть только один переход от единичных битов к нулевым, т.е., например, маска 11000110 недопустима. А мы видим, что уже со второго слева бита в маске должны начаться нули. Значит, и во всех «спорных» битах маски правее этого места тоже должны быть только нули.
3) Теперь нетрудно восстановить вышеприведенный «ребус» с конъюнкцией     двоичных чисел:
Задача 22
Решение
4) Остается перевести найденную двоичную маску в десятичное число.     Для этого даже не понадобится никаких вычислений – полученная маска     полностью совпала с двоичной записью байта адреса сети (6410), значит,     и искомый байт маски тоже равен 64.
Ответ: 64.
Задача 23
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу США?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Задача 23
Решение
1) Рисуем примерную диаграмму Эйлера-Венна и нумеруем области на ней:
Задача 23
Решение
2) Записываем уравнения с «номерами-переменными» по заданным     в условии запросам. При этом особое внимание обратим     на сложный запрос в третьей строке таблицы.
Задача 23
Решение
3) Теперь главное – найти, как удобнее всего решить эту систему уравнений.     Но это неожиданно легко.
Сразу очевидно, что из уравнений:
                                                  ++++++ = 450
и
                                                  +++++ = 260
можно найти значение , равное 450 – 260 = 190.
Тогда зная, что ++ = 100, сразу можно вычислить, что +++ = 190 + 100 = 290.
Ответ: 290.

Задача 24
Определите, какое значение Н нужно ввести, чтобы число, напечатанное в результате выполнения следующего алгоритма, было наименьшим.

   var a,b,t,M,R,H : integer;
   Function F(H, x: integer):integer;
     begin
       F := 11*(x-H)*(x-H)+13;
     end;
   begin
     readln(H);
     a:=-10; b:=50;
     M:=a; R:=F(H,a);
     for t:=a to b do begin
       if (F(H,t)>R then begin
         M:=t;
         R:=F(H,t);
       end;
     end;
     write(R);
  end.
Задача 24
Решение
Это несколько усложненное задание типа В14 (с параболами). Такие задачи встречались ранее, но тогда требовалось для функции одной переменной F(x), представляющей собой квадратное уравнение, найти, какое число выводится в результате. А теперь имеется функция с двумя переменными F(H,x), которая представляет собой квадратное уравнение с параметром H, и искать надо значение этого параметра, такое, чтобы выводимое значение было наименьшим.

Прежде всего, заметим, что работа в языке программирования с функциями с одной и с двумя переменными полностью идентична: в обоих случаях в функцию передаются значения переменных, а результат возвращается через саму функцию F(). Поэтому сосредоточимся на собственно решении.
Задача 24
Решение
1) Анализируем алгоритм.
 В цикле идет перебор значений t от заданных ранее a = –10 до b = 50.   При этом в переменной M запоминается сначала начальное значение a,   а потом (при срабатывании условного оператора) – текущее значение t,   а в переменной R хранится предыдущее значение функции F(H,x).
 Если с увеличением значения t получаемое значение F() увеличивается   (и в результате оказывается больше предыдущего значения F(t),   запомненного в переменной R), то текущее значение t заносится   в переменную M, а значение функции в этой точке запоминается в R.
 До каких пор это будет продолжаться? Посмотрим на выражение,   записанное в составе функции F(). Выполним в нем перемножение скобок.   Получим:
                        11*(x-H)*(x-H)+13 = 11x2 – 22xH + (11H2 +13).
Задача 24
Решение
Это – запись квадратного уравнения (если приравнять это выражение нулю), графиком которого является парабола.
Поскольку перед x2 стоит знак «плюс», ветви этой параболы направлены вверх. И мы в своих вычислениях «движемся» по левой ветви этой параболы сверху вниз. Значит, условный оператор в цикле не будет работать до тех пор, пока мы не пройдем вершину параболы (минимум на ее графике) и не поднимемся по правой ветви настолько, что значение выражения 11t2 – 22tH + (11H2 +13) (замена переменной x на t происходит при переходе из основной программы в функцию) в некоторой точке t превысит его значение в исходной точке a. А после этого, пока мы «движемся» по правой ветви параболы вверх, значение R будет всё расти вплоть до окончания цикла по достижении точки b (см. примерный рисунок). Следовательно, конечное значение R равно значению выражения F(H,b) = 11b2 – 22bH + (11H2 +13) либо, если расположить параболу так, что указанное значение меньше чем исходное (F(H,a) = 11a2 – 22aH + (11H2 +13) ), значение R будет равно этому исходному.
Задача 24
Решение
2) Как нужно расположить параболу, чтобы получить минимально возможное      значение R? И каким оно будет?
    Очевидно, что если ветвь then начнет работать, то это приведет     к увеличению значения R. Следовательно, наименьшее значение R     (которое и выводится на экран в результате работы программы),     будет достигаться, если ветвь then так ни разу и не сработает     (и будет равным значению в исходной точке a).
    Для этого требуется, чтобы в точках a = –10 и b = 50 значения выражения,     записанного в функции, были равными.
Задача 24
Решение
3) Остается вычислить значение H такое, чтобы получить нужное      расположение параболы. Для этого надо составить уравнение в виде:
                11a2 – 22aH + (11H2 +13) = 11b2 – 22bH + (11H2 +13)
     или, подставляя известные нам значения a = –10 и b = 50:
      11(-10)2 – 22(-10)H + (11H2 +13) = 11502 – 2250H + (11H2 +13).

     Очевидно, одинаковые слагаемые (11H2 +13) сразу сокращаются.      Также можно разделить обе его части на 11.      Получаем уравнение первого порядка:
                                      (-10)2 – 2(-10)H = 502 – 250H.
     Решаем его:
             100 + 20H = 2500 – 100H;             100 + 20H = 2500 – 100H;
                                  120H = 2400;             H = 20.
Ответ: 20.


title: Презентация на тему: Реляционная база данных

text:
Реляционная база данных

База данных
В узком смысле слова, база данных — это некоторый набор данных, необходимых для работы.
Однако данные — это абстракция; никто никогда не видел "просто данные"; они не возникают и не существуют сами по себе. Данные суть отражение объектов реального мира.
В широком смысле слова база данных — это совокупность описаний объектов реального мира и связей между ними, актуальных для конкретной прикладной области.
Классификация СУБД от модели данных
Традиционно все СУБД классифицируются в зависимости от модели данных, которая лежит в их основе. Принято выделять:
Иногда к ним добавляют модель данных на основе инвертированных списков.
Реляционная модель данных
Реляционной считается такая база данных, в которой все данные представлены для пользователя в виде прямоугольных таблиц значений данных, и все операции над базой данных сводятся к манипуляциям с таблицами. Таблица состоит из строк и столбцов и имеет имя, уникальное внутри базы данных. Таблица отражает тип объекта реального мира, а каждая ее строка — конкретный объект.
Основные понятия базы данных
Так, таблица Деталь содержит сведения о всех деталях, хранящихся на складе, а ее строки являются наборами значений атрибутов конкретных деталей. Каждый столбец таблицы — это совокупность значений конкретного атрибута объекта. Так, столбец Материал представляет собой множество значений "Сталь", "Олово", "Цинк", "Никель". В столбце Количество содержатся целые неотрицательные числа. Значения в столбце Вес — вещественные числа, равные весу детали в килограммах.
Эти значения не появляются из воздуха. Они выбираются из множества всех возможных значений атрибута объекта, которое называется доменом. Так, значения в столбце материал выбираются из множества имен всех возможных материалов — пластмасс, древесины, металлов и т.д. Следовательно, в столбце Материал принципиально невозможно появление значения, которого нет в соответствующем домене, например, "вода" или "песок".
Каждый столбец имеет имя, которое обычно записывается в верхней части таблицы. Оно должно быть уникальным в таблице, однако различные таблицы могут иметь столбцы с одинаковыми именами. Любая таблица должна иметь по крайней мере один столбец; столбцы расположены в таблице в соответствии с порядком следования их имен при ее создании. В отличие от столбцов, строки не имеют имен; порядок их следования в таблице не определен, а количество логически не ограничено.

Основные понятия базы данных
Деталь

Имя таблицы

Имя столбца
Домен
Строки
Первичный ключ

Материал
Сталь
Пластмасса
Стекло
Алюминий
Взаимосвязь таблиц базы данных
Взаимосвязь таблиц является важнейшим элементом реляционной модели данных. Она поддерживается внешними ключами.
Рассмотрим пример, в котором база данных хранит информацию о рядовых служащих (таблица Служащий) и руководителях (таблица Руководитель) в некоторой организации. Первичный ключ таблицы Руководитель — столбец Номер. Столбец Фамилия не может выполнять роль первичного ключа, так как в одной организации могут работать два руководителя с одинаковыми фамилиями. Любой служащий подчинен единственному руководителю, что должно быть отражено в базе данных. Таблица Служащий содержит столбец Номер руководителя, и значения в этом столбце выбираются из столбца Номер таблицы Руководитель. Столбец Номер Руководителя является внешним ключом в таблице Служащий.
Взаимосвязь таблиц базы данных
Сотрудник
Руководитель

Первичный ключ
Внешний ключ

Таблицы невозможно хранить и обрабатывать, если в базе данных отсутствуют "данные о данных", например, описатели таблиц, столбцов и т.д. Их называют обычно метаданными. Метаданные также представлены в табличной форме и хранятся в словаре данных.
Помимо таблиц, в базе данных могут храниться и другие объекты, такие как экранные формы, отчеты, представления и даже прикладные программы, работающие с базой данных.
Для пользователей информационной системы недостаточно, чтобы база данных просто отражала объекты реального мира. Важно, чтобы такое отражение было однозначным и непротиворечивым. В этом случае говорят, что база данных удовлетворяет условию целостности.
Для того, чтобы гарантировать корректность и взаимную непротиворечивость данных, на базу данных накладываются некоторые ограничения, которые называют ограничениями целостности.

Ограничительные условия, поддерживающие целостность
В реляционной модели Кодда есть несколько ограничительных условий, используемых для проверки данных в базе данных, а также для придания осмысленности структуре данных. Принято выделять следующие ограничения:
Целостность категории и ссылок
В целостной части реляционной модели данных фиксируются два базовых требования целостности, которые должны поддерживаться в любой реляционной СУБД.
Первое требование называется требованием целостности сущности.
Второе требование называется требованием целостности по ссылкам, является более сложным
Операции над реляционными данными
Множество операций над реляционными данными образуют реляционную алгебру. Каждая операция использует одну или две таблицы. Основных операций восемь, которые разбиты на две группы.
Традиционные операции
Объединение двух отношений (С1 = А U В) предполагает, что на входе задано два односхемных отношения А и В. Результат объединения есть построенное по той же схеме отношение С, содержащее все кортежи А и все кортежи отношения В.
Пересечение двух отношений (С2=А U В) предполагает на входе два односхемных отношения А и В. На выходе создается отношение по той же схеме, содержащее только те кортежи отношения А, которые есть в отношении В.
Вычитание двух отношений (С3=А-В). Все три отношения строятся по одной схеме. В результирующее отношение С3 включаются только те кортежи из А, которых нет в отношении В.
Декартово произведение (С4=А X В). Ее важное отличие от предшествующих состоит в том, что отношения А и В могут быть построены по разным схемам, а схема отношения С4 включает все атрибуты отношении А и В.

Специальные операции
Операция селекция выполняется по строкам. На входе операции используется одно отношение. Результат выборки есть новое отношение, построенное по той же схеме, содержащее подмножество кортежей исходного отношения, удовлетворяющих условию выборки.
Операция проекция. На входе операции используется одно отношение. Результирующее отношение включает подмножество атрибутов исходного. Каждому кортежу исходного отношения соответствует такой кортеж в результирующем отношении, что значения одинаковых атрибутов этих двух кортежей совпадают. Но при этом в результирующем отношении кортежи-дубликаты устраняются, в связи с чем мощность результирующего отношения может быть меньше мощности исходного.
Операция соединение естественное. На входе операции используется два отношения. В каждом из отношений выделен атрибут, по которому будет осуществляться соединение. Оба атрибута должны быть определены на одном и том же домене. Схема результирующего отношения включает все атрибуты двух отношений. Допускается, чтобы в схеме результирующего отношения вместо двух атрибутов, по которым выполняется соединение, был представлен только один. Операция соединение похожа на декартово произведение.
Операция деление. На входе операции используется два отношения А и В. Пусть отношение А, называемое делимым, содержит атрибуты (А1,А2, ...,Аn). Отношение В – делитель -содержит подмножество атрибутов А; положим, (А1,А2, ...,Аk), где (k<n). Результирующее отношение С определено на атрибутах отношения А, которых нет и В, т.е. Аk+1, Аk+2 , ..., Аn. Кортеж включается в результирующее отношение только, если его декартово произведение с отношением В содержится в делимом-отношении А.

Операции реляционной модели данных предоставляют возможность произвольно манипулировать отношениями, позволяя обновлять БД, а также выбирать подмножества хранимых данных и представлять их в нужном виде.
Рассмотренные нами операции реляционной алгебры или алгебры отношений, позволяют пошагово описать процесс получения результирующего отношения.

Нормализация отношений
Одна из важнейших проблем проектирования схемы БД заключается в выделении типов записей, определении состава их атрибутов. Группировка атрибутов должна быть рациональной, т.е. минимизирующей дублирование данных и упрощающей процедуры их обработки и обновления.
Сначала эти вопросы решались интуитивно. Однако интуиция может подвести даже опытного специалиста, поэтому Коддом был разработан в рамках реляционной модели данных аппарат, называемый нормализацией отношений. И хотя идеи нормализации сформулированы в терминологии реляционной модели данных, они в равной степени применимы и для других моделей данных.
Коддом выделено три нормальных формы отношений. Самая совершенная из них - третья. Предложен механизм, позволяющий любое отношение преобразовать к третьей нормальной форме. В процессе таких преобразований могут выделяться новые отношения.

Первая нормальная форма
Отношение называется нормализованным или приведенным к первой нормальной форме (1НФ), если все его атрибуты простые.
Ненормализованное отношение легко сделать нормализованным. Такое преобразование может привести к увеличению мощности отношения и изменению ключа.
Функциональная зависимость. Пусть Х и Y - два атрибута некоторого отношения, Говорят, что Y функционально зависит от X, если в любой момент времени каждому значению Х соответствует не более чем одно значение атрибута Y. Функциональную зависимость можно обозначить так: Х>Y.
Полная функциональная зависимость. Говорят, что не ключевой атрибут функционально полно зависит от составного ключа, если он функционально зависит от ключа, но не находится в функциональной зависимости ни от какой части составного ключа.

Вторая нормальная форма
Отношение находится во второй нормальной форме, если оно находится в первой нормальной форме и каждый не ключевой атрибут функционально полно зависит от составного ключа.
Чтобы отношение привести ко второй нормальной форме, необходимо:
построить его проекцию, исключив атрибуты, которые не находятся в полной функциональной зависимости от составного ключа;
построить дополнительно одну или несколько проекций на часть составного ключа и атрибуты, функционально зависящие от этой части ключа.
Транзитивная зависимость. Пусть X, Y, Z - три атрибута некоторого отношения. При этом Х>Y и Y>Z, но обратное соответствие отсутствует, т. е. Z не> или Y не>Х. Тогда говорят, что Z транзитивно зависит от X.

Третья нормальная форма
Отношение находится в третьей нормальной форме, если оно находится во второй нормальной форме и каждый не ключевой атрибут не транзитивно зависит от первичного ключа. Рассматриваемая версия третьей нормальной формы часто называется нормальной формой Бойса-Кодда (НФБК).
Другие нормальные формы
Первая нормальная форма запрещает таблицам иметь неатомарные, или многозначные атрибуты. Однако существует множество ситуаций моделирования, требующих многозначных атрибутов. Например, преподаватель в вузе отвечает за несколько дисциплин. Существует несколько решений, каждое из которых имеет определенные недостатки. Все они требуют лишней памяти из-за наличия пустых значений, либо из-за необходимости вводить избыточные данные. Те из них, в которых есть пустые значения, нарушают категорийную целостность, поскольку все атрибуты вместе составляют ключ таблицы. Эти кажущиеся связи между независимыми атрибутами можно исключить, потребовав, чтобы каждое значение атрибута сочеталось с каждым значением другого атрибута как минимум в одной строке. Условие, обеспечивающее независимость атрибутов путем обязательного повторения значений, называется многозначной зависимостью. Многозначная зависимость является таким же ограничительным условием, как функциональная зависимость. Очевидно, что поскольку они требуют огромного числа повторений значений данных, важный этап процесса нормализации состоит в избавлении от многозначных зависимостей.
Таблица имеет четвертую нормальную форму (4НФ), если она имеет 3НФ и не содержит многозначных зависимостей.
Для избавления от некоторых других аномалий были предложены еще несколько нормальных форм: пятая нормальная форма (5НФ), нормальная форма область/ключ (НФОК) и т.д. Однако они имеют очень ограниченное практическое использование.

Заключение
Необходимо подчеркнуть, что настоящая работа не дает рецепта построения хорошей схемы базы данных. Она, скорее, обозначает проблему и объясняет, как ее можно решить в общем виде. Для того чтобы дать практические рекомендации необходимо выполнить следующие шаги:
Выбрать концептуальную модель, с помощью которой будет построена концептуальная схема;
Построить точное описание семантических ограничений, поддерживаемых выбранной СУБД;
Построить отображение выбранной концептуальной модели в модель данных, поддерживаемую СУБД.
Определить, что такое хорошая схема и описать методику ее построения.


Презентация на тему: Решение уравнений в Excel


Презентация на тему: Редакторы, таблицы, базы данных. Часть 4


Презентация на тему: Редакторы, таблицы, базы данных. Часть 5


title: Презентация на тему: Решение систем логических уравнений

text:
x1
x2
x3
x4
0
0
0
1
0
0
1
0
1
1
0
1
1
1
1
0
x1
x2
x3
x4
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
0
x1x2
x3x4
x5x6
x7x8
x9x10
00
1
2
4
8
16
01
1
2
4
8
16
10
1
2
4
8
16
11
1
2
4
8
16
x1
x2
x3

0
0
0
1
1
0
x1
x2
x3

1
0
1
1
0
1
x8
x9
x10
0
1
1
1
0
0
x1x2
x2x3
x3x4
x4x5
x5x6
x6x7
x7x8
x8x9
x9x10
00
1
1
1
1
1
1
1
1
8
01
1
2
3
4
5
6
7
8
10
1
2
3
4
5
6
7
8
11
1
1
1
1
1
1
1
1
8

x1
x2
x3
x4
x5

0

1

0

1
0
1

1
0
1

1
0
1

0

1

0

1
0
1

1
0
1

1
0
1
x1
x2
x3
x4
x5
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
y1
y2
y3
y4
y5
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1

x1
x2
x3
x4
x5
y1
y2
y3
y4
y5
z1
z2
z3
z4
z5
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

63 -6=210

x1
x2
x3
y1

0

1

0
0
1

1
0
1
x1
x2
x3
y1

1

0
0
0
1
0

1

1

0

x6
x7
y7

0

1

0
0
1
0

1
0
0
0
1
1
0
0
x1x2
x2x3
x3x4
x4x5
x5x6
x6x7
00
0
1
2
2
4
4
0
0
01
1
1
2
2
4
4
8
8
10
1
2
2
4
4
8
8
16
11
1
3
5
9
13
21
21
21


Презентация на тему: Решение логических задач 5-9 класс


title: Презентация на тему: Решение текстовых логических задач

text:
0
0
1
1
0
0

0
0

0

0
0

0
0
1
1
0
0
0

0
0

0
 1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
 1
0
 1
0
0
0
0
1


title: Презентация на тему: Решение задач на языке программирования Паскаль

text:
x
y
-a
b:=1
b=1
x
y
(((sqr(x)+sqr(s))<=sqr(a)) and ((y-x)<=0)) or
(((sqr(x)+sqr(y))<=sqr(a)) and ((y+x)<=0))
prinadlegit
ne prinadlegit
n
i=1,n,1
a[i,j]
Max=a[1]
Min=a[2]
i=1,n,1
I mod 2 =0
a[i]<min
a[i]>max
Max=a[i]
Min=a[i]
I mod 2=0
a[i]=max
a[i]=min
a[i]=min
a[i]=max
i=1,n,1
a[i]


title: Презентация на тему: Решение задач на кодирование звуковой информации

text:
2.
3.
4.
5.
6.


title: Презентация на тему: Рекламные возможности YouTube

text:
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
YouTube Confidential and Proprietary
YouTube Confidential and Proprietary
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
6.5
2003
2007
11
16
32
2
1.5
2.5
4
6
0.5
1
2
2.25
5
Social Planners
Family oriented
Opinion formers
Indie explorers
Art lovers
Thrill seekers
Movie Addicts
Film
buffs
Music
mongers
Critics & Experts
Before: Upload Path
After: Uploader Targeting
Your Ad
Your Ad
Your Ad
Your Ad
Your Ad
Partner Watch Pages
Video Category Pages
Search Pages
Sources: Nielsen NetView June 2008, UK


text:
Решение логических задач по информатике

Буткевич Ирина Владиславовна,
учитель информатики и физики
МБОУСОШ №22
города Новочеркасска
Ростовской области

Задача № 1
Дан следующий ряд чисел: -2, 4, -12, 48, -240, ... Найдите закономерность по которой составлен этот числовой ряд и продолжите его.
Решение:
Первое число умножили на -2, полученный результат умножили на -3, далее умножили на -4 и т.д. 1) -2*(-2) = 4 2) 4*(-3) = -12 3) -12*(-4) = 48 4) 48*(-5) = -240 5) -240*(-6) = 1440 и т.д.

Задача № 2
  Пять землекопов за 5 часов выкапывают 5 м канавы. Сколько потребуется землекопов, для того чтобы выкопать 100 м канавы за 100 часов?
Решение:
Понадобятся те же пять землекопов, не больше. В самом деле, пять землекопов за 5 часов выкапывают 5 м канавы; значит, пять землекопов за 1 час вырыли бы 1 м канавы, а в 100 часов — 100 м.

Задача № 3
 Четверо ребят обсуждали ответ к задаче. Коля сказал: "Это число 9". Роман: "Это простое число". Катя: "Это четное число". А Наташа сказала, что это число -15. Назовите это число, если и девочки, и мальчики ошиблись ровно по одному разу.( A )1;   (B) 2;   (C) 3;    ( D ) 9;   ( E ) 15;
Решение:
Предположим, что Коля прав. Тогда обе девочки неправы, так как 9 не равно 15 и 9 - нечетное число, а это противоречит условию задачи. Остается, что прав Роман и тогда не права Наташа, так как 15 не простое число. Остается предположить, что искомое число простое и четно (так как Катя права), а это только 2. Проверка подтверждает, что условие соблюдено.Итак верно (В).

Задача № 4
 На острове живут 100 рыцарей и 100 лжецов, у каждого из них есть хотя бы один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес фразу «Все мои друзья — рыцари», либо «Все мои друзья — лжецы», причем каждую из фраз произнесло ровно 100 человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой — лжец.
Решение:
Заметим, что в паре рыцарь-лжец каждый должен сказать, что другой лжец: рыцарь скажет правду, а лжец соврёт, в паре рыцарь-рыцарь оба скажут правду, а в паре лжец-лжец оба скажут неправду. Значит фраза «Все мои друзья — лжецы» употребляется только в парах рыцарь-лжец. Минимальное кол-во пар  рыцарь-лжец, когда фразу сказали 100 человек, это 50. Если пар будет меньше, то и фраз тоже будет меньше.

Задача № 5
Какое число должно быть вместо знака вопроса?
Решение:
Описание: 5749827 + 3864759 = 9614586         Ответ : 6

Задача № 6
Как из полного сосуда ёмкостью в 12 л отлить половину, пользуясь двумя пустыми сосудами ёмкостью в 8 и 5 л.

Решение:
Сначала наливаете 8 литров в 8л., потом из 8л. наливаете полный 5л., в результате получается, что в 12л.-4 литра, в 8л-3литра, а в 5л.-5 литров.Переливаете из 5л. в 12л. всю воду (или что там за жидкость), а из 8л. переливаете все 3 литра в 5л. В результате 9 литров в 12л, 0 литров в 8л., и 3 литра в 5л.Переливаете из 12л. 8 литров в пустой 8л.,и в 12 л. остается 1 литр.Из 8л. доливаете в 5л., пока 5л. не станет полным, (в 5л. было 3л., след. долили мы еще 2литра из 8л.) Тогда в 8л. как раз остается 6л.

Задача № 7
 Имеется число "двенадцать". Как его разделить пополам, чтобы получились две "семерки"?
Решение:
Ответ : Если написать число двенадцать римскими, то получим: XII. Теперь делим пополам это число  и получаем VII и VII, что равно 7

Задача № 8
 Перед вами программистские версии известных русских пословиц и поговорок. Попробуйте назвать, как они звучат в оригинале
1. Скажи мне, какой у тебя компьютер, и я скажу, кто ты
2. Компьютер памятью не испортишь
3. По ноутбуку встречают, по уму провожают
4. Дареному компьютеру в системный блок не заглядывают
5. Не Intelом единым жив компьютерный мир
6. Бит байт бережет
7. Вирус не нагрянет – пользователь не перекрестится
8. Вирусов бояться – в Интернет не ходить
Решение:
(Скажи мне, кто твой друг и я скажу, кто ты) (Кашу маслом не испортишь) (По одежке встречают, по уму провожают) (Дареному коню в зубы не смотрят) (Не хлебом единым жив человек) (Копейка рубль бережет) (Гром не грянет – мужик не перекрестится) (Волков бояться – в лес не ходить).

Задача № 9
Как вы думаете, кто это?
Решение:
Ответ:
Если повернуть на 90 градусов картинку, можно увидеть собаку, которая спит!

Задача № 10
Сколько сов изображено на картинке?
Решение:
11 сов!

              Магия чисел
   Я задумал число, прибавил к нему 5, потом разделил сумму на 3, умножил на 4, отнял 6, разделил на 7 и получил число 2. Какое число я задумал?

Решение:
Решаем задачу с конца:
2*7=14 - число до деления на 7.
(14+6) : 4=5 – число до умножения
	3) 5*3=15 – число до деления на 3.
4)15-5=10 – искомое число.
Ответ.10 – задуманное число.
 Эльфы и Орки
   На остове два города, в одном живут Эльфы, говорящие только правду, а в другом – Орки, говорящие только ложь. Встретились три существа А,В,С.
    А говорит: «В-Орк».
    В говорит: «А и С из одного города».
    С – это Эльф или Орк?

Решение:
 1)Пусть А говорит правду, тогда В – Орк и он лжец. Так как В лжец, то А и С не из одного города, поэтому С – Орк.
 2)Пусть А говорит ложь, тогда В – Эльф. А так как В говорит правду, то и С – Орк.
     В любом случае С – Орк.
     Ответ. С – Орк.
Задача № 13
      В авиационном подразделении служат Потапов, Щедрин, Семенов, Коновалов и Самойлов. Их специальности ( они перечислены не в том же порядке, что и фамилии): пилот, штурман, бортмеханик, радист и синоптик. Об этих людях известно следующее:
      1. Щедрин и Коновалов не умеют управлять самолетом.
      2. Потапов и Коновалов готовятся стать штурманами, математика для
       школьников , олимпиада по математике для школьников.
      3.Щедрин и Самойлов живут в одном доме с радистом, математика для школьников, олимпиада по математике для школьников.
       4. Семенов был в доме отдыха вместе со Щедриным и с сыном синоптика.
       5. Потапов  и Щедрин в свободное время любят играть в шахматы с бортмехаником.
      6.Коновалов, Семенов и синоптик увлекаются боксом, математика для школьников, олимпиада по математике для школьников.
      7. Радист боксом не увлекается.
Решение:
  Начнем решение задачи с построения логического квадрата. Элементы первого множества(фамилии) записываем в строках, а элементы второго множества (профессии) расположим по колонкам и вот что у нас получается:

    А теперь проведем анализ условия задачи. Из условия 1 следует, что ни Щедрин, ни Коновалов пилотом быть не может. Поставим на соответствующих клетках знак «минус». Из условия 2 ясно, что ни Потапов, ни Коновалов пока еще не штурманы. Условие 3 приводит к выводу что радист не Щедрин и не Самойлов. Условие 4 говорит о том, что фамилия синоптика не Щедрин и не Семенов.
      Условие 5 показывает, что бортмеханик не Потапов и не Щедрин. Запишем все  эти наблюдения в таблицу:

Анализ решения
      Из условия 6 видно, что синоптики  не Коновалов и не Семенов.  Условия 7, сопоставлено с условием 6, показывает что радист - не Коновалов и не Семенов. Ставим в соответствующие клетки знак «минус». Теперь в строчке «Коновалов» осталось одна клетка, в которой не стоит знак минус, следовательно. Коновалов – бортмеханик. Отмечаем этот вывод знаком «плюс», а в других не заполненных клетках в столбце  механик, поставим знак «минус».
     Не стоит знак «минус» и в верхней клетку, в столбце «радист». Эта клетка расположена в строке «Потапов». Значит, Потапов – радист. Отметим это знак «плюс» и запомним знаками «минус» другие свободные клетки в строчке «Потапов».

Анализ решения
     Теперь из таблицы видно, что пилот – Семенов, а синоптик – Самойлов. Решение задачи завершено.

Удачи вам в решении логических задач!Спасибо за внимание!


title: Презентация на тему: Решение СЛАУ в EXEL

text:
Решение системы уравнений в Excel методом Крамера и обратной матрицы
   Ме́тод Кра́мера — способ решения систем линейных алгебраических
уравнений с числом уравнений равным числу неизвестных с ненулевым
главным определителем матрицы коэффициентов системы (причём для
таких уравнений решение существует и единственно).
Для системы n линейных уравнений с n неизвестными

                                                 - основная матрица системы.

Метод Крамера
Определитель квадратной матрицы  равен сумме произведений элементов какой-либо строки
(столбца) на их алгебраические дополнения - определитель системы:

Остальные определители получим, заменяя столбец
с коэффициентами соответствующей переменной (неизвестного)
свободными членами:

Нахождения неизвестных переменных по методу Крамера
а11X1+a12X2=B1
a21X1+a22X2=b2

X1=
Ма́тричный метод решения (метод решения через обратную матрицу) систем
линейных алгебраических уравнений с ненулевым определителем состоит
 следующем .
Пусть дана система линейных уравнений с  неизвестными (над произвольным полем):

Тогда её можно переписать в матричной форме: А*X=B, где А- основная матрица
системы;  B и X - столбцы свободных членов и решений системы соответственно:

Метод обратной матрицы
Найдём обратную матрицу по формуле:

Таким образом, решение системы линейных
алгебраических уравнений матричным методом
определяется по формуле

    Вычислить значения корней сформированной
системы уравнений двумя методами: обратной
матрицы и методом Крамера.

Решение СЛАУ методом Крамера в Excel
Находим матричный определитель:
Находим определители Xn,
заменяя каждый столбец
матрицей B

Определители Xn порядка делим  на матричный определитель и получаем ответ

Решение СЛАУ методом обратной матрицы
Мышкой выделить квадратную область клеток, где будет размещена обратная
 матрица.
 2. Начать вписывать формулу =МОБР
3. Выделить мышкой матрицу А. При этом правее скобки впишется соответству-
ющий диапазон клеток.
4. Закрыть скобку, нажать комбинацию клавиш: Ctrl-Shift-Enter
5. Должна вычислиться обратная матрица и заполнить предназначенную
для неё область

1.Начать вписывать формулу =МУМНОЖ
2.Выделить мышкой матрицу - первый сомножитель. 3. Выделить мышкой вектор- второй сомножитель. 4.нажать комбинацию клавиш: Ctrl-Shift-Enter 5. Вычислиться произведение и заполниться предназначенная для неё область.


title: Презентация на тему: Решение логических задач с помощью таблиц и кругов Эйлера

text:
Решение логическихзадач
с помощью таблиц
с помощью кругов Эйлера
Задача 1.
В шахматном турнире принимали участие шесть партнеров разных профессий: токарь, слесарь, инженер, учитель, врач, шофер.
Известно, что:
В первом туре Андреев играл с врачом, учитель – с Борисовым, а Григорьев – с Евдокимовы: в первом туре 3 партии;
Во втором туре Дмитриев играл с токарем, а врач – с Борисовым; во втором туре 2 партии;
В третьем туре Евдокимов играл с инженером; в третьем туре 1 партия.
По окончании турнира места распределились так: Борисову присудили 1-е место, Григорьев и инженер поделили 2 и 3 места, Дмитриев занял 4 место, а Золотарев и слесарь поделили 5 и 6 места.
У кого какая профессия?
1. Т.к. в первом туре 3 партии, то врач не Андреев, не Борисов, не Григорьев, не Евдокимов.
1. Т.к. в первом туре 3 партии, то врач не Андреев, не Борисов, не Григорьев, не Евдокимов.
2. Т.к. в втором туре 2 партии, то врач не Дмитриев. Значит, врач – Золотарев.
1. Т.к. в первом туре 3 партии, то врач не Андреев, не Борисов, не Григорьев, не Евдокимов.
2. Т.к. в втором туре 2 партии, то врач не Дмитриев. Значит, врач – Золотарев.
3. Т.к. учитель не Андреев, не Борисов, не Григорьев, не Евдокимов (по усл.1) и не Золотарев, значит, учитель – Дмитриев.
1. Т.к. в первом туре 3 партии, то врач не Андреев, не Борисов, не Григорьев, не Евдокимов.
2. Т.к. в втором туре 2 партии, то врач не Дмитриев. Значит, врач – Золотарев.
3. Т.к. учитель не Андреев, не Борисов, не Григорьев, не Евдокимов (по усл.1) и не Золотарев, значит, учитель – Дмитриев.
1. Т.к. в первом туре 3 партии, то врач не Андреев, не Борисов, не Григорьев, не Евдокимов.
2. Т.к. в втором туре 2 партии, то врач не Дмитриев. Значит, врач – Золотарев.
3. Т.к. учитель не Андреев, не Борисов, не Григорьев, не Евдокимов (по усл.1) и не Золотарев, значит, учитель – Дмитриев.
4. Т.к. инженер не Евдокимов, не Борисов, не Григорьев (по усл.4) и не Золотарев или Дмитриев, значит, инженер – Андреев.
1. Т.к. в первом туре 3 партии, то врач не Андреев, не Борисов, не Григорьев, не Евдокимов.
2. Т.к. в втором туре 2 партии, то врач не Дмитриев. Значит, врач – Золотарев.
3. Т.к. учитель не Андреев, не Борисов, не Григорьев, не Евдокимов (по усл.1) и не Золотарев, значит, учитель – Дмитриев.
4. Т.к. инженер не Евдокимов, не Борисов, не Григорьев (по усл.4) и не Золотарев или Дмитриев, значит, инженер – Андреев.
1. Т.к. в первом туре 3 партии, то врач не Андреев, не Борисов, не Григорьев, не Евдокимов.
2. Т.к. в втором туре 2 партии, то врач не Дмитриев. Значит, врач – Золотарев.
3. Т.к. учитель не Андреев, не Борисов, не Григорьев, не Евдокимов (по усл.1) и не Золотарев, значит, учитель – Дмитриев.
5. Т.к. Борисов не слесарь (по усл.4) и не токарь (по усл.2), значит, он – шофер.
4. Т.к. инженер не Евдокимов, не Борисов, не Григорьев (по усл.4) и не Золотарев или Дмитриев, значит, инженер – Андреев.
1. Т.к. в первом туре 3 партии, то врач не Андреев, не Борисов, не Григорьев, не Евдокимов.
2. Т.к. в втором туре 2 партии, то врач не Дмитриев. Значит, врач – Золотарев.
3. Т.к. учитель не Андреев, не Борисов, не Григорьев, не Евдокимов (по усл.1) и не Золотарев, значит, учитель – Дмитриев.
5. Т.к. Борисов не слесарь (по усл.4) и не токарь (по усл.2), значит, он – шофер.
4. Т.к. инженер не Евдокимов, не Борисов, не Григорьев (по усл.4) и не Золотарев или Дмитриев, значит, инженер – Андреев.
1. Т.к. в первом туре 3 партии, то врач не Андреев, не Борисов, не Григорьев, не Евдокимов.
2. Т.к. в втором туре 2 партии, то врач не Дмитриев. Значит, врач – Золотарев.
3. Т.к. учитель не Андреев, не Борисов, не Григорьев, не Евдокимов (по усл.1) и не Золотарев, значит, учитель – Дмитриев.
5. Т.к. Борисов не слесарь (по усл.4), значит, он – шофер (по усл.4).
6. Т.к Григорьев не слесарь (по усл.4), значит, он  токарь. Тогда остается, что слесарь – Евдокимов.
4. Т.к. инженер не Евдокимов, не Борисов, не Григорьев (по усл.4) и не Золотарев или Дмитриев, значит, инженер – Андреев.
1. Т.к. в первом туре 3 партии, то врач не Андреев, не Борисов, не Григорьев, не Евдокимов.
2. Т.к. в втором туре 2 партии, то врач не Дмитриев. Значит, врач – Золотарев.
3. Т.к. учитель не Андреев, не Борисов, не Григорьев, не Евдокимов (по усл.1) и не Золотарев, значит, учитель – Дмитриев.
5. Т.к. Борисов не слесарь (по усл.4), значит, он – шофер (по усл.4).
6. Т.к Григорьев не слесарь (по усл.4), значит, он  токарь. Тогда остается, что слесарь – Евдокимов.
4. Т.к. инженер не Евдокимов, не Борисов, не Григорьев (по усл.4) и не Золотарев или Дмитриев, значит, инженер – Андреев.
Задача 2.
В санатории познакомились 5 офицеров: связист, танкист, летчик, сапер и моряк. Один из них – полковник, другой – капитан и трое – майоры. Оказалось, что
у Павла такое же звание, что и у его соседа по комнате сапера;
офицер-связист и Кирилл – большие друзья;
летчик вместе с Иваном и Алексеем уже однажды отдыхали вместе;
недавно Алексей по просьбе сапера и моряка помог связисту настроить ноутбук;
Кирилл чуть было не поступил в летное училище, но по совету друга-сапера выбрал другое училище;
Павел по званию старше Алексея, Иван по званию старше Кирилла;
одного из отдыхающих звали Андрей.
Нужно определить род войск каждого офицера и его звание.

Строим таблицу и заполняем ее, анализируя каждое высказывание.
из условия 3 следует, что Алексей – не летчик, из усл.4 он – не сапер, не связист и не моряк, значит, Алексей – танкист;
из условий 2 и 5 следует, что Кирилл – не летчик, не сапер, не связист, и не танкист (доказали, это Алексей), значит, Кирилл – моряк;
из условия 1 следует, что 2 человека имеют одно и то же звание, значит, они – майоры, т.е. Павел – майор;
т.к. Павел по званию старше Алексея (усл.6), значит, Алексей – капитан;
т.к. Иван по званию старше Кирилла (усл.6), а Кирилл не капитан (доказали), значит, эта пара может быть только такой: Иван – полковник, а Кирилл – майор;
из заполненной таблицы следует, что Андрей – майор;
по усл.1 сапер имеет такое же звание, как Павел, т.е. сапер – майор, но это не Павел (усл.1), не Кирилл и не Алексей (доказано), не Иван, (доказано, что Иван полковник), значит, сапер – Андрей;
по усл.3 Иван – не летчик. Значит, он связист, а Павел – летчик.
Задача 3.
Мама купила сыну 10 цветных карандашей и разложила в цветные коробочки тех же цветов – белую, черную, зеленую, синюю, красную по 2 штуки в каждую. Но не отдала сыну карандаши, а попросила отгадать загадку:
ни один карандаш не лежит в коробке того же цвета;
синие карандаши не лежат в красной коробке;
в черной коробке лежит по одному карандашу зеленого и синего цветов;
в одной коробке белого или черного цвета лежат один красный и один зеленый карандаш;
в синей коробочке есть один черный карандаш;
в одной из коробочек лежат вместе белый и синий карандаши.
Строим таблицу и заполняем ее, анализируя каждое высказывание.
по усл.1 ставим 0 в ячейки таблицы, где цвет коробки и карандаша совпадает;
по усл.3 в черной коробке зеленый и синий карандаши;
т.к. содержимое черной коробки найдено на предыдущем шаге, то по усл.4 в белой коробке лежат красный и зеленый карандаши;
заполняем ячейки по усл.5 и усл.6;
по таблице определяем, в какой коробке могут лежать вместе белый и синий карандаши;
заполняем оставшиеся ячейки.
Задача 4.
В восьмом классе учится 40 человек. Каждый из них изучает не менее одного иностранного языка: английский (А), немецкий (Н), французский (Ф). 34 человека изучают хотя бы один из двух языков: английский, немецкий. 25 человек — хотя бы один из языков: немецкий, французский. 6 человек только немецкий. Одновременно два языка — английский и немецкий — изучают на 3 человека больше, чем французский и немецкий языки. Сколько человек изучает каждый из языков и сколько изучает одновременно каждую пару языков?

При решении данной задачи, кроме кругов Эйлера, которые наглядно показывают решение, удобно применить составление уравнения по условию задачи.
-

Составим и решим уравнение. Обозначим: х – изучают Ф и Н.
(34 – х – 3 – 6 – х) + (х + 3) + 6 + х + (25 – х – 6 – х – 3) = 40      х = 5
Ф + Н = 5 человек.  А + Н = 8 человек.
А = 34 – 8 – 6 – 5 =15 человек. Н = 6 человек.
Ф =25 – 5 – 6 – 8 = 6 человек.
Задача 5.
Летом в спортивный лагерь пришло письмо: «Здравствуйте! Мы узнали, что у вас будут проводиться спортивные соревнования, и мы хотим участвовать в них. В состав нашей команды входят волейболисты, бегуны, прыгуны и метатели. Команда у нас сильная. Все бегуны являются и прыгунами, а все прыгуны являются или метателями, или бегунами. Одна из особенностей нашей команды состоит в том, что среди метателей, которые являются еще и прыгунами, нет бегунов. Метателей у нас в два раза меньше, чем прыгунов, и на два меньше, чем бегунов. Бегуны составляют третью всей часть, а волейболистов в два раза больше, чем тех ребят которые являются одновременно и прыгунами, и метателями. До скорой встречи!» сколько мест необходимо подготовить для этой команды?
Х – вся команда
х/3 – бегуны
(х/3 – 2) – метатели
2*(х/3 – 2) – прыгуны
2*(х/3 – 2) - х/3 = х/3 – 4 – прыгуны и метатели
2*(х/3 – 4) – волейболисты
команда = бегуны + волейболисты + метатели
(часть прыгунов – бегуны, остальные – метатели)
х = х/3 + 2*(х/3 – 4) + (х/3 – 2)    х = 30
Задача 6.
Сборная команда страны по летнему многоборью отправилась на сборы. Известно, что мужчин, занимающихся, плаванием, или мужчин, занимающихся бегом, в команде 33 человека. Мужчин, которые и бегают, и плавают, 7 человек, а мужчин, занимающихся бегом, 18.
Сколько в команде мужчин, которые занимаются только плаванием?

Проанализируем условие задачи. Из нее следует, что в команде есть мужчины-пловцы, мужчины-бегуны и мужчины, занимающиеся и бегом, и плаванием.
Построим круги Эйлера, введем обозначения количества спортсменов по видам спорта.
х – искомое количество мужчин-пловцов
18 – 7 = 11 человек – мужчины, которые только бегают (без тех, кто и плавает, и бегает).
33 человека – мужчины-пловцы или мужчины-бегуны. Составляем и решаем уравнение.
33 = х + 11   х = 22
Ответ: 22 человека в команде – мужчины-пловцы.


title: Презентация на тему: Решение задач. Объемный и содержательный подход

text:
Решение задач. Объемный и содержательный подход.
Сколько битов информации несет сообщение о том, что из колоды в 32 карты достали «даму пик»?

5 бит информации -
- несет сообщение о том, что из колоды достали «даму пик»

Какой информационный объем в байтах несет сообщение, записанное при использовании компьютерного алфавита, если оно содержит 1024 символов?
1024 байт

Задача №1
Сколько символов содержит сообщение объемом 7242 байта, если оно было записано 64-х символьным алфавитом?

Задача №2
Сообщение занимает 2 страницы и 10 строк текста. На странице размещено 29 строк. В каждой строке записано по 67 символов. Все сообщение содержит 2278 байтов. Сколько символов в алфавите?
Задача №3
Артур Конан Дойл. «Пляшущие человечки».
Шерлок Холмс получил следующее послание:

Учитывая то, что весь алфавит, с помощью которого было записано послание, представлен в самом послании, определите его информационный объем в байтах.

Задача №4
На столе стояла хрустальной ваза, полная конфет. В ней лежало 16 шоколадных конфет и 32 карамели. К концу праздника в вазе осталось по одной шоколадной конфете и карамели. Сколько получено информации об этом факте?
Задача №5
Сообщение о том, что Аня вытянула Билет №3 из предложенных экзаменационных билетов по информатике несет 5 бит информации.
Какое количество билетов было предложено?

Угадайте правило шифрования и расшифруйте слова:
АКИТАМРОФНИ
ЕИНАВОРИДОК
ХИНЕНАРЕ
ОКТОБАРБА
Используя кодовую таблицу азбуки Морзе
декодируйте (расшифруйте) следующие сообщения:
а) ∙ ─ ─ ─∙ ∙∙ ─ ─ ∙─ ─∙ ∙∙ ∙
б) ─∙─ ─ ─ ─ ─∙∙

а) внимание
б) код
Сколько гигабайтов в сообщении, содержащим 33554432 битов?

0,00390625( Гбайт )
Домашнее задание:
Знать суть объёмного и содержательного подходов измерения информации.


title: Презентация на тему: Решение логических задач и ребусов

text:
Решение логических задач и ребусов
Назовите устройства компьютера
1. Клавиатура
2. Монитор
3. Принтер
4. Сканер
5. Мышь
6. Колонки
7. Системный блок
1. Клавиатура
2. Монитор
3. Принтер
4. Сканер
5. Мышь
6. Колонки
7. Системный блок
1. Клавиатура
2. Монитор
3. Принтер
4. Сканер
5. Мышь
6. Колонки
7. Системный блок
1. Клавиатура
2. Монитор
3. Принтер
4. Сканер
5. Мышь
6. Колонки
7. Системный блок
1. Клавиатура
2. Монитор
3. Принтер
4. Сканер
5. Мышь
6. Колонки
7. Системный блок
1. Клавиатура
2. Монитор
3. Принтер
4. Сканер
5. Мышь
6. Колонки
7. Системный блок
1. Клавиатура
2. Монитор
3. Принтер
4. Сканер
5. Мышь
6. Колонки
7. Системный блок
Решение задач с подвохом
1. Володя, Дима и Петя устроили соревнование. Один из мальчиков решил 12 примеров, второй – 13, а третий – 14. Сколько примеров решил каждый мальчик, если Петя решил примеров меньше, чем Дима, а Дима меньше чем Володя?
2. Сумма двух чисел равна семи, а их разность равна трём. Найти эти числа.
3. У бабушки два внука: Коля и маленький Олег. Бабушка купила им 16 конфет и сказала Коле, чтобы он дал Олегу на 2 конфеты больше, чем взял себе. Как Коля должен разделить конфеты?
Ребусы


title: Презентация на тему: Решение задач на кодирование графической информации

text:
Решение  задач  на кодирование  графической  информации
Подготовка  к  ЕГЭ
Задача:
	Определите  информационный  объём  растрового  изображения  размером  1024 * 768  пикселей, состоящего  из  64  цветов.
Решение:
	Находим количество точек  (пикселей)
К = 1024 * 768 = 786 432.
Находим  глубину  цвета  по  формуле:
64 = 2i,  глубина  цвета  i = 6 бит.
I= i * K,
Переведём  в  более  крупные единицы  измерения  количества информации:

= 96*6 = 576 Кбайт
Ответ: 576 Кбайт
Решете  самостоятельно:
	Цветное  с  палитрой  из  256  цветов  растровое  изображение  имеет  размер  100 * 100  точек.  Какой  информационный  объём  имеет  изображение?
2.
Решете  самостоятельно:
	В  процессе  преобразования  растрового  графического  изображения  количество  цветов  увеличилось  с  16  до  256.  Во  сколько  раз  увеличился  его  информационный  объём?
3.
Решете  самостоятельно:
	Для  хранения  растрового  изображения  размером  64 * 64  пикселя  отвели  512  байт  памяти.  Каково  максимально  возможное  число  цветов  в  палитре  изображения?

	1) 16	2) 2		3) 256	4) 1024
4.
Решете  самостоятельно:
	Для  хранения  растрового  изображения  размером  128 * 128  пикселя  отвели  4  Кб  памяти.  Каково  максимально  возможное  число  цветов  в  палитре  изображения?

1) 8		2) 2		3) 16	4) 4
5.
Решете  самостоятельно:
	В  процессе  преобразования  растрового  графического  файла  количество  цветов  уменьшилось  с  1024  до  32.  Во  сколько  раз  уменьшился  информационный  объём  файла?

1) 5		2) 2		3) 3		4) 4
6.
Решете  самостоятельно:
	Для  хранения  растрового  изображения  размером  1024 * 512  пикселей  отвели  256  Кб  памяти.  Каково  максимально  возможное  число  цветов  в  палитре  изображения?

		1) 16		2) 64			3) 32		4) 4128
7.
Решете  самостоятельно:
	В  процессе  преобразования  растрового  графического  файла  количество  цветов  уменьшилось  с  512  до  8.  Во  сколько  раз  уменьшился  информационный  объём  файла?

1) 5		2) 2		3) 3		4) 4
8.
Решете  самостоятельно:
	В  процессе  преобразования  растрового  графического  файла  количество  цветов  уменьшилось  с  256  до  16.  Во  сколько  раз  уменьшился  информационный  объём  файла?

1) 2		2) 4		3) 8		4) 64
9.
Решете  самостоятельно:
	После  преобразования  растрового  256-цветного  графического  файла  в  чёрно-белый  формат (2 цвета)  его  размер  уменьшился  на  70 байт.  Каков  был  размер  исходного  файла?

		1) 70 байт		2) 640 бит	3) 80 бит		4) 560 бит
10.
Ответы:
			2.  Ответ:  9,8 Кбайт
			3.  Ответ:  в  2  раза
			4.  Ответ: 3
			5.  Ответ:  4
			6.  Ответ:  2
			7.  Ответ:  1
			8.  Ответ:  3
			9.  Ответ:  1
			10.  Ответ: 3


title: Презентация на тему: РЕШЕНИЕ ЗАДАЧИ В VB, VBA(WORD),VBA(EXCEL)

text:
Private Sub Form_Activate()
Dim A(1 To 100) As Integer
Dim i As Byte
Dim k As Integer
k = 2
A(1) = Val(InputBox("", ""))
A(2) = Val(InputBox("", ""))
i = 1
Do Until A(i + 1) = A(i)
A(i + 2) = Val(InputBox("", ""))
i = i + 1
k = k + 1
Loop
For i = 1 To k
Form1.Print A(i);
Next i
Form1.Print
Form1.Print k
End Sub


Презентация на тему: реклама1


title: Презентация на тему: Решение задач линейного программирования в MS Excel

text:
LOGO
1
2
3
4
3
1
2
3
4
1
2
3
4


title: Презентация на тему: Решение задач на ветвление

text:
program naibolsh;
        var a,b,c:integer;
begin
     write ('vvedite tri chisla');
     readln (a,b,c);
     if a>b then a:=a
                 else a:=b;
     if a>c then a:=a
                 else a:=c;
     write ('naibolshee=' ,a);
     readln
end.
program naibolsh;
        var a,b,c:integer;
begin
     write ('vvedite tri chisla');
     readln (a,b,c);
     if a>b then a:=a
                 else a:=b;
     if a>c then a:=a
                 else a:=c;
     write ('naibolshee=' ,a);
     readln
end.


title: Презентация на тему: Решение задач на переливание

text:
Решение задач на переливание
Метод бильярда

Грудко Ирина Ивановна учитель информатики
ГБОУ школа 328, Санкт-Петербург
Дядя Федор собрался ехать к родителям в гости и попросил у кота Матроскина 4 л простоквашинского молока. А у Матроскина только 2 пустых бидона: трехлитровый и пятилитровый и восьмилитровое ведро, наполненное молоком. Как Матроскину отлить 4 литра молока с помощью имеющихся сосудов?

Задача
В задачах на переливания требуется указать последовательность действий, при которой осуществляется требуемое переливание и выполнены все условия задачи. Если не сказано ничего другого, считается, что
·            все сосуды без делений
·            нельзя переливать жидкости "на глаз"
·            невозможно ниоткуда добавлять жидкости и никуда сливать.
Переливать можно только полностью всю жидкость, или столько, сколько влезает в сосуд;
Выливать жидкость вне сосуда нельзя;
Наливать жидкость извне нельзя.

Правила
Для решения задачи будем вычерчивать бильярдную траекторию шара, отражающегося от бортов ромбического стола!
Границы таких столов удобнее всего нарисовать  с помощью  одинаковых равносторонних треугольников. В рассматриваемой задаче стороны стола должны иметь длины 3 и 5 единиц (объемы пустых сосудов) .
По горизонтали отложено количество воды в 5-литровом сосуде в любой момент времени, а по вертикали — та же величина для 3-литрового сосуда.

Представьте себе, что шар находится в левой нижней вершине в точке 0.
1
2
3
0
1
2
3
4
5

Он будет перемещаться вдоль нижнего основания ромба до тех пор, пока не достигнет правой боковой стороны в точке 5. Это означает, что 5-литровый сосуд наполнен до краев, а 3-литровый пуст.

Отразившись упруго от правого борта, шар покатится вверх и влево и ударится о верхний борт в точке с координатами 2 по горизонтали и 3 по вертикали. Это означает, что в 5-литровом сосуде осталось всего 2 литра молока, а 3 литра из него перелили в меньший сосуд.
1
2
3
0
1
2
3
4
5

Отразившись упруго от верхнего борта, шар покатится вниз и влево и ударится о нижний борт в точке с координатами 2 по горизонтали и 0 по вертикали. Это означает, что в 5-литровом сосуде осталось 2 литра молока, а из 3 литрового сосуда  перелили молоко в  8 литровый сосуд.
1
2
3
0
1
2
3
4
5

Отразившись упруго от нижнего борта, шар покатится вверх и влево и ударится о левый борт в точке с координатами 0 по горизонтали и 2 по вертикали. Это означает, из 5-литрового сосуда вылили молоко 2 литра, в 3 литровый сосуд.
1
2
3
0
1
2
3
4
5

Отразившись упруго от левого борта, шар покатится вправо  и ударится о правый борт в точке с координатами 5 по горизонтали и 2 по вертикали. Это означает, в 5-литровый сосуд налили 5 литров молока, а  в 3 литровый сосуде осталось 2 литра.
1
2
3
0
1
2
3
4
5

Отразившись упруго от правого борта, шар покатится вверх и влево  и ударится о верхний  борт в точке с координатами 4  по горизонтали и 3 по вертикали. Это означает, из  5-литрового сосуда вылили 1 литр молока  в 3 литровый сосуд, где стало 3 литра, а в 5-литровом осталосьь 4 литра.
1
2
3
0
1
2
3
4
5

4

Задача решена.
 В пятилитровом бидоне 4 л молока.
1
2
3
0
1
2
3
4
5

4

http://logika.vobrazovanie.ru/index.php?link=pereliv.html  задача
http://sovetskiymultik.at.ua/_ph/609/2/925657307.jpg  кот Матроскин
http://www.vokrug.tv/pic/product/8/8/d/f/medium_88df26a14aa7713b36be221ad3ad4c17.jpeg дядя Федор и кот Матроскин

Используемые ресурсы
http://wiki.iteach.ru/index.php/Сетевой_проект_Математика_без_формул/Метод_математического_бильярд


title: Презентация на тему: Решение задач на тему: «Определение количества информации»

text:
Решение задач на тему«Количество информации»
Журавлева Елена Викторовна, учитель информатики
МБОУ «СОШ №53»
г.Набережные Челны
Содержательный подход
к измерению информации
Пример 1.
При приеме некоторого сообщения получили 7 бит информации. Сколько вариантов исхода было до получения сообщения?
Дано:					Решение.
i = 7 бит					N=2i, N=27
N = ? 					N=128

Ответ: 128 вариантов исхода.

Пример 2.
До получения сообщения было 16 вариантов исхода. Сколько информации будет получено в сообщении о том, что произошел один из возможных вариантов события?
Дано:				Решение.
N = 16			N=2i, 16=2i, 6=24
 I = ? 			i=4бита

Ответ:   4 бита

Задание 3:
Сколько информации содержит сообщение о выпадении грани с числом 3 на шестигранном игральном кубике?
Дано:			Решение:
N = 6. 			2I = N
I - ? 				2I = 6
				22 < 6 < 23
				I = 3 бита

Ответ:   3 бита

Алфавитный подход
к измерению информации
Задание 4:
Сообщение, записанное буквами 64-символьного алфавита, содержит 20 символов. Какой объем информации оно несет?
	Ответ:   15 байт

Задание 5:
Жители планеты Принтер используют алфавит из 256 знаков, а жители планеты Плоттер — из 128 знаков. Для жителей какой планеты сообщение из 10 знаков несет больше информации и на сколько?
Ответ:   на 10 бит сообщение с Принтера больше

Задание 6:
Для записи текста использовался 256-символьный алфавит. Каждая страница содержит 32 строки по 64 символа в строке. Какой объем информации содержат 5 страниц этого текста?
	Ответ:   10 Кбайт

№ 1. Сообщение о том, что ваш друг живет на 6 этаже несет 4 бита информации. Сколько этажей в доме.
№2.  Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?
№3. Получено сообщение, объемом 10 бит. Какое количество сообщений возможно составить из полученных данных?
№4. Сколько различных изображений лежало в стопке, если сообщение о вытащенной картинке несет 5 бит информации?
№5. Необходимо встретить бабушку, прибывающую на поезде. В телеграмме содержится информация о номере вагона. В каком случае получено больше информации: когда в поезде 8 вагонов или 16? Запишите решение.
Задания для самостоятельного решения: