Ладейные числа и многочлены, Кохась К.П., 2003


Книга Ладейные числа и многочлены, Кохась К.П., 2003

Ладейные числа и многочлены, Кохась К.П., 2003.
 В брошюре рассказано о популярном и очень наглядном комбинаторном объекте: ладейных числах и ладейных многочленах. Рассмотрены всевозможные неравенства между ладейными числами. Отталкиваясь от комбинаторных наблюдений, доказана основная теорема о том, что ладейный многочлен любой доски имеет только вещественные корни. Это позволяет вывести много новых, неожиданных с точки зрения комбинаторики неравенств. Вместе с тем, некоторые комбинаторные неравенства ещё ждут своих аналитических доказательств. Текст брошюры может рассматриваться как обзор элементарных результатов о ладейных многочленах.
Текст брошюры представляет собой дополненную обработку записи лекции для школьников 9–11 классов, прочитанной автором на Малом мехмате МГУ 21 декабря 2002 года.
Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов, учителей.

ЛАДЕЙНЫЕ ЧИСЛА. ОПРЕДЕЛЕНИЯ И ПРИМЕРЫ.
Рассмотрим обычную шахматную доску и обычную шахматную фигуру — ладью. Сколькими способами можно поставить на шахматную доску две ладьи так, чтобы они не били друг друга? Какое наибольшее число ладей можно поставить на доску так, чтобы каждая ладья била не более двух других? Можно задать много подобных вопросов, наверняка читатель встречал такого рода задачи на олимпиадах или в книжках по развлекательной математике (см., например, книгу [1]).
Вопросы, о которых пойдёт речь в этой брошюре, являются естественными обобщениями задач о расстановке ладей. Мы рассмотрим произвольные доски и обсудим многочисленные свойства ладейных чисел. Для начала несколько определений.  
Пусть дана бесконечная клетчатая плоскость. Доской будем называть произвольный конечный набор клеток этой плоскости. Ладья — это фигура, которая держит под боем все клетки плоскости, находящиеся с ней на одной горизонтали или на одной вертикали.

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12728 раз



Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!


Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Отзывы читателей


Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Ладейные числа и многочлены, Кохась К.П., 2003. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.