TwiddleLab / Курсы / Математика
Счёт и закономерности
Считай варианты деревьями, находи правило в последовательностях и доказывай по принципу домино.
Лучше после: Алгебра в движении
Уроки
- Выборы перемножаются (5 мин): Когда выборы делаются друг за другом и не ограничивают друг друга, числа вариантов перемножают.
- Перестановки: факториалы как деревья (7 мин): Перестановка это порядок. n разных вещей можно упорядочить n! способами.
- Выбираем команду (7 мин): Когда порядок не важен, это сочетание: команда, пара, горсть.
- Треугольник Паскаля (7 мин): Маршруты только вправо или вверх: число на перекрёстке это сумма чисел слева и снизу.
- Последовательности: найди правило (7 мин): Арифметическая последовательность каждый шаг прибавляет одно и то же: 4, 7, 10, 13... Член n это первый + (n - 1) × шаг.
- Складываем последовательность (7 мин): Две копии лесенки 1 + 2 + ... + n дают прямоугольник n на (n + 1).
- Бесконечные суммы, которые останавливаются (7 мин): 1/2 + 1/4 + 1/8 + ... никогда не кончается, но сумма подходит к 1 как угодно близко и никогда её не проходит.
- Доказательство домино (7 мин): Проверка многих примеров это не доказательство: 1, 2, 4, 8, 16 областей, а потом 31.
- Ящики и голуби (7 мин): Принцип Дирихле: положи больше n вещей в n ящиков, и в каком-то ящике окажется хотя бы две.
- Арифметика часов: остатки (7 мин): На циферблате с n делениями важен только остаток от деления на n: 100 часов на 12-часовых часах сдвигают стрелку на 4.
- Проект: сколько бывает паролей? (8 мин): Правило пароля это цепочка выборов: вариантов на позицию, перемноженных по разу на позицию. 8 позиций из 62 символов это 62 в степени 8.
Уроки интерактивные и работают на JavaScript. Включи его, чтобы играть.