Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 28 ]  На страницу Пред.  1, 2, 3
Автор Сообщение
 Заголовок сообщения: Re: Задача о закрытых рейсах
СообщениеДобавлено: 27 июл 2018, 14:41 
Не в сети
Одарённый
Зарегистрирован:
30 окт 2015, 02:45
Сообщений: 132
Cпасибо сказано: 7
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Пронумеруйте все города от 1 до 10 и укажите все рейсы каждой авиакомпании

Да, этот граф нужным образом не раскрашиваем о чём сразу же сказал, это не сложно проверить в ручную. Но если найдутся подходящие M и N? А если нет, то данное утверждение требует доказательства.
Далее, граф
Изображение
Нужным образом раскрашиваемый, но разве не найдётся подходящих M и N c разным цветом выделенных рёбер?
Если не найдётся, то это так же нужно доказать.
И по индукции распространить на любое количество до N-1, что они не могут быть все разного цвета.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача о закрытых рейсах
СообщениеДобавлено: 27 июл 2018, 14:49 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Ещё раз. Приведено конструктивное доказательство задачи. Для любой(!!!) ситуации, удовлетворяющей условию(!!!).
Это означает, что все ваши хотелки неисполнимы.
И дополнительно ничего доказывать не нужно.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача о закрытых рейсах
СообщениеДобавлено: 27 июл 2018, 14:59 
Не в сети
Одарённый
Зарегистрирован:
30 окт 2015, 02:45
Сообщений: 132
Cпасибо сказано: 7
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Ещё раз. Приведено конструктивное доказательство задачи. Для любой(!!!) ситуации, удовлетворяющей условию(!!!).
Это означает, что все ваши хотелки неисполнимы.
И дополнительно ничего доказывать не нужно.

Пока не могу принять такое доказательство.
Граф
Изображение
условиям задачи не удовлетворяет, что выясняется только из ручной проверки.
Мы принимаем на веру, что подобные графы при больших значениях M и N невозможны? Или в ручную проверять будем?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача о закрытых рейсах
СообщениеДобавлено: 27 июл 2018, 15:09 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Volodislavir писал(а):
Пока не могу принять такое доказательство.

Это говорит лишь о ваших изъянах, а не доказательства.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача о закрытых рейсах
СообщениеДобавлено: 27 июл 2018, 15:13 
Не в сети
Одарённый
Зарегистрирован:
30 окт 2015, 02:45
Сообщений: 132
Cпасибо сказано: 7
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Volodislavir писал(а):
Пока не могу принять такое доказательство.

Это говорит лишь о ваших изъянах, а не доказательства.

В этом спорить не буду, у меня их выше крыши. :D1

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача о закрытых рейсах
СообщениеДобавлено: 27 июл 2018, 15:31 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
1) Для любого объекта, удовлетворяющего условиям А, выполняется свойство Б
2) Если для некоего объекта x свойство Б не выполняется, то он не удовлетворяет условиям А.

Из 1) следует 2)

Поэтому вы никогда не приведете раскрашенный граф, удовлетворяющий всем условиям и нарушающий посылку задачи.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю swan "Спасибо" сказали:
Volodislavir
 Заголовок сообщения: Re: Задача о закрытых рейсах
СообщениеДобавлено: 27 июл 2018, 16:04 
Не в сети
Одарённый
Зарегистрирован:
30 окт 2015, 02:45
Сообщений: 132
Cпасибо сказано: 7
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
1) Для любого объекта, удовлетворяющего условиям А, выполняется свойство Б
2) Если для некоего объекта x свойство Б не выполняется, то он не удовлетворяет условиям А.

Из 1) следует 2)

Поэтому вы никогда не приведете раскрашенный граф, удовлетворяющий всем условиям и нарушающий посылку задачи.

О! Теперь пазл сложился.
Спасибо огромное!

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача о закрытых рейсах
СообщениеДобавлено: 27 июл 2018, 16:41 
Не в сети
Beautiful Mind
Аватара пользователя
Зарегистрирован:
01 мар 2018, 02:28
Сообщений: 1309
Cпасибо сказано: 294
Спасибо получено:
363 раз в 299 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Volodislavir писал(а):
Условиям задачи удовлетворяет.

Кто сказал? Ну, проверьте прежде чем ерунду городить.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу Пред.  1, 2, 3  Страница 3 из 3 [ Сообщений: 28 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Теория вероятности: задача про шары и задача про точку

в форуме Теория вероятностей

AdmiralAnanas

6

484

02 окт 2021, 01:43

Задача на построение. Корректна ли задача?

в форуме Геометрия

Student Studentovich

9

663

19 июл 2020, 19:17

Задача

в форуме Дискретная математика, Теория множеств и Логика

Owl1337

1

495

27 ноя 2014, 15:05

Задача

в форуме Алгебра

oksi

1

532

24 ноя 2014, 21:18

Задача

в форуме Механика

ANASTASIA9999

3

609

24 ноя 2014, 18:19

Задача №15

в форуме Интересные задачи участников форума MHP

andrei

8

1197

02 мар 2017, 14:45

Задача

в форуме Дискретная математика, Теория множеств и Логика

Sweet_blood

1

327

21 ноя 2014, 23:27

Задача по ТВ

в форуме Теория вероятностей

351w

3

734

04 фев 2019, 16:45

Задача по ТВ

в форуме Теория вероятностей

351w

1

398

03 фев 2019, 20:59

Задача

в форуме Теория вероятностей

viktorinka

3

529

03 мар 2017, 14:55


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 14


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved