FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Минотавр в либиринте
RostislavДата: Пн, 09.12.19, 14:22 | Сообщение # 1
ЭРУДИТ
Сообщений: 5379
Награды: 237
Совы:
1) Минотавр живет в лабиринте. В каждой комнате лабиринта соединяются ровно три коридора. Минотавр начал обходить лабиринт из главной комнаты, руководствуясь следующим правилом: если в предыдущей комнате поворачивал налево, то в этой – направо, и наоборот.

Докажите, что когда-нибудь минотавр снова окажется в главной комнате.

2) Боги вывели в лабиринте стадо минотавров. Их собрали в главной комнате, где со вступительным словом выступил сам Зевс. Каждый минотавр обходит лабиринт по правилам, описанным в предыдущей задаче.

Докажите, что когда-нибудь в главной зале снова соберется все стадо минотавров.

(Длина каждого коридора равна целому числу стадий, а скорость каждого минотавра равна целому числу стадий в час.)


Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
никникДата: Вс, 15.12.19, 02:25 | Сообщение # 2
Гений
Сообщений: 2737
Награды: 404
Совы: 15
имхо. Тут, очевидно, следует более подробно раскрыть понятия лабиринт, комната, коридор, главная комната и выход из лабиринта. В частности: Имеется ли выход в принципе? Чем отличаются друг от друга комната, коридор и главная комната? Может ли коридор вести из комнаты в ту же комнату? Верно ли, что между любыми 2 комнатами есть хотя бы один путь?
Пока же нетрудно заметить, что если лабиринт представляет собой пирамиду, получаемую прибавлением к главной комнате 2 комнат коридорами в стене противоположной входу, и так же далее до ряда комнат с коридорами-выходами, то минотавр просто пройдет лабиринт насквозь. 
Также и с 2й задачей: допустим в лабиринте 2 комнаты соединенные 3 коридорами длиной по 1 стадии и 30 минов. Минотавры выходят друг за другом, дав предыдущему пройти полстадии. Очевидно, что они никогда не соберутся в одной комнате одновременно. С другой стороны, если одновременность не требуется то 2 задача сводится к 1й.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Абрикосовая косточка66
2.Цифра)))2
3.Бессмысленное и загадочно...9
4.Помощь с решением задачи1
5.Помогите решить ребус1
6.О времена, о нравы ...10
7.Случайная хорда3
8.Лучше9
9.Акула12
10.6 ребусов3
1.Rostislav5379
2.Lexx4728
3.nebo3636
4.Иван3061
5.никник2737
6.Kreativshik2472
7.Гретхен1807
8.Vita1493
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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