Презентация на тему Решение задач повышенной сложности при подготовке к ЕГЭ

круги Эйлера
- запросы к поисковым системам
информация
- кодирование
- вычисление количества

информации
при равновероятных событиях
при событиях не равновероятностных
системы счисления
двоичное кодирование
позиционные системы счисления

P=[10; 18] и Q=[31; 40]. Укажите наименьшую возможную длину

такого отрезка A, что формула
тождественно истинна, то есть принимает значение 1 при любом значении переменной x.
Решение.
Введем обозначения: P: x ϵ P, Q: x ϵ Q, A: x ϵ A
Перепишем условие задания:
¬P  Q + ¬A или ¬P  ( Q + ¬A) (поскольку импликация имеет самый низкий приоритет и выполнится последней)
Раскрываем импликацию:
P + Q + ¬A
Это выражение должно быть равным 1 при любом значении А:
P + Q + ¬A = 1

Q.
Рассмотрим отдельно все три отрезка.
Отрезок 10‒18: выражение истинно, т.к.

Р=1 (x ϵ P)
Отрезок 31‒ 40: выражение истинно, т.к. Q=1 (x ϵ Q)
Отрезок 18‒31: выражение будет истинным в случае ¬A = 1, или А=0. Это значит, что А не принадлежит отрезку [18;31], значение А должно быть совпадающим либо с отрезком Р, либо с отрезком Q.
Поскольку в задании спрашивается наименьшая длина отрезка, то это будет отрезок (18-10)=8
Ответ: 8

P=[10; 18] и Q=[31; 40]. Укажите наибольшую возможную длину

такого отрезка A, что формула
(x ϵ P) V ¬ ( x ϵ A) V ( x ϵ Q)
тождественно истинна, то есть принимает значение 1 при любом значении переменной x.

Решение.
Введем обозначения: P: x ϵ P, Q: x ϵ Q, A: x ϵ A
Перепишем условие задания:
P + ¬A + Q
Это выражение должно быть равным 1 при любом значении А:
P + ¬A + Q = 1

Q.
Рассмотрим отдельно все три отрезка.
Отрезок [10;18]: выражение истинно, т.к.

Р=1 (x ϵ P)
Отрезок [31; 40]: выражение истинно, т.к. Q=1 (x ϵ Q)
Отрезок [18;31]: выражение будет истинным в случае ¬A = 1, или А=0. Это значит, что А не принадлежит отрезку 18‒31, т.е. значение А должно быть совпадающим либо с отрезком Р, либо с отрезком Q.
Поскольку в задании спрашивается наибольшая длина отрезка, то это будет отрезок (31-40)=9
Ответ: 9

P=[-10, 0] и Q=[-3, 8]. Выберите из предложенных вариантов

такой отрезок А, что логическое выражение
( (x ϵ P) Ʌ (x ϵ A) ) ( (x ϵ Q) Ʌ (x ϵ A) )
будет тождественно истинным, то есть будет принимать значение 1 при любом значении переменной х.
1) [-8, -4] 2) [-7, -1] 3) [-2, 5] 4) [-15, 15]
Решение.
Введем обозначения: P: x ϵ P, Q: x ϵ Q, A: x ϵ A
Перепишем условие задания:
( P Ʌ A ) ( Q Ʌ A)
Раскрываем импликацию, затем используем формулу де Моргана:
¬ ( P · A ) + (Q · A ) или ¬ P + ¬A + Q · A

+ ¬a·b = a + b
В нашем задании имеем:
¬

P + (¬A + Q · A) = ¬ P + (¬A + Q) = ¬A + ¬ P + Q
Поскольку это выражение должно быть тождественно истинным, т.е. равным 1 при любом значении А, то ¬A должно быть истинным там, где (¬ P + Q) ложно, или где истинно ¬ (¬ P + Q).
Преобразуем получившееся выражение, используя формулу де Моргана:
¬ (¬ P + Q) = (¬ ¬ P ) Ʌ ¬Q = P Ʌ ¬Q

отрезке [-10; -3]. На нем должно быть ¬A=1 или

А=0. Это означает, что отрезок А не должен содержать в себе отрезок [-10; -3].
Рассмотрим варианты ответов.
Отрезок 1) [-8; -4] содержит в себе значения из отрезка [-10;-3], поэтому не является правильным ответом.
Отрезок 2) [-7; -1] содержит в себе значения из отрезка [-10; -3], что быть не должно.
Отрезок 4) [-15; 15] содержит в себе значения из отрезка [-10; -3], что быть не должно.
Отрезок 3) [-2; 5] не содержит в себе значения [-10; -3], поэтому является ответом.
Ответ: 3)

