Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Занятие №9
Содержание
- 1. Занятие №9
- 2. Поиск путей в графеЗадание B15
- 3. В чем суть?У нас есть граф с
- 4. Как это сделать?Сначала находим количество возможных путей
- 5. Задание 1На рисунке — схема дорог, связывающих города
- 6. РешениеN = NК = NИ + NЖ + NЕ = 13
- 7. Задание 2На рисунке – схема дорог, связывающих
- 8. РешениеN = NН = NE + ND + NG = 14
- 9. Задание 3На рисунке – схема дорог, связывающих
- 10. РешениеN = 11
- 11. Задание 4На рисунке изображена схема дорог, связывающих
- 12. РешениеN = 18
- 13. Задание 5На рисунке – схема дорог, связывающих
- 14. РешениеN = 13
- 15. Задание 6 На рисунке представлена схема дорог,
- 16. РешениеА = 1Б = А = 1Д
- 17. Задание 7На рисунке — схема дорог, связывающих города
- 18. Кодирование чисел. Системы счисления.Задание B16
- 19. Задание 0Укажите через запятую в порядке возрастания
- 20. РешениеЗапись числа должна оканчиваться на 2, значит
- 21. Задание 1 Укажите через запятую в порядке
- 22. РешениеПодставляем в четверичной системе счисления числа в
- 23. Задание 2Укажите через запятую в порядке возрастания
- 24. Решение101(2) = 51101(2) = 1310101(2) = 2111101(2) = 29Ответ: 5, 13, 21
- 25. Задание 3 Запись числа 2310 в некоторой системе счисления выглядит так:212. Найдите основание системы счисления.
- 26. Решение2+x+2*x^2=23Решаем классическое уравнение: 2*x^2+x-21=0X = 3
- 27. Задание 4 Запись числа 658 в некоторой системе счисления выглядит так:311. Найдите основание системы счисления.
- 28. РешениеРешаем классическое уравнение: 3*x^2+x-52=0X = 4
- 29. Задание 5 В некоторой системе счисления записи
- 30. Решение66%65=140%39=1Ищем общий делитель 65 и 39. Получаем 13.
- 31. Задание 6 В системе счисления с основанием
- 32. Решение41%39=2131%130=1Общий делитель 39 и 130 = 13
- 33. Задание 7 62N = 8010Найдите N.
- 34. Решение6X+2=80X = 13
- 35. Задание 8 Укажите, сколько всего раз
- 36. Решение 20, 21, 22, 23, 24, 30, 31, 32
- 37. Задание 9 Решите уравнение: 121x + 110 =
- 38. Решение Ответ - 20
- 39. Задание 10 Сколько единиц содержится в двоичной записи значения выражения: 42020 + 22017 – 15?
- 40. Решение 2015
- 41. Задание 11 Значение арифметического выражения: 98 +
- 42. Решение 3
- 43. Задание 12 Укажите через запятую в
- 44. Решение 35 = 3305 = 15315 = 16325 = 17335 = 18 345 = 19
- 45. Задание 13 Сколько значащих цифр в
- 46. Решение 357 = 1020(7)
- 47. Задание 14 Решите уравнение: 356 + x = 357Ответ запишите в десятичной системе счисления.
- 48. Решение 3
- 49. Задание 15 Сколько единиц содержится в двоичной записи значения выражения: 4255 + 2255 − 255?
- 50. Решение 249
- 51. Задание 16 В какой системе счисления
- 52. Решение 4
- 53. Скачать презентанцию
Поиск путей в графеЗадание B15
Слайды и текст этой презентации
Слайд 3В чем суть?
У нас есть граф с направленными ребрами. Надо
посчитать количество путей из пункта А в пункт К.
Слайд 4Как это сделать?
Сначала находим количество возможных путей в пункты Б,
В и Г, затем находим количество путей в пункты Д,
Ж и Е, учитывая возможное количество путей в предыдущие пункты. Затем остается найти число путей в пункт.В итоге мы находим
количество путей в пункт К,
простым сложением чисел
путей из пунктов И, Ж и Е.
Слайд 5Задание 1
На рисунке — схема дорог, связывающих города А, Б, В,
Г, Д, Е, Ж, И, К. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Слайд 7Задание 2
На рисунке – схема дорог, связывающих города A, B,
C, D, E, F, G H. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H?
Слайд 9Задание 3
На рисунке – схема дорог, связывающих города А, Б,
В, Г, Д, Е, Ж, З, И. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И?
Слайд 11Задание 4
На рисунке изображена схема дорог, связывающих города A, B,
C, D, E, F, G, H, K, L, M. По
каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?
Слайд 13Задание 5
На рисунке – схема дорог, связывающих города А, Б,
В, Г, Д, Е, Ж, И, К, Л. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Слайд 15Задание 6
На рисунке представлена схема дорог, связывающих города А,
Б, В, Г, Д, Е, Ж, З, И, К, Л,
М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.Сколько существует различных путей из города А в город М, проходящих через город Ж?
Слайд 16Решение
А = 1
Б = А = 1
Д = А =
1
Г = А + Д = 1 + 1 =
2В = А + Б + Г = 4
Е = Б + В = 5
З = Д = 1
Ж = Е + В + Г + Д + З = 5 + 4 + 2 + 1 + 1 = 13
И = Ж = 13 (Е и З не учитываем, поскольку нужно обязательно проходить через Ж)
К = И = 13
Л = И = 13
М = К + Л + И = 39
Слайд 17Задание 7
На рисунке — схема дорог, связывающих города А, Б, В,
Г, Д, Е, Ж, К, Л, М, Н, П, Р,
С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.Сколько существует различных путей из города А в город Т, проходящих через город К?
Слайд 19Задание 0
Укажите через запятую в порядке возрастания все основания систем
счисления, в которых запись числа 23 оканчивается на 2.
Слайд 20Решение
Запись числа должна оканчиваться на 2, значит у нас есть
старшие разряды и +2 в остатке. Следовательно 23-2=21 должно быть
кратно нашей системе счисления.Делители числа 21: 3, 7, 21.
Слайд 21Задание 1
Укажите через запятую в порядке возрастания все десятичные
числа, не превосходящие 25, запись которых в системе счисления с
основанием четыре оканчивается на 11?
Слайд 22Решение
Подставляем в четверичной системе счисления числа в разряды старше последних
двух.
11(4) = 5
111(4) = 21
211(4) = 37
Ответ: 5,21
Слайд 23Задание 2
Укажите через запятую в порядке возрастания все десятичные числа,
не превосходящие 25, запись которых в двоичной системе счисления оканчивается
на 101?
Слайд 25Задание 3
Запись числа 2310 в некоторой системе счисления выглядит так:
212.
Найдите основание системы счисления.
Слайд 27Задание 4
Запись числа 658 в некоторой системе счисления выглядит так:
311.
Найдите основание системы счисления.
Слайд 29Задание 5
В некоторой системе счисления записи десятичных чисел 66
и 40 заканчиваются на 1. Определите основание системы счисления.
Слайд 31Задание 6
В системе счисления с основанием N запись числа
4110 оканчивается на 2, а запись числа 13110 — на 1. Чему
равно число N?
Слайд 35Задание 8
Укажите, сколько всего раз встречается цифра 2
в записи чисел 10, 11, 12, …, 17 в системе
счисления с основанием 5.
Слайд 37Задание 9
Решите уравнение: 121x + 110 = 1017
Ответ запишите в
троичной системе (основание системы счисления в ответе писать не нужно).
Слайд 39Задание 10
Сколько единиц содержится в двоичной записи значения
выражения: 42020 + 22017 – 15?
Слайд 41Задание 11
Значение арифметического выражения: 98 + 35 – 9 –
записали в системе счисления с основанием 3. Сколько цифр «2»
содержится в этой записи?
Слайд 43Задание 12
Укажите через запятую в порядке возрастания все
десятичные числа, не превосходящие 30, запись которых в системе счисления
с основанием 5 начинается на 3?
Слайд 45Задание 13
Сколько значащих цифр в записи десятичного числа
357 в системе счисления с основанием 7?
Слайд 49Задание 15
Сколько единиц содержится в двоичной записи значения
выражения: 4255 + 2255 − 255?
Слайд 51Задание 16
В какой системе счисления выполняется равенство 12
· 13 = 222?
В ответе укажите число – основание системы
счисления.
