ОГЭ

Слайд 1

Слайд 2

ЗАДАНИЕ №1

Слайд 3

1.В одной из кодировок Unicode каждый символ кодируется 16 битами. Кирилл написал текст (в нем нет лишних пробелов): «Близнецы, дева, рак, телец, стрелец – знаки Зодиака». Ученик вычеркнул из списка название одного из знаков Зодиака. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название знака Зодиака. РЕШЕНИЕ I=k * i 1 символ - 16 бит или 16:8=2 байт Слово вместе с запятой и пробелом занимает 14 байт. Чтобы подсчитать количество символов разделим это количество на вес 1 символа 14:2=7 Значит само слово состоит из 7-2 =5 символов (2-это один пробел и одна запятая) Ищем слово из 5 символов. Это Телец Ответ: телец

Слайд 4

2. В одной из кодировок Unicode каждый символ кодируется 16 битами. Катя и Миша переписывались по электронной почте. Миша хотел отправить Кате сообщение: Привет, Катя! Как дела ? Миша твердо знает, что два пробела подряд ставить не принято. Но у Миши старая клавиатура и на ней клавиша ПРОБЕЛ иногда заедает. Из-за этого сообщение для Кати заняло 50 байт. Определите, сколько лишних пробелов оказалось в сообщении Миши. Напишите в ответе целое число. РЕШЕНИЕ В первоначальном предложении 23 символа (считаем все знаки препинания и пробелы) 1 символ по условию – 16 бит или 16:8=2 байта В конце сообщение заняло 50 байт, значит в нем 50:2=25 символов Количество лишних пробелов: 25-23=2 Ответ: 2

Слайд 5

3. В кодировке КОИ-8 каждый символ кодируется 1 байтом. Матвей написал текст (в нём нет лишних пробелов): Лев, Дева, Весы, Скорпион, Стрелец, Козерог, Водолей, Рыбы, Телец, Близнецы, Рак – названия знаков зодиака. Ученик удалил из списка название одного знака зодиака. Заодно он удалил ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 72 бита меньше, чем размер исходного предложения. Среди знаков зодиака, имеющих одинаковое количество букв, Матвей удалил название, идущее последним по алфавиту. Запишите в ответе название знака зодиака удаленного Матвеем РЕШЕНИЕ 1 символ- 1 байт или 8 бит Удаленно с лово, пробел и запятая весят 72 бита, тогда 72:8=9 символов Значит слово состоит из 9-2= 7 символов. Таких три слова, но последнее по алфавиту Стрелец Ответ: Стрелец

Слайд 6

4. Статья , набранная на компьютере, содержит 10 страниц, на каждой странице 32 строки, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в Кбайтах в этом варианте представления Unicode . РЕШЕНИЕ Количество символов в статье 10*32*48 1 символ весит 16 бит Информационный объем получаем перемножив эти две величины I = 10*32*48*16 Но по условию объем должен быть в Килобайтах. Вспоминаем: 1 байт=8 бит 1 Кб=1024 байт, значит чтобы перейти из бит в килобайты делим на 8 и 1024 Итак: (48=16*3=2 4 * 3) Ответ: 30

Слайд 7

ЗАДАНИЕ №3

Слайд 8

Найдите такое наименьшее целое двузначное число для которого истинно высказывание: НЕ( x<52) и НЕ ( х не делиться на 7) и НЕ (сумма цифр >12) РЕШЕНИЕ Сначала избавимся от НЕ ( X>=52 ) и (Х делиться на 7) и (сумма цифр <= 12) Из первого условия видим, что число лежит в диапазоне от 52 до 99 Первое число из этого диапазона, которое делиться на 7 это 56. Проверям условие три. 5+6=11, сумма цифр меньше 12. Число 56 подходит! Ответ: 56

Слайд 9

