
quote:
Originally posted by Димoн:
и вот ещё знатная задача:
Перед котом Леопольдом пять мышиных норок, расположенных в ряд. В одной из этих норок спряталась мышка. Леопольд может засунуть лапу в любую из норок и попробовать поймать мышку. Мышка боится кота, поэтому после каждой его попытки обязательно перебегает в соседнюю норку справа или слева. Может ли кот гарантированно поймать мышку? Если да, то как он должен действовать?
1. проверям 2-ю норку 2 раза. после этого мышь может быть только в норках 3, 4 или 5.
2. проверяем 4-ю норку. после этого мышь может быть только в норках 2 или 4.
3. проверяем 4-ю. после этого мышь может бытьтолько в норках 1 или 3.
4. проверяем 3-ю.
5. вытаскиваем серую тварь из 2-й.
quote:
Originally posted by Димoн:
вот кстати из классики. по-моему здесь ещё не было.
я долго бился за своё решение, в итоге всё равно приняли только официальную версию
У двух мегамозгов есть слоеный (т.е. горизонтально резать нельзя) прямоугольный торт, из которого какой-то гад, к сожалению, уже вырезал (и съел) прямоугольный кусок. Ориентация и положение вырезанного куска могут быть совершенно произвольными. Как разделить оставшийся торт на две равные по объему части одним прямолинейным разрезом?
провести разрез через центры целого торта и вырезанного куска.
quote:
Originally posted by xtravert:
1. проверям 2-ю норку 2 раза. после этого мышь может быть только в норках 3, 4 или 5.
2. проверяем 4-ю норку. после этого мышь может быть только в норках 2 или 4.
3. проверяем 4-ю. после этого мышь может бытьтолько в норках 1 или 3.
4. проверяем 3-ю.
5. вытаскиваем серую тварь из 2-й.
ошибка на первом же шаге.
мышь может оказаться и в норке 2.
quote:
Originally posted by xtravert:
здесь был правильный ответ.
...

под ссылкой - правильное решение.
1. проверям 2-ю норку 2 раза. после этого мышь может быть только в норках 2, 3, 4 или 5.
1а. проверяем 3-ю норку. после этого мышь может быть только в норках 1, 3, 4 или 5.
2. проверяем 4-ю норку. после этого мышь может быть только в норках 2 или 4.
3. проверяем 4-ю. после этого мышь может бытьтолько в норках 1 или 3.
4. проверяем 3-ю.
5. вытаскиваем серую тварь из 2-й.
quote:
Originally posted by xtravert:
это "официальный" или "свой"?
это официальная версия (или по крайней мере близкая к ней).
мой изначальный был более универсальным по форме (то есть подходил для торта и выреза ЛЮБОЙ формы), но достаточно требовательным по размерам торта 
представьте, что я вас похитил. привязал к стулу в каком-то глухом подвале. у меня в руках револьвер. я вам его показываю. барабан на 6 патронов пуст. беру 3 патрона и вставляю их в 3 соседних камеры. закрываю барабан. раскручиваю. преставляю свол к вашему лбу. нажимаю курок. щелк. выстрела не было.
теперь я нажму курок еще один только раз. что вы предпочтете, чтобы нажал его в этом положении или сначала раскутил барабан?


Лис прав. лучше не крутить.
quote:
Originally posted by Димoн:
Мегамозга посадили в тюрьму и сказали ему, что он сможет выйти отсюда, только если он сможет открыть двери. Двери открываются с помощью следующего устройства: перед входом стоит "параллелепипед", в котором по бокам с четырех сторон сделаны дырки. В каждой дырке - по рычагу. Рычаги не торчат из дырок, а скрываются в углублениях, т.е. положение рычагов не видно. Рычаги могут подниматься вверх и опускаться вниз. Двери открываются, когда все четыре рычага либо подняты вверх, либо опущены вниз. Мегамозг может засунуть руку либо обе руки в углубления и затем совершить манипуляции с рычагами (поднять, опустить, не менять положение). Затем он должен вынуть руки из углублений. Как только руки вынуты, параллелепипед автоматически раскручивается, и после его остановки невозможно определить куда были засунуты руки. В тюрьму льется вода, она затопит камеру через 10 минут, параллелепипед крутится ровно минуту. Как Мегамозгу спастись?
У рычагов таки было 2 возможных варианта - по часовой и против часовой ?
Вы же писали вверх и вниз !
Это значит, что верхний и нижний рычаг двигались вертикально вверх вдоль своей оси, левый - по часовой, а правый против. Потом эта хрень вращалась...
Итого для каждого рычага 4 варианта его положения : повернут по часовой/против, поднят по вертикальной оси или опущен.
quote:
Originally posted by xtravert:
как бы понятно, что недостадочно просто ответа. нужно объяснение с цифрами.Лис прав. лучше не крутить.
на самом деле есть мнение, что как раз цифры тут не нужны. при относительно свободном ходе барабана три патрона останавливаются внизу, потому что представляют собой наиболее тяжелую его часть.
хотя если отвлечься от реалий и задуматься о цифрах:
умом я конечно понимаю, что 2/3 за то, чтобы оставить против 1/3 за то, чтобы крутить.
но интуиция упорно настаивает на том, что 1/2 > 2/5 
quote:
Originally posted by Димoн:
но интуиция упорно настаивает на том, что 1/2 > 2/5
Лис с цифрой тоже прав абсолютно. если не крутить, то вероятность выжить составит 2/3 против 1/2 если крутить. но решать, конечно, вам 
2 веревки разной длины. известно, что каждая горит ровно час. но горят неравномерно (90% длины может сгореть за 5 минут, а оставшиеся 10% - за 55).
как с помощью этих двух веревок отмерить 45 минут?

