Презентация, доклад по теме Повторение_10 класс_Дискретная математика

| Китай

NА | B = NA + NB – NA & B

NA = 450 – 260 + 50 = 240

240

A & B

B

A

одинаковых переменных. В их таблицах истинности 5 одинаковых строк, причём в 3 из них обе функции равны 1. При скольких комбинациях переменных
функция F∙G равна 0 (равна 1)
функция F+G равна 0 (равна 1)

Решение:
всего 25 = 32 строки
для 3-х: F = G = 1  F∙G = 1, F+G = 1
для 2-х: F = G = 0  F∙G = 0, F+G = 0
для 27: {F,G} = {0,1} или {1,0}
 F∙G = 0, F+G = 1

Ответ:
функция F∙G равна 0 (равна 1): 29 (3)
функция F+G равна 0 (равна 1): 2 (30)

. Определите, в каких столбцах x, y и z.

x

z

y

Ответ: zyx

1

0

0

. Определите, в каких столбцах x, y и z.

x

z

y

Ответ: zxy

1

0

1

0

Укажите наименьшую возможную длину такого отрезка A, что выражение

тождественно истинно, то есть равно 1 при любом значении переменной х.

20

Определите наименьшее возможное значение суммы элементов множества A.

(x  {2, 4, 6, 8, 10, 12}) → (((x  {4, 8, 12, 116})  ¬(x  A)) → ¬(x  {2, 4, 6, 8, 10, 12}))

 = 24

построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)









Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 9 2) 10 3) 11 4) 12

Решение:

2

+2

+4

4

+1

3

+3

6

+4

7

+2

9

Ответ: 1) 9

виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

степени вершин

Ответ: 20

графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.

степени вершин

Ответ: 46

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

Решение:

А

А, Г

А

Б

В

Б, В, Е

Ж

Д, Ж, З

1

1

2

1

2

5

5

11

Ответ: 11

Л, не проходящих через B?

А

Б

В

Г

Д

Е

Ж

И

К

Л

Ответ: 4

Л, проходящих через Д?

А

Б

В

Г

Д

Е

Ж

И

К

Л

Проведём линию сечения графа через вершину Д
Нет рёбер с «обратным направлением», поэтому убираем маршруты
Когда такие рёбра с «обратным направлением» есть, нужно провести сечение иначе

1

1

1

3

4

4

8

Ответ: 8

Л, проходящих через Д?

А

Б

В

Г

Д

Е

Ж

И

К

Л

1

1

1

1

4

5

5

10

Ответ: 10

1716)

Блез ПАСКАЛЬ
(1623 — 1662)

П, И, Р, причём буква П появляется ровно 1 раз.

П**** 24 = 16 слов

Ответ: 16· 5 = 80.

Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. КККК
2. КККЛ
3. КККР
4. КККТ
……
Запишите слово, которое стоит на 67-м месте от начала списка.

Решение:
Выполним замену К0, Л1, Р2, Т3
Нумерация слов начинается с 1, а 1-ое число КККК0000 равно 0, под номером 67 будет стоять число 66, его переведём в 4-ую СС
66 = 10024
Выполним обратную замену (цифр на буквы)

Ответ: ЛККР

команды, которым присвоены номера:
1. прибавь 1
2. прибавь 2
3. прибавь 4
Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья – на 4. Программа для исполнителя Май4 – это последовательность команд.
Сколько есть программ, которые число 21 преобразуют в число 30?

Ответ: 96

числа 2
получается число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25?

Рекуррентная формула:

новый старт

сюда нельзя

Ответ: 13