Выбор по условию
Выбор по условию — это определение варианта, который соответствует всем требованиям задачи. Сначала проверяют каждое условие, затем оставляют только подходящие варианты и при необходимости сравнивают их между собой.
Перед выбором полезно внимательно прочитать ограничения в есепке и выписать все требования. Если данные представлены в таблице нұсқа, проверяют строки или столбцы, содержащие характеристики предложенных вариантов. Нельзя считать вариант подходящим после проверки только одного признака.
Здесь \(V\) — нұсқа, а \(C_1, C_2, \dots, C_n\) — отдельные условия. Знак \(\land\) означает «и»: достаточно одного невыполненного обязательного условия, чтобы вариант не подошёл. Если подходят несколько вариантов, это ещё не всегда окончательный ответ: далее может потребоваться выбрать наиболее выгодный нұсқа.
Нужно выбрать поездку: цена не более 3000 рублей, время в пути не более 5 часов, отправление после 8:00. Вариант за 2800 рублей с поездкой 4 часа, но отправлением в 7:30 не подходит: два требования выполнены, а условие о времени отправления нарушено.
Выбор по условию — это не просто поиск самого дешёвого или самого быстрого варианта. Сначала отбрасывают все варианты, нарушающие хотя бы одно обязательное требование, и только потом сравнивают оставшиеся по дополнительному критерию.
Вариант стоит 1900 рублей при ограничении не более 2000 рублей, но его время в пути превышает допустимое. Подходит ли он?
Главное
- Выбор по условию означает проверку каждого нұсқа по всем обязательным требованиям.
- Подходящим считается только нұсқа, у которого выполнены все условия.
- Если подходящих нұсқа несколько, их можно дополнительно сравнить по выгодности.