awesome-everything EN
↑ Обратно к восхождению

Математика с нуля

Комбинаторика: собери справочник по подсчёту

Суть Практический проект — собрать одностраничный «справочник по подсчёту», решающий реальные вопросы о числе вариантов: выбираешь правило, показываешь арифметику и доказываешь, что подсчёт точен.
Высота — путь к senior
НольJuniorMiddleSenior
Ты на middle-высоте — в небе
◷ 200 min

Знать три правила — не то же самое, что выбрать верное под давлением. В этом проекте ты превращаешь юнит в рабочий инструмент: одностраничный справочник, который берёт любой вопрос «сколько вариантов», направляет его к правилу умножения, перестановке или сочетанию и доказывает подсчёт без перечисления.

Цель

Преврати три правила юнита в воспроизводимый метод: читаешь ситуацию подсчёта, решаешь, независимы ли выборы и важен ли порядок, применяешь подходящее правило, показываешь арифметику и проверяешь подсчёт перебором на маленькой версии той же задачи.

Проект
0 из 6
Цель

Собрать одностраничный «справочник по подсчёту» — схему решений плюс шесть полностью разобранных реальных задач, — который показывает, что ты умеешь выбрать и применить нужное правило (правило умножения, перестановку или сочетание) и доказать точность каждого подсчёта.

Требования
Критерии приёмки
  • Все шесть задач решены с верным правилом и верным итоговым числом, каждой предшествует направляющее предложение из двух вопросов.
  • Каждый ответ показывает арифметику по шагам, а не только результат.
  • Две проверки перебором перечисляют все исходы на маленькой версии, и подсчёт точно совпадает с формулой.
  • Схема решений сверху, применённая к любой из шести задач, ведёт к тому правилу, которое задача действительно использовала — ни одна задача не противоречит своему маршруту.
Senior-стретч
  • Добавь седьмую задачу, где наивный подход считает с избытком или недостатком (например, рассадка за круглым столом, где повороты считаются одинаковыми, или пароль с повторяющимися символами), и объясни, как она изгибает одно из трёх правил.
  • Добавь маленькую панель «оценка против точного»: для одной задачи запиши грубую догадку до вычислений, затем сравни её с точным числом и поразмышляй, как быстро факториалы ломают интуицию.
  • Преврати справочник в одноэкранную блок-схему (рамки и стрелки), чтобы тот, кто не проходил юнит, мог направить новую задачу к нужному правилу.
  • Возьми одну задачу и посчитай для неё и число перестановок, и число сочетаний, затем одним предложением опиши, какое изменение в реальности (добавление ролей, ранжирования или порядка) перевернуло бы ответ с одного на другой.
Итог

Это метод, который ты будешь запускать на каждом реальном вопросе о подсчёте: направляешь двумя вопросами — отдельные выборы или одно множество, и важен ли порядок — затем применяешь подходящее правило, показываешь арифметику и сверяешь формулу с крошечным перебором. Сборка справочника один раз делает маршрутизацию автоматической, поэтому в следующий раз, когда кто-то спросит «сколько вариантов», ты потянешься за нужным правилом, а не за попыткой их перечислить.

Продолжить восхождение ↑Что такое вероятность
хоткеи развернуть
поиск
K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?
sources2
expand
  1. 01
  2. 02

Trademarks belong to their respective owners. Editorial reference only.