Головоломки

Futurity @ 19.1.2010, 1:10
ммм возможно это 4 и 4

о почему не 2 и 8?

Aztec @ 19.1.2010, 11:03
дык я ж гвоорю, что я себе сам его вчера вынес... а так как время было уже к 4 утра, то это полный трындец был... в общем ну ее нах эту задачку)

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

Согласен с Ацтеком, вынос мозга абсолютный. 4 и 4 не подходит под второе условие (если бы Вали сазали сумму 8, то там есть вариант 3+5, что в произведении даст 15 = 3*5, и тогда Али точно знал бы числа).
Перебором я додумался до того, что сумма точно больше 11, дальше лень :) как решать перебором в принципе понятно, но неохота :) а можно ли решить не перебором? :)

Ну там типа толчок из разговора что когда один сказал, то другой пришел к выводу что там чилса одно четное другое нечетное и тд и тп... короче ну ее)

понял что перебором, перебирать было влом, ответ нагуглил )

вася назвал петю козлом.
с левой руки петя бьет на 90 кг. с правой на 110 кг.

сколько раз петя ударил васю левой и правой, если после избиения вася выглядел так, как будто на него упала пятитонная плита?


=-)))

Ну не "чистым" подбором, но вроде 4 и 13. Под то, что один сказал "не знаю чисел", а другой сказал "я знаю, что ты не знаешь", самая маленькая подходящая сумма - 11, но она не подходит к следующим условиям. Следующая подходящая сумма - 17, и получаем подходящие числа 4 и 13..а как доказать, что других нет?

Starik @ 19.1.2010, 17:02
Ну не "чистым" подбором, но вроде 4 и 13. Под то, что один сказал "не знаю чисел", а другой сказал "я знаю, что ты не знаешь", самая маленькая подходящая сумма - 11, но она не подходит к следующим условиям. Следующая подходящая сумма - 17, и получаем подходящие числа 4 и 13..а как доказать, что других нет?

никак.

А вот такую знаете? Одна из моих любимых :) (тоже лучше не гуглить :) )

Вы один из 20 заключенных, приговоренных к смертной казни, назначенной на завтра. Король вашей страны – беспощадный человек, любящий играть судьбами людей. Сегодня он приходит в вашу камеру и говорит:
«Я даю вам всем один шанс завтра освободиться. Вас выстроят в очередь перед палачом и на каждого из вас наденут шапку, красную или черную. Конечно же, вы не сможете видеть цвет вашей шапки; вы только сможете видеть заключенных перед вами; вам нельзя будет разговаривать либо касаться друг друга.
Заключенный в конце очереди будет видеть 19 остальных заключенных перед ним. Тот, кто будет перед ним, сможет видеть 18 остальных и т.д.
Начиная с последнего в очереди, того, кто сможет видеть всех остальных, будет задан вопрос: Какого цвета твоя шапка?
Ему можно будет только ответить «черная» или «красная». Если он скажет хоть еще одно слово, вас ВСЕХ сразу же казнят.
Если он угадает цвет его шапки, его отпустят на волю, если нет, то его казнят. А мы продолжим задавать вопрос следующим в очереди...
Ну что, до завтра, везунчики! Ха ха ха!..»
Пользуясь своей свободой общения этой ночью, можете ли вы найти способ гарантировать свободу некоторых заключенных? Если да, то скольких именно?

Starik @ 19.1.2010, 17:46
А вот такую знаете? Одна из моих любимых :) (тоже лучше не гуглить :) )

Вы один из 20 заключенных, приговоренных к смертной казни, назначенной на завтра. Король вашей страны – беспощадный человек, любящий играть судьбами людей. Сегодня он приходит в вашу камеру и говорит:
«Я даю вам всем один шанс завтра освободиться. Вас выстроят в очередь перед палачом и на каждого из вас наденут шапку, красную или черную. Конечно же, вы не сможете видеть цвет вашей шапки; вы только сможете видеть заключенных перед вами; вам нельзя будет разговаривать либо касаться друг друга.
Заключенный в конце очереди будет видеть 19 остальных заключенных перед ним. Тот, кто будет перед ним, сможет видеть 18 остальных и т.д.
Начиная с последнего в очереди, того, кто сможет видеть всех остальных, будет задан вопрос: Какого цвета твоя шапка?
Ему можно будет только ответить «черная» или «красная». Если он скажет хоть еще одно слово, вас ВСЕХ сразу же казнят.
Если он угадает цвет его шапки, его отпустят на волю, если нет, то его казнят. А мы продолжим задавать вопрос следующим в очереди...
Ну что, до завтра, везунчики! Ха ха ха!..»
Пользуясь своей свободой общения этой ночью, можете ли вы найти способ гарантировать свободу некоторых заключенных? Если да, то скольких именно?

На первой странице смотри загадку про гномиков :)

https://forum.gipsyteam.ru/index.php?s=&viewtopic=1858&view=findpost&p=48943

occean @ 19.1.2010, 17:52
На первой странице смотри загадку про гномиков :)

https://forum.gipsyteam.ru/index.php?s=&viewtopic=1858&view=findpost&p=48943

Ага, виноват, практически такая же задача :) не казните ;)

ё

честно говоря не вижу решения: 1. если мы в самом начале/конце очереди и спрашивают нас, мы видим все 19 и все были в красных шапках? 2. если перед нами смотря на соседей ВСЕ сказали что на них красные, но их казнили...
либо я туплю.. либо не совсем корректна задача.

Dsi @ 19.1.2010, 18:07
честно говоря не вижу решения: 1. если мы в самом начале/конце очереди и спрашивают нас, мы видим все 19 и все были в красных шапках? 2. если перед нами смотря на соседей ВСЕ сказали что на них красные, но их казнили...
либо я туплю.. либо не совсем корректна задача.

Если ты про мою задачу, то там спрашивается, скольки людям мы гарантируем спасение. Совершенно очевидно, что для последнего человека в очереди (того, кого спрашивают первым) это классическая "монетка" :) гарантировать спасение мы можем максимум 19-ти. Вот и вопрос: а можем мы гарантировать спасение 19-ти?
В первом сценарии решение есть второго сценария при правильных действиях просто не может быть

aHToXa @ 19.1.2010, 18:01
Казнить нельзя, помиловать!

Спасибо :)

Starik @ 19.1.2010, 18:10
Если ты про мою задачу, то там спрашивается, скольки людям мы гарантируем спасение. Совершенно очевидно, что для последнего человека в очереди (того, кого спрашивают первым) это классическая "монетка" :) гарантировать спасение мы можем максимум 19-ти. Вот и вопрос: а можем мы гарантировать спасение 19-ти?
В первом сценарии решение есть второго сценария при правильных действиях просто не может быть

я просто сам не точен. не верно прочитал концовку, тобишь само задание а не условия. в этом моя ошибка, задача изи.)

Ага, изи :) я ее, правда, первый раз решал в случае трех цветов, не сразу стало очевидно, что делать :)

Dsi @ 19.1.2010, 17:25
никак.

не правда. из их диалога можно сделать вывод,что мудрец знавший сумму услышал у себя нечетное число(ну или выдвинуть предположение). Нечетное число получается только суммой четного и нечетного. => Их произведение даст четное число,имеющее минимум два разложения. Далее предполагая какое то число,ты можешь проверить это условие

Siberith @ 19.1.2010, 19:15
не правда. из их диалога можно сделать вывод,что мудрец знавший сумму услышал у себя нечетное число(ну или выдвинуть предположение). Нечетное число получается только суммой четного и нечетного. => Их произведение даст четное число,имеющее минимум два разложения. Далее предполагая какое то число,ты можешь проверить это условие

Ну то есть док-во все равно будет перебором?

Starik @ 19.1.2010, 19:23
Ну то есть док-во все равно будет перебором?

да. просто праильно оперируя условиями перебирать нужно будет на порядок меньше :)