ИКТ
Зеленкова Алена Александровна
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике Использование теории графов при решении заданий ЕГЭ
Содержание
- 1. Презентация по информатике Использование теории графов при решении заданий ЕГЭ
- 2. Задание 1Между населенными пунктами А, В, С,
- 3. Решение:BADCFE21473234
- 4. BADCFE21473234АВЕEEFDЕFССDFEFF213473222433221 путь: 2+1+3+3+2=112 путь: 2+1+4+2=93 путь: 2+7+2=114
- 5. Задание 2У исполнителя Утроитель две команды, которым
- 6. 222120719611 команда2 команда4 команда3 команда1855 команда17624-1-1-1-1-1-1-1:3:3-1-1:3Ответ: 121211+1*3+1*3+1=22Решение:Пойдём от обратного
- 7. Задание 3Сколько существует различных путей из города А в город К?АБГВДЕЖИК
- 8. Решение:АБВГВДККИКДЖИККДЖЕККИКВЖДИКЖККККОтвет: 13
- 9. Задание 4У Исполнителя Кузнечик 2 команды:1. Прибавь
- 10. Решение: 14-1720-3-5561011161 команда2 команда3 команда4 команда5 команда138-23-71-4-9+3+3+3+3+3+3+3+3+3+3+3+3-2-2-2-2-2+3+3-2-2-2-2-2-2-2-2-2-2Ответ: 6+3
- 11. Задание 5 У исполнителя Устроитель две команды,
- 12. Решение:1233648796275928291011292929292912152913182124. . .. . .. . ..
- 13. Задание С3, 2011 год Даны
- 14. Решение: 2, 3, 4 камня.
Задание 1Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице (отсутствие числа означает, что пря мой дороги нет)Определить длину кратчайшего пути между пунктами А и F. (Передвигаться можно только
Слайд 2Задание 1
Между населенными пунктами А, В, С, D, Е, F построены
дороги, протяженность которых приведена в таблице (отсутствие числа означает, что пря мой дороги нет)
Определить длину кратчайшего пути между пунктами А и F. (Передвигаться можно только по построенным дорогам)
Определить длину кратчайшего пути между пунктами А и F. (Передвигаться можно только по построенным дорогам)
Варианты ответов:
1. 9
2. 10
3. 11
4. 12
Слайд 4B
A
D
C
F
E
2
1
4
7
3
2
3
4
А
В
Е
E
E
F
D
Е
F
С
С
D
F
E
F
F
2
1
3
4
7
3
2
2
2
4
3
3
2
2
1 путь: 2+1+3+3+2=11
2 путь: 2+1+4+2=9
3 путь: 2+7+2=11
4 путь: 4+3+3+2=12
5 путь: 4+4+2=10
4
Варианты
ответов:
1. 9
2. 10
3. 11
4. 12
1. 9
2. 10
3. 11
4. 12
Ответ: 1
Слайд 5Задание 2
У исполнителя Утроитель две команды, которым присвоены номера
1. Прибавь 1;
2.
Умножь на 3.
Запишите порядок команд в программе преобразования числа 1 в число 22, содержащей не более 5 команд.
Запишите порядок команд в программе преобразования числа 1 в число 22, содержащей не более 5 команд.
Слайд 622
21
20
7
19
6
1
1 команда
2 команда
4 команда
3 команда
18
5
5 команда
17
6
2
4
-1
-1
-1
-1
-1
-1
-1
:3
:3
-1
-1
:3
Ответ: 12121
1+1*3+1*3+1=22
Решение:
Пойдём от обратного
Слайд 9Задание 4
У Исполнителя Кузнечик 2 команды:
1. Прибавь 3;
2. Вычти 2.
Сколько различных
чисел можно получить из числа 1 с помощью программы, которая содержит ровно 5 команд.
Слайд 10
Решение:
1
4
-1
7
2
0
-3
-5
5
6
10
11
16
1 команда
2 команда
3 команда
4 команда
5 команда
13
8
-2
3
-7
1
-4
-9
+3
+3
+3
+3
+3
+3
+3
+3
+3
+3
+3
+3
-2
-2
-2
-2
-2
+3
+3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
Ответ: 6
+3
Слайд 11Задание 5
У исполнителя Устроитель две команды, которым присвоены номера:
1. Прибавь
1;
2. Умножь на 3.
Программа для Устроителя – это последовательность команд.
Сколько есть программ, которые преобразуют 1 в число 29?
2. Умножь на 3.
Программа для Устроителя – это последовательность команд.
Сколько есть программ, которые преобразуют 1 в число 29?
Слайд 12Решение:
1
2
3
3
6
4
8
7
9
6
27
5
9
28
29
10
11
29
29
29
29
29
12
15
29
13
18
21
24
. . .
. . .
. . .
. . .
. . .
.
. .
1 прг.
2 прг.
9 прг.
5 прг.
Ответ: 23
5+9+9=23
+1
+1
+1
+1
+1
+1
+1
+1
*3
*3
*3
*3
*3
*3
*3
*3
*3
+1
+1
+1
+1
+1
+1
+1
1 прг.
1 прг.
1 прг.
1 прг.
1 прг.
1 прг.
Слайд 13Задание С3, 2011 год
Даны три кучи камней, содержащих соответственно
2, 3, 4 камня. За один ход разрешается или удвоить количество камней в какой-нибудь куче, или добавить по 2 камня в каждую из всех трех куч. Выигрывает тот, после чьего хода в какой-нибудь куче становится больше или равно 15 камней или во всех трех кучах суммарно становится больше либо равно 25 камней. Игроки ходят по очереди. Выяснить, кто выигрывает при правильной игре – первый или второй игрок?
Слайд 14Решение: 2, 3, 4 камня. За один ход можно
или удвоить количество камней
в 1 куче, или добавить в каждую по 2 камня. Если в одной куче больше или
равно 15 или во всех кучах больше либо равно 25, то это выигрыш.
в 1 куче, или добавить в каждую по 2 камня. Если в одной куче больше или
равно 15 или во всех кучах больше либо равно 25, то это выигрыш.
