RE: Поботаним?
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
RE: Поботаним? - 2008-07-30 18:11:23.583333
|
|
|
KentOne
Сообщений: 178
Оценки: 0
Присоединился: 2008-07-15 16:30:46.030000
|
quote:
[blockquote]quote:
ORIGINAL: KentOne
[blockquote]quote:
По цирку бегают клоуны. Каждое утро они раскрашиваются, имея в распоряжении краски 12-ти цветов. Чтобы цирк выглядел ярче и пестрей, директор цирка приказал клоунам использовать не менее 5-ти цветов. При этом один и тот же цвет краски могут использовать не более 20-ти клоунов.
Вопрос: какое максимальное количество клоунов можно выпустить гулять по цирку, чтобы не нарушить приказ директора?[/blockquote]
48?
[/blockquote]
Правильно. Вот решение бы ещё увидеть…
Решение.
Допустим, что нет ограничения по количеству цветов на одном клоуне. Есть 12 красок и условие, что одна краска может присутствовать на не более чем 20 клоунах. Тогда для того чтобы разукрасить как можно больше клоунов выбираем именно 1 краску на одном клоуне, итого 12 красок, 20 клоунов раскрашиваем 20*12 = 240 клоунов.
Теперь учтем, что на одном клоуне минимум может быть 5 красок, тогда учитывая все перестановки и т.д. и т.п. понимаем, что как ни крути, а делить на 5 нужно. 240/5 = 48.
|
|
|
|
|
Побатаним? - 2008-08-01 12:12:06.696666
|
|
|
The Professor
Сообщений: 179
Оценки: 0
Присоединился: 2008-01-04 03:01:42.476666
|
quote:
ORIGINAL: gotoxardas
quote:
ORIGINAL: The Professor
…
Задача попроще. Найти сумму чисел меньше 1000, кратных 3-ём и/или 5-ти.
233168
Правильно.
|
|
|
|
|
RE: Побатаним? - 2008-08-01 12:22:43.026666
|
|
|
Vitalie Ciubotaru
Сообщений: 243
Оценки: 0
Присоединился: 2007-01-25 02:28:41.656666
|
Нерешённой осталась только задача про альпиниста. Ещё подбросить?
|
|
|
|
|
RE: Побатаним? - 2008-08-01 12:31:42.180000
|
|
|
Mr_Naeba
Сообщений: 2709
Оценки: 0
Присоединился: 2008-07-23 14:21:27.243333
|
quote:
ORIGINAL: Vitalie Ciubotaru
Нерешённой осталась только задача про альпиниста. Ещё подбросить?
Кхм, у меня только одно решение, сплести парашют…
И почему Штемп до него не догадался?:D
|
|
|
|
|
RE: Побатаним? - 2008-08-01 12:35:30.510000
|
|
|
Head60ty4
Сообщений: 1228
Оценки: 0
Присоединился: 2007-08-31 17:18:07.236666
|
немного недопонял.. )
получается что от вершины вниз расстояние между деревьями 50/25/12.5/6.25/т.д.?)
зы: давай новые
|
|
|
|
|
RE: Побатаним? - 2008-08-01 12:42:59.010000
|
|
|
Vitalie Ciubotaru
Сообщений: 243
Оценки: 0
Присоединился: 2007-01-25 02:28:41.656666
|
quote:
ORIGINAL: Head60ty4
немного недопонял.. )
получается что от вершины вниз расстояние между деревьями 50/25/12.5/6.25/т.д.?)
зы: давай новые
Откуда? Всего два дерева. Цитирую самого себя
quote:
ORIGINAL: Vitalie Ciubotaru
Имеется отвесная скала высотой 100 метров. На вершине скалы и на пол-пути вниз (то есть на 50 м ниже) растет по одному дереву. Имея в распоряжении веревку длиной 75 метров, надо спуститься со скалы вниз. Живым.
|
|
|
|
|
RE: Побатаним? - 2008-08-01 12:46:15.073333
|
|
|
Head60ty4
Сообщений: 1228
Оценки: 0
Присоединился: 2007-08-31 17:18:07.236666
|
а про парашют-верно или нет?
|
|
|
|
|
RE: Поботаним? - 2008-08-01 13:19:15.743333
|
|
|
Vitalie Ciubotaru
Сообщений: 243
Оценки: 0
Присоединился: 2007-01-25 02:28:41.656666
|
quote:
ORIGINAL: Head60ty4
а про парашют-верно или нет?
Уважаемый Head60ty4,
В задаче используются следующие свойства предметов:
1. Верёвка. Веревку можно обвязать вокруг альпиниста, завязать за дерево, завязать узел и т. п. Изменением длины верёвки при этом можо пренебречь. Ещё веревку можно разделить/разрезать на части, при этом сумма длин полученных кусков будет равна первоначальной длине веревки.
2. Дерево. Дерево способно выдержать вес привазанной к нему верёвки, а также вес альпиниста висящего на веревке，подчиняясь закону тяготения.
3. Альпинист. Способен спуститься на 100 метров, используя свойства 75-ти метровой верёвки и двух деревьев. Свойство альпиниста лететь вниз под воздействием силы тяжести с ускорением 9,8 м/с2 использовать не надо.
|
|
|
|
|
RE: Поботаним? - 2008-08-01 13:33:48.120000
|
|
|
Head60ty4
Сообщений: 1228
Оценки: 0
Присоединился: 2007-08-31 17:18:07.236666
|
ладушки.. С утра туплю ,,немножко".
Отгрызаем верёвку на части по 50 и 25 метров. На коце 25 делаем петлю и просовываем туда 50 пополам. Получается веревка 50м. Концом 25ти привязываемся к верхнему дереву. Спускаемся по верёвке. Потом забираем себе 50-метровую (которая в петле балтается) и при омощи её опускаемся на землю.
|
|
|
|
|
RE: Поботаним? - 2008-08-01 14:57:54.290000
|
|
|
Mr_Naeba
Сообщений: 2709
Оценки: 0
Присоединился: 2008-07-23 14:21:27.243333
|
quote:
ORIGINAL: Head60ty4
ладушки.. С утра туплю ,,немножко".
Отгрызаем верёвку на части по 50 и 25 метров. На коце 25 делаем петлю и просовываем туда 50 пополам. Получается веревка 50м. Концом 25ти привязываемся к верхнему дереву. Спускаемся по верёвке. Потом забираем себе 50-метровую (которая в петле балтается) и при омощи её опускаемся на землю.
С парашютом как-то элегантнее, но если не подходит…[&o]
|
|
|
|
|
RE: Поботаним? - 2008-08-01 20:17:49.730000
|
|
|
Login_hochu
Сообщений: 1471
Оценки: 0
Присоединился: 2007-07-15 14:19:23.423333
|
quote:
Я здесь увидел загадку для детских утренников.
Решение настолько очевидное, что мне стыдно его сюда отписывать.
Прошу поднять уровень сложности ваших вопросов до реального уровня моего мощнейшего интеллекта.
Мне тоже так показалось.
|
|
|
|
|
RE: Поботаним? - 2008-08-04 05:50:21.100000
|
|
|
Vitalie Ciubotaru
Сообщений: 243
Оценки: 0
Присоединился: 2007-01-25 02:28:41.656666
|
quote:
ORIGINAL: Head60ty4
Отгрызаем верёвку на части по 50 и 25 метров. На коце 25 делаем петлю и просовываем туда 50 пополам. Получается веревка 50м. Концом 25ти привязываемся к верхнему дереву. Спускаемся по верёвке. Потом забираем себе 50-метровую (которая в петле балтается) и при омощи её опускаемся на землю.
Правильно.
quote:
ORIGINAL: Login_hochu
quote:
Я здесь увидел загадку для детских утренников.
Решение настолько очевидное, что мне стыдно его сюда отписывать.
Прошу поднять уровень сложности ваших вопросов до реального уровня моего мощнейшего интеллекта.
Мне тоже так показалось.
Поднимаем уровень сложности. Немножечко ;-)
Задачка (древняя легенда в вольной интерпретации):
Некий халиф правил, доверяя решение важных государственных дел Совету Мудрецов. Однажды халифу доложили о прибытии некоего путешественника, известного своими обширными познаниями и богатым опытом. Путешественник был приглашен ко двору и халиф, хвастаясь государственным устройством своей страны, упомянул о Совете Мудрецов и спросил у путешественника, нет ли способа испытать мудрость членов Совета. Немного подумав, путешественник ответил:
– Есть способ, о халиф. Зови своих мудрецов.
Когда мудрецы собрались, путешественник обратился к ним с такой речью:
– Великие мудрецы! Сегодня халиф хочет испытать вашу мудрость. Перед каждым из вас лежит пустая шкатулка. У меня в руках ларец с алмазами и рубинами. Я попрошу каждого из вас выйти на время из зала и во время вашего отсутствия положу в вашу шкатулку один драгоценный камень – либо алмаз, либо рубин. Таким образом вы увидите, какие камни находятся в остальных шкатулках, но не будете знать, какой камень лежит в вашей.
Мудрецы кивнули головой. Они по очереди выходили, а путешественник подходил и клал в шкатулку один камень, иногда рубин, иногда алмаз. Когда последний мудрец вернулся и занял своё место, путешественник громко объявил:
– Теперь пусть те из вас, в чьих шкатулках лежат алмазы, встанут и принесут свои шкатулки халифу.
Ни один из мудрецов не пошевелился. Они думали. Халиф рассердился и хотел было казнить мудрецов, но путешественник остановил его:
– Не спеши, о халиф. Я на их месте поступил бы так же.
Через десять минут путешественник снова позвал их, но мудрецы по-преднему думали. Каждые десять минут путешественник звал их, но лишь через час некоторые из мудрецов встали и поднесли свои шкатулки к халифу. Когда халиф приказал открыть шкатулки, во всех были алмазы.
После этого путешественник позвал оставшихся мудрецов. Те подошли и открыли свои шкатулки. Во всех были рубины. После этого путешественник сказал халифу:
– Великий халиф, все они настоящие мудрецы, а государство твоё действительно управляется очень хорошо, – поклонился халифу и уехал.
За всё время мудрецы не проронили ни слова.
Вопрос: сколько алмазов было в шкатулках? [solved by Madam 12/08/2008]
P.S.: Неплохо бы приложить решение ;-)
|
|
|
|
|
RE: Поботаним? - 2008-08-04 13:16:19.323333
|
|
|
KentOne
Сообщений: 178
Оценки: 0
Присоединился: 2008-07-15 16:30:46.030000
|
Vitalie Ciubotaru Сколько раз их звал путешественник?
|
|
|
|
|
RE: Поботаним? - 2008-08-04 14:09:29.246666
|
|
|
Stogom
Сообщений: 93
Оценки: 0
Присоединился: 2008-08-01 12:50:14.213333
|
звал он их 6 раз
|
|
|
|
|
RE: Поботаним? - 2008-08-04 18:52:08.753333
|
|
|
KentOne
Сообщений: 178
Оценки: 0
Присоединился: 2008-07-15 16:30:46.030000
|
quote:
За всё время мудрецы не проронили ни слова.
как-то они сигналы подавали друг другу…например подымая указательный палец.
quote:
путешественник подходил и клал в шкатулку один камень, иногда рубин, иногда алмаз.
известно, что были мудреци с рубина в шкатулках и алмазами.
Каждый из мудрецов знает расклад(количество разных камней) остальных и не знает своего.
Они могли поступить так:
При каждом опросе мудрецы подают знак, если номер вопроса <= количеству увиденных ими алмазов. В таком случае на итерации равной количеству алмазов знак подадут лишь те, у кого алмазов в шкатулочке нет (только они могут знать реальное количество алмазов).
Тогда те кто не подал знак встают, и идут к халифу.
Ответ: число алмазов = числу вопросов путешественника.
quote:
Ни один из мудрецов не пошевелился.
разве что при первом вопросе они так себя повели….
ИМХО: без "знака" ну ни как…
|
|
|
|
|
RE: Поботаним? - 2008-08-04 19:43:10.630000
|
|
|
Login_hochu
Сообщений: 1471
Оценки: 0
Присоединился: 2007-07-15 14:19:23.423333
|
Вроде какое то решение без знаков должно быть по принципу как в ЭТОЙ загадке, вот только несоображу.
quote:
Поднимаем уровень сложности. Немножечко ;-)
Да уж, загадки от Vitalie Ciubotaru они такие - мозги поднапрячь приходится.
quote:
Через десять минут путешественник снова позвал их, но мудрецы по-преднему думали. Каждые десять минут путешественник звал их, но лишь через час некоторые из мудрецов встали
Это выходит 7 раз он их звал? Или всеже 6?
|
|
|
|
|
RE: Поботаним? - 2008-08-07 04:50:08.196666
|
|
|
Vitalie Ciubotaru
Сообщений: 243
Оценки: 0
Присоединился: 2007-01-25 02:28:41.656666
|
quote:
ORIGINAL: KentOne
как-то они сигналы подавали друг другу…например подымая указательный палец.
Не было никаких знаков – они мудрецы, а не хитрецы. Эта, как и все мои предыдущие задачи, не содержит подвохов.
quote:
ORIGINAL: Login_hochu
Это выходит 7 раз он их звал? Или всеже 6?
Мудрецы принесли свои шкатулки халифу, когда путешественник позвал их в 7-ой раз.
P.S.: Э-э-э, так, глядишь, без решающих останемся. Облегчённая версия задачи про мудрецов:
…
Когда мудрецы [в количестве 3 человек] собрались, путешественник обратился к ним с такой речью:
– Великие мудрецы! Сегодня халиф хочет испытать вашу мудрость. Перед вами лежит сундук. В этом сундуке находится 5 шляп – 2 белые и 3 черные. Когда слуги погасят свечи, каждый из вас вынет из сундука одну шляпу и наденет себе на голову. После этого слуги снова зажгут свечи. Таким образом, вы увидите, какого цвета шляпы на других мудрецах, но не будете знать, какого цвета ваша собственная.
Мудрецы кивнули головой. Когда всё сказанное было проделано, путешественник стал спрашивать мудрецов по очереди о цвете его шляпы. Первый мудрец ответил:
– Я не знаю.
Второй мудрец ответил:
– Я не знаю.
Третий мудрец улыбнулся и ответил:
…
Вопрос: Какого цвета была шляпа на голове у третьего мудреца? [solved by Mr_Naeba 12/08/2008]
P.S.: Как всегда, ответ сопровождаем пояснениями.
|
|
|
|
|
RE: Поботаним? - 2008-08-07 22:30:26.316666
|
|
|
KentOne
Сообщений: 178
Оценки: 0
Присоединился: 2008-07-15 16:30:46.030000
|
quote:
Вопрос: Какого цвета была шляпа на голове у третьего мудреца?
черного
Третий мудрец мог сказать какого цвета его шляпа лишь в том случае, если на его товарищах были белые шляпы. Соответственно белые закончились и на его голове черная.
|
|
|
|
|
RE: Поботаним? - 2008-08-09 14:35:31.356666
|
|
|
Head60ty4
Сообщений: 1228
Оценки: 0
Присоединился: 2007-08-31 17:18:07.236666
|
Где новые задачи?)
|
|
|
|
|
RE: Поботаним? - 2008-08-10 11:33:03.870000
|
|
|
KentOne
Сообщений: 178
Оценки: 0
Присоединился: 2008-07-15 16:30:46.030000
|
quote:
Задачка (древняя легенда в вольной интерпретации):
Некий халиф правил, доверяя решение важных государственных дел Совету Мудрецов. Однажды халифу доложили о прибытии некоего путешественника, известного своими обширными познаниями и богатым опытом. Путешественник был приглашен ко двору и халиф, хвастаясь государственным устройством своей страны, упомянул о Совете Мудрецов и спросил у путешественника, нет ли способа испытать мудрость членов Совета. Немного подумав, путешественник ответил:
– Есть способ, о халиф. Зови своих мудрецов.
Когда мудрецы собрались, путешественник обратился к ним с такой речью:
– Великие мудрецы! Сегодня халиф хочет испытать вашу мудрость. Перед каждым из вас лежит пустая шкатулка. У меня в руках ларец с алмазами и рубинами. Я попрошу каждого из вас выйти на время из зала и во время вашего отсутствия положу в вашу шкатулку один драгоценный камень – либо алмаз, либо рубин. Таким образом вы увидите, какие камни находятся в остальных шкатулках, но не будете знать, какой камень лежит в вашей.
Мудрецы кивнули головой. Они по очереди выходили, а путешественник подходил и клал в шкатулку один камень, иногда рубин, иногда алмаз. Когда последний мудрец вернулся и занял своё место, путешественник громко объявил:
– Теперь пусть те из вас, в чьих шкатулках лежат алмазы, встанут и принесут свои шкатулки халифу.
Ни один из мудрецов не пошевелился. Они думали. Халиф рассердился и хотел было казнить мудрецов, но путешественник остановил его:
– Не спеши, о халиф. Я на их месте поступил бы так же.
Через десять минут путешественник снова позвал их, но мудрецы по-преднему думали. Каждые десять минут путешественник звал их, но лишь через час некоторые из мудрецов встали и поднесли свои шкатулки к халифу. Когда халиф приказал открыть шкатулки, во всех были алмазы.
После этого путешественник позвал оставшихся мудрецов. Те подошли и открыли свои шкатулки. Во всех были рубины. После этого путешественник сказал халифу:
– Великий халиф, все они настоящие мудрецы, а государство твоё действительно управляется очень хорошо, – поклонился халифу и уехал.
За всё время мудрецы не проронили ни слова.
Вопрос: сколько алмазов было в шкатулках?
P.S.: Неплохо бы приложить решение ;-)
quote:
Не было никаких знаков – они мудрецы, а не хитрецы. Эта, как и все мои предыдущие задачи, не содержит подвохов.
Vitalie Ciubotaru можно подсказку? связи между тем как мудрецов зовут и количеством алмазов не могу найти, получается так вроди мудрецы очень долго думают.
|
|
|
|
|
RE: Поботаним? - 2008-08-11 11:22:08.456666
|
|
|
Vitalie Ciubotaru
Сообщений: 243
Оценки: 0
Присоединился: 2007-01-25 02:28:41.656666
|
1. Про "облегчённых" мудрецов:
quote:
ORIGINAL: KentOne
quote:
Вопрос: Какого цвета была шляпа на голове у третьего мудреца?
черного
Третий мудрец мог сказать какого цвета его шляпа лишь в том случае, если на его товарищах были белые шляпы. Соответственно белые закончились и на его голове черная.
Правильно, чёрная, но мне не нравится слово "лишь". А что если на всех мудрецах чёрные шляпы? Нужно решение в общем виде.
2. Про "реально мудрых" мудрецов.
quote:
ORIGINAL: KentOne
Vitalie Ciubotaru можно подсказку? связи между тем как мудрецов зовут и количеством алмазов не могу найти, получается так вроди мудрецы очень долго думают.
Зачем подсказка? Разве Вам нужен ответ? Я думал, важен сам факт решения. Есть много заведомо решаемых задач, которые я не смог решить. Пока не смог. Но если мне кто-то скажет решение и ответ к какой-нибудь из них, это будет означать, что я уже никогда её не решу.
3.
quote:
ORIGINAL: Head60ty4
Где новые задачи?)
Имеется 27 внешне идентичных монет, из которых 26 – "настоящие", а 1 – "фальшивая". Известно, что поддельная монета тяжелее настоящей. Используя только весы (уточнение: средневековые, с двумя чашами), без гирь, требуется за 3 взвешивания определить поддельную монету. [solved by Madam 11/08/2008]
|
|
|
|
|
RE: Поботаним? - 2008-08-11 11:54:10.910000
|
|
|
Madam
Сообщений: 818
Оценки: 0
Присоединился: 2006-11-16 16:41:22.576666
|
quote:
Имеется 27 внешне идентичных монет, из которых 26 – "настоящие", а 1 – "фальшивая". Известно, что поддельная монета тяжелее настоящей. Используя только весы (уточнение: средневековые, с двумя чашами), без гирь, требуется за 3 взвешивания определить поддельную монету.
Делим на три кучки по 9 монет
взвесили две из них,если они равны - берем третью, отложенную
теперь делим снова по 3 монеты
снова взвесили, снова нашли. По такому же принцпипу.
получили три подозрительных монеты. Аналогично
Взвешиваем уже по одной и здравствуй, фальшивая монета
|
|
|
|
|
RE: Поботаним? - 2008-08-11 16:06:21.906666
|
|
|
Head60ty4
Сообщений: 1228
Оценки: 0
Присоединился: 2007-08-31 17:18:07.236666
|
Верно.
Мадам, с Вас задача) *только сложнее этой*
|
|
|
|
|
RE: Поботаним? - 2008-08-11 18:34:10.373333
|
|
|
KentOne
Сообщений: 178
Оценки: 0
Присоединился: 2008-07-15 16:30:46.030000
|
quote:
1. Про "облегчённых" мудрецов:
[blockquote]quote:
ORIGINAL: KentOne
[blockquote]quote:
Вопрос: Какого цвета была шляпа на голове у третьего мудреца? [/blockquote]
черного
Третий мудрец мог сказать какого цвета его шляпа лишь в том случае, если на его товарищах были белые шляпы. Соответственно белые закончились и на его голове черная.
[/blockquote]Правильно, чёрная, но мне не нравится слово "лишь". А что если на всех мудрецах чёрные шляпы? Нужно решение в общем виде.
"Лишь" тут означает то, что это всего один единственный способ размещения шляп на мудрецах при заданных исходных условиях. Как вы понимаете, если бы на всех были черные шляпы, то третий мудрец не мог бы сказать о том, какая на нём шляпа, так как ответы его колег не смогли бы принести ему такую информацию (они бы все втроем ответели "не знаю"). Вот и получаеться что расклад один единственный.
Может я чего не так понимаю, что означает "в более общем виде"?
|
|
|
|
|
RE: Поботаним? - 2008-08-11 19:01:39.220000
|
|
|
Mr_Naeba
Сообщений: 2709
Оценки: 0
Присоединился: 2008-07-23 14:21:27.243333
|
quote:
ORIGINAL: KentOne
quote:
1. Про "облегчённых" мудрецов:
[blockquote]quote:
ORIGINAL: KentOne
[blockquote]quote:
Вопрос: Какого цвета была шляпа на голове у третьего мудреца? [/blockquote]
черного
Третий мудрец мог сказать какого цвета его шляпа лишь в том случае, если на его товарищах были белые шляпы. Соответственно белые закончились и на его голове черная.
[/blockquote]Правильно, чёрная, но мне не нравится слово "лишь". А что если на всех мудрецах чёрные шляпы? Нужно решение в общем виде.
"Лишь" тут означает то, что это всего один единственный способ размещения шляп на мудрецах при заданных исходных условиях. Как вы понимаете, если бы на всех были черные шляпы, то третий мудрец не мог бы сказать о том, какая на нём шляпа, так как ответы его колег не смогли бы принести ему такую информацию (они бы все втроем ответели "не знаю"). Вот и получаеться что расклад один единственный.
Может я чего не так понимаю, что означает "в более общем виде"?
У мудреца, отвечавшего, например - у соседей черная и белая.
Первый отвечает, что не знает, раз у его соседей также черная и белая. Тут №3 смекает, что у него не белая, иначе бы №1 сказал, что у него(№1) - черная.
То есть возможно, что у соседей - черная и белая. А у отвечавшего - черная.
По-моему, прост решение больше вписывается в параметры задачи) А то не понятно, зачем спрашивали перед этим первых двух?
ПОПРАВКА
У первого мудреца - белая, у второго - черная, у третьего - черная.
Тогда, действительно понадобилось бы услышать ответы всех мудрецов!
Витали, я прав?)
|
|
|
|
|
RE: Поботаним? - 2008-08-12 03:32:42.880000
|
|
|
KentOne
Сообщений: 178
Оценки: 0
Присоединился: 2008-07-15 16:30:46.030000
|
есть всего 3 варианта:
3 черные шляпы: каждый из мудрецов скажет "незнаю", так как видит 2 черные шляпы перед собой, и у каждого может быть или черная или белая на голове.
2 черные 1 белая: каждый из мудрецов скажет "незнаю", так как видит или 2 черные шляпы перед собой или разные, и у каждого может быть или черная или белая на голове.
1 черная 2 белые: 2-е скажут "не знаю", тот кто видит 2 белые поймет, что белые исчерпались и скажет, что у него черная шляпа.
Vitalie Ciubotaru: Решая задачу я применил сходу дополнительное условие о том, что перед ответом третего мудреца среди неизвестных шляп все должны быть одного цвета (2 шляпы не выбраны, одна на мудруце), ведь только в таком случаи вероятность правильного ответа 100% и как известно из условия три шляпы одного цвета - черные. Вот и ответ. Когда Вы говорили о полном ответе, то это имели ввиду?
|
|
|
|
|
RE: Поботаним? - 2008-08-12 07:15:28.550000
|
|
|
Vitalie Ciubotaru
Сообщений: 243
Оценки: 0
Присоединился: 2007-01-25 02:28:41.656666
|
Подведём [очередные] промежуточные итоги:
1. Задачу про "мудрых" мудрецов не решили – видите ли, нету связи между количеством алмазов и количеством вызовов. Ну и ладно, может, её и вправду нету… В конце концов, ни один мудрец не видел всех алмазов – кто-то видел больше, кто-то меньше.
2. Задачу про "обычных" мудрецов не дорешали – трудно определить, что же всё-таки видели первые два мудреца… Да и какая разница, что они видели, важно…
3. Задачу про 27 монет Madam расколола как орешек. Я восхищен, ma très chère dame!
4. Head60ty4, верный привычке, требует задач посложнее…
P.S.: Интересно, а что будет, если третьему мудрецу (из тех, что "попроще") заранее завязать глаза? Смогёт, а???
|
|
|
|
|
RE: Поботаним? - 2008-08-12 10:12:02.386666
|
|
|
Madam
Сообщений: 818
Оценки: 0
Присоединился: 2006-11-16 16:41:22.576666
|
по поводу медруцов во всех их проявлениях
quote:
Задачу про "мудрых" мудрецов не решили –
У меня получилось 7 алмазов.
quote:
Задачу про "обычных" мудрецов не дорешали
P.S.: Интересно, а что будет, если третьему мудрецу (из тех, что "попроще") заранее завязать глаза? Смогёт, а???
Смогёт, смогёт. Главное уши ему не затыкать и дать услышать ответы предыдущих
|
|
|
|
|
RE: Поботаним? - 2008-08-12 10:14:03.246666
|
|
|
Vitalie Ciubotaru
Сообщений: 243
Оценки: 0
Присоединился: 2007-01-25 02:28:41.656666
|
quote:
ORIGINAL: Head60ty4
Мадам, с Вас задача) *только сложнее этой*
Ну-с, господин Head60ty4, с ведома и согласия Madam позволю себе потерзать Вас, а равно и всех желающих, серией задачек про поддельные монеты. Айда ловить фальшивомонетчика!!!
Задача 1: Имея 3 внешне идентичные монеты, из которых одна отличается по весу, и весы с двумя чашами, за 2 взвешивания выявить поддельную монету и указать, легче она или тяжелей остальных.
Задача 2: Имея 4 внешне идентичные монеты, из которых одна отличается по весу, и весы с двумя чашами, за 2 взвешивания выявить поддельную монету. Указывать, легче она или тяжелей остальных, не требуется.
Пока хватит. Любителям садизма добавить к каждой задаче по 9 монет и одно дополнительное взвешивание.
Для профессиональных садистов: 4 взвешивания и 39/40 монет соответственно.
P.S.: После таких задач начинаешь понимать, почему в средневековой Европе фальшивомонетчиков казнили с особой жестокостью.
|
|
|
|
|
RE: Поботаним? - 2008-08-12 10:24:47.763333
|
|
|
Vitalie Ciubotaru
Сообщений: 243
Оценки: 0
Присоединился: 2007-01-25 02:28:41.656666
|
quote:
ORIGINAL: Madam
по поводу медруцов во всех их проявлениях
quote:
Задачу про "мудрых" мудрецов не решили –
У меня получилось 7 алмазов. Решение, ma chèri, нужно решение!
quote:
ORIGINAL: Madam
quote:
Задачу про "обычных" мудрецов не дорешали
P.S.: Интересно, а что будет, если третьему мудрецу (из тех, что "попроще") заранее завязать глаза? Смогёт, а???
Смогёт, смогёт. Главное уши ему не затыкать и дать услышать ответы предыдущих
Вот и я так думаю. Но опять же, ma dame, извольте представить решение.
|
|
|
|
|
RE: Поботаним? - 2008-08-12 11:01:59.996666
|
|
|
Madam
Сообщений: 818
Оценки: 0
Присоединился: 2006-11-16 16:41:22.576666
|
quote:
Решение, ma chèri, нужно решение!
Право, если вы так настаиваете [sm=ad.gif]
итак, "сложные" мудрецы.
мы знаем, что 1 алмаз есть как минимум - это суровое условие задачи.
Рассмотрим ситуацию, что он действительно один.
В таком случае, мудрец, которому достался этот алмаз, видел бы, что у всех остальных рубины.
Но зная, что алмаз должен быть - он бы сразу вычислил, что он и является счастливым его обладателем (раз он видит, что алмазов ни у кого нет)
Тогда уже после первого приглашения он вышел вы к халифу, а тянул бы целый час, как профессиональный садист.
Но он не вышел.
Это говорит о том, что алмазов больше, чем минимальное условие.
Если бы их было два.
Тогда мудрец видит один из алмазов у своего коллеги. НО при этом, не знает ,что в его собственной шкатулке.
Он ждет первого вызова и не выходит. Но и колега со вторым алмазом тоже не выходит к халифу. Почему? потому что видел алмаз еще у кого-то.
Какой алмаз мог видеть коллега, если у всех остальных рубины? Только тот, который лежит в шкатуле нашего подопытного мудреца.
Поэтому, на второй вызов они смело шагают вдвоем.
Ну и собственно по нарастающей. Тенденция, думаю, понятна.
Мудрец, который видел алмазы у N-ного количества коллег, но не видел у себя, делает логичный вывод - почему они не выходят на зов халифа. Только потому, что они знают еще об одном алмазе, который он не видел. Единственное место, недоступное его взору - собственная шкатулка.
В нашей задаче 7 вызовов, а следовательно и 7 алмазов.
По поводу lite-версии задачи с мудрецами и шляпами.
Имхо - вполне развернутый ответ дал Mr_Naeba
|
|
|
|
|
RE: Поботаним? - 2008-08-12 12:11:59.153333
|
|
|
Vitalie Ciubotaru
Сообщений: 243
Оценки: 0
Присоединился: 2007-01-25 02:28:41.656666
|
Enchanté!!! Я восхищен!!!
Мудрецы выходили не потому, что они что-то видели, а потому, что они чего-то не видели.
quote:
ORIGINAL: Madam
По поводу lite-версии задачи с мудрецами и шляпами.
Имхо - вполне развернутый ответ дал Mr_Naeba
А вот решение Mr_Naeba, на мой взгляд, не полное. Если не удаётся сформулировать необходимое условие, то хоть перечислите все "расклады" шляп, при которых третий мудрец может определить цвет своей шляпы.
|
|
|
|
|
RE: Поботаним? - 2008-08-12 15:49:23.840000
|
|
|
Mr_Naeba
Сообщений: 2709
Оценки: 0
Присоединился: 2008-07-23 14:21:27.243333
|
http://forum.xakep.ru/m_1175408/mpage_3/key_/tm.htm#1196256 на логику, решил выложиь в своем топике, если не против)
|
|
|
|
|
RE: Поботаним? - 2008-08-12 16:12:35.980000
|
|
|
Head60ty4
Сообщений: 1228
Оценки: 0
Присоединился: 2007-08-31 17:18:07.236666
|
quote:
Задача 1: Имея 3 внешне идентичные монеты, из которых одна отличается по весу, и весы с двумя чашами, за 2 взвешивания выявить поддельную монету и указать, легче она или тяжелей остальных.
Задача 2: Имея 4 внешне идентичные монеты, из которых одна отличается по весу, и весы с двумя чашами, за 2 взвешивания выявить поддельную монету. Указывать, легче она или тяжелей остальных, не требуется.
1. о О 0
о и О на две чаши весов.
Либо равновесие. Тогда ещё одно взвешивание и выясняем легче или тяжелее фальшивка 0.
Либо о (допустим)) тяжелее О. Тогда делаем второе взвешивание. На чаши о и 0. Если равновесие-то О-фальшивая (легче обычной). Если же равновесия в случае о и 0 нету, то манета, которая лежит уже второе взвешивание-о. Она фальшивая (только странные фальшивомонетчики-монеты делают тяжелее чем настоящие))
2. монетки 1 2 3 4
первое взвешивание. 1 и 2. Если равновесие-значит обе настоящие.
" Хватаем монетку 1 и взвешиваем с 3. Если равновесие, то 3 настоящяя и, соответственно, 4-фальшивая. Если нету равновесия, то 3-фальшивка."
Если первое взвешивание показывает что 1 и 2-не одинакового веса, то следующим взвешиванием находим фальшивку. Хватаем ту что потяжелее (пусть 1) и на весы с 3-ей (которая полюбэ настаящая, т.к. фальшивка одна по условию, и уже точно либо 1, либо 2). Ну вот: если равновесие-то 2-фальшивка. Если не равновесие-то 1-фальшивка.
l
l
l
l
quote:
ORIGINAL: Madam
quote:
о О 0
Очень красочно и наглядно получилось ;)
спасибо) Это мой второй шедевр. Первым был велосипед из задачи по физике:))
|
|
|
|
|
RE: Поботаним? - 2008-08-12 16:16:49.763333
|
|
|
Madam
Сообщений: 818
Оценки: 0
Присоединился: 2006-11-16 16:41:22.576666
|
quote:
о О 0
Очень красочно и наглядно получилось ;)
|
|
|
|
|
RE: Поботаним? - 2008-08-12 16:50:07.213333
|
|
|
Mr_Naeba
Сообщений: 2709
Оценки: 0
Присоединился: 2008-07-23 14:21:27.243333
|
Опять же из нета:
quote:
В детском садике есть скамеечка, на которой могут поместиться ровно пятеро детишек. Главные хулиганы садика – Тоник, Заг, Вадиш, Пантер и Эррор – грубо растолкав всех, решили присесть пообщаться. Есть только одна проблемка – Заг сильно нервничает, когда Пантер сидит правее него, и терпеть не может, когда шаловливые ребятки садятся друг другу на коленки.
Сколько вариантов, то бишь комбинаций, посиделок хулиганов существует, так, чтобы Заг не напрягался???
|
|
|
|
|
RE: Поботаним? - 2008-08-12 16:53:23.106666
|
|
|
Madam
Сообщений: 818
Оценки: 0
Присоединился: 2006-11-16 16:41:22.576666
|
ну - это просто
5! = 120
Нервному Заку - успокоительное
Из-за него придется сократить варианты вдвое. Потому что кол-во вариаций, где Пантер справа от Зака = количеству, где он слева.
Итого : 60
|
|
|
|
|
RE: Поботаним? - 2008-08-12 16:53:24.793333
|
|
|
Fracta1L
Сообщений: 2280
Оценки: 0
Присоединился: 2004-05-07 13:53:50
|
quote:
ORIGINAL: Mr_Naeba
Опять же из нета:
quote:
В детском садике есть скамеечка, на которой могут поместиться ровно пятеро детишек. Главные хулиганы садика – Тоник, Заг, Вадиш, Пантер и Эррор – грубо растолкав всех, решили присесть пообщаться. Есть только одна проблемка – Заг сильно нервничает, когда Пантер сидит правее него, и терпеть не может, когда шаловливые ребятки садятся друг другу на коленки.
Сколько вариантов, то бишь комбинаций, посиделок хулиганов существует, так, чтобы Заг не напрягался???
набить Загу рожу и всё будет прекрасно
|
|
|
|
|
RE: Поботаним? - 2008-08-12 16:54:58.123333
|
|
|
Madam
Сообщений: 818
Оценки: 0
Присоединился: 2006-11-16 16:41:22.576666
|
quote:
набить Загу рожу и всё будет прекрасно
Или просто посадить его на правую коленку Пантера, проблема в виде Зака отпадет сама собой вместе с его инфарктом
|
|
|
|
|
RE: Поботаним? - 2008-08-13 02:51:14.563333
|
|
|
Mr_Naeba
Сообщений: 2709
Оценки: 0
Присоединился: 2008-07-23 14:21:27.243333
|
В контору пришло новое начальство и проводит сокращения кадров. В конторе работает 30 человек, из которых 15 лентяев и 15 работящих. Начальство предупредило, что построит всех и каждого девятого уволит. Требуется узнать, как следует расположить работников, чтобы в конторе остались работать только "работящие".
|
|
|
|
|
|