R=[27; 50] и S=[30; 67]. Укажите наименьшую возможную длину

такого отрезка T, что формула
(x ϵ R) (((x ϵ S) Ʌ ¬(x ϵ T)) ¬(x ϵ R))
тождественно истинна, то есть принимает значение 1 при любом значении переменной x.
Решение.
Введем обозначения: R: x ϵ R, S: x ϵ S, T: x ϵ T
Перепишем условие задания:
R (( S Ʌ ¬ T) ¬R)
Преобразуем получившееся выражение, используя замену импликации и формулу де Моргана:
R (¬ ( S Ʌ ¬ T) + ¬R) R (¬ S + T + ¬R)
¬R + ¬ S + T + ¬R ¬R + ¬ S + T
Это выражение должно быть равно 1 при любом значении T:
T + ¬R + ¬S = 1

T должно быть истинным там, где ложно (¬R +

¬S), т.е. где истинно ¬ (¬R + ¬S).
Выполним преобразования, используя формулу де Моргана:
¬ (¬R + ¬S) = ¬ ¬R Ʌ ¬¬S) = R Ʌ S = 1
Это выражение истинно на отрезке [30; 50]. Его длина равна (50 – 30) = 20
Ответ: 20

кратно 5, но не кратно 7?
Решение:
Построим круги Эйлера, введем

обозначения количества различных чисел.

Проанализируем условие задачи. Всего чисел во второй сотне – 100 (101-200). Чисел, кратных 5, в каждом десятке -2, всего десятков – 10. Получаем: 20 чисел кратны 5 (голубая В и зеленая D области). Среди них есть три числа, кратных и 5 и 7, это числа 105, 140, 175, (зеленая область), т.е. D=3.
Искомое число – область В.
В = 12 – D В = 20 – 3 = 17
Ответ: 17 натуральных чисел из второй сотни кратно 5, но не кратно 7.

А

В

D

С

не делится ни на 2, ни на 3?
Решение:
Построим круги

Эйлера, введем обозначения количества различных чисел.

Проанализируем условие задачи. Всего чисел в первом десятке - 10. Каждое второе число – четное, т.е. делится на 2. Таких чисел 5 (10/2=5) (голубая B и зеленая D области). Чисел, кратных трем, 3 (каждое третье число, 10/3=3) (желтая C и зеленая D области). Число, кратное и 2, и 3, одно (число 6) (зеленая область), т.е. D=1.
Вычисляем: В = 5-1=4, С = 3-1=2
Искомое число – область А.
А = 10 – В – D – С А = 10 – 4 – 1 – 2 = 3
Ответ: 3 числа из первого десятка не делится ни на 2, ни на 3.

А

В

D

С

Каждый из них изучает не менее одного иностранного языка:

английский (А), немецкий (Н), французский (Ф). 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 А+Н=8 Ф=15 Н=6 Ф=6

«Здравствуйте! Мы узнали, что у вас будут проводиться спортивные

соревнования, и мы хотим участвовать в них. В состав нашей команды входят волейболисты, бегуны, прыгуны и метатели. Команда у нас сильная. Все бегуны являются и прыгунами, а все прыгуны являются или метателями, или бегунами. Одна из особенностей нашей команды состоит в том, что среди метателей, которые являются еще и прыгунами, нет бегунов. Метателей у нас в два раза меньше, чем прыгунов, и на два меньше, чем бегунов. Бегуны составляют третью всей часть, а волейболистов в два раза больше, чем тех ребят которые являются одновременно и прыгунами, и метателями. До скорой встречи!». Сколько мест необходимо подготовить для этой команды?

– метатели
2*(х/3 – 2) – прыгуны
2*(х/3 – 2) -

х/3 = х/3 – 4 – прыгуны и метатели
2*(х/3 – 4) – волейболисты
команда = бегуны + волейболисты + метатели
(часть прыгунов – бегуны, остальные – метатели)
х = х/3 + 2*(х/3 – 4) + (х/3 – 2) Ответ: х = 30

отправилась на сборы. Известно, что мужчин, занимающихся, плаванием, или

мужчин, занимающихся бегом, в команде 33 человека. Мужчин, которые и бегают, и плавают, 7 человек, а мужчин, занимающихся бегом, 18.
Сколько в команде мужчин, которые занимаются только плаванием?

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

11 человек – мужчины, которые только бегают (без тех,

кто и плавает, и бегает).
33 человека – мужчины-пловцы или мужчины-бегуны. Составляем и решаем уравнение.
33 = х + 11 х = 22
Ответ: 22 человека в команде – мужчины-пловцы.

Расположите обозначения запросов в порядке возрастания количества страниц, которые

найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &.

А) Пушкин  Евгений  Онегин
Б) Пушкин  Онегин
В) Пушкин & Евгений & Онегин
Г) Пушкин & Онегин

которые должны выполняться одновременно. Ясно, что таких страниц будет

меньше всего. Несколько больше страниц будет найдено по запросу, в котором должны выполняться одновременно два условия – это запрос Г). Еще больше страниц найдется по условию Б), где ищется одно слово из двух возможных (логическое «ИЛИ»). И, наконец, наибольшее число страниц будет найдено по запросу А), где количество найденных страниц будет самым большим. Ответ: ВГБА

каждой буквы ее номер в алфавите (без пробелов). Номера

букв даны в таблице.

311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ».
Даны

четыре шифровки: 3113 9212 6810 2641
Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа.
Ответ: ______________

3113. Поскольку в алфавите 33 буквы, то либо первая

цифра 3 означает букву В, либо стоит число 31 (буква Э). Следующие цифры 1 и 3 могут быть либо одним числом (буква Л), либо двумя отдельными (буквы А и В). Таким образом, первая запись имеет варианты: ВААВ, ЭАВ, ЭЛ.
Во второй записи цифра 9 – это буква З. Далее могут быть варианты – 2-1-2, 2-12 и 21-2.
Аналогично исключается и последняя шифровка.
В записи 6810 первая цифра 6 имеет однозначное решение, далее цифра 8 также может быть только единственной буквой. Последние две цифры 10 могут означать только букву И, поскольку буквы с номером 0 в таблице нет. Итого, ответ ЕЖИ.
Ответ: ЕЖИ

Решение.

получает новую цепочку следующим образом. Сначала вычисляется длина исходной

цепочки символов; если она четна, то в середину цепочки добавляется символ А, а если нечетна, то в начало цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А на Б, Б на В и т.д., а Я на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка ВГСН, а если исходной цепочкой была ПД, то результатом будет РБЕ.
Дана цепочка символов ПУСК. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм?).
Русский алфавит АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЮЬЭЮЯ

в середину символ А – ПУАСК и после этого

производим замену букв по заданному алгоритму: РФБТЛ.
Получили цепочку из нечетного количества символов, поэтому добавляем в начало символ Б – БРФБТЛ. Далее следует заменить символы на те, что в алфавите следуют за ними.
Получаем ВСХВУМ.
Ответ: ВСХВУМ

Решение.

что было угадано число в диапазоне от 784 до

911?
Решение: количество угадываемых чисел N = 911- 784 + 1 = 128
По формуле Хартли находим искомое i
N = 128 128 = 27 i=7
Ответ: 7 бит
Задание 4. Одноклассник рассказал, что семья переехала в новый дом и теперь он живет на 11-ом этаже шестнадцатиэтажного дома во втором подъезде. Эта новость содержит 6 бит информации. Сколько подъездов в доме одноклассника?
Решение:

N = 2i

Nподъездов = 2iпод

Nподъездов = 16

Nэтажей = 2iэтаж

iпод = 4

iсуммар = iпод + iэтаж

Iсуммар iэтаж= iсуммар - iпод

них есть фальшивая (более легкая). Для ее нахождения понадобилось

1-й мешок взвесить на рычажных весах 6 раз, а 2-й – 4 раза. Сколько всего монет в обоих мешках?

Решение: рычажные весы позволяют нам определить, на какой чаше груз более легкий, т.е. в какой части находится фальшивая монета.
Разделим на 2 части содержимое 1-ого мешка и взвесим части. Таким образом мы определим ту часть, в которой находится фальшивая (более легкая) монета. При этом неопределенность наших знаний при 1-м взвешивании уменьшилась в 2 раза, т.е. мы получили 1 бит информации. Более легкую часть вновь делим пополам и взвешиваем, получаем вновь уменьшение вдвое неопределенности знаний и добавление 1 бит информации. Таким образом, после всех 6 взвешиваний мы найдем фальшивую монету и получим 6 бит информации, т.е. i1=6.

Задание 15.

