Контрольные задания > 2. В стране имеется несколько городов, некоторые из которых соединены дорогами, причем из города Шарамбарам выходит ровно и дорог. Известный путешественник выехал из одного из городов и объехал всю страну, проехав по каждой дороге ровно один раз. Закончился ли его путь в Шарамбараме, если 1. он начал путь в городе Шарамбарам и и чётно; 2. он начал путь в городе Шарамбарам и и нечётно; 3. он начал путь в другом городе и и чётно; 4. он начал путь в другом городе и и нечётно?
Вопрос:

2. В стране имеется несколько городов, некоторые из которых соединены дорогами, причем из города Шарамбарам выходит ровно и дорог. Известный путешественник выехал из одного из городов и объехал всю страну, проехав по каждой дороге ровно один раз. Закончился ли его путь в Шарамбараме, если 1. он начал путь в городе Шарамбарам и и чётно; 2. он начал путь в городе Шарамбарам и и нечётно; 3. он начал путь в другом городе и и чётно; 4. он начал путь в другом городе и и нечётно?

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Путь закончится в городе Шарамбарам, если количество дорог, выходящих из него, четно, а начат путь может быть в любом городе.
  1. Он начал путь в городе Шарамбарам и n чётно:
    • Если n чётно, и путешественник начал путь в Шарамбараме, то он обязательно закончит путь в Шарамбараме.
  2. Он начал путь в городе Шарамбарам и n нечётно:
    • Если n нечётно, и путешественник начал путь в Шарамбараме, то он не закончит путь в Шарамбараме.
  3. Он начал путь в другом городе и n чётно:
    • Если n чётно, но путешественник начал путь в другом городе, то он не закончит путь в Шарамбараме.
  4. Он начал путь в другом городе и n нечётно:
    • Если n нечётно, и путешественник начал путь в другом городе, то он не закончит путь в Шарамбараме.

Ответ: Путь закончится в Шарамбараме только в случае, если он начался в Шарамбараме и n чётно.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие