Алгебра и теория чисел, Сборник задач для математических школ, Алфутова Н.Б., Устинов А.В., 2002

Алгебра и теория чисел, Сборник задач для математических школ, Алфутова Н.Б., Устинов А.В., 2002.

  Настоящее пособие представляет собой сборник задач по математике, предназначенный прежде всего для учеников старших классов с углубленным изучением математики, интересующихся точными науками. Он также будет полезен преподавателям математики и студентам, изучающим математику в высших учебных заведениях. Значительная часть материала может быть использована для подготовки к письменным и устным вступительным экзаменам в ВУЗы.
Основу сборника составляют задачи, к курсу алгебры, который в 1995—2000 годах читался в школе-интернате им. А. Н. Колмогорова.

Алгебра и теория чисел, Сборник задач для математических школ, Алфутова Н.Б., Устинов А.В., 2002


Примеры.
Ханойская башня I. Головоломка «Ханойская башня» представляет собой 8 дисков, нанизанных в порядке уменьшения размеров на один из трех колышков. Задача состоит в том, чтобы переместить всю башню на один из других колышков, перенося каждый раз только один диск и не помещая больший диск на меньший.
Докажите, что эта головоломка имеет решение. Какой способ решения головоломки будет оптимальным (по числу перемещений)? (См. также 5.71.)

Ханойская башня II. Занумеруем колышки в задаче о Ханойской башне числами 1, 2, 3. Предположим, что требуется переместить диски с 1-го колышка на 3-й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й запрещено? (Каждое перекладывание должно производится через 2-й колышек. Как и раньше, больший диск нельзя класть на меньший.).



Бесплатно скачать электронную книгу в удобном формате и читать:

Скачать книгу Алгебра и теория чисел, Сборник задач для математических школ, Алфутова Н.Б., Устинов А.В., 2002 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать




Скачать - pdf - Яндекс.Диск.
Дата публикации:





Теги: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2018-04-22 22:59:04