Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 2 из 3
  • «
  • 1
  • 2
  • 3
  • »
Архив - только для чтения
Форум Эрудитов » Логические задачи и головоломки » Решенные задачи » 3 ДОМА (sml[ok])
3 ДОМА
ValetДата: Суббота, 20.08.2011, 23:35 | Сообщение # 11
Мыслитель
Сообщений: 937
Награды: 16
Совы: 5
grin

Добавлено (20.08.2011, 23:35)
---------------------------------------------
Где галочка?



 
LexxДата: Воскресенье, 21.08.2011, 06:30 | Сообщение # 12
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Valet -так ее вроде не решили, зачем галочка? :)

 
ИванДата: Воскресенье, 21.08.2011, 08:32 | Сообщение # 13
Гений
Сообщений: 3061
Награды: 53
Совы: 1
Как не решили? O_o O_o O_o

Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
 
LexxДата: Воскресенье, 21.08.2011, 16:20 | Сообщение # 14
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Просто взяли и не решили. :)

 
ИванДата: Воскресенье, 21.08.2011, 22:20 | Сообщение # 15
Гений
Сообщений: 3061
Награды: 53
Совы: 1
Quote
я так понимаю последовательно от дома к дому нельзя ( а то слишком просто)

Quote
Это невозможно

Quote
ага, невозможно (если на плоскости располагать)

Quote
ага, невозможно. Первые три трубы пройдут с одной стороны, вторые три трубы с другой, а для третьей партии труб не останется места не останется места


...

Quote (alexax80)
не решили


O_o O_o O_o


Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
 
LexxДата: Понедельник, 22.08.2011, 06:27 | Сообщение # 16
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Если Иван ты имеешь ввиду что решение-нет решения, то я разочарую всех и скажу что задача явно из решаемых. Во как! cheesy

 
КонстантинДата: Понедельник, 22.08.2011, 07:26 | Сообщение # 17
Просветленный
Сообщений: 173
Награды: 5
Совы: 2
здесь показаны 2 дома (A, B), электричество (o) , вода (x), газ (t)
дом C может находиться в красной, жёлтой или зелёной зоне. в красной он останется без электричества, в жёлтой - без газа, в зелёной - без воды.
Прикрепления: 8584562.bmp(206.1 Kb)
 
ИванДата: Понедельник, 22.08.2011, 10:58 | Сообщение # 18
Гений
Сообщений: 3061
Награды: 53
Совы: 1
Quote
Вообще известно, что граф К_3,3 не является планарным, т.е. его нельзя изобразить на плоскости без самопересечений.
Известная задача «Три дома - три колодца».

Доказательство.
Пусть дорожки можно провести.

Раз задача декларируется, как геометрическая, о графах говорить не будем.
Тогда дома и колодцы – вершины многогранника(В), дорожки – ребра (Р), области, на которые разбивается плоскость – грани многогранника Г. Причем каждая грань не менее, чем четырехугольная.
По формуле Эйлера
В-Р+Г=2
У нас В=6, Р=9
Тогда Г=5.

Каждое ребро входит в 2 грани. У каждой из 5 граней не менее 4 ребер, всего ребер нужно не менее 5*4/2=10, а у нас их девять.

Дорожки провести нельзя.


Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
 
LexxДата: Понедельник, 22.08.2011, 14:10 | Сообщение # 19
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Quote
Дорожки провести нельзя.

Ага - ты автору задачи этой скажи. cheesy

Добавлено (22.08.2011, 14:10)
---------------------------------------------
Ребят давай-те я публикую решения и с каждого неверующего по сове в мою копилочку. yes


 
CAMozgДата: Понедельник, 22.08.2011, 15:10 | Сообщение # 20
Мудрец
Сообщений: 217
Награды: 5
Совы: 7


Многознайство уму не научит.


Сообщение отредактировал CAMozg - Понедельник, 22.08.2011, 22:25
 
Форум Эрудитов » Логические задачи и головоломки » Решенные задачи » 3 ДОМА (sml[ok])
  • Страница 2 из 3
  • «
  • 1
  • 2
  • 3
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Странные часы9
2.О "числах Хоппа"...8
3.Гидродинамика13
4.Признак делимости9
5.abc и т.д.4
6.Геометрия удара 2.02
7.Улитка8
8.Гексаграмма5
9.Логическая задачка3
10.Неархимедов мир.2
1.Rostislav5349
2.Lexx4728
3.nebo3618
4.Иван3061
5.никник2684
6.Kreativshik2472
7.Гретхен1807
8.Vita1417
9.erudite-man1342
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo37
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов