Мир математики, Том 34, Искусство подсчета, Комбинаторика и перечисление, Руэ Х., 2014.
Книга, которую вы держите в руках, посвящена парадоксальной науке — комбинаторике. С одной стороны, она явно свидетельствует: для того чтобы прийти к неожиданным заключениям, достаточно лишь умения считать и рисовать. С другой стороны, комбинаторика не ограничивается простым счетом: она затрагивает сложнейшие области математики. На первый взгляд комбинаторные задачи кажутся элементарными — их поймут даже дети, — однако на деле часто оказывается, что их невозможно решить. Но как бы то ни было, комбинаторика помогает нам лучше понять реальность. Это, безусловно, подтвердит гениальный математик Пал Эрдёш, который разделил историю комбинаторики на «до» и «после». Именно он станет нашим проводником в этот удивительный мир.
Считаем на пальцах.
Начнем наше путешествие в мир комбинаторики со счета на пальцах и некоторых очевидных соображений. Быть может, при подсчетах нам понадобится не 10, а п пальцев! Как вы увидите чуть позже, одни предметы можно подсчитать напрямую, другие — косвенно, а третьи — сразу несколькими способами, и в каждом случае потребуется проявить немалую изобретательность.
Чтобы понять основные принципы комбинаторики, сначала научимся переводить фразы, сказанные на обычном языке, в общие, универсальные утверждения. Для начала переведем на язык математики понятия «и» и «или». Рассмотрим простой пример. Допустим, что мы пришли в любимый ресторан пообедать. Мы завтракаем очень рано, поэтому организм просит полноценного обеда из закуски и основного блюда. Или другой вариант: из-за многочисленных нарушений режима в прошлые месяцы наши любимые врачи посоветовали соблюдать строгую диету, поэтому мы ограничимся либо закуской, либо основным блюдом.
Рассмотрим первую ситуацию. В этом случае союз «и» означает, что мы должны выбрать два блюда — закуску и основное. Выбор следует делать так: сначала выберем закуску, которая понравилась нам больше всего, затем — основное блюдо. Пара вида (закуска, основное блюдо) однозначно определяет обед.
Содержание
Предисловие
Глава 1. Посчитаем!
Искусство подсчета
Считаем на пальцах
Теория вероятностей и комбинаторика — науки, идущие рука об руку
Глава 2. Графы и карты
Графы и карты
Несколько примеров посложнее
Метод двойного подсчета
Деревья — главные герои теории графов
Глава 3. Вечный странник
«Мой разум открыт для вас!»
Детство
Юность и изгнание
США, Израиль... жизнь странника
Личность гения: гипотеза и доказательство
Глава 4. Считаем (уже не на пальцах)
Что мы видим и чего не видим
Как разделить завтрак
На встрече одноклассников
Задача со счастливым концом
И снова о теории вероятностей. Вероятностный метод
Глава 5. Комбинаторика чисел
Основы арифметики
Функции представления
Вес имеет значение
...Несмотря на это, существуют арифметические прогрессии
Заключение
Приложение. Доказательство леммы Шпернера
Библиография
Алфавитный указатель.
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12741 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Название: Повседневная жизнь Версаля при короляхАвтор: Жорж ЛенотрИздательство: Молодая гвардияГод: 2003Страниц: 274Формат: DJVU Размер: 13.3 MбISBN: 5-235-02543-1Язык: РусскийКнига известнейшего фран . . .
Автор: перевод Попова Д.Название: История Льва Диакона и другие сочинения византийских писателейИздательство:С.Петербург Издательство при Императорской Академии Наук Год: 1820Формат: PDFРазмер: 12.4 М . . .
Название: Сборник вопросов и задач по физикеАвтор: Н. И. ГольдфарбИздательство: Высш. школа Год издания: 1982Страниц: 351Формат: DJVU+OCRРазмер: 4,1 МБКачество: Хорошее, 300дпи, текстовой слой.Пособие . . .
Название: Phildar №402 Printemps 2004 TenDANcesСерия или выпуск: 402Год издания: 2004Страниц: 79Язык: ФранцузскийФормат: JPGРазмер: 26 МбНастоящее французское очарование, романтика и элегантность. Сти . . .
Название:Verena Год / месяц: 1986/октябрьНомер:10 Формат:jpg Размер: 11,98 mb Страниц: 58Язык: немецкий Популярный журнал по вязанию спицами.В выпуске модели для мужчин, женщин и детей.Ко всем моделям . . .
Название: Diana Moden Номер/дата выпуска: 1/2010Страниц: 26 + выкройки + инструкцииЯзык: русскийФормат: jpgКачество: сканированные страницыРазмер: 93,2 МбЖурнал по шитью, составленный на основе амер . . .
Автор:Г. Льюис, Х. ПедерсенНазвание: Краткая сравнительная грамматика кельтских языковИздательство: Едиториал УРССГод: 2002Формат: PDF Размер: 29.49 MbДля сайта: www.bankknig.netАвторы книги применяю . . .
Автор: КоллективНазвание: Easy English № 30Издательство: Oxford EducationalГод: 2004Страниц: 19Формат: PDF + Mp3Язык: Английский + РусскийРазмер: 21.73 MbОписание:Одна из самых прогрессивных методик, . . .
Автор: КоллективНазвание: Easy English № 29Издательство: Oxford EducationalГод: 2004Страниц: 19Формат: PDF + Mp3Язык: Английский + РусскийРазмер: 21.46 MbОписание:Одна из самых прогрессивных методик, . . .
Название: Phildar Hiver 06/07 TenDANcesСтраниц: 171Язык: ФранцузскийФормат: JPGРазмер: 40,9 МбНастоящий французский шик. Стильный и популярный журнал по вязанию оригинальных и эксклюзивных женских мод . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Мир математики, Том 34, Искусство подсчета, Комбинаторика и перечисление, Руэ Х., 2014. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.