Задачка про колодцы с мертвой водой
гыгы, как быстро задачи по гз расползаются. Про рядового Раена задачку ещё не рассказали тебе ?
Расскажите!
эту задачу я рассказала в субботу поздно вечером , он рассказал соседям по блоку. Кто ее передал тебе? 
||
||ММО, 2001 год, 10 класс, если не ошибаюсь
В таком окопе его накрыть нельзя
В таком окопе его накрыть нельзя
Хочешь сказать ты её придумала? 
есть чувство, что вопрос надо ставить так - кто её рассказал тебе?
есть чувство, что вопрос надо ставить так - кто её рассказал тебе?
Кстати, Кащей пишется через "а" 
цитату там видишь? авторская лексика сохранена 
я ее прочитала в книжке "как отучить шестиклассника от онанизма" около семи лет назад
Когда как. Серьезно. Книжки ( спешиал фор Реддиш: книжки со сказками ) есть и с тем, и с тем Коащеем. 
И вообще, чувак придумал героя - ему лучше знать. Это не тот твой Кащей, а новый сказочный герой.
И вообще, чувак придумал героя - ему лучше знать. Это не тот твой Кащей, а новый сказочный герой.
в твоей постановке вопрос не интересен.
интереснее выявить цепочку знакомых, связывающую тебя и меня
интереснее выявить цепочку знакомых, связывающую тебя и меня
книжки, блядь.
а сказки читать не пробовали?
а сказки читать не пробовали?
А сказки что - на папирусе пишут? 
ну понятно, что линейность в условии существенна.
Ты б ещё 1000-угольник нарисовал.
В таком окопе тож не подстрелить.
Ты б ещё 1000-угольник нарисовал.
В таком окопе тож не подстрелить.
>я ее прочитала в книжке "как отучить шестиклассника от онанизма" около семи лет назад
и с чего ты бросилась рассказывать её кому ни попадя в эту субботу?
способ выяснить цепочку я тебе объяснил. с другого конца мотай
и с чего ты бросилась рассказывать её кому ни попадя в эту субботу?
способ выяснить цепочку я тебе объяснил. с другого конца мотай
Книжка на самом деле называлась "Занимательные задачи для шестиклассников", но приведенный выше эффект тоже оказывала
Версия
Иван-беспредельщик до игры выпил стакан из первого колодца, а Кащею отнес стакан воды из-под крана. Кащей дал Ивану воды из десятого, соответственно, Иван запил десятым первый. Кащей запил воду из-под крана десятым, а десятый не запил и скопытился. Почему все-таки помер, не знаю, он же бессмертный, вроде
Иван-беспредельщик до игры выпил стакан из первого колодца, а Кащею отнес стакан воды из-под крана. Кащей дал Ивану воды из десятого, соответственно, Иван запил десятым первый. Кащей запил воду из-под крана десятым, а десятый не запил и скопытился. Почему все-таки помер, не знаю, он же бессмертный, вроде
всё прально 
зачем ты так с корвиным ? он теперь к своим прежним занятиям вернётся, а
так бы задачку решал.
так бы задачку решал.
кстати, при прочтении условия полностью я пришла в ужас - зря в наши времена не заставляли при поступлении на мехмат сочинение писать!
теперь можешь продолжить онанироватьотучился я
с одной задачки? в книжке их штук 200 было как минимум
в книжке их штук 200 было как минимумс одной задачки?нет, с одной девчушки
в шестом классе?
Давай остальные двести. А не то мне не помогает.
На ещё :
:Султан запер 100 мудрецов в одиночные камеры и
каждый день водит в себе на разговор одного или
несколько по очереди. Известно, что с каждым он
поговорит бесконечно много раз. Когда какой-нибудь из
мудрецов придет к выводу, что у султана уже побывал
хотя бы один раз каждый мудрец, то он говорит об этом
султану и всех отпускают (если он прав :-) , а нет, тогда
вешают понятное дело). В таком виде задача конечно не
решается, поэтому поставим султану в комнату стакан.
Каждый мудрец при разговоре с султаном может этот
стакан поставить правильно или вверх дном, и
следующий это увидит. Считается, что мудрецы
предвидели такую фигню и заранее договорились о
стратегии. Как им спастись.
В такой постановке - никак.
обязательное условие - ровно по одному в день.
обязательное условие - ровно по одному в день.
да еп, кто тебе их передаёт ?
кстати, дополнение тебе ещё не передали -- задача тривиальна, если
мудрецам разрешено заранее договариться, что один из них "считающий".
маза придумать универсальный алгоритм, которым будут пользоваться все мудрецы.
То есть, алгоритм действий у них будет идентичен.
кстати, дополнение тебе ещё не передали -- задача тривиальна, если
мудрецам разрешено заранее договариться, что один из них "считающий".
маза придумать универсальный алгоритм, которым будут пользоваться все мудрецы.
То есть, алгоритм действий у них будет идентичен.
правильней так - в такой постановке известное тебе решение не подходит тут меня уже с монетками пытались лечить в соседнем треде
тут меня уже с монетками пытались лечить в соседнем треде там все 200 задач про стаканы?
почти моя задача для Авовы
Да. Отучают подростков и от алкоголизма заодно. Решаешь все задачи - и о стаканах даже слышать не можешь.
у авовы такой запущенный случай?
это не ты мне её рассказала !
блин, кто ж в нашей комнате слабое звено ?
блин, кто ж в нашей комнате слабое звено ?
Почти все задачи звучали в Московской Математической Олимпиаде - в разные годы:
http://www.mccme.ru/olympiads/mmo/2000/mmo2000.htm (окопы)
http://www.mccme.ru/olympiads/mmo/2003/mmo2003.htm (мудрецы)
http://www.mccme.ru/olympiads/mmo/2000/mmo2000.htm (окопы)
http://www.mccme.ru/olympiads/mmo/2003/mmo2003.htm (мудрецы)
ага! иди - спроси у них, кто общается с Корвиным
лечебник для Корвина :
web page
web page
Вова, расскажи задачку про множество
гуль, говорю же - мыслить нужно шире...
оооооооо, крутое лекарство :
Множеством Джаббервока наз. множество таких нат. чисел n, что в компактном интервале [n,2n] нет
простых чисел.
Доказать, что если у многочлена третьей степени с целыми коэфф. один из корней
есть число Джаббервока, то найдётся, по крайней мере, ещё один корень этого многочлена
из мн-ва Джаббервока.
PS кто решит, решение не постите, пусть товарищ корвин лечится.
Множеством Джаббервока наз. множество таких нат. чисел n, что в компактном интервале [n,2n] нет
простых чисел.
Доказать, что если у многочлена третьей степени с целыми коэфф. один из корней
есть число Джаббервока, то найдётся, по крайней мере, ещё один корень этого многочлена
из мн-ва Джаббервока.
PS кто решит, решение не постите, пусть товарищ корвин лечится.
А какая разница - один в день, или больше?
глупенький
Ну да, я пока не знаю решение. Но чисто технически непонятно.
Но чисто технически непонятно. Да, моё решение основано на том, что каждый приводимый в день № N знает, что до него было ровно N-1 приводов (ни больше, ни меньше).
В твоей постановке "дискретность" привода исчезает. Т.е. из условия не понятно, знает ли каждый мудрец, что до него было N приводов (допустим, они слышат что дверь к тюремщику хлопает - это означает привод).
это раз.
Ещё надо договорится, о начальном состоянии стакана. Влияют ли на это мудрецы? т.е. смогут ли они уговорить тюремщика поставить стакан на первую встречу правильно (или, скажем в третье, запрещённое для установки мудрецами, положение "боком")?
Если этого не оговаривать, то мудрец, которого приводят в первый раз (до него никого не водили) не сможет определить, что до него кто-то был.
Это два.
В твоей постановке "дискретность" привода исчезает. Т.е. из условия не понятно, знает ли каждый мудрец, что до него было N приводов (допустим, они слышат что дверь к тюремщику хлопает - это означает привод).
это раз.
Ещё надо договорится, о начальном состоянии стакана. Влияют ли на это мудрецы? т.е. смогут ли они уговорить тюремщика поставить стакан на первую встречу правильно (или, скажем в третье, запрещённое для установки мудрецами, положение "боком")?
Если этого не оговаривать, то мудрец, которого приводят в первый раз (до него никого не водили) не сможет определить, что до него кто-то был.
Это два.
Ну что, на пивко? что решается именно в моей постановке?
В задаче с мудрецами выделяют одного счетовода.
Только он может ставить стакан вверх дном.
Каждый из оставшихся мудрецом может ставить стакан вниз дном не более 2ух раз.
При этом если сткан уже стоит вниз дном, то он его не трогает.
Таким образом счетавод считает сколько раз стакан был вниз дном и переворачивает его.
Когда он насчитает 198, то значит, что каждый прошел хотябы 1 раз.
Только он может ставить стакан вверх дном.
Каждый из оставшихся мудрецом может ставить стакан вниз дном не более 2ух раз.
При этом если сткан уже стоит вниз дном, то он его не трогает.
Таким образом счетавод считает сколько раз стакан был вниз дном и переворачивает его.
Когда он насчитает 198, то значит, что каждый прошел хотябы 1 раз.
сволочь. запорол халяву Ну извини.
Надеюсь ты на экзамене не будешь её запарывать:)
Надеюсь ты на экзамене не будешь её запарывать:)
а где на экзаменах раздают пиво на халяву?
Да. А если по одному разу - решение проще?
Если бы мне на экзамене бы поставили 5, то было бы и пиво на халяву.
нее, усложняем -- есть один алгоритм на всех. как тогда ?
Считается, что мудрецы
предвидели такую фигню и заранее договорились о
стратегии.
ну, на том экзамене, что я принимал, выбор был не богатый - 5 да 2
По одному не пройдет, потому что не известно начальной положение стакана.
Если он вначале стоит вниз дном, то его посчитают как за прошедшего мудреца.
Если он вначале стоит вниз дном, то его посчитают как за прошедшего мудреца.
Нет-нет, это решение мне понятно (у меня такое же ).
Я о случае, если в день проходит ровно один мудрец. Теперь с высоты не могу оценить, решалась ли та задача проще.
).Я о случае, если в день проходит ровно один мудрец. Теперь с высоты
не могу оценить, решалась ли та задача проще.написали же - там можно избавиться от "изначального сговора" мудрецов в условии
по индукции, начинаем с трёх.
и у всех одинаковый алгоритм.
в ссылке указывется, что начальное состояние стакана (лампы) известно.
и у всех одинаковый алгоритм.
в ссылке указывется, что начальное состояние стакана (лампы) известно.
для этого нужно знать начальное состояние стакана
такое чувство, что ты всего одно решение выучил...
А. Понятно.
Я просто проводил эту ММО.
А вот такая задачка:
В стенку вбиты два гвоздя. Есть картина с нитью (нить привязана за два верхних угла).
Намотать нить на гвозди так, чтобы картина не падала, а при вытаскивании хотябы одного (любого) гвоздя - картина падала.
Известно, что задачу можно решить для N гвоздей
А вот такая задачка:
В стенку вбиты два гвоздя. Есть картина с нитью (нить привязана за два верхних угла).
Намотать нить на гвозди так, чтобы картина не падала, а при вытаскивании хотябы одного (любого) гвоздя - картина падала.
Известно, что задачу можно решить для N гвоздей Кстати, Кащей пишется через "а"Сложный вопрос. Даль (точнее, Бодуэн де Куртене действительно, даёт гнездо "Кащей" и ссылку от слова "Кощей". Брокгауз и Ефрон в качестве основного варианта выбрали "Кощей". Фасмер (из этимологических соображений) - тоже.
По сложившемуся словоупотреблению оба варианта равноправны, но в научных текстах (фольклористика и пр.) - только "Кощей". Видимо, этим объясняется чересчур категоричный ответ справочной службы русского языка на gramota.ru.
У меня есть сборник сказок, где Бессмертный употребляется как "Кош":
И говорит Кош: поди туда...
Отвечает Иван Кошу: ...вот так, через "Ш", а не "Щ"
Действия Ивана Царевича:
До встречи с Кащеем выпить стакан из первого колодца.
Кащею вручить стакан чистой (не мёртвой) воды.
Как считаете, поможет ему это? :
До встречи с Кащеем выпить стакан из первого колодца.
Кащею вручить стакан чистой (не мёртвой) воды.
Как считаете, поможет ему это? :
не заметил аналогичного сообщения от .
объясните, в чём прикол про Райана.
это когда ж такое было ?
aqvamen
вот, прикольную задачку рассказали: