Выбор оптимального варианта. Выбор варианта из трех возможных

Турист, прибывший в Казань, хочет посетить $4$ достопримечательности: Казанский Кремль, Музей исламской культуры, Храм всех религий и Центр семьи «Казан». Экскурсионные агентства предлагают маршруты с посещением одной или нескольких достопримечательностей. Сведения о стоимости билетов и составе маршрутов представлены в таблице.

Номер маршрута	Посещаемые объекты	Стоимость (руб.)
$1$	Казанский Кремль	$400$
$2$	Храм всех религий, Музей исламской культуры	$1300$
$3$	Центр семьи «Казан»	$500$
$4$	Казанский Кремль, Музей исламской культуры	$1500$
$5$	Музей исламской культуры	$600$
$6$	Храм всех религий, Центр семьи «Казан»	$1400$

Какие маршруты должен выбрать турист, чтобы посетить все четыре достопримечательности и затратить на все билеты наименьшую сумму? В ответе укажите ровно один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

Разбери похожие задания с преподавателем на бесплатном уроке

Мы позвоним в течение 15 минут и поможем записаться на бесплатный урок! На занятии покажем, где чаще всего теряются баллы и как подтянуть темы ЕГЭ или ОГЭ. А ещё подарим небольшой подарок 🎁