подсказка:
Если делят двое: один делит, другой выбирает долю.
Если делят трое:...
quote:
Originally posted by xtravert:
эта старинная, наверное все знают, но в теме не нашел...2 веревки разной длины. известно, что каждая горит ровно час. но горят неравномерно (90% длины может сгореть за 5 минут, а оставшиеся 10% - за 55).
как с помощью этих двух веревок отмерить 45 минут?
Одну веревку поджигаем с двух сторон, вторую с одной стороны.
Ждем когда первая полностью сгорит и в этот момент поджигаем второй конец второй веревки. Когда догорит вторая веревка на часах будет 45 мин.
quote:
Originally posted by Димoн:на самом деле есть мнение, что как раз цифры тут не нужны. при относительно свободном ходе барабана три патрона останавливаются внизу, потому что представляют собой наиболее тяжелую его часть.
Ну это смотря как револьвер держать...
хотя если отвлечься от реалий и задуматься о цифрах:
умом я конечно понимаю, что 2/3 за то, чтобы оставить против 1/3 за то, чтобы крутить.
но интуиция упорно настаивает на том, что 1/2 > 2/5
[/QUOTE]
А при чем тут 2/5? Шансы на выживание если не вращать барабан составляют 2/3. (Три варианта исхода если уж мы остановили барабан на пустышке после первого вращения. Один из них летальный) Если вращать, то шансы опять становятся 1/2.
quote:например, первый делит, втрой для него выбирает, потом втрой делит остатки и третий выбирает.
Originally posted by Nogan:
Трое крестьян за выполненную работу получили мешок зерна...
quote:
Originally posted by Nogan:
Джо попросил у отца 150 долларов, чтобы купить себе новый велосипед. Его отец-математик деньги дать просто так отказался, но предложил такую схему: Джо торгует на улице лимонадом, а в конце рабочего дня отец смотрит, сколько он заработал, и дает ему сумму, равную квадрату этой выручки. В первый день Джо наторговал на три доллара, и папа-математик думал, что легко отделался, пока хитрый сынок не доказал ему, что он неправ. Как Джо смог получить требуемую сумму в первый же день?
quote:
Originally posted by xtravert:
например, первый делит, втрой для него выбирает, потом втрой делит остатки и третий выбирает.
А если третий не согласен с тем какую кучу выбрал второй для первого? Может быть третий именно на эту кучу и претендовал...
quote:
Originally posted by Nogan:
Одна из них фальшивая (отличается весом).
quote:
Originally posted by Nogan:
-За каждый км пути в любую сторону верблюд съедает 1 банан.
quote:
Originally posted by Nogan:
в конце рабочего дня отец смотрит, сколько он заработал,
известно в какую сторону?
НЕТ! НЕ ИЗВЕСТНО!
quote:
Originally posted by Nogan:
-За каждый км пути в любую сторону верблюд съедает 1 банан.
значит ли это, что без бананов он не пройдёт ни километра?
ДА!
quote:
Originally posted by Nogan:
в конце рабочего дня отец смотрит, сколько он заработал,
заработал именно на продаже лимонада?
ДОПОЛНИТЕЛЬНОГО ЗАРАБОТКА У НЕГО НЕБЫЛО
quote:
Originally posted by Nogan:
Имеем 13 монет. Одна из них фальшивая (отличается весом). Определить фальшивую за 3 взвешивания на весах без гирь
1 взвешивание: 1234 и 5678
если 1234=5678, то все монеты настоящие
2 взвешивание: 123 и 9 10 11
если 123=9 10 11
3 взвешивание: 1 и 12 -находим фальшивую 12 или 13
если 123 >/< 9 10 11
3 взвешивание: 9 и 10, находим отличную по весу, если равны, то фальшивая 11-я монета
если 1234>/<5678, запоминаем-какая кучка тяжелее (пусть будет 5678 тяжелее)
2 взвешивание: 12356 и 9 10 11 12 13 (настоящие), оставляем 4 7 8
3 взвешивание:
если 12356 отличается по весу- фальшивая монета среди них и в зависимости от того, легче или тяжелее эта кучка, взвешиваем:
1 и 2 (если равны-фальшифка 3-я), или 5 и 6
если 12356=9 10 11 12 13, то фальшивая 4 или 7 и 8. Взвесим 7 и 8, более тяжелая-фальшивка. Если равны, то фальшивая 4-я
quote:
Originally posted by glavko:
обозначить монеты 1-13если 1234>/<5678, запоминаем-какая кучка тяжелее (пусть будет 5678 тяжелее)
2 взвешивание: 12356 и 9 10 11 12 13 (настоящие), оставляем 4 7 8
3 взвешивание:
если 12356 отличается по весу- фальшивая монета среди них и в зависимости от того, легче или тяжелее эта кучка, взвешиваем:
1 и 2 (если равны-фальшифка 3-я), или 5 и 6
если 12356=9 10 11 12 13, то фальшивая 4 или 7 и 8. Взвесим 7 и 8, более тяжелая-фальшивка. Если равны, то фальшивая 4-я
К первой части вопросов нет. Во второй части после второго взвешивания идет третье взвешивание. А что дало второе взвешивание. На этом я упустил логику рассуждений... Можно подробный алгоритм?
quote:
Originally posted by glavko:
обозначить монеты 1-13
Второе взвешивание определяет где фальшивая монета.
весы выровнялись - ее убрали с весов и она тяжелее
положение не изменилось - она среди 123 и она легче
весы поменяли положение - она среди 56 и она тяжелее.
Принято!
теперь давай про мешок с монетами! 
quote:
Originally posted by Nogan:
весы выровнялись - ее убрали с весов и она тяжелее