по 1 биту информации, т.е. i2=4.
Находим количество монет в

каждом мешке, используя формулу Хартли N=2i (N – количество вариантов событий, i - количество информации в битах, содержащееся в одном событии из N возможных).

N1=2i1 N1=26 N1=64
N2=2i2 N2=24 N2=16
N=N1 + N2 N= 64+16=80

Ответ: 80 монет было в обоих мешках

Имеются 2 мешка с монетами, в одном из них есть фальшивая (более легкая). Для ее нахождения понадобилось 1-й мешок взвесить на рычажных весах 6 раз, а 2-й – 4 раза. Сколько всего монет в обоих мешках?

Задание 15.

не равновероятных событий :
Ni = 2i
Ni = 

Ni – количество возможных вариантов i-го события

1

pi

При решении задач этого типа часто используется частная формула

i = 1оg2(1/р)

где i - это количество информации, содержащееся в одном из N событий, р - вероятность этого события.

белые, зеленые, всего 32 шара. Сообщение о том, что

вынули синий шар, несет 2 бит информации. Синих шаров было в 2 раза меньше, чем красных, белых и зеленых – поровну. Сколько шаров каждого цвета было в корзине?
Решение:
В задаче имеют место события не равновероятностные. Используем следующие формулы: Ni = 2i Ni = 1 /pi
Из условия задачи ic = 2 бит. Находим рc.
рc = 1 / Nc Nc = 2ic Nc = 22 = 4 рc = 1 /4
С другой стороны вероятность того, что вынули синий шар, равна рc = kc / N (kc – количество синих шаров, N – всего шаров в корзине).
Находим kc. Затем определяем количества остальных шаров.
kc / 32 = 1 / 4 kc = 8 kкр = 2 * kc = 16 kз = kб = (32 – 16 – 8) / 2 = 4

Ответ: в корзине синих шаров – 8, красных – 16, белых и зеленых – по 4 шт.

доске в 4 раза реже, чем Винтика. Определить количество

информации в сообщении о том, что к доске вызвали Винтика, если сообщение о том, что вызвали Незнайку, несет 8 бит информации.
Решение.
По условию задачи дано: iн = 8 бит Рв = 4 * рн

Находим вероятность того, что к доске вызвали Незнайку:
Nн = 2iн Nн = 28 = 256 рн = 1 / 256

Находим вероятность того, что к доске вызвали Винтика, а затем - количество информации, содержащееся в сообщении о том, что к доске вызвали Винтика:
Рв = 4 * рн Рв = 4 * 1 / 256 = 1 / 64

Nв = 1 / Рв Nв = 1 / (1 / 64) = 64 = 2 6 iв = 6 (бит)

Ответ: количество информации в сообщении о том, что к доске вызвали Винтика, равно 6 бит.

системы счисления в двоичную систему счисления. Сколько единиц будет

содержать полученное число?

Вспоминаем алгоритм перевода чисел из десятичной системы счисления в двоичную: нужно число и получаемые далее частные делить на 2 до тех пор, пока не получим частное, равное 1. Затем выписываем в обратном порядке остатки от деления, начиная запись с последнего частного, равного 1.

Решение:

либо 0 (если частное четное), либо 1 (если частное

нечетное).
Для решения задачи перевод числа не нужен. Достаточно выписать цепочку частных от деления на 2 и посчитать количество частных, которые окажутся нечетными. (Хотя при наличии свободного времени на экзамене можно сделать проверку переводом исходного числа в двоичную систему счисления.)

110 / 2 = 55 54 / 2 = 27 26 / 2 = 13 12 / 2 = 6 / 2 = 3 2 / 2 = 1

Ответ: 5

Решение.

двоичной записи числа 519?
Вариант 1 (прямой перевод):
переводим число

519 в двоичную систему: 519 = 10000001112
Ответ: 4
Вариант 2 (разложение на сумму степеней двойки):
519 = 512 + 4 + 2 + 1 = 29 + 22 + 21 + 20
Ответ: 4
Вариант 3 (определение количества нечетных чисел при последовательном делении на 2 исходного числа и получаемых частных):
519 → 259 → 129 → 64 → 32 → 16 → 8 → 4 → 2 → 1 1 1 1
Ответ: 4

с использованием различных систем счисления. Укажите среди этих чисел

то, в двоичной записи которого содержится ровно 5 единиц. Если таких чисел несколько, укажите наибольшее из них.
1) 1510 2) 778 3) 3458 4) FA16
Решение:
Для решения задачи необходимо перевести в двоичную систему счисления все числа.
Первое число переводим любым методом, поскольку оно небольшое. Например, разложим его на сумму степеней двойки:
15 = 8 + 4 +2 + 1 =23 + 22 +21 + 20 = 11112

и двоичной-шестнадцатиричной (таблицы соответствия систем счисления, родственных двоичной).
 778 =

111 1112
3458 = 11 100 1012
FA16 = 1111 10102
 Как видим, два числа имеют в двоичной системе счисления 5 единиц – число 1510 = 11112 и число 3458 = 11 100 1012. В нашем случае в ответе требуется указать наибольшее из них – это число 3458
Ответ: 3)

системы счисления, в которой запись числа 15 имеет ровно

3 значащих разряда.
Решение:
Поскольку по условию задачи запись числа 15 в системе счисления с основанием р имеет три значащих разряда, то можно записать
100р ≤ 15 < 1000р или р2≤ 15<р3
Решаем первую часть неравенства: р2≤ 15. Получаем: р < 4. Поскольку имеем строгое неравенство, ответом не может быть р=4. Поэтому ответом будет р=3.
Проверяем вторую часть неравенства для р=3: р3 > 15 33>15 27>15
Ответ: 3

счисления записывается как 230. Определите основание системы счисления.

Решение
По условию

задачи: 65 = 230р, где р – искомое основание системы счисления.
Представим это равенство в десятичной системе счисления: 65 = 2*р2 + 3*р
Получаем квадратное уравнение 2р2 + 3р - 65 = 0
Находим его корни, учитывая, что основание системы счисления р – натуральное число (p>=2).
Получаем р=5.
Ответ: 5

счисления с некоторым основанием десятичное число 16 записывается как

100. Укажите это основание.
 
Решение:
Запишем условие задачи:
16 = 100р (р – искомое основание системы счисления).

Представим это равенство в десятичной системе счисления:
16 = р2

Решаем уравнение, получаем два корня: р1=4 р2=‒4

Основание системы счисления не может быть числом отрицательным, поэтому р2=‒4 не удовлетворяет условию задачи.
 
Ответ: 4

X2. Основание системы счисления в ответе не указывать.
Решение.
Как видно

из условия, все числа в задании представлены в системах счисления, родственных двоичной (8-ричной и 16-ричной).
Искомое число записано в двоичной системе счисления, поэтому для решения нужно все числа записать в двоичной системе счисления, затем выполнить их сложение.
1D16 = 111012 728 =1110102
Собирая всё в одно уравнение, получаем
X2 = 111012 +1110102
Выполняем сложение, получаем результат: X2 =10101112
Ответ: 1010111

. Ответ дайте в троичной системе счисления.
Решение.
Переведём все числа

в десятичную систему счисления:
121х = 1·х2 + 2·х + 1 1017 = 1·72 + 0·71 +1·70=50
 Собираем всё в одно уравнение, получаем х2 + 2х + 1 +1 + 50 х2 + 2х – 48 = 0
Это уравнение имеет два решения, х=6 и х= -8; основание системы счисления – натуральное число, поэтому ответ х= 6
Переводим ответ в троичную систему: 6 = 2∙31 = 203.
Ответ: 203

которых существует равенство 147 + x = 14y. Ответ

запишите в троичной системе счисления через запятую. Основание системы счисления указывать не нужно.
Решение:
1)запишем равенство в десятичной системе счисления:
1*7 + 4 + х = y + 4 11 + x = y + 4
2) Из условия следует, что y>=5 (т.к. число 14y в системе счисления с основанием у содержит значащие цифры 1 и 4). Минимальное значение уmin = 5.
3) Минимальное значение хmin получается при минимальном значении уmin .
4) При уmin=5 получаем хmin=2 .
5) Переводим 2 и 5 в троичную систему счисления: 2 =23 5=123.
Ответ: 2,12

основанием р запись числа 77 оканчивается на 0, а

запись числа 29 – на 1. Чему равно это число?
Решение:
1)поскольку число 77 в р-ричной системе счисления оканчивается на 0, то основание р является делителем числа 77, т.е. возможны значения р=7, р=11, р=77
2) поскольку число 29 в р-ричной системе счисления оканчивается на 1, то основание р является делителем числа 28, т.е. возможны значения р=2, р=4, р=7, р=14, р=28
3)общим основанием для обоих чисел является р=7
Ответ: 7