2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Логическая задача, задействующая неравенства
Сообщение16.10.2018, 10:10 


16/10/18
9
В стране 100 городов. Между двумя городами либо нет соединения, либо налажено авиасообщение, либо железные дороги. Если у двух городов ведут железные дороги к третьему, то между ними есть авиасообщения. Если у двух городов ведут авиасообщения к третьему, то между ними есть железная дорога. После стихийных бедствий все авиасообщения пострадали. Докажите, что правительству придётся построить не менее 20 железных дорог.

Решение: я пробовал представить это в виде системных неравенств, но ничего дельного не вышло.
(То есть, $2a=y; 2y=а$ (исходя из условий). Представил в виде $k(y/2+y)=100;
k(y/2)=20 \Rightarrow k=40/y \Rightarrow 40/y\cdot(y/2+y)=100.$ Утверждение ложно.)
Тогда я попытался представить это в виде картинки «ромба» - железные дороги были рёбрами, а авиасообщение - короткой диагональю. «Склеивал» ромбики один за другим, но уже на ромбе 10-12 подсчитал, что авиасообщения явно будут превышать тот минимум 20.

 Профиль  
                  
 
 Posted automatically
Сообщение16.10.2018, 10:25 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- неинформативный заголовок;
- отсутствуют собственные содержательные попытки решения задачи.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Профиль  
                  
 
 Posted automatically
Сообщение17.10.2018, 02:26 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 Профиль  
                  
 
 Re: Логическая задача, задействующая неравенства
Сообщение17.10.2018, 02:36 
Заслуженный участник
Аватара пользователя


16/07/14
8355
Цюрих
Callisto в сообщении #1346633 писал(а):
Докажите, что правительству придётся построить не менее 20 железных дорог
Чтобы получить какой результат?

Вариант: изначально не было ни железных дорог, ни авиасообщений, после стихийного бедствия ничего не изменилось, строить соответственно ничего не надо. Что не так?

 Профиль  
                  
 
 Re: Логическая задача, задействующая неравенства
Сообщение17.10.2018, 06:05 


16/10/18
9
mihaild в сообщении #1346889 писал(а):
Callisto в сообщении #1346633 писал(а):
Докажите, что правительству придётся построить не менее 20 железных дорог
Чтобы получить какой результат?

Вариант: изначально не было ни железных дорог, ни авиасообщений, после стихийного бедствия ничего не изменилось, строить соответственно ничего не надо. Что не так?


Callisto в сообщении #1346633 писал(а):
После стихийных бедствий все авиасообщения пострадали.


Раз авиасообщения пострадали, то это подразумевает, что они были.

 Профиль  
                  
 
 Re: Логическая задача, задействующая неравенства
Сообщение17.10.2018, 06:52 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
Callisto в сообщении #1346893 писал(а):
Раз авиасообщения пострадали, то это подразумевает, что они были.

Было 50 авиалиний, 0 железных дорог. Вот для чего правительству дороги строить?

 Профиль  
                  
 
 Re: Логическая задача, задействующая неравенства
Сообщение17.10.2018, 11:46 


16/10/18
9
alcoholist в сообщении #1346896 писал(а):
Callisto в сообщении #1346893 писал(а):
Раз авиасообщения пострадали, то это подразумевает, что они были.

Было 50 авиалиний, 0 железных дорог. Вот для чего правительству дороги строить?


Потому что таков запрос в условиях). Вообще не могу с ними разобраться...

 Профиль  
                  
 
 Re: Логическая задача, задействующая неравенства
Сообщение17.10.2018, 13:18 
Заслуженный участник


10/01/16
2315
Эта задача выложена на znanija.com в точности в такой невразумительной формулировке.
Видимо, подразумевается, что граф таки связный, удовлетворяющий правилам "если, то...", сильный ветер сдул нафиг все синие стрелочки (авиа), а правительство хочет восстановить связность графа (забив на правила?)...

 Профиль  
                  
 
 Re: Логическая задача, задействующая неравенства
Сообщение17.10.2018, 13:25 


16/10/18
9
alcoholist в сообщении #1346896 писал(а):
Callisto в сообщении #1346893 писал(а):
Раз авиасообщения пострадали, то это подразумевает, что они были.

Было 50 авиалиний, 0 железных дорог. Вот для чего правительству дороги строить?


Вы понимаете, что если соедините последовательно города авиалиниями, то выйдет, что один город связан дорогами из двух других, поэтому между двумя другими будет железная дорога, по условию. Так что, вариант 50 авиалиний и 0 железных дорог отпадает.

 Профиль  
                  
 
 Re: Логическая задача, задействующая неравенства
Сообщение17.10.2018, 14:08 
Заслуженный участник
Аватара пользователя


16/07/14
8355
Цюрих
Callisto в сообщении #1347027 писал(а):
если соедините последовательно города авиалиниями
Так зачем последовательно? Городов 100, бьем на 50 пар, в каждой паре соединяем.

 Профиль  
                  
 
 Re: Логическая задача, задействующая неравенства
Сообщение17.10.2018, 15:20 


16/10/18
9
Итак, оказалось, что я неправильно поставил условия задачи. Авиалинии после стихийных бедствий портятся, но суть не в них, а в том, что правительство построило в некоторых городах центры гуманитарной помощи. Нужно доказать, что им нужно построить минимум 2 таких гуманитарных центров.

 Профиль  
                  
 
 Re: Логическая задача, задействующая неравенства
Сообщение17.10.2018, 15:25 
Заслуженный участник
Аватара пользователя


16/07/14
8355
Цюрих
А не хотите полностью привести условие задачи в нормальном виде? (и заодно свои попытки)

(Оффтоп)

Из пункта А в пункт Б со скоростью С выехал велосипедист. Пренебрегая сопротивлением воздуха, скажите, зачем он туда поехал.

 Профиль  
                  
 
 Re: Логическая задача, задействующая неравенства
Сообщение17.10.2018, 18:25 
Заслуженный участник


10/01/16
2315
Callisto в сообщении #1347040 писал(а):
Итак, оказалось, что я неправильно поставил условия задачи. Авиалинии после стихийных бедствий портятся, но суть не в них, а в том, что правительство построило в некоторых городах центры гуманитарной помощи. Нужно доказать, что им нужно построить минимум 2 таких гуманитарных центров.

Упс! Это что-то совсем новенькое...
А исходная задача - ну, после уточнения насчет связности - вроде, вполне решабельна: жд-степень любой вершины не превышает 2 (иначе нарушается "если-то"). Компоненты жд-связности разбиваются на циклы и отрезки. Если в компоненте есть 4 ребра подряд, то она замыкается в цикл. Потому в компонентах - не более 5 вершин, и компонент не менее 20...
Вот только так - не будет. И . типа, 20 можно заменить на 33?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 13 ] 

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group