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

Решение.

Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.

При этом если путь должен не проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.

С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:

А = 1

Б = А = 1

В = А + Б = 2

Г = В = 2 (А не учитываем, поскольку путь должен проходить через город В)

Д = В = 2 (Б не учитываем, поскольку путь должен проходить через город В)

Е = В + Д = 4

Ж = В + Г = 4

К = Д + Е + Ж = 2 + 4 + 4 = 10.

Информатика ОГЭ задание № 3 разбор построения графов.

Задание 3 . Формальные описания реальных объектов и процессов

3. Формальные описания реальных объектов и процессов просмотреть (65 шт.)
Видео №1
Видео №2
Видео №3
Видео №4
Теория графов

РЕШИТЬ ДОМА

Урок 5 Табличные информационные модели
Табличная форма представления информации обладает одним очень важным преимуществом: она содержит только факты и ничего больше.
(Уильям Росс Эшби специалист по кибернетике)

Задание №14 Решу ОГЭ Информатика

Задание №14 Решу ОГЭ информатика

https://youtu.be/RI24AQvcRfE

https://youtu.be/bcKU4gD6z9A

http://fizinfika.ru/reshenie-zadaniya-14-demoversiya-oge-po-informatike-2020/

Сайт Решу ОГЭ Информатика

Видеоурок "Решение логических задач с помощью таблиц"

Видео_1
Видео_2

Видео_3

Презентация "Табличные информационные модели"

Домашнее задание
Выполнить проверочную работу в ЯКласс по ссылке "Табличный способ решения логических задач"

Построение таблиц истинности

Урок 8 "Создание базы данных"

Видеоурок_1

Презентация база данных_1

Урок 10 "Решение задач на компьютере"

Видеурок "Паскаль с нуля"

Общие сведения о языке Паскаль

Презентация

Основы программирования на Паскаль

Задача об автомобиле

Урок 11 "Одномерные массивы"

Видео_1

Видео_2

Презентация Массивы

СУММА
var A: array [1..10] of integer;
I,S: integer;
begin
for I:=1 to 10 do begin
a[i]:=random(10);
S:=S+A[I];
write(a[i],' ');
end;
writeln;
writeln ('summa=',S);
readln;
end.

Урок 12 "Вычисление суммы элементов массива

Значение элементов массива

Видеурок_1
Найдите ошибки в программе
const Sz = 100; // Размер массива

var
a: array [1..Sz] of integer;
N: integer; // Количество элементов в массиве
i: integer;

write('Введите количество элементов в массиве: ');
readln(N);
write('Введите элементы массива: ');
for i:=1 to N do
read(a[i]);
write('Вывод элементов массива: ');
for i:=1 to N do
write(a[i],' ');
end

Урок 13 "Последовательный поиск в массиве"
Презентация

Урок 16 "Запись вспомогательных алгоритмов на языке Паскаль"
Видео_1

Видео "Кумир, Чертежник"

Видео "Исполнитель Робот"

Видео "Исполнитель Робот"

const
p_pen = 50; {цена ручки}
p_copybook = 15; {цена тетради}
var
q_pen, q_copybook, s_pen, s_copybook, s : integer;
begin
write('сколько ручек куплено? ');
readln(q_pen);
write('сколько тетрадей куплено? ');
readln(q_copybook);
s_pen := p_pen * q_pen;
s_copybook := p_copybook * q_copybook;
writeln('стоимость ручек: ', s_pen, 'T');

Урок 4 "Математические модели"

Гимназистам "Грейс"

menu

информатика 9

ГИА ОГЭ информатика - Решение задания номер 13

Задания 13. Дискретная форма представления Задания 13.

Комментариев нет:

Отправить комментарий

Самые большие телескопы в мире

menu_2

Translate