Архив для 'Олимпиада' категории

Четность

Ноя 16 2014 Опубликовал under Олимпиада

Лекция «Четность.» Продолжить Чтение »

Нет ответов пока

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

Ноя 16 2014 Опубликовал under Олимпиада

Лекция «Комбинаторика-2.»

Практически вся эта лекция будет посвящена разнообразным свойствам особых чисел, называемых попросту «цэшками», а по-научному числами сочетаний. Эти числа, обозначаемые стандартно Сnk, уже появлялись в первой лекции «Комбинаторика». Напомним их определение основную формулу:
Сnk — это число способов выбрать k различных (т.е. без повторений) предметов из n различных (0<=k<=n), без учета порядка выбора. Они могут быть вычислены по следующим формулам:
Сnk=Ank/k!
Cnk=(n*(n-1)*(n-2)*…*(n-k+1))/k!
Cnk=n!/(k!*(n-k)!)
Доказательства всех этих формул и определение чисел Ank вы можете прочитать в лекции «Комбинаторика 1». Продолжить Чтение »

Нет ответов пока

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

Ноя 16 2014 Опубликовал under Олимпиада

Лекция «Комбинаторика»

Комбинаторика — это математическая наука, грубо говоря, о подсчете числа способов сделать что-либо. Несмотря на узость предмета изучения, наука эта весьма глубока. Кроме того, в олимпиадных задачах комбинаторика используется настолько часто, что ее знание (хотя бы в объеме данной лекции!) совершенно необходимо каждому математику-олимпиаднику.

(!) Хотя многие комбинаторные задачи кажутся очевидными, но многие школьники, особенно начинающие, путаются в них, принимая задачу одного типа за принципиально другую. Избежать путаницы в голове можно именно систематическим изучением теории. Продолжить Чтение »

Нет ответов пока

Индукция

Ноя 16 2014 Опубликовал under Олимпиада

Лекция  «Индукция.»

Метод математической индукции — не просто распространенный метод решения олимпиадных задач, но и способ доказательства многих утверждений в математической науке. (Не случайно эта лекция такая длинная!) Поэтому знать этот метод нужно не только математику-олимпиаднику, но и каждому, кто собирается в дальнейшем изучать высшую математику или теорию алгоритмов. Что же такое индукция? Продолжить Чтение »

Нет ответов пока

Теория чисел

Ноя 16 2014 Опубликовал under Олимпиада

Теория чисел.

Простые и составные числа. Основная теорема арифметики:

Из школьной программы нашим читателям, безусловно, должны быть известны следующие факты:
— натуральное число называется простым, если оно делится только на самого себя и на 1;
— натуральное число называется составным, если оно имеет делитель, отличный от самого себя и 1;
— 1 не считается ни простым, ни составным числом (это связано с тем, что 1 является так называемым обратимым элементом множества целых чисел, т.е. любое число можно поделить на 1, а простые числа этим свойством не обладают);
— любое натуральное число, отличное от 1, можно разложить в произведениепростых сомножителей, причем единственным образом (с точностью до перестановки сомножителей) — этот факт называется основной теоремой арифметики. Продолжить Чтение »

Нет ответов пока

« Новые записи