2. Определите наименьшее трехзначное число х , для которого истинно выражение: НЕ(( x не оканчивается на три) ИЛИ ( х < 230 ) ) РЕШЕНИЕ Сначала избавимся от НЕ ПРИМЕНЯЕМ ТАКОЕ ПРАВИЛО: НЕ (Х ИЛИ У)= НЕ Х и НЕ У Тогда получим: НЕ( х не оканчивается на 3) и ( х >= 230) Окончательно: ( х оканчивается на 3 ) и ( х >= 230) Это число 233 Ответ: 233

Слайд 10

3 . Определите наименьшее трехзначное число х , для которого истинно выражение: НЕ(( x не оканчивается на три) ИЛИ ( х < 230 ) ) и ( х делиться на 3) РЕШЕНИЕ Сначала избавимся от НЕ ПРИМЕНЯЕМ ТАКОЕ ПРАВИЛО: НЕ (Х ИЛИ У)= НЕ Х и НЕ У Тогда получим: НЕ( х не оканчивается на 3) и ( х >= 230) и ( х делитья на 3) Окончательно: ( х оканчивается на 3 ) и ( х >= 230) и ( х делиться на 3) Число делится на 3 , когда сумма его цифр делится на 3 . 233 не подходит, Проверям 243. 2+4+3=9, делиться на 3 Ответ: 243

Слайд 11

ЗАДАНИЕ №4

Слайд 12

РЕШЕНИЕ Рисуем граф. Кратчайшее расстояние от A до F : ACDF =5+5+3=13 Ответ: 13

Слайд 13

Самый кратчайчий путь проходящий через С: ABCDE=1+2+3+2=8 Ответ: 8

Слайд 14

ЗАДАНИЕ №5

Слайд 15

У исполнителя Дельта две команды, которым присвоены номера: умножить на 2 вычесть d ( x – неизвестное натуральное число; x ≥ 2) Выполняя первую из них, Дельта увеличивает число на экране в 2 раза, а выполняя вторую, уменьшает это число на d . Программа для исполнителя Дельта – это последовательность номеров команд . Известно, что программа 22122 переводит число 30 в число 0 Определите d РЕШЕНИЕ (30- d - d )*2- d - d=0 (30-2d)*2-2d=0 60-4d-2d=0 -6 d=-60 d =10 Ответ: 10

Слайд 16

У исполнителя Корень две команды, которым присвоены номера: извлечь квадратный корень умножить на d ( d – неизвестное натуральное число) Выполняя первую из них, Дельта извлекает корень квадратный из числа на экране, а выполняя вторую, умножает это число на d . Программа для исполнителя Дельта – это последовательность номеров команд. Известно, что программа 11221 переводит число 256 в число 6 Определите значение d . РЕШЕНИЕ =16 =4 4 *d*d=4d 2 =2d По условию 2d=6 , тогда d=3 Ответ: 3

Слайд 17

У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь b ( b — неизвестное натуральное число) Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу b . Программа для исполнителя — это последовательность номеров команд. Известно, что программа 12212 переводит число 2 в число 37. Определите значение b . Заметим, что после выполнения первой команды мы получаем число 4 (2 возведем в квадрат). Составим и решим уравнение: (4 + 2b) 2 + b = 37, 16 + 16b + 4b 2 + b = 37, 4b 2 + 17b − 21 = 0. Решив, квадратное уравнение, получим: b 1 =1; b 2 =−5.25. Отрицательные корни не рассматриваются. Соответственно, b=1 . Ответ: 1

Слайд 18

ЗАДАНИЕ №6

Слайд 19

Ниже приведена программа, записанная на пяти языках программирования Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 13); (14, 2); (1, 12); (11, 12); (–14, –14); (–11, 13); (–4, 11); (2, 9); (8, 6). Сколько было запусков, при которых программа напечатала «YES»?

Слайд 20

Ответ:3 Нужно найти такие пары, где хотя бы одно число больше 12

Слайд 21

Ниже приведена программа, записанная на пяти языках программирования Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (9, 10); (11, 5); (–2, 8); (9, 9); (2, 8); (–1, 3); (–4, 5); (10, 9); (4, –3). Сколько было запусков, при которых программа напечатала «NO»?

Слайд 22

По условию « Yes » выводиться когда оба условия выполняются, отметим эти случаи Значит, в остальных случаях выводиться « NO ». 9-3=6 Ответ:6

Слайд 23

Ниже приведена программа, записанная на пяти языках программирования Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13). Укажите наименьшее целое значение параметра A , при котором для указанных входных данных программа напечатает «NO» восемь раз.

Слайд 24

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13). Укажите наименьшее целое значение параметра A , при котором для указанных входных данных программа напечатает «NO» восемь раз. Для того, чтобы выводило значение NO , меняем знаки. s<=A и t<=12 . Рассмотрим А=13, т.е ищем s<= 13 и t<=12 Получили 8 раз. Ответ: 13

Слайд 26

Меняем знак: S<=A и t<=12 При А=-1 напечатает « NO » три раза (S<=-1 и t<=12) – пары (-12,-11); (-11;10) и (-12;11) При А=0 тоже три раза (s<=0 и t<=12) . Эти же пары При А=1 ровно 4 раза ( S<=1 и t<=12) Ответ: 1

Слайд 27

ЗАДАНИЕ №7

Слайд 28

Доступ к файлу color.gif , находящемуся на сервере box.net , осуществляется по протоколу ftp . Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. A) ftp Б) / B) box . Г) color Д) net Е) . gif Ж) :// РЕШЕНИЕ Надо помнить последовательность: протокол://сервер/файл ftp://box.net/color/gif A Ж В Д Б Г Е Ответ: АЖВДБГЕ

Слайд 29

Файл pig.pdf был выложен в Интернете по адресу http://mypigs.ru/pig.pdf. Потом его переместили в каталог work на сайте presentation.edu , доступ к которому осуществляется по протоколу ftp . Имя файла не изменилось. Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения. 1) http:/ 2) pig 3) work 4) presentation 5) . edu 6) ftp:/ 7) / 8). pdf 9) mypigs ftp ://presentation.edu/work/pig.pdf . Следовательно , ответ 674573728.

Слайд 30

На сервере GorodN.ru находится почтовый ящик wait_for_mail . Фрагменты адреса электронной почты закодированы буквами от А до Е. Запишите последовательность букв, кодирующую этот адрес. А) GorodN Б) mail В) for_ Г) . ru Д) wait_ Е) @ Напомним, как формируется почтовый адрес в сети Интернет. Сначала указывается имя почтового ящика, потом «@», потом сервер, на котором находится почтовый ящик. Таким образом, искомый адрес будет следующим: wait_for_mail@GorodN.ru . Ответ: ДВБЕАГ.

Слайд 31

ЗАДАНИЕ №8

Слайд 32

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет . Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Можно упростить вычеркнув везде Вега В итоге: Сириус =260 Сириус | Арктур =467 Сириус & Арктур =119 Найти: Арктур Дальше по стандартной формуле: Сириус | Арктур = Сириус+ Арктур - Сириус & Арктур 467=260+ Арктур-119= 141+Арктур Арктур=467-141= 326

Слайд 33

1 способ (по формуле) Ч | В | Ш=Ч+В+Ш-Ч & Ш-Ч & В-Ш & В 2120=1030+800+ Ш-0-220-50= Ш+1560 Ш=2120-1560=560 Ответ: 560

Слайд 34

2 способ (круги Эйлера) 2120-(1030+800-220)+50=560

Слайд 35

ЗАДАНИЕ №9

Слайд 36

2 2 4 2 1 2 На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж,З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З , проходящих чере з город Д ? 6 Ответ: 6

Слайд 37

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К , НЕ проходящих через город В ? 1 1 3 2 1 1 1 6 6 Ответ: 6

Слайд 38

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. 1 4 4 Сколько существует различных путей из города А в город Л , проходящих чере з город B ?

Слайд 39

ЗАДАНИЕ №10

Слайд 40

Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 38 16 , 75 8 , 110100 2 . Решение. Переведём все числа в десятичную систему счисления: Таким образом, наибольшим среди этих трёх чисел является число 61. Ответ: 61.

Слайд 41

