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

Слайд 1

Решение задач повышенной сложности для дифференцированного обучения и при подготовке к ЕГЭ Учитель информатики ГБОУ лицей №144 Калининского района г.Санкт-Петербург Мочалова Марина Владимировна

Слайд 2

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

Слайд 3

Задание 1. На числовой прямой даны два отрезка: 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

Слайд 4

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

Слайд 5

Задание 2. На числовой прямой даны два отрезка: 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

Слайд 6

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

Слайд 7

Задание 3. На числовой прямой даны 2 отрезка: 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

Слайд 8

Преобразуем выражение, используя следующий закон преобразования: 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

Слайд 9

Рассмотрим числовую прямую : Выражение ( 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 )

Слайд 10

Задание 4. На числовой прямой даны два отрезка: 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

Слайд 11

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

Слайд 12

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

Слайд 13

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

Слайд 14

Задание 6. Сборная команда страны по летнему многоборью отправилась на сборы. Известно, что мужчин, занимающихся, плаванием, или мужчин, занимающихся бегом, в команде 33 человека. Мужчин, которые и бегают, и плавают, 7 человек, а мужчин, занимающихся бегом, 18. Сколько в команде мужчин, которые занимаются только плаванием? Решение. Проанализируем условие задачи. Из нее следует, что в команде есть мужчины-пловцы, мужчины-бегуны и мужчины, занимающиеся и бегом, и плаванием. Построим круги Эйлера, введем обозначения количества спортсменов по видам спорта.

Слайд 15

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

Слайд 16

Задание 7. В восьмом классе учится 40 человек. Каждый из них изучает не менее одного иностранного языка: английский (А), немецкий (Н), французский (Ф). 34 человека изучают хотя бы один из двух языков: английский, немецкий. 25 человек — хотя бы один из языков: немецкий, французский. 6 человек только немецкий. Одновременно два языка — английский и немецкий — изучают на 3 человека больше, чем французский и немецкий языки. Сколько человек изучает каждый из языков и сколько изучает одновременно каждую пару языков? Решение . При решении данной задачи, кроме кругов Эйлера, которые наглядно показывают решение, удобно применить составление уравнения по условию задачи.

Слайд 17

- Составим и решим уравнение. Обозначим: х – изучают Ф и Н. ( 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

Слайд 18

Задание 8. Сколько натуральных чисел из второй сотни кратно 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 С

Слайд 19

Задание 9. Сколько натуральных чисел из первого десятка не делится ни на 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 С

Слайд 20

Задание 10. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ  , а для логической операции «И» - &. А) Пушкин  Евгений  Онегин Б) Пушкин  Онегин В) Пушкин & Евгений & Онегин Г) Пушкин & Онегин

Слайд 21

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

Слайд 22

Задание 11. Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице. А 1 И 10 С 19 Ь 28 Б 2 Й 11 Т 20 Ы 29 В 3 К 12 У 21 Ъ 30 Г 4 Л 13 Ф 22 Э 31 Д 5 М 14 Х 23 Ю 32 Е 6 Н 15 Ц 24 Я 33 Ё 7 О 16 Ч 25 Ж 8 П 17 Ш 26 З 9 Р 18 Щ 27

Слайд 23

Задание 12. Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ». Даны четыре шифровки: 3113 9212 6810 2641 Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа. Ответ: ______________

Слайд 24

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

Слайд 25

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

Слайд 26

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

Слайд 27

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

Слайд 28

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

Слайд 29

Второй мешок взвесили 4 раза, получая каждый раз по 1 биту информации, т.е. i 2 =4. Находим количество монет в каждом мешке, используя формулу Хартли N=2 i ( N – количество вариантов событий, i - количество информации в битах, содержащееся в одном событии из N возможных). N 1 =2 i 1 N 1 =2 6 N 1 =64 N 2 =2 i 2 N 2 =2 4 N 2 =16 N=N 1 + N 2 N= 64+16=80 Ответ: 80 монет было в обоих мешках Имеются 2 мешка с монетами, в одном из них есть фальшивая (более легкая). Для ее нахождения понадобилось 1-й мешок взвесить на рычажных весах 6 раз, а 2-й – 4 раза. Сколько всего монет в обоих мешках? Задание 15.

Слайд 30

Формулы для частного события с номером i для случая не равновероятных событий : N i = 2 i N i =  N i – количество возможных вариантов i - го события 1 p i При решении задач этого типа часто используется частная формула i = 1о g 2 (1/ р ) где i - это количество информации, содержащееся в одном из N событий, р - вероятность этого события.

Слайд 31

Задание 16. На уроке математики Незнайку вызывают к доске в 4 раза реже, чем Винтика. Определить количество информации в сообщении о том, что к доске вызвали Винтика, если сообщение о том, что вызвали Незнайку, несет 8 бит информации. Решение. По условию задачи дано: i н = 8 бит Р в = 4 * р н Находим вероятность того, что к доске вызвали Незнайку: N н = 2 i н N н = 2 8 = 256 р н = 1 / 256 Находим вероятность того, что к доске вызвали Винтика, а затем - количество информации, содержащееся в сообщении о том, что к доске вызвали Винтика: Р в = 4 * р н Р в = 4 * 1 / 256 = 1 / 64 N в = 1 / Р в N в = 1 / (1 / 64) = 64 = 2 6 i в = 6 (бит) Ответ: количество информации в сообщении о том, что к доске вызвали Винтика, равно 6 бит.

Слайд 32

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

Слайд 33

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

Слайд 34

При делении частных на 2 в остатке получается либо 0 (если частное четное), либо 1 (если частное нечетное). Для решения задачи перевод числа не нужен. Достаточно выписать цепочку частных от деления на 2 и посчитать количество частных, которые окажутся нечетными. (Хотя при наличии свободного времени на экзамене можно сделать проверку переводом исходного числа в двоичную систему счисления.) 1 110 / 2 = 55 54 / 2 = 27 26 / 2 = 13 12 / 2 = 6 / 2 = 3 2 / 2 = 1 Ответ: 5 Решение . 1 1 1

Слайд 35

Задание 19. ( Демо-2015, задание 4 ) Сколько единиц в двоичной записи числа 519? Вариант 1 ( прямой перевод ): переводим число 519 в двоичную систему: 519 = 1000000111 2 Ответ: 4 Вариант 2 ( разложение на сумму степеней двойки ): 519 = 512 + 4 + 2 + 1 = 2 9 + 2 2 + 2 1 + 2 0 Ответ: 4 Вариант 3 ( определение количества нечетных чисел при последовательном делении на 2 исходного числа и получаемых частных ): 519 → 259 → 129 → 64 → 32 → 16 → 8 → 4 → 2 → 1 1 1 1 Ответ : 4

Слайд 36

Задание 20. ( http://ege.yandex.ru ) Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 5 единиц. Если таких чисел несколько, укажите наибольшее из них. 1) 15 10 2) 77 8 3) 345 8 4) FA 16 Решение: Для решения задачи необходимо перевести в двоичную систему счисления все числа. Первое число переводим любым методом, поскольку оно небольшое. Например, разложим его на сумму степеней двойки: 15 = 8 + 4 +2 + 1 =2 3 + 2 2 +2 1 + 2 0 = 1111 2

Слайд 37

Три следующих числа переводим, используя таблицы соответствия двоичной-восьмиричной и двоичной-шестнадцатиричной (таблицы соответствия систем счисления, родственных двоичной). 77 8 = 111 111 2 345 8 = 11 100 101 2 FA 16 = 1111 1010 2 Как видим, два числа имеют в двоичной системе счисления 5 единиц – число 15 10 = 1111 2 и число 345 8 = 11 100 101 2 . В нашем случае в ответе требуется указать наибольшее из них – это число 345 8 Ответ: 3 )

Слайд 38

Задание 21. (ФИПИ, открытый банк заданий ) Укажите наибольшее основание системы счисления, в которой запись числа 15 имеет ровно 3 значащих разряда. Решение: Поскольку по условию задачи запись числа 15 в системе счисления с основанием р имеет три значащих разряда, то можно записать 100 р ≤ 15 < 1 0 00 р или р 2 ≤ 15 < р 3 Решаем первую часть неравенства: р 2 ≤ 15. Получаем: р < 4. Поскольку имеем строгое неравенство, ответом не может быть р =4. Поэтому ответом будет р =3. Проверяем вторую часть неравенства для р =3: р 3 > 15 3 3 >15 27>15 Ответ: 3

Слайд 39

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

Слайд 40

Задание 23. (ФИПИ открытый банк заданий) В системе счисления с некоторым основанием десятичное число 16 записывается как 100. Укажите это основание. Решение : Запишем условие задачи: 16 = 100 р (р – искомое основание системы счисления ). Представим это равенство в десятичной системе счисления: 16 = р 2 Решаем уравнение, получаем два корня: р 1 =4 р 2 =‒4 Основание системы счисления не может быть числом отрицательным, поэтому р 2 =‒ 4 не удовлетворяет условию задачи. Ответ : 4

Слайд 41

Задание 24. Решите уравнение 1D 16 + 72 8 = X 2 . Основание системы счисления в ответе не указывать. Решение. Как видно из условия, все числа в задании представлены в системах счисления, родственных двоичной (8-ричной и 16-ричной). Искомое число записано в двоичной системе счисления, поэтому для решения нужно все числа записать в двоичной системе счисления, затем выполнить их сложение. 1D 16 = 11101 2 72 8 =111010 2 Собирая всё в одно уравнение, получаем X 2 = 11101 2 +111010 2 Выполняем сложение, получаем результат: X 2 =1010111 2 Ответ: 1010111

Слайд 42

Задание 25. Решите уравнение 121 x + 1 = 101 7 . Ответ дайте в троичной системе счисления. Решение. П ереведём все числа в десятичную систему счисления: 121 х = 1·х 2 + 2· х + 1 101 7 = 1·7 2 + 0·7 1 +1·7 0 =50 Собираем всё в одно уравнение, получаем х 2 + 2х + 1 +1 + 50 х 2 + 2х – 48 = 0 Это уравнение имеет два решения, х=6 и х= -8; основание системы счисления – натуральное число, поэтому ответ х= 6 Переводим ответ в троичную систему: 6 = 2∙3 1 = 20 3 . Ответ: 20 3

Слайд 43

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

Слайд 44

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

Слайд 45

Задание 28. Каталог содержит файлы с именами q.c q q .cp1 q q .c q1.c1 q aa .c md q12. cpp Сначала была выбрана сортировка файлов по типу (по возрастанию ) , а затем сортировка их по имени. Сколько файлов сохранили при этом свой порядковый номер? Решение: 1. Сортировка по типу При сортировке по типу сравниваются расширения имен файлов, сравнение идет по кодам символов (по возрастанию). Коды цифр размещаются в таблице символов раньше, чем коды букв. Отсутствие символа (когда расширение закончилось) считается «меньше» любого символа (то есть, файл с расширением .с будет находиться в списке выше, чем файлы с расширениями . c 1 и . cmd , то есть, файл с расширением .с1 будет находиться в списке выше, чем файл с расширением . сmd ).

Слайд 46

После сортировки файлов по типу (по возрастанию) с учетом всех правил получаем: q.с q q .с q1.c1 q aa .c md q q .сp1 q12. cpp 2. Сортировка по имени (по возрастанию). Получившийся после сортировки по типу список файлов сортируем теперь по имени, применяя те же правила сортировки. Если имена файлов совпадают, то добавляем сортировку по типу (также по возрастанию). Получаем: 1. q.c 3. q1.c1 2. qq.c 5. qq.cp1 6. q12.cpp 4. qaa.md Только один файл q.c сохранил свой порядковый номер. Ответ: 1

Слайд 47

Задание 29. Каталог содержит файлы с именами p5.pas p4.ppt p12.pas pq.p pq.pas p12.ppt p q q.p Сначала была выбрана сортировка файлов по имени (по убыванию) , а затем сортировка их по типу (также по убыванию). Сколько файлов сохранили при этом свой порядковый номер? Решение: 1. Сортировка по имени При сортировке по имени сравниваются коды символов (по убыванию от большего номера в кодовой таблице к меньшему). Коды цифр размещаются в таблице символов раньше, чем коды букв. Отсутствие символа считается «меньше» любого символа (то есть, файл с именем pqq будет находиться в списке выше, чем файл с именем pq ). Если имена файлов совпадают, добавляем сортировку ро типу , также по убыванию.

Слайд 48

После сортировки файлов по имени (по убыванию ) с учетом всех правил получаем: pqq.p pq.pas pq.p p5.pas p4.ppt p 12. ppt p12.pas 2. Сортировка по типу (по убыванию ). Получившийся после сортировки по имени список файлов сортируем теперь по типу, применяя те же правила сортировки. Если типы файлов совпадают, то добавляем сортировку по имени (также по убыванию ). Получаем: 5. p4.ppt 6. p12.ppt 2. pq.pas 4. p5.pas 7. p12.pas 1. pqq.p 3 . pq.p Только один файл p5.pas сохранил свой порядковый номер (номер 4). Ответ: 1

Слайд 49

Источники: http://www.fipi.ru/ http :// kpolyakov.spb.ru/school/ege.htm тренировочные варианты для подготовки к ЕГЭ по информатике прошлых лет демоверсии ЕГЭ прошлых лет