ГДЗ по математике 6 класс Мерзляк Базовый уровень номер - 1142

ГДЗ Математика 6 класс  А.Г. Мерзляк Базовый уровень 2016-2026 — готовые ответы и решения

Авторы:

Издательство: Вентана-граф

Серия: Алгоритм успеха

Тип книги: Учебник

Год: 2016-2026

Рекомендуем посмотреть

Подробное решение номер № 1142 по математике для учащихся 6 класса Алгоритм успеха Базовый уровень, авторов Мерзляк, Полонский, Якир 2016-2026

ИИ-решебник / номер / 1142

Ответ подготовлен нейросетью и может содержать ошибки

Объяснение и пошаговое решение

**Доказательство:** 1. По условию каждый город соединён более чем с двумя городами. Так как число дорог выражается целым числом, из каждого города выходит не менее 3 дорог (то есть каждый город соединён как минимум с 3 другими городами). 2. Докажем утверждение методом от противного. Предположим, что из какого-то города нельзя доехать в какой-то другой город. Пусть это города $A$ и $B$, между которыми нет пути (ни прямого, ни через другие города). 3. Город $A$ соединён дорогами не менее чем с тремя городами. Значит, группа, состоящая из города $A$ и соединённых с ним городов, содержит не менее: $$ 1 + 3 = 4\text{ (города)}. $$ 4. Город $B$ также соединён не менее чем с тремя городами. Значит, группа, состоящая из города $B$ и соединённых с ним городов, также содержит не менее: $$ 1 + 3 = 4\text{ (города)}. $$ 5. Никакой город из группы города $A$ не может совпадать с городом из группы города $B$ (иначе между $A$ и $B$ существовал бы путь через этот общий город). Также между городами этих двух групп не может быть дорог. 6. Следовательно, эти две группы городов не пересекаются, и всего в стране должно быть не менее: $$ 4 + 4 = 8\text{ (городов)}. $$ 7. Однако по условию задачи в стране Севентаун всего 7 городов. Получили противоречие, так как $8 > 7$. Значит, наше предположение было неверным, и из любого города можно доехать до любого другого. Что и требовалось доказать.
Решебник к учебнику 2023 / номер / 1142
ГДЗ по математике 6 класс  Мерзляк  Базовый уровень номер - 1142, Решебник к учебнику 2023
Не понял задачу? Сфотографируй её ГДЗ по фото
Решебник №1 к учебнику 2020 / номер / 1142
ГДЗ по математике 6 класс  Мерзляк  Базовый уровень номер - 1142, Решебник №1 к учебнику 2020
Не понял задачу? Сфотографируй её ГДЗ по фото
Видеорешение / номер / 1142
Плееры:
Решебник №1 к учебнику 2016 / номер / 1142
ГДЗ по математике 6 класс  Мерзляк  Базовый уровень номер - 1142, Решебник №1 к учебнику 2016
Не понял задачу? Сфотографируй её ГДЗ по фото
Решебник №2 к учебнику 2016 / номер / 1142
ГДЗ по математике 6 класс  Мерзляк  Базовый уровень номер - 1142, Решебник №2 к учебнику 2016
Не понял задачу? Сфотографируй её ГДЗ по фото

Расскажите об ошибке

ГДЗ по математике 6 класс Мерзляк Базовый уровень номер - 1142
Сообщение должно содержать от 10 до 250 символов
Спасибо! Ваше сообщение успешно отправлено!