quote:
Originally posted by Nogan:
А как его разделить на ровные три части.
quote:
Originally posted by Nogan:
теперь давай про мешок с монетами!
quote:
Originally posted by Димoн:
а что нам это даст?допустим в каждой кучке одинаковое количество монет разного веса.
quote:
Originally posted by glavko:
берем две монеты, взвешиваем, если равны-остльное делим на кучки 102,34,34,68
взвешиваем
102 и 68+34
102 и 68+другие 34
если нет неравенства, то все монеты одинаковые
quote:
Originally posted by glavko:
это ещё не дает понятия о весе монеты, нужно взвесить две монеты (7 и 8) из тяжелой кучки, если они отличаются-значит фальшивка тяжелее
да! согласен! Ну а зерно поделим?
quote:
Originally posted by Димoн:
эх...
про монеты был близок к успеху
равные по площади или одинаковые геометрические фигуры?
ну в моем решении оба условия соблюдены.... ну давай хотя бы по площади...
quote:
Originally posted by Nogan:
Берем лист бумаги и рисуем на нем произвольный треугольник. Нужно свернуть лист таким образом, чтобы после такого сворачивания можно было сделать один прямой срез ножницами и чтобы после разворачивания листа наш треугольник был полностью вырезан из листа. (Остальная часть листа должна остаться целой)
треугольника. потом мы сгибаем лист бумаги по трём бисссектрисам (наружу) и одной высоте (внутрь). и, оставив наиболее длинную сторону, сгибаем короткие к ней с двух сторон.quote:
Originally posted by Димoн:
в общем. нам нужен центр вписанной в треугольник окружности, так как он равноудалён от всех сторон и находится на пересечении биссекстристреугольника. потом мы сгибаем лист бумаги по трём бисссектрисам (наружу) и одной высоте (внутрь). и, оставив наиболее длинную сторону, сгибаем короткие к ней с двух сторон.
теоретически всё должно получиться.
что то не совсем пойму как это....
на практике пробовал?
quote:
Originally posted by glavko:
треугольник вырезается путем нескольких складываний по нарисованным сторонам, по типу снежинки
quote:
Originally posted by Nogan:
на практике пробовал?

первый делит на три кучи, двое выбирают две кучи,
далее содержимое двух куч смешивается, и куча делится вторым участником
третий выбирает себе кучу.
░ ░ ░ ░
при этом сумма цифр с этих половинок в каждой строке, каждом столбце и на обоих диагоналях была равна 6.
как ни кручу - хоть одна диагональ да остаётся.
quote:
Originally posted by GoRN:
2 1 4 3 0
2 3 1 4 0
2 2 4 2 0
4 4 1 1 0
0 0 0 0 0
3 2 5 4
3 4 2 5
3 3 5 3
5 5 2 2
или мы не один набор можем использовать?
quote:
Originally posted by sana1796:
1 0 3 2
1 2 0 3
1 1 3 1
3 3 0 0
quote:
Originally posted by Nekrasov:
не может быть 2 раза в одном наборе


цитата:
Изначально написано Лис:
ну а другим дать порешать?)

цитата:
Originally posted by Димoн:
она такая старая
жена решить не смогла, хотя думала 5 минут над экраном

