Добрый праздничный день!
Сегодня в нашей рубрике «Три чего-нибудь» будут три задачки: две со ссылками на ответы, а одна - без, но зато все на сообразительность :)
Начнём с простой физической задачки, которую недавно напомнил fdo (осторожно, по ссылке можно случайно прочитать ответ!):
Вступительные экзамены. Стало быть, лето. Жара. На небе ни облачка, солнце светит прямо в окно экзаменационной аудитории. На подоконнике стоит графин с водой. Обычный, граненый. Абитуриент заходит в аудиторию, его просят подойти к окну и потрогать графин. Будущий физик трогает его и ощущает, что сторона, обращенная внутрь аудитории, теплее, чем обращенная к окну. Экзаменаторы просят объяснить наблюдаемое явление. Собственно, в этом и состоит вопрос.
Эту историю часто пересказывают выпускники ВУЗов разных городов, уверенно называя имена экзаменаторов, номера аудиторий и прочие уточняющие моменты. Короче, каждый старается приобщиться к старинной легенде. Но от этого она не становится менее забавной :)
Следующая задача совсем не про физику. Её предложил alexsmail:
Если известно, что
2 + 3 = 10
7 + 2 = 63
6 + 5 = 66
8 + 4 = 96,
тогда
9 + 7 = ?
По ссылке выше предложен способ проверить правильность своего ответа (ввести свою версию в форму). Эта задачка тоже очень простая, но следующая является настоящей логической проблемой.
Итак, опять fdo поделился интересной формулировкой (и опять будьте осторожны с этой ссылкой, чтобы случайно не прочитать ответ):
На некотором острове местные жители делятся на правдолюбов и лжецов. Они вежливые люди и всегда отвечают на вопросы чужеземцев, ну, естественно, если могут ответить. Но при этом правдолюбы всегда отвечают правду, а лжецы всегда лгут. И вот представьте себе: Вы попадаете на этот остров. Вы встречаете аборигена. Как, задав ему один вопрос, требующий ответа «Да» или «Нет», выяснить, сколько у него детей?
Прелесть задачки в том, что сначала кажется, что невозможно получить так много информации, задав всего один вопрос. У меня несколько дней ушло на эту задачу, но оно того стоит!
Как обычно, прошу для статистики поделиться в комментариях своим видением этих задач. Примерный вид пусть будет, например, таким:
1. Нам такое ещё в детском саду рассказывали,
2. Решил быстрее, чем читал условие,
3. Пока думаю :)
Хорошего дня!
1. Ну на экзамене я бы точно не сообразила. Нервы, волнения, зацикленность на задачках =)
ОтветитьУдалить2. Решить-то решила, а вот проверить не могу. Антивирус ругается.
3. Угу, пока думаю =)
1. Догадался сразу
ОтветитьУдалить2. Почти сразу решил и проверил
3. Присоединяюсь к предыдущему оратору :)
1.Начала придумывать заумные физические решения, а все намного проще :)
ОтветитьУдалить2. Решила и проверила легко.
3. Думаю...
1. да, сразу
ОтветитьУдалить2. немного пришлось подумать
3. как и все =))
1. Было два варианта. Первый - физический, второй - правильный :)
ОтветитьУдалить2. Сначала решать не захотелось, но глядя на то, что остальные комментирующие решили - тоже взялся и решил, но проверить не могу. В OpenOffice не открывается тот файлик для проверки. (Да и кое-какие вещи из того поста наводят на мысли о вирусе).
3. Думаю...
Если аборигены могут проигнорировать вопрос в случае если они не могут ответить на него *немедленно* (а именно так следует понимать условие задачи поскольку именно так поступают обычные люди), то решения нет в виду недостатка информации. А так конечно можно придумать вопрос, ответ на который можно дать лишь через некоторое время, зависящее от числа детей.
ОтветитьУдалить1. Задачу знал, но забыл. В итоге получил вариантов пять решения, в том числе искомый.
ОтветитьУдалить2. Что-то слишком мудрю, видимо, но пока не решается.
3. Есть идея решения, но одной логикой тут, очевидно, не возьмёшь. Из полутора бит ответа числа не получишь, значит придётся пользоваться чем-то ещё.
У третьей задачи ужасно некорректное решение, основанное на деталях реализации аборигенов.
ОтветитьУдалитьВо-второй приложенной задачке, в аттачменте вируса нет. Если всё же не верите, можете написать ваш вариант ответа в комментариях.
ОтветитьУдалитьЭтот комментарий был удален администратором блога.
ОтветитьУдалить1. Знал, но забыл.
ОтветитьУдалить2. Мне заняло где-то час её решить, когда решал в первый раз. (я начал исследовать неизвестную функцию на коммутативность, линейность, и т.п. :-) )
3. Есть две идеи, нужно их додумать и объединить в правильный ответ.
Rizhaya, я имел в виду в комментариях у меня в блоге. В этом блоге я не хозяин, а только гость.
ОтветитьУдалитьalexsmail, сори, не верно Вас поняла =)
ОтветитьУдалитьRizhaya, я вам ответил у себя в комментариях
ОтветитьУдалитьПрочитал условия 3-й задачи ещё раз.
ОтветитьУдалитьУпустил момент с бинаростью ответа.
1. Думал будет что-то физически-заумное поэтому сразу прочитал ответ, оказалось очень просто.
ОтветитьУдалить2. Решил быстрее чем читал, довольно легко.
3. Без понятия, пока думаю...
Спасибо за возможность размять мозг, Илья :)
1. Сталкивался раньше.
ОтветитьУдалить2. Решил, немного подумав.
3. Пока думаю.
1. Подсмотрел
ОтветитьУдалить2. Записал на бумаге и решил
3. Думаю
1. Ушел в дебри физики, ответ неожиданный
ОтветитьУдалить2. Сталкивался раньше, но решения уже забыл. Решил снова за пару минут.
3. Думаю
1. Догадался в момент чтения, видимо слишком хорошо научился не плодить сущности без необходимости
ОтветитьУдалить2. Решать не стал (не интересно), прочитал ответ и убедился что таки да не интересно
3. Буду думать, это как раз интересно
1. Понял быстро.
ОтветитьУдалить2. Пришлось покрутить немного.
3. Не знаю, как вопрос задать, чтобы из него надёжно вытащить хотя бы 0, 1, 2, 3, 4...
1 и 2(тоже думаю, что трюк с ай кью чисто рекламный, хотя вообще можно много спорить об адекватности самого теста) сходу, а с 3 - видимо, главная загвоздка именно мостик между как из 0/1 да/нет сделать число. Спасибо за задачки :)
ОтветитьУдалитьПочему-то все упускают из виду то, что абориген может оказаться лжецом. Нужно для начала определить, кто перед тобой.
ОтветитьУдалитьЭта моя первая мысль. При этом я знаю вариацию такой задачки и знаю её решение (если кому интересно, могу поделится).
И только определив кто перед тобой, нужно создавать "мостик между как из 0/1 да/нет сделать число". Тут у меня тоже есть кое-какие соображения, но тут у меня нет ещё словесной формулировки.
alexsmail, ну допустим, как задать вопрос, чтобы узнать, лжец он или нет, я знаю. Но как в этот же вопрос впихнуть еще вопрос о количестве детей ума не приложу...
ОтветитьУдалитьВторую решиииил :)
ОтветитьУдалитьНикогда не любил задачи про лжецов/правдолюбов. Ну не любил и всё. Не могу их решать, "стоп сигнал" идёт вместо ответа.
Rizhaya, вам хорошо я не знаю ещё и того как задать вопрос о количестве детей. Кое-какие соображение есть, но этого мало (и времени нет подумать).
ОтветитьУдалитьТретья задача, скорее всего, некорректна. Ну всяко она требует того, чтобы абориген или что-то выполнил после ответа, или ответил каким-то определённым образом. А данные условия гарантируют от аборигена только ответ «Да» или «Нет», в них не говорится о том, что абориген кроме ответа будет рад выполнить ту операцию, которую мы попытаемся заложить ему вопросом.
ОтветитьУдалитьДети лжеца - лжецы?
ОтветитьУдалитьУважаемый первый аноним, про некорректность вопрос весьма спорный. Давайте исходить из того, что задача имеет решение (нам интересен именно этот случай). Тогда надо додумать, какие могут быть естественные особенности, кстати, упомянутые в условии. Короче, это не экзаменационная задача, поэтому её решают только те, кому интересно победить именно такую формулировку, верно? И мне эта задачка понравилась, поэтому я её рекомендую. Справедливости и стандартных задачек из учебника здесь искать не стоит :)
ОтветитьУдалитьУважаемый второй аноним, дети лжеце вовсе не обязаны быть лжецами. Мы ничего про это не знаем, поэтому не можем опираться на такое утверждение.
Можно уточнение? Этот один вопрос можно задать только один раз? Если нет то решение вобщем-то простое.
ОтветитьУдалитьАноним, в условиях написано, что необходимо решить задачу, задав аборигену один вопрос. Два вопроса уже не являются победой :-)
ОтветитьУдалитьДа, вопрос должен быть всего один :)
ОтветитьУдалитьЭ... Попросить аборигена вслух посчитать от нуля до N и когда он доберется до числа его детей, ответить на какой-нибудь несущественный вопрос, типа новолуние ли сегодня.
ОтветитьУдалитьИлья, по поводу второй задачки только что нашел одну интересную ссылку http://rogeralsing.com/2010/02/14/genetic-programming-code-smarter-than-you/
ОтветитьУдалитьОдин товарищ ввел условие в свою программу, реализующую генетический алгоритм. Программа решение нашла =)
Miiihus, отличная идея! Только лучше считать не вслух, а как-то ещё сообщить число, чтобы не путать тех, кто ждёт ответа "да/нет" :)
ОтветитьУдалитьОсталась мелочь - придумать такой вопрос, чтобы абориген был вынужден выполнить просьбу. Я смог придумать, поэтому и вы сможете!
fallengamer, спасибо за интересную ссылку! :)
Если понаблюдать количество минут, равное количеству ваших детей, верно ли что мимо нас пробежит 1000 кенгуру?
ОтветитьУдалитьНу хорошо, допустим, аборигены умные и они смогут дать ответ на составной вопрос (в котором несколько утверждений, соединенных союзами и\или).
ОтветитьУдалитьНо что, если истинность одного из этих утверждений аборигену неизвестна? Тогда он сочтет себя вправе вообще не отвечать, независимо от истинности других утверждений?
По поводу третьего вопроса. Мне не совсем понятен смысл "ну, естественно, если могут ответить.".
ОтветитьУдалитьТо есть в общем случае на заданный вопрос от аборигена можно ожидать 3 реакции - "да", "нет" и молчание. Молчание, если абориген не знает ответа.
1) Предположим мы задаем вопрос вида верно ли что "А или Б". Где ответа на вопрос верно ли "A" абориген не знает. Правильно ли я понимаю что если ответ на Б - "нет", то ответом на "А или Б" должно быть молчание?
2) Теперь, допустим абориген своими действиями может сделать ответ на "Б" как истинным так и ложным. Обязан ли абориген ( в соответствии с правилом "ну, естественно, если могут ответить" ) сделать проделать действия такие чтобы "Б" стало истинным?
Юлия А, тепло!
ОтветитьУдалитьkapla, я думаю, Вы решили эту задачу. Поздравляю!
1)Не решил. Решение посмотрел, оказалось не честно :)
ОтветитьУдалить2)Решил сам, довольно быстро :)
3)А на третий ответ я знаю из курса Дискретной математики :)
Илья, а что значит тепло?
ОтветитьУдалитьЯ не понимаю, каковы будут действия туземца! По-моему, из условий задачи этого не следует...
Если он будет вести себя так, как говорит kapla (постарается сделать утверждение истинным), то я, кажется, тоже решила задачу. А если он будет молчать, не зная об истинности одного из высказываний?
Юлия А, в условии сказано, что туземцы - вежливые люди, которые всегда отвечают на вопросы чужеземцев, если могут. Поэтому, мне кажется, что предположение kapla и Ваша гипотеза являются решениями задачи. Собственно, самое сложное - придумать эту идею. У вас это получилось, с чем и поздравляю!
ОтветитьУдалитьNix, хороший у Вас ВУЗ, наверное :)
Вообщем 3я задача некорректна :)
ОтветитьУдалитьzer, про корректность я выше уже ответил.
ОтветитьУдалитьТо есть на самом деле часть условия задачи про правдолюбов и лжецов - только отвлекающий маневр, и задача никак не меняется, если там "все правдолюбы", или "все лжецы", или "каждый бывает правдолюбом по четным дням недели и лжецом по нечетным", или "каждый превращается в правдолюба или лжеца случайным образом в начале каждого часа". Главное, что туземцы вежливы и логичны (т.е. даже лжецы, прежде чем соврать, должны для себя выяснить правильный ответ).
ОтветитьУдалитьединственно что приходит в голову показывать ему на циферки, предварительно спросив "правда ли, что когда я покажу тебе число твоих детей, ты сразу крикнешь "пальма", но не прошепчешь слово "кокос"
ОтветитьУдалить1. Не решил, у меня IQ меньше 130 ппг.
ОтветитьУдалить2. Поток излучения проходящий через графин от окна больше чем от комнаты, потому кажется что внутренняя сторона графина теплее.
3. Если ты не лжец, скажешь сколько у тебя детей?
PS. Стекло на солнце практически не нагревается, ввиду его прозрачности, а конвекция уравнивает температуру по объему графина.
> Если ты не лжец, скажешь сколько у тебя детей?
ОтветитьУдалитьДа.
И как это тебе дало цыфру?
>И как это тебе дало цыфру?
ОтветитьУдалитьПравдолюб ответит "Да", и в соответствии со своим ответом скажет количество детей. Лжец ответит "Да", и дабы скрыть ложь, также скажет сколько у него детей.
Уважаемый аноним, правдолюб может спокойно ответить "нет" - это позволит ему честно не называть количество детей. А лжец может сказать "да", но после этого тоже не назовёт количество детей (потому что он соврал, сказав "да").
ОтветитьУдалитьАбориген полуграмотен. Сродни маленькому ребенку, который на вопрос сколько тебе лет сначала задумчиво загибает пальцы, а потом радостно сообщает ответ, несмотря на то, что количество загнутых пальцев говорит само за себя.
ОтветитьУдалитьСмысл самого ответа аборигена - не ложь или правда, а сам факт ответа, как индикатор окончания подсчета детей. Абстрактно он мыслить не будет, материализуя объекты, к примеру, засечками на песке, камнями, загнутыми пальцами, считая вслух... Дойдя до последнего ребенка и сказав своё "да" или, в случае с лжецом-туземцем, "нет" он тем самым невольно выдаст число детей количеством объектов, участвовавших в подсчете. Следовательно вопрос:
"Можешь сосчитать своих детей?"
1. Ответ сразу пришёл.
ОтветитьУдалить2. Поиск ответа показался рутинным.
3. Соответствует ли условию задачи такой вопрос?:
"Скажи о каждом своём ребёнке, мальчик ли он?". Количество ответов - искомое число. Уход от ответа - ноль.
pavel-koryagin, вопрос должен подразумевать ответ "да" или "нет". Или молчание, если абориген не может ответить. Поэтому такой вопрос не подойдёт.
ОтветитьУдалить3. Вопрос - "сможешь ли ты сосчитать своих детей?"
ОтветитьУдалитьЕсли отталкиваться от "абориген" - он сначала посчитает чтоб ответить, верно ли?
Уважаемый аноним, абориген на этот вопрос ответит "да" (конечно, он сможет, так как вполне грамотный). Но как это поможет узнать число его детей вопрошающему?
ОтветитьУдалитьА можно узнать глубинный смысл задачи про 9+7? Ну то есть откуда берётся эта потрясающая логика, по которой a+b трансформируется в a(a+b) и что это реально даёт мне, если я эту задачу вдруг решил?
ОтветитьУдалитьdarth-sauber, это специфика данной подборки - все три задачки предполагают небольшой вывих головы при решении.
ОтветитьУдалитьЕсли человек решил или не решил конкретно эту задачку, то это никак его не характеризует. Но вопрос про 9+7 может иметь смысл, если он является одним из многих (всё зависит от целей опроса и методики).
1.Думаю, что экзаменаторы просто развернули кувшин перед тем как вошел абитуриент.
ОтветитьУдалить2. 9*(9+7)=144 - такое решение пришло в голову еще до того как дочитала условие.
3. Действиетельно стоит того, чтоб подумать. Пока кажется, что столько информации за один вопрос не узнать.
Маша, по ссылке из заметки можно найти решение, но рекомендую пару дней продержаться, не открывая его :)
ОтветитьУдалить