Запись числа 1033 5 в некоторой системе счисления выглядит как 168 N . Найдите основание системы счисления. N Решение Переведем в десятичную систему оба числа Приравняем обе части N 2 +6N+8 = 143 N 2 +6N -135=0 Решаем квадратное уравнение D = 36-135*(-4)=576 Определяем корни N 0 = 1 Ответ: 9 Отрицательный корень не рассматриваем!

Слайд 2

Теория: Информация может поступать от передатчика к приёмнику с помощью условных знаков. Кодирование - представление информации с помощью некоторого кода, это переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки. Декодирование - это процесс восстановления содержания закодированной информации.

Слайд 3

Практическое решение задач с пояснением.

Слайд 4

Задача № 1 Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 100101000 101111100 100111101 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. А Д К Н О С 01 100 101 10 111 000

Слайд 5

Пояснение: Проанализируем каждый вариант ответа: 100 | 101 | 000 или 10 | 01 | 01 | 000 101 | 111 | 100 100 | 111 | 101 или 10 | 01 | 111 | 01 1) «100101000» может означать как «ДКС» так и «НААС». 2) «101111100» может означать только «КОД». 3) «100111101» может означать как «ДОК» так и «НАОА». Следовательно, ответ «КОД».

Слайд 6

Задача № 2 Разведчик передал в штаб радиограмму • – – • • • – • • – – • • – • – – В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв. Нужный фрагмент азбуки Морзе приведён ниже.

Слайд 7

Пояснение При проверке не должны оставаться лишние или недостающие символы. Начинаем проверять текст радиограммы слева-направо • – | – • • | • – • • | – | – • • | – | • – | – Ответ: АДЖЛДЛАЛ

Слайд 8

Задача № 3 Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Расшифруйте сообщение, если известно, что буквы в нём не повторяются: # + + ^ # # ^ # ^ Запишите в ответе расшифрованное сообщение. Ж Е С А К Л + # + ^ # # ^ ^ # # +

Слайд 9

Пояснение # + | + ^ # | # | ^ # | ^ Л е с к а Ответ: ЛЕСКА Ж Е С А К Л + # + ^ # # ^ ^ # # +

Слайд 10

Задача № 4 Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, может означать «ВАЛЯ», может – «ЭЛЯ»,а может – «ВААВВВ». Даны четыре шифровки:31212, 12987,10926,36510 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

Слайд 11

Пояснение В первой, второй и третьей строчках встречаются сочетания цифр 12,26 которые неоднозначно декодируются (1 и 2 или 12,2 и 6 или 26) Только четвёртая строчка расшифровывается однозначно. 31212, 12987, 10926, 36510 Ответ: веди

Слайд 1

Слайд 2

4 задание: Умение анализировать простейшие модели объектов. Уровень - базовый. Примерное время выполнения задания 3 мин. Знания проверяемые заданиями экзаменационной работы: Возможность описания непрерывных объектов и процессов с помощью дискретных данных 9 задание: Умение анализировать информацию, представленную в виде схем. Уровень повышенный. Примерное время выполнения задания 4 мин. Знания проверяемые заданиями экзаменационной работы: Понятие математической модели. Задачи, решаемые с помощью математического (компьютерного) моделирования. Отличие математической модели от натурной модели и от словесного (литературного) описания объекта

Слайд 3

4 задание: Анализировать простейшие модели объектов Демонстрационный вариант ОГЭ 2023 г. Между населёнными пунктами A, B, C, D, E построены дороги, ротяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Слайд 4

Демонстрационный вариант ОГЭ 2023 г. 1 способ Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз. А → В = 1 В → С = 2 С → D = 3 D → E = 2 А → Е = = 1 + 2 + 3 + 2 = = 8 Ответ: 8

Слайд 5

Демонстрационный вариант ОГЭ 2023 г. 2 способ Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. ABCDE = 1+2+3+2 = 8 ACBDE = 4+2+5+2 = 13 ACDE = 4+3+2 = 9 Ответ: 8 А C B D E X С D B D B C E X D C E X D B E B C E X E X X X

Слайд 6

