1584 ответов в этой теме

[Птаха]

abssecret
еще как собираемся.. Класная задачка..
Вот вариант, ток не очень красивый..

Представляем такую штуку..

Перывй, кого вызвали говорит Да, и запоминает, что он менял порядк ответов (с "ничего" на "да"), остальные повторяют "да",
Когда кого-нибудь вызывают второй раз, то если он слышит "да", и он еще не менял порядок, он говорит "нет", и соответственно запоминает, что он менял прядок,а все остальные повторяют "нет".
таким образом за шесть вызовов каждый поменяет порядок последовательности ответов ровно по одному разу.


Теперь немного разнообразим ответы.. Разделим выступления по блокам.
Когда спортсмена вызывают в 1-й раз, он действует по этой схеме, а во второй и третьий схема становится такой:
во второй раз спортсмен говорит "нет", если он еще не менял порядок, или кто-то перед ним уже сказал "нет", а в третьий раз просто повторяется ответ предыдущего, таким образом, если кто-нибудь в третьий раз услышит "да", то станет ястно, что на этот раз уже все меняли порядок, и значит он 1.

Иначе все повторяется, за исключением того, что первый блок прогоняется не 1 а 2 раза, а ответы во втором блоке меняются на противоположенные
и т.д

Еще первый ответ в следующем выступлении будет варьироваться так, чтоб совпадать с последним ответом в предыдущем блоке. Логика не меняется...

Блин, чувствую что можно проще.. буду думать

Сообщение изменено: Птаха (19 июня 2005 - 10:04)

[X-ray]

Ух ты!
А как же Кольмэн всех пересчитал?

[Птаха]

дык, в очередном третьем блоке услышал ответ, из которого следовало то, что все уже меняли последовательность ответов, это как раз был 6-й по счету третий блок
Добавлено
но стопудово можно проще .. погодь пока с ответом

[X-ray]

Вызывают их не попорядку - Кольмэн может выйти и на 1 и на 6 месте...

[Птаха]

эт естественно
Здесь фишка вот в чем, решение идет итеррационно,
в i-той итеррации спортсмены i раз меняют последовательность ответов - это первый блок - соответствует i выступлениям каждого спортсмена.
второй блок - проверка, остались ли люди, не менвшие последовательность ответов - по одному выступлению каждого
3-й блок(тоже по одному выступлению каждого), нужен именно из-за произволного порядка - это фиксация результата второго блока.

итеррации начинаются с первой, и заканчиваются, когда не осталось людей, не поменявших последовательность

Сообщение изменено: Птаха (19 июня 2005 - 11:50)

[X-ray]

итеррации начинаются с первой, и заканчиваются, когда не осталось людей, не поменявших последовательность

логику по моему понял, щас пересмотрю ответ...
Добавлено
чёт я запутался
Добавлено
чтоб не путаться дальше скажу что тут я не совсем понял:

а все остальные повторяют "нет".

эт до каких же пор повторяют "нет"?

[Птаха]

каждый спортсмен знает, какой раз по счету его вызывают, то есть номер вызова.
поавторяют, пока не поменяется этот номер
Добавлено
извини, не могу сейчас постоянно в он-лайне сидеть, так, урывками захожу

[X-ray]

По моему ты права.
Тогда усложним задачу - есть Н кол-во спортсменов и вызов совсем рандомальный - каждого хоть 10 раз подряд, опять Кольмэн без труда назвал кол-во учасников...

[Птаха]

abssecret
блин, ну какой ты нудный
шучу, ща будем думать .. как ток вернусь

[X-ray]

Уточню - а то зря будешь думать, ответа всё равно нету

Кол-во участников Кольмэну изначально известно, он говорит только когда все уже побывали на подиуме...

[Птаха]

abssecret
не поверишь.. я так и думала..
только ругаться собралась, что в этом случае алгоритм использует кол-во участников...
но не думала что так явно
хорошо, что ты далеко , убила бы за такую задачку

[X-ray]

Всё, Птаху на Oлимпию!

убила бы за такую задачку

А я бы убежал!
Сейчас ты б меня точно не догнала, всё пошёл бегать

[Птаха]

abssecret
ага, испугался

[Птаха]

Кстати, до сих пор никто не решил задачки про магниты и последовательность..
Скину их опять, мож кто подумает?

Продолжить ряд букв: о, д, т, ч, п, ш, с, в, д

Есть 2 одинаковых с виду и наощупь бруска, один из них - магнит.
Как пределить, какой..
(конечно можно повесить на ниточку.. и смотреть какой будет возвращаться в одно и то же положение.. но можно и проще .)

[BigHo]

Тут.

Миниатюры

• 

[Птаха]

пока только так

Миниатюры

• 

[Птаха]

уже так
красный -ваще прикольный
Добавлено
зеленый тоже есть.. Эй, кто-то кроме меня решать будет?????

Миниатюры

• 

[Roman K]

Птаха
десять; скотская задача . Я над цифровыми вариантами сидел час. А с комнатами я чо-то не понимаю ... пока.

[Птаха]

Roman K
класная комната, поиграйся, правда белую я все еще не догоняю
там вся фишка в том, чтоб понять что имелось ввиду

[Roman K]

Ну что, продолжим?
Вот еще парочка:
1. Мартышка поднимается на один из 100 этажей небоскреба и бросает вниз кокос. Она пытается выяснить, с какого наименьшего этажа нужно бросить кокос, чтобы тот разбился. Каково минимальное количество попыток, достаточное для этого, если у мартышки есть всего два кокоса?
2. Три охотника сварили кашу. Первый дал две кружки крупы, второй - одну, третий - ни одной, но он расплатился пятью патронами. Как должны поделить патроны первые два охотника?

[Птаха]

Все патороны должен забрать первый охотник,
а классическое решение первой задачки довольно ограниченно.
тут вся фишка в том какую величину мы будем оптимизировать (минимизировать) - максимальное число попыток, или среднее
Добавлено
блин, тут думать не дают.. мож я торможу и они зависимые
Добавлено
кстати, если известно, что кокос разобьется (а ведь и с сотого может не разбиться), можно попытаться оптимизировать еще и под эту фишку
Добавлено
Вобщем так, если отбросить вариант когда мартышка кидает кокос с 17-го, он не разбивается, а затем с 18-го разбивается - итого 2 попытки (на всякий случай, вдруг она знала это заранее )
тогда такой вариант (считаем что не известно, разбивается кокос или нет, под количеством попыток понимаем максимально возможное число действий при выбранном алгоритме)
мартышка может подниматься на 14-й этаж (делает скачек на 14 этажей),
если орех разбился - проходит с 1-го по 13-й,
иначе затем скачек в 13 этажей - соотв на 27-й этаж... и т.д итого 14 попыток, а если повезет, то меньше

блин, сбило с толку классическое решение, где все скачкИ одинаковы. там минимум 19, и оно не правильное
Добавлено
да и в конце там, она сотым этажем ограничивается сотым этажом, выше не лезет
Добавлено




вот такая задачка
есть ведро с водой.
надо набрать 2 стакана воды так, чтоб количество воды в ведре не изменилось

[Roman K]

Птаха
Про ведро завтра подумаю.
Так ты мне ответ финальный на первую скажи.
А про патроны ... то ли ты слишком быстро отвечаешь, то ли народ с форума думать устал.
Да, и про магниты - нет сил думать, тем более что поля и электр-во - наиболее хилая область моих познаний. Ответ говори!
Добавлено
Про ведро воды - стаканы в нем просто утопить надо.

[Птаха]

итого 14 попыток, а если повезет, то меньше

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

[X-ray]

Все патороны должен забрать первый охотник

А чем же будут стрелять вторые два?
А про этажи было...

[Roman K]

abssecret
Да кто ж, батенька, на охоте стреляет то? Разве ж изверг какой .
Про этажи приношу извинения, не видел.
А вот такая была? :
В тюрьму посадили 100 узников. Надзиратель сказал им: "Я дам вам вечер поговорить друг с другом, а после рассажу по отдельным камерам, и больше вы общаться не сможете. Иногда я буду одного из вас отводить в комнату, в которой есть лампа (вначале она выключена). Уходя из комнаты, вы можете оставить лампу как включенной, так и выключенной. Если в какой-то момент кто-то из вас скажет мне, что вы все уже побывали в комнате, и будет прав, то я всех вас выпущу на свободу. А если неправ - то всех вас скормят крокодилам. И не волнуйтесь, что кого-нибудь забудут - если будете молчать, то все побываете в комнате, и ни для кого посещение комнаты не станет последним".
Какую стратегию нужно выбрать узникам, чтобы всем освободиться?

[Птаха]

Roman K
а есть какие-то ограничения на порядок отвода узников в комнату с лампой?

[Roman K]

Не знаю, но думаю, что маневры типа написать на стене "здесь были Ося и Киса" не допускаются. Думайте в другом направлении, мэ-эм .

[Птаха]

не, те так понял.. порядок в смысле их ведут по-очереди, заводят всех, а потом тупо этот порядок дублируют, или второй раз порядок меняют, или вообще рандом, хоть одного десять раз подряд отведут, а потом возьмут другого...

что маневры типа написать на стене

фи, это пошло

[Roman K]

Абсолютно рандомайзно

[X-ray]

Не буду вам с Птахой мешать разгадывать задачку, скажу только что она уже была!
Помню когда мне её задали, решил за два дня, задача интереснейшая...

Сообщение изменено: abssecret (06 июля 2005 - 07:25)