Перейти к основному содержимому
  1. Математика
  2. Математика (база) ЕГЭ
  3. Задачи
  4. №08211

Задача №08211

Средне

Задача #08211

Подбор комплекта или комбинации•1 балл

Проверить решение?

Покажи своё решение — проверю и покажу, где ошибка

Решай похожие задачи

Потренируйся на похожих — ИИ проверит твои решения

#7915

Задача по теме "Подбор комплекта или комбинации"

Средне
#8220

Задача по теме "Подбор комплекта или комбинации"

Средне
#8216

Задача по теме "Подбор комплекта или комбинации"

Легко

Информация

ЭкзаменЕГЭ
Часть

1

Раздел

Текстовые и прикладные

Тип задачи№6 Выбор оптимального варианта
ТемаПодбор комплекта или комбинации
ИсточникОткрытый банк задач ФИПИ
Откуда задача

ФИПИ

Теги
Поочередный и одновременный выборЗадачи на оптимальный выбор

Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.

Номер маршрутаПосещаемые городаСтоимость (руб.)
1Ростов, Суздаль2100
2Ростов, Ярославль2200
3Владимир1750
4Ярославль, Владимир2950
5Ярославль, Суздаль2300
6Владимир, Ростов, Суздаль3900

Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей?

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

Путешественнику необходимо посетить четыре города: Ростов (Р), Суздаль (С), Ярославль (Я) и Владимир (В).

Рассмотрим возможные комбинации маршрутов, которые охватывают все четыре города, и вычислим их стоимость:

1. Маршруты 1 и 4:

  • Города: Ростов, Суздаль (№ 1) и Ярославль, Владимир (№ 4).
  • Все города посещены: Р, С, Я, В.
  • Стоимость: 2100+2950=5050 руб.
  • Это меньше 6000 рублей. Данный вариант подходит.

2. Маршруты 1, 2 и 3:

  • Города: Ростов, Суздаль (№ 1), Ростов, Ярославль (№ 2) и Владимир (№ 3).
  • Все города посещены: Р, С, Я, В.
  • Стоимость: 2100+2200+1750=6050 руб.
  • Это больше 6000 рублей. Вариант не подходит.

3. Маршруты 2, 3 и 5:

  • Города: Ростов, Ярославль (№ 2), Владимир (№ 3) и Ярославль, Суздаль (№ 5).
  • Все города посещены: Р, Я, В, С.
  • Стоимость: 2200+1750+2300=6250 руб.
  • Это больше 6000 рублей. Вариант не подходит.

4. Маршруты 6 и 2:

  • Города: Владимир, Ростов, Суздаль (№ 6) и Ростов, Ярославль (№ 2).
  • Все города посещены: В, Р, С, Я.
  • Стоимость: 3900+2200=6100 руб.
  • Это больше 6000 рублей. Вариант не подходит.

5. Маршруты 6 и 5:

  • Города: Владимир, Ростов, Суздаль (№ 6) и Ярославль, Суздаль (№ 5).
  • Все города посещены: В, Р, С, Я.
  • Стоимость: 3900+2300=6200 руб.
  • Это больше 6000 рублей. Вариант не подходит.

Единственным подходящим набором является комбинация маршрутов 1 и 4.

Ответ: 14