Сюжетные математические задачи и логика · Operations Research & Combinatorics
Симулятор задач на переправу через реку и жарку блинчиков
Симулятор алгоритмической оптимизации: жарка 3 блинов на сковороде для 2 и переправа
- В браузере
- Без регистрации
- Вывод формул
- Режим проектора
- Печатный лист A4
Окно математической демонстрации● 60 FPS
Параметры эксперимента
листов
листов
min
Расчёты и показатели в реальном времени
Оптимальное общее время
--
Всего сторон блинов
--
Загрузка сковороды
--
Порядок шагов
--
Вывод формул в реальном времени
Основная формула:
--Подстановка значений:
--Вывод: --
Разбор типовых задач и анализ экзаменационных ошибок
Worked Problem
Условие задачи: Pan holds 2 pancakes; each side takes 3 min. Find minimum time for 5 pancakes and 7 pancakes.
Пошаговый вывод формул:
- 5 pancakes = pair of 2 (6m) + trio of 3 (9m) = 15 min. Universal rule for N>1: Time = N * 3 min. 5*3 = 15 min; 7*3 = 21 min.
Worked Problem
Условие задачи: Breakfast chores: wash cooker 1m, rinse rice 2m, boil porridge 20m, wash veg 3m, cut 2m, fry 5m. Find minimum time.
Пошаговый вывод формул:
- Parallel execution! Wash cooker (1m) + rinse rice (2m) + boil (20m) = 23 min. Wash, cut, fry take 10m concurrently during boiling.
Рабочий лист для урока и домашние задания
Q1. Variant 1: Pan holds 3 fish, 2 min per side. Minimum time to fry 4 fish? To fry 6 fish?
Answer Key: 4 fish = 8 sides. 3 sides/round => ceil(8/3) = 3 rounds * 2 min = 6 min. 6 fish = 12 sides / 3 = 4 rounds * 2 min = 8 min.
Q2. Variant 2: Cook has 3 orders taking 2m, 3m, 5m. Order of service to minimize total customer wait time?
Answer Key: Shortest job first: 2m, then 3m, then 5m. Waits: 1st=2m, 2nd=5m, 3rd=10m. Total wait = 2 + 5 + 10 = 17 min.
Q3. Variant 3: Drawer has 10 red, 8 white, 6 black balls. Minimum drawn blindly to guarantee a matching pair?
Answer Key: Worst-case pigeonhole: 3 colors. Worst draw is 1 of each color = 3 balls. Next draw guarantees a pair: 3 + 1 = 4 balls.
Часто задаваемые вопросы и типичные заблуждения
Why does optimal frying time for N>1 on a 2-slot pan equal N * side_time exactly?
Because N pancakes require 2N cooked sides. A 2-slot pan cooks 2 sides per interval. Perfect scheduling eliminates empty slots, taking exactly 2N/2 = N intervals.
How long to fry 1 single pancake on a 2-slot pan? Does the N*3 rule apply?
Takes 6 minutes! 1 pancake cannot occupy 2 slots simultaneously, wasting 50% capacity. The N*3 rule requires N ≥ 2.
What is the core game-theoretic principle behind Tian Ji's Horse Racing?
Sacrifice your weakest asset against the opponent's strongest asset to secure decisive 2-to-1 victories on the remaining matches.
How to reliably apply the "Worst-Case Scenario" in pigeonhole problems?
Pretend you are the unluckiest person on Earth! The universe delays your goal as long as mathematically possible. Exhaust all non-matching outcomes, then add 1.