Комбинаторика

Владимир Чуканов

За особеностите на екземпляра

Състояние:: Много добро
Забележка:: Неизползвана книга.
Наличност:: 1 бр. - в това състояние и цена в този щанд. Други екземпляри от книгата

За изданието

Издателство:: Народна просвета
Град на издаване:: София
Година:: 1977 г.
Език:: Български
Страници:: 131
Корици:: Меки
Поредици и библиотеки:: Алеф
Категория:: Математика
Ширина (мм):: 140
Височина (мм):: 200

СЪДЪРЖАНИЕ ВЪВЕДЕНИЕ 5 ГЛАВА I 9 ОСНОВНИ ПОНЯТИЯ 9 1. Крайни множества. Брой на елементите на едно множества 9 2. Обединения на крайни множества 10 3. Смятане с кратности 15 4. Наредени р-орки. Декартово произведение на множества 17 5. Изображения на едно множество в друго. Брой на подмножествата на едно множество 21 6. Вариации 22 7. Пермутации 23 8. Комбинации без повторения 25 9. Комбинации с повторения 30 10. Наредени разлагания на едно естествено число 33 11. Ненаредени разлагания на едно естествено число 34 12. Разлагания на едно множество 39 Задачи към глава I 42 ГЛАВА II 48 ПРИНЦИП ЗА ВКЛЮЧВАНЕ И ИЗКЛЮЧВАНЕ 48 1. Отново-обединение на крайни множества 48 2. Друга формулировка. Принцип за включване и изключване 51 3. Задача за разсеяния професор 52 4. Задача на домакинята 54 5. Едно обобщение на предните две задачи. Латински правоъгълници 55 6. Разлагания на едно множество на непразни части 56 7. Едно аритметично приложение. Функция на Ойлер 58 8. Геометрична форма на принципа за включване и изключване. Обобщения 59 Задачи към глава II 61 ГЛАВА III 63 СИСТЕМИ ОТ РАЗЛИЧНИ ПРЕДСТАВИТЕЛИ 63 1. Дефиниция и няколко примера 63 2. Теорема на Филип Хол 64 .3. Усилване на теоремата на Хол 66 4. Системи от общи представители 69 5. Едно достатъчно условие за съществуване на СРП 71 6. Латински правоъгълници 72 7. Теорема на Кьониг . 73 Задачи към глава III 75 ГЛАВА IV 77 ГРАФИ 77 1. Дефиниции и примери 77 2. Маршрута. СвързаносГ 81 3. Задача на Ойлер 83 4. Хамилтонови графи 92 5. Дървета 95 6. Съществуване на триъгълници. Теорема на Туран 98 7.-Друга формулировка. Допълнителен граф 101 8. Едноцветни триъгълници 102 9. Лема на Шпернер. Оцветяване на върховете на граф. Равнинни графи 108 Задачи към глава IV 111 ОТГОВОРИ, УПЪТВАНИЯ И РЕШЕНИЯ 115

Ключови думи: Комбинаторика, Владимир Чуканов