Иван-Царевич спе­шит выручить Марью-Царевну из плена Кощея. В таб­ли­це указана протяжённость дорог между пунктами, через ко­то­рые он может пройти. Ука­жи­те длину са­мо­го длинного участ­ка кратчайшего пути от Ивана-Царевича до Марьи-Ца­рев­ны (от точки И до точки М). Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблице: https://inf-oge.sdamgia.ru И → А → В → Б Х И → Б → М = 1 + 3 = 4 И → М = 6 И → Г → М = 6 + 1 = 7 Ответ: 3

Слайд 7

Учитель Иван Пет­ро­вич живёт на стан­ции Антоновка, а ра­бо­та­ет на стан­ции Дружба. Чтобы успеть с утра на уроки, он дол­жен ехать по самой ко­рот­кой дороге. Про­ана­ли­зи­руй­те таблицу и ука­жи­те длину крат­чай­ше­го пути от стан­ции Антоновка до стан­ции Дружба: https://inf-oge.sdamgia.ru А → В → Д = 1 + 5 = 6 А → Е → С → Д = 1 + 2 + 1 = 4 А → Е → Д = 1 + 7 = 8 Ответ: 4

Слайд 8

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт E. Передвигаться можно только по указанным дорогам. https://inf-oge.sdamgia.ru А → В → D → F = = 2 + 3 + 5 = 10 Ответ: 10

Слайд 9

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице j значает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам. https://inf-oge.sdamgia.ru А → C → D → E → F = = 4 + 3 + 5 + 5 = 17 А → D → E → F = = 8 + 5 + 5 = 18 Ответ: 17

Слайд 10

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице j значает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам. https://inf-oge.sdamgia.ru А → C → D → E → F = = 4 + 3 + 5 + 5 = 17 А → D → E → F = = 8 + 5 + 5 = 18 Ответ: 17

Слайд 11

9 задание: Умение анализировать информацию, представленную в виде схем Демонстрационный вариант ОГЭ 2023 г. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?

Слайд 12

Демонстрационный вариант ОГЭ 2023 г. 1 способ Сколько существует различных путей из города А в город К, проходящих через город В? Ответ: 10 1 1 2 2 2 4 10 4 X X Считаем пути которые приходят в пункт. Важно учитывать все пути города из которого приходит стрелка

Слайд 13

Демонстрационный вариант ОГЭ 2023 г. 2 способ Сколько существует различных путей из города А в город К, проходящих через город В? Ответ: 10 X X А = 1 Б = А = 1 В = А + Б = 1 + 1 = 2 Г = А + В = 2 (А не учитываем, поскольку путь должен проходить через город В) Д = Б + В = 2 (Б не учитываем, поскольку путь должен проходить через город В) Е = Д + В = 2 + 2 = 4 Ж = В + Г = 2 + 2 = 4 К = Д + Е + Ж = 2 + 4 + 4 = 10

Слайд 14

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Л? https://inf-oge.sdamgia.ru Ответ: 32 А=1 Б=А=1 Г=А+Б=2 Д=А=1 Е=Г+Д=2+1=3 В=Б+Г=1+2=3 Ж=В+Г+Е=3+2+3=8 К=Ж=8 Н=Ж=8 М=Ж+Н=8+8=16 Л=К+Ж+М=8+8+16=32 П=К+Л+М=32 X X

Слайд 15

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, не проходящих через пункт В? https://inf-oge.sdamgia.ru Ответ: 32 А=1 Б=А=1 В=0 Г=А+В=1+0=1 Д=Б+В=1+0=1 Е=Г+В+Д=1+0+1=2 Ж=Д=1 И=Г=1 К=Ж+Д+Е+И=1+1+2+1=5

Слайд 16

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К? https://inf-oge.sdamgia.ru Ответ: 16 А=1 Б=А=1 Д=А=1 Г=А+Д=1+1=2 В=Б+А+Г=1+1+2=4 Е=Б+В=1+4=5 З=В+Г+Д=4+2+1=7 Ж=Е+В+З=5+4+7=16 И=Ж=16 Л=И=16 М=Л=16 X X X X

Слайд 17

Спасибо за внимание!