Исключение неподходящих вариантов
Исключение неподходящих вариантов — это способ решения задачи, при котором из общего списка последовательно убирают все варианты, нарушающие хотя бы одно условие. В результате остаются только те варианты, которые удовлетворяют всем условиям одновременно.
Сначала нужно внимательно прочитать условие и выделить требования к подходящему варианту. Это могут быть числовые ограничения, соответствие времени, стоимости, расстояния, цвета, количества или других признаков. Полезно выписать их в виде ограничений задачи.
Если варианты представлены в таблице, удобно проверять их по очереди: выбрать один вариант, сопоставить его с первым условием, затем со вторым и так далее. Такой способ связан с выбором по условию и часто применяется внутри таблицы вариантов. Вариант, нарушивший хотя бы одно требование, сразу исключают и дальше не проверяют.
Нужно выбрать маршрут длиной не более \(10\) км и стоимостью не более \(500\) рублей. В таблице указаны варианты: А — \(8\) км и \(600\) рублей; Б — \(11\) км и \(450\) рублей; В — \(9\) км и \(480\) рублей. Вариант А исключается из-за стоимости, Б — из-за длины. Подходит только В: он проходит обе проверки.
Исключение неподходящих вариантов отличается от выбора наиболее выгодного варианта. Сначала удаляют все варианты, нарушающие условия, и только среди оставшихся при необходимости ищут лучший по цене, времени или другому показателю.
Условия: число должно быть больше 5 и не больше 12. Какой вариант нужно исключить сразу?
Главное
- Подходящим считается только вариант, который выполняет все условия одновременно.
- Вариант, нарушающий хотя бы одно условие, исключают; остальные проверяют дальше.
- В таблице удобно последовательно проверять варианты по каждому ограничению, а затем сравнивать оставшиеся варианты.