Полная версия этой страницы:
Логические задачи
izrukvruki
21 Sep 2007, 15:56
2) он спросил "какая на мне шляпа". Ему ответили какая. Вот он и знает какая на нем шляпа
Demiurg
21 Sep 2007, 16:00
Мне больше задача про рыбок нравится.
Во время перемены ученики незаметно закрепили на спинах учителей бумажных рыбок. 8 учителей стоят так, что каждый видит спину всех остальных (то, что это может быть технически невозможно в расчет не принимать). Учителя, видя рыбку на спине другого учителя, смеются. Вдруг один из них перестал смеяться. Как он догадался, что у него на спине рыбка?
2izvrukvruki
у мудрецов рот заклеен
Victor_2006
21 Sep 2007, 16:20
Цитата(izrukvruki @ 21 Sep 2007, 15:56)
2) он спросил "какая на мне шляпа". Ему ответили какая. Вот он и знает какая на нем шляпа
Да мудрецы не могут разговаривать и вообще как-то друг другу подсказывать
izrukvruki
21 Sep 2007, 16:25
ну тогда. он не может со 100% точность сказать какая на нем шляпа... потому что в он может увидеть два варианта:
1) на приятелях две белые (значит на нем может быть белая или одна из 2 черных)
2) на одном белая на другом черная (значит на нем может быть одна из 2 белых или черная)
Demiurg
21 Sep 2007, 16:28
Плоско. Слишком плоско. Задача имеет решение, причем достаточно очевидное.
Зорлин
21 Sep 2007, 16:48
Цитата(Demiurg @ 21 Sep 2007, 17:00)
Мне больше задача про рыбок нравится.
Во время перемены ученики незаметно закрепили на спинах учителей бумажных рыбок. 8 учителей стоят так, что каждый видит спину всех остальных (то, что это может быть технически невозможно в расчет не принимать). Учителя, видя рыбку на спине другого учителя, смеются. Вдруг один из них перестал смеяться. Как он догадался, что у него на спине рыбка?
Видимо заюзов дедукктивный метод допёр почему ржут остальные.
На нем белая была шляпа. Потому что видел на одном чорную, а на другом белую. но поскольку тот на котором белая молчал, значет у данного мудреца на бошке не сорная шляпа.
Demiurg
21 Sep 2007, 17:15
Цитата(Zorlin @ 21 Sep 2007, 17:48)
Видимо заюзов дедукктивный метод допёр почему ржут остальные.
Про дедуктивный метод хорошо сказано. Но это не полное решение.
Цитата(Demiurg @ 21 Sep 2007, 17:00)
8 учителей стоят так, что каждый видит спину всех остальных (то, что это может быть технически невозможно в расчет не принимать).
вполне технически возможно =) стоят кругом, руки за голову, ноги на ширине плеч, смотреть в спину впередистоящему. шаг в сторону - расстрел
Д'якон
21 Sep 2007, 18:11
2 МaKaK
Все равно не получится.
2 Demiurg
Условие про учителей закончено? Ведь тогда достаточно чтобы рыбки были только у двоих, чтобы смеялись все. Или может учителя производили какие-то действия или уходили куда-то по одному?
Demiurg
21 Sep 2007, 18:27
Цитата(Д'якон @ 21 Sep 2007, 19:11)
Условие про учителей закончено? Ведь тогда достаточно чтобы рыбки были только у двоих, чтобы смеялись все. Или может учителя производили какие-то действия или уходили куда-то по одному?
Действительно. Чтобы смеялись все двух рыбок достаточно. Однако, по условию задачи рыбка есть на спине каждого учителя. Учителя смеются и никуда не уходят. Обмен информацией между ними не происходит.
Д'якон
21 Sep 2007, 18:56
А спинами друг к другу не прислоняются?
Ну тогда все учителя в равных условиях... и, видимо, перестал смеятсься первым просто самый умный.
Demiurg
21 Sep 2007, 19:24
Цитата(Irh @ 21 Sep 2007, 20:00)
Ну тогда все учителя в равных условиях... и, видимо, перестал смеятсься первым просто самый умный.
Спрашивается не кто перестал смеяться первым. Спрашивается: "Как он догадался, что у него на спине рыбка?"
Д'якон
21 Sep 2007, 19:30
Ну а с моим вопросом что?
Demiurg
21 Sep 2007, 19:36
Цитата(Д'якон @ 21 Sep 2007, 19:56)
А спинами друг к другу не прислоняются?
Можно считать, что они не приближаются друг к другу на расстояние меньше либо равное дельта. Можно также считать, что они ходят по помещению и не сталкиваются друг с другом. Также можно считать, что рыбки не имеют возможность отвалиться со спины учителей. И учитель имеет возможность увидеть все, кроме своей спины. А ощущать свою спину он не может никаким образом.
В общем считать задачу корректной. Решать с помощью логических размышлений.
Зорлин
21 Sep 2007, 20:40
Значит все учителя с рыбками будут выделять именно его.
Д'якон
21 Sep 2007, 20:42
А они могут спрятать свои спины, допустим облокотившись о стену или став в круг спиной к ценру. Или в любом случае спины будут видны?
Зорлин
21 Sep 2007, 20:48
Если эта задача - упрощённая версия задачи про мудрецов - учителя могут видеть всех рыбок кроме своей, следовательно учитель без рыбки окажется в центре внимания или-же без внимания вообще, если и решение такое как в "шляпах".
Demiurg
21 Sep 2007, 21:20
Цитата(Zorlin @ 21 Sep 2007, 21:48)
Если эта задача - упрощённая версия задачи про мудрецов - учителя могут видеть всех рыбок кроме своей, следовательно учитель без рыбки окажется в центре внимания или-же без внимания вообще, если и решение такое как в "шляпах".
Учителя могут видеть наличие/отсутствие всех рыбок кроме своей. Внимание вообще не причем. Учителя не взаимодействуют. Можно построить модель учителя.
Учитель способен проверять состояние остальных учителей на предмет наличия/отсутствия рыбок и на предмет смеется/не смеется (в начале они все смеются, но мы можем предположить ситуацию, когда учитель смеяться не будет). Кроме того он на основании полученных данных способен делать простейшие логические выводы.
Добавлено ([mergetime]1190398816[/mergetime]):
Уточню модель. Учителям делать нечего, поэтому все учителя думают, есть ли на них рыбка.
Д'якон
21 Sep 2007, 21:40
Пришел директор и занял их делом.
Ладно. Решается она от конца.
Если бы только на одном была рыбка, то он бы это понял, что орут с него.
Если на 2-ух. То второй думая что у него нет рыбки задался бы вопросом почему смеется первый и перестал бы орать.
Если на троих. Тогда третий думая что на нем нет рыбки, задался бы вопросом почему орут те двое, если они могут догодаться что на них рыбки как я уже описал.
и т.д.
Добавлено ([mergetime]1190400006[/mergetime]):
Вобщем, учитывая что начиная с третьего учителя эксперты интелекта, то если бы хоть на одном из 8-ми не было бы рыбки, то они бы перестали смеятся. А так как они смеются все то рыбки есть на всех.
Demiurg
21 Sep 2007, 21:49
Дьякон привел правильное решение.
Д'якон
21 Sep 2007, 22:36
А вот простенькая задача. Может кто-то встречал.
На куске шахматной доски размерами 5х5 сидят в каждой клетке по одному жуку. Если все жуки переползут на соседние клетки (кроме диогональных), возможно ли такое что все клетки будут заняты?
Demiurg
21 Sep 2007, 22:45
Задача простая. Те, кто знает - не говорите.

тип того как вариант?
Demiurg
21 Sep 2007, 23:23
Является ли Обизян блондинкой?
Цитата(Demiurg @ 22 Sep 2007, 00:23)
Является ли Обизян блондинкой?
неа, ни по окрасу волосяного покрова головы, ни по половым признакам

нашёл ужо где залажал
посидел, пораскинул моском (спинным особливо

) проклятых жуков нечётное число, поэтому ничего хорошего не выйдет. ненавижу не имеющие решения задачи с пдъ@бками
ShadowTheAge
22 Sep 2007, 08:37
У нас есть одна фигура типа "уголок" такой формы:
Код
[]
[][]
И сколько угодно фигур типа "Прямоугольник" такой формы:
Код
[][][]
Где каждая [] - квадратик.
Можно ли из этого набора сложить (без наложения и дырок) прямоугольник (ширина и длина - любые!). Уголок обязан присутствовать.
Придумал сам года 3 назад.
gamecreator
22 Sep 2007, 10:31
нельзя
Demiurg
22 Sep 2007, 10:37
1) Заметим, что количество квадратиков, из которых состоит прямоугольник делится на 3.
2) Делаем вывод, что одна из сторон прямоугольника делится на 3. Обозначаем эту сторону за x, а другую за y.
3) Рассмотрим 3-остаток (остаток от деления на 3) от суммы всех x-координат всех клеток. Он равняется 0.
4) Рассмотрим вклад в 3-остаток каждой фигуры. Вклад от уголка равен 1. Вклад от палки ( в любом из положений) равен 0. Таким образом у нас суммарный по всем фигурам 3-остаток оказывается равным 1. Противоречие. Построить из данных фигур прямоугольник нельзя.
Пусть клетки доски раскрашены в белый и черный цвета по шахматному принципу, и жуки соответсвтенно. После переползания каждый будет сидеть на клетке не своего цвета - а поскольку число клеток разных цветов разное, заполнить всю доску они не смогут.
Блин. Не сразу догадался
ShadowTheAge
22 Sep 2007, 13:26
2Демиург
Пайдет

Еще интересная задачка, (с) мой алгебраист.
В одном городе живут математики и их жены.
Некоторые жены неверны своим мужьям (то бишь математикам)
Каждый математик знает все про чужих жен и ничего про свою.
Как только математик узнает о том, что жена ему изменяет, он ее режет в ту же ночь (детям до 16 лет задачу не задавать!!!)
В один прекрасный (или не очень) день в город приехал человек и сообщил, что "В городе есть изменяющие жены".
Как будет зависеть количество убийств от веремни (по ночам)? Будет ли хоть кто-то убит?
DjAlex
22 Sep 2007, 13:35
Город этот был Помпеей,
И Везувий в ту же ночь
Лавой и землей горелой
Смёл с земли весь город прочь.
Д'якон
22 Sep 2007, 14:04
2 ShadowTheAge
Уже ведь была задача про рыбок
Перебьют всех в одну ночь. Порядковый номер ночи будет равен кол-ву жен-изменниц.
ShadowTheAge
22 Sep 2007, 17:37
Черт... прочитал посты назад, действительно... Повторился.
Тогда такая. В этой теме была задача про фальшивые монеты - за 2 взвешивания определить какая из 5 монет фальшивая, если у нас есть гирька и весы.
Усложним задачу.
Во-первых, гирьки у нас нет.
Во-вторых, число монут увеличим в два с лишним раза - итого у нас 12 монет.
В-третьих, нам нужно точно узнать, тяжелее ли фальшивка или легче. Ну и саму фальшивку, разумеется.
Количество взвешиваний увеличим до 3.
Решаем...
Д'якон
22 Sep 2007, 17:57
Такая тоже была.
http://forum.df2.ru/index.php?showtopic=6077&st=300Только ее по-моему никто не решал.
izrukvruki
24 Sep 2007, 13:23
Скажите мне решение задачи про мудрецов...
Д'якон
24 Sep 2007, 18:13
Цитата(Deo @ 21 Sep 2007, 17:11)
На нем белая была шляпа. Потому что видел на одном чорную, а на другом белую. но поскольку тот на котором белая молчал, значет у данного мудреца на бошке не сорная шляпа.
Victor_2006
02 Oct 2007, 16:45
Про мудрецов Д'якон правильно ответил.
С монетами и гирькой мне задача понравилась - решил но пришлось подумать
Д'якон
02 Oct 2007, 17:50
Цитата
Про мудрецов Д'якон правильно ответил.
Добавлено ([mergetime]1191336600[/mergetime]):
Deo, я не виноват
Victor_2006
03 Oct 2007, 09:46
Цитата(ShadowTheAge @ 22 Sep 2007, 17:37)
Усложним задачу.
число монут увеличим в два с лишним раза - итого у нас 12 монет... нужно точно узнать, тяжелее ли фальшивка или легче. Ну и саму фальшивку, разумеется.
Количество взвешиваний увеличим до 3.
Решаем...
Я придумал пока такое решение:
Первое взвешивание: 1+2+3 и 4+5+6
если 1+2+3 <> 4+5+6, то 7...12 - настоящие (обзавем их гирьками (Г)) и тогда
Второе взвешивание: 1+2+3 и Г+Г+Г
если 1+2+3 <> Г+Г+Г, тогда фальшивка среди 1,2,3; если 1+2+3 = Г+Г+Г - фальшивка среди 4+5+6 и мы знаем она легче или тяжелее настоящих
Третье взвешивание: 2 и 3, если 1+2+3 тяжелее Г+Г+Г во втором взвешивании, то какая из них тяжелее - та и фальшивая, если 2=3 то фальшивая - 1
Если после первого взвешивания 1+2+3 = 4+5+6, тогда фальшивка среди 7...12, а монеты 1...6 - настоящие, т.е. = Г, и тогда
второе взвешивание будет: 7+8+9 и Г+Г+Г
Victor_2006
05 Oct 2007, 10:42
АВТО+АВТО+АВТО=ГАРАЖ вместо букв подставить цифры, так чтобы сумма сходилась.
Порешать никто не хочет??? Первому решивему +
Demiurg
05 Oct 2007, 11:26
Цитата(Victor_2006 @ 05 Oct 2007, 11:42)
Порешать никто не хочет???
Все такие задачи решаются одинаково. Это скучно. Да и плюсы на этом форуме больно дешевые, чтобы за них кто-либо что-либо делал. Не в них счастье.
gamecreator
05 Oct 2007, 21:25
Цитата(Victor_2006 @ 05 Oct 2007, 10:42)
АВТО+АВТО+АВТО=ГАРАЖ вместо букв подставить цифры, так чтобы сумма сходилась.
там больше одного решения. например, 5218*3=15654 или 5219*3=15657.
Victor_2006
08 Oct 2007, 09:44
Цитата(gamecreator @ 05 Oct 2007, 21:25)
там больше одного решения. например, 5218*3=15654 или 5219*3=15657.
Неправильно... Если в слове АВТО, буква Т=1, то в cлове ГАРАЖ буква Г не может быть единицей (тогда Г<>1)
gamecreator
08 Oct 2007, 19:15
кхм. дико извиняюсь. забыл.
Добавлено ([mergetime]1191860149[/mergetime]):
5184*3=15352
в и г по единичке. опять непорядок =)
Victor_2006
09 Oct 2007, 10:22
Цитата(gamecreator @ 08 Oct 2007, 19:15)
5184*3=15352
Опять не правильно!
Да, задачка решается не так просто как кажется... Кстати, ее надо решать без калькулятора!..
izrukvruki
09 Oct 2007, 11:22
3*4782=14346
Для просмотра полной версии этой страницы, пожалуйста,
пройдите по ссылке.