Home » Авторы » Р » "Райгородский А.М."

Райгородский А.М.: Хроматические числа

Скачать книгу (размер 218 Kb , формат fb2, страниц 44) Аннотация: В сороковые годы XX века известными математиками была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача о нахождении хроматического числа Х(Rn) евклидова пространства Rn (минимального числа цветов), в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались…

Райгородский А.М.: Проблема Борсука

Скачать книгу (размер 279 Kb , формат fb2, страниц 56) Аннотация: Брошюра написана по материалам лекции, прочитанной автором 4 декабря 2004 года на Малом мехмате МГУ для школьников 9–11 классов. В ней рассказывается об одной из знаменитых задач комбинаторной геометрии — гипотезе Борсука, которая утверждает, что в n-мерном пространстве всякое ограниченное множество можно разбить на n+1 часть меньшего диаметра. Вначале подробно анализируются случаи малых…

Райгородский А.М.: Комбинаторика и теория вероятностей

Скачать книгу (размер 524 Kb , формат fb2, страниц 104) Аннотация: Настоящая книга возникла как методическое пособие к курсам лекций, которые автор в разные годы читал и до сих пор читает на факультете биоинженерии и биоинформатики МГУ, на факультете инноваций и высоких технологий МФТИ, в совместном бакалавриате Российской экономической школы и Высшей школы экономики, в школе анализа данных Яндекса. Все эти курсы объединены наличием в них базовой составляющей по…

Райгородский А.М.: Вероятность и алгебра в комбинаторике

Скачать книгу (размер 238 Kb , формат fb2, страниц 48) Аннотация: Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе «Современная математика» в Дубне в 2006 г. В ней рассказывается о двух мощных методах современного дискретного анализа — вероятностном и алгебраическом. Оба эти метода широко применяются сейчас для решения различных задач экстремальной комбинаторики. В частности, многие важные аспекты таких…

Райгородский А.М.: Линейно-алгебраический метод в комбинаторике

Скачать книгу (размер 687 Kb , формат fb2, страниц 136) Аннотация: Современная комбинаторика — это весьма многогранная и активно развивающаяся область математики. В XX веке был разработан ряд мощных методов, позволяющих решать многие трудные задачи комбинаторики. Среди этих методов особое место занимает линейно-алгебраический метод. С его помощью удалось добиться прорыва в таких классических проблемах, как, например, проблема Борсука о разбиении множеств на…