540
.pdf
71
15.323 = 32768 .
16.720.
17.12650.
18.35.
19.453600.
20.495.
21.648. Решение: в десятичной системе счисления десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. На первом месте может стоять любая из девяти цифр, кроме 0. На втором месте – любая из оставшихся девяти цифр, кроме выбранной. На последнем месте – любая из оставшихся восьми цифр. По правилу произведения 9 × 9 × 8 = 648 трехзначные числа имеют различные цифры.
Ответы к главе 4
1.0100010110010111.
2.Так как в графе есть вершины нечетной степенапример( , вершина v1), в этом графе не существует эйлерова цикла.
3.
æ |
0 1 |
1 |
1ö |
æ |
1 1 |
1 0 |
0 |
ö |
|||
ç |
|
|
|
÷ |
ç |
|
|
|
|
|
÷ |
ç |
1 0 |
0 |
1÷ |
ç |
1 0 |
0 |
1 |
0 |
÷ |
||
ç |
|
|
|
÷ |
, ç |
|
|
|
|
|
÷ . |
çç1 |
0 |
0 |
1÷÷ |
çç0 |
0 |
1 0 |
1÷÷ |
||||
èç1 |
1 |
1 |
0ø÷ |
èç0 |
1 |
0 |
1 |
1ø÷ |
|||
72
4. Коду 0010110011 соответствует дерево:
5.
æ |
0 |
0 |
1 |
1ö |
æ |
1 0 |
-1 -1 0 |
ö |
||||
ç |
|
|
|
|
÷ |
ç |
|
|
|
|
|
÷ |
ç |
1 0 |
0 |
0 |
÷ |
ç |
-1 1 |
0 |
0 |
0 |
÷ |
||
ç |
|
|
|
|
÷ |
, ç |
|
|
|
|
|
÷ . |
çç0 |
0 |
0 |
0÷÷ |
çç 0 |
0 |
0 |
1 |
1 ÷÷ |
||||
ç |
0 |
1 1 |
0 |
÷ |
ç |
0 |
-1 1 |
0 |
-1÷ |
|||
è |
|
|
|
|
ø |
è |
|
|
|
|
|
ø |
73
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.Воронов М. В., Мещерякова Г. П. Математика для студентов гуманитарных факультетов. Ростов-на-Дону : Феникс, 2002.
2.Горелова Г. В., Кацко И. А. Теория вероятностей и математическая статистика в примерах и задачах с применениемExcel : учебное пособие для вузов. 3-е изд., перераб. и доп. Ростов-на-Дону : Феникс,
2005.
3. Григулецкий В. Г., Ященко З. В. Высшая математика для экономистов : учебное пособие для вузов. Ростов-на-Дону : Феникс, 2004.
4.Колмогоров А. Н., Драгалин А. Г. Математическая логика. 3-е изд., стереотипное. М. : КомКнига, 2006.
5.Плотников А. Д. Дискретная математика : учебное пособие. 2-е изд., испр. и доп. М. : Новое знание, 2006.
6.Просветов Г. И. Дискретная математика: задачи и решения: учебное пособие. М. : БИНОМ : Лаборатория знаний, 2008.
7.Судоплатов С. В., Овчинникова Е. В. Математическая логика и теория алгоритмов : учебник. М. : ИНФРА-М ; Новосибирск : НГТУ,
2004.
8. Шахмейстер А. Х. Множества. Функции. Последовательности. СПб. : ЧеРо-на-Неве, 2004.
74
Нина Владимировна Задохина;
Наталья Михайловна Дубинина, кандидат юридических наук, доцент;
Борис Витальевич Борисов
ДИСКРЕТНАЯ МАТЕМАТИКА В ПРИМЕРАХ И ЗАДАЧАХ
Учебное пособие
Редактор Баринова Е. А. Корректор Степанова А. А.
Компьютерная верстка Бариновой Е. А.
Подписано в печать16.11.2012 г. |
Формат 60х84 1/16 |
Тираж 100 |
экз. |
Заказ № 176 |
Цена договорная |
Объем1,95 уч.-изд. л. |
|
|
|
4,3 |
усл. печ. л. |
Московский университет МВД России 117997, г. Москва, ул. Академика Волгина, д. 12