Может добавить на ладонь еще одну таблетку из банки А? Тогда шанс выжить немного возрастет 
Будем оптимистами 
Для Вас, claudia.
Сообщений 31 страница 60 из 111
Поделиться312008-03-11 11:18:44
- Товарищ
Поделиться322008-03-12 23:10:19
- Модератор
Vitalik написал(а):
Может добавить на ладонь еще одну таблетку из банки А?
А как насчет условия: " Если...... выпить более одной любого типа, то пациент скончается"
Хотя ты пошел по правильному пути, только давай продолжи поиск решения и ты спасешь не только пациента, но и Серого, который ждет помощи. Надеюсь он не умер?
Поделиться332008-03-13 00:37:43
Вижу, как снизить вероятность смерти до трети. Этому риску больной будет подвержен только в один день.
Но надо подумать ещё.
Поделиться342008-03-13 00:44:44
- Продвиженец
Я не умер, но еще раз убедился, что спасение утопающего (умирающего) - дело рук самого утопающего (умирающего).
Хотя надо сказать спасибо Vitalik-у который протянул мне спасительную соломинку . а ухватиться за нее посоветовала Claudiа. Итак, беру еще одну таблетку из баночки А (по совету Виталика ).Тепеь у меня 2 таблетки из бакочки А и две из баночки Б. Действую дальше ( по совету Claudii). Аккуратненько разрезаю ножичком таблеточку пополам (так я делаю всегда детские дозы). Одну половинку принимаю, вторую половинку откладываю. Так я поступаю со всеми 4-мя таблетками. В результате в совокупности я приму одну таблетку из из баночки А и одну из баночки Б. Завтра же я приму остальные 4 половинки. Только половинки не перепутать, когда буду разрезать! Ура! И жизнь хороша, и жить хорошо!
Верно я решил задачу, Claudia? Или у Вас другое решение?
Поделиться352008-03-13 00:53:07
Так ведь получится таблетка А и группа из трёх таблеток АББ. Разрезание таблеток не помогает.
Если резать, нужно принять четыре половины. Скажем, одна половина будет из А. Но три другие могут быть из Б. И тогда - копец.
Поделиться362008-03-13 23:00:06
- Модератор
Никифор, а ведь Серый абсолютно прав. Да и Вы, Никифор, верно отметили в начале рассуждений, что получается “ таблетка А и группа из трёх таблеток АББ” Но ведь в результате математического действия сложения получается итог в виде двух таблеток А и двух таблеток Б ( АББ+А). Дальше действуем по схеме Серого. Режем все 4 таблетки пополам и принимаем половинки Только на этот раз будьте осторожны, т.е. сразу откладывайте половинки в разные стопки, чтобы опять не ошибиться, иначе их потом еще раз придется резать. Молодец , Серый! Захотели выжить и решили задачку. Извините за поколебавшееся здоровье. Так что будьте Вы все здоровы и не кашляйте!
Примите таблетку А и таблетку Б
Поделиться392008-03-17 08:29:12
- Модератор
Вы все в детстве решали задачку про мужика, козу, капусту и волка, которых надо было переправить на другой берег, а лодка была только на двоих . Причем, помните, волка нельзя оставлять наедине с козой, а козу с капустой . Лодка сама не возвращалась. Но мужик благополучно всех переправил. Как он это сделал? Вспомните. Если не решали, то попробуйте сейчас решить. Это Вам для тренировки. Потом будет другая задачка.
Поделиться402008-03-17 18:49:09
- Администратор
мужик перевозит козу, возвращается и берет волка, которого перевозит на другой берег. его оставляет, но берет и везет обратно на первый берег козу. Здесь он оставляет ее и перевозит к волку капусту. возвратившись, он перевозит козу. Все остались здоровы и ГОЛОДНЫ
Поделиться412008-03-17 18:49:55
- Модератор
Надо отвезти козу и оставить ее там, вернуться, взять волка, отвезти его, забрать козу и перевезти ее на другой берег, оставить ее там и забрать капусту, доставить капусту к волку, и, в конце концов, вернуться за козой
Поделиться432008-03-17 22:32:39
- Модератор
Молодцы, SveetTash и Skibby! Конечно, вы правы. Вы одновременно правильно решили задачу. Хорошо заметила SveetTash
SweetTash написал(а):
Все остались здоровы и ГОЛОДНЫ
А теперь я предложу задачку, которую предлагают при приеме на работу в Японии. Мы узнаем, кто может смело паковать чемоданы и отправляться на работу в Японию.
Теперь на берегу находятся мама, папа, две дочки, два сына, полицейский и преступник.Надо перевезти всех на другой берег, но:
1. Полицейский не может оставлять преступника с людьми одного.
2. Папа не может оставлять сыновей одних с мамой, а мать - дочерей с папой.
3. Дети одни не могут плавать на плоту.
4. Плот сам по себе не возвращается и берет на борт не более 2-ух человек.
Успехов всем и хорошей работы!
Поделиться442008-03-18 21:26:55
- Модератор
Ответ:
1 везем преступника с надзирателем на тот берег, там оставляем преступника, назад плывет надзиратель
2 берем девочку и надзирателя, плывем на тот берег, оставляем девочку там, назад плывут надзиратель с преступником
3 берем маму и вторую дочку плывем туда, назад плывет мама! на том берегу 2 дочки
4 переправляем на тот берег маму с папой! назад плывет папа
5 переправляем преступника и надзирателя на тот берег, назад плывет Мама
6 берем папу и маму и плывем на тот берег, обратно плывет папа!
7 папа и сын плывут на тот берег, обратно плывут надзиратель и преступник
8 сын и надзиратель плывут на тот берег, обратно плывет надзиратель!
9 надзиратель и преступник плывут на тот берег!
Поделиться452008-03-19 12:22:41
- Модератор
Поздравляю , Skibby! Вы можете лететь в Японию. Работодатели ждут Вас!
А хотите работать в самом престижном банке? Кто еще хочет?
Для Вас новое испытание.
В банк посупило 11 мешков монет. В банке стало известно, что один из мешков целиком состоит из фальшивых монет, но какой именно – неизвестно. Банк знает вес настоящей монеты, и кроме того стало известно, что каждая фальшивая монета на один грамм тяжелее, чем настоящая. Банк имеет только пружинные весы. Какое минимальное число взвешиваний Вы произведете, чтобы отыскать мешок, целиком состоящий из фальшивых монет? Вперед!
Поделиться462008-03-19 18:20:23
Пружинные весы и безмен - одно и то же? Я поискал определие на интэрнэте и в большинстве случаев пружинными весами называют "безмен". Если взвешивать мешки целиком, то в худшем случае минимальное кол-во взвешиваний равно кол-ву мешков. Т.е., говоря на языке computer science, O(n), где n = кол-ву мешков (11).
А, если бы можно было мешки сравнивать по весу друг с другом, т.е. ставить на чаши весов (таких весов, как были в Совке на базарах), тогда можно придумать более элегантное решение.
Думаю...
Поделиться472008-03-19 18:29:29
Вижу, как управиться в логарифмическое время, т.е. О(log(n)).
При этом можно будет отыскать мешок за 1-3 взвешиванья.
Поделиться482008-03-19 21:36:04
- Модератор
Упрощу задачу. Используйте любые весы. даже электронные. И просто замечательно подметили Вы, Никифор ,что
Никифор написал(а):
Если взвешивать мешки целиком, то в худшем случае минимальное кол-во взвешиваний равно кол-ву мешков. Т.е., говоря на языке computer science, O(n), где n = кол-ву мешков (11).
Хотя и тут есть небольшая ощибочка. Потом поясню, если сами не догадаетесь.
Но позвольте не согласиться с Вами в следующих рассуждениях
Никифор написал(а):
А, если бы можно было мешки сравнивать по весу друг с другом, т.е. ставить на чаши весов (таких весов, как были в Совке на базарах), тогда можно придумать более элегантное решение.
Более элегантное решение не получится, поэтому такие весы мы использовать не будем.
Думайте.
Поделиться492008-03-19 22:16:03
Значит используются весы, которые показывают вес. Весы со шкалой. Так?
А в чём ошибка? Как можно пройти через все мешки быстрее, чем за время, пропорциональное кол-ву мешков О(n)?
В худшем случае придётся узнать вес всех мешков. Взвешивать придётся n - 1 раз.
Поделиться502008-03-19 22:29:18
Если этими весами возможно взвешивать несколько мешков одновременно, можно найти мешок с фальшивыми монетами за 5 взвешиваний (от двух до пяти взвешиваний с разной вероятностью).
Поделиться512008-03-19 23:21:25
- Модератор
Нет, Никифор. Прочтите внимательно условия задачи. Там есть некоторые данные, на котрые Вы не обратили внимание, а они существенны. И тогда вы пойдете по другому пути. Я очень хочу, чтобы Вы решили эту задачу. Я желаю ВАм удачи.
Поделиться522008-03-19 23:30:32
Я условие читал внимательно и помню все детали.
Я ничего не писал о массе монет, т.к. до сих пор точно не знаю, какие есть весы и что можно взвешивать.
Т.е. только один мешок, группу мешков, можно ли раскрывать мешки и взвешивать отдельные монеты... Это не было указано.
Поделиться532008-03-19 23:45:58
В мешках может находиться разное кол-во монет?
Пожалуйста, напишите точно, какие используются весы и можно ли раскрывать мешки.
Поделиться542008-03-20 00:15:36
Т.к. условия полностью не известны, я могу только основываться на предположениях.
Если
- можно раскрывать мешок и доставать индивидуальную монету
- помечать монету и мешок, чтобы потом знать, из какого мешка была вынута монета
- весы позволяют взвесить индивидуальную монету
задача сводится к нахождению одной более тяжелой из 11 монет и её можно найти за 4 взвешивания.
Пишу ответ в третий раз. Каждый раз основываюсь на разных условиях.
Поделиться552008-03-20 06:09:09
- Модератор
Никифор, Ваш компьютер работает в полном режиме. Не перегрейте его. Исходите из принципа, всё что не запрещего, то разрешено. то есть включайте все свои предположения:
- можно раскрывать мешок и доставать индивидуальную монету
- помечать монету и мешок, чтобы потом знать, из какого мешка была вынута монета
- весы позволяют взвесить индивидуальную монету
A весы, я думаю, в банке найдутся самые современные, позволяюшие взвешивать как отдельную монету, так и мешок. Ведь речь не идет о мешках с 50 кг. сахара или картошки.
Вы видели в каких мешках привозили монеты в бухгалтерию предприятий для выдачи зарплаты в Союзе? А таких же мешках их доставляют из магазинов в банк. Несколько мешков с монетами помещается в саквояж. Эти мешки переносят вручною, женщины-бухгалтеры ими оперируют без особого труда.
Количество монет в мешках одинаковое(это для того чтобы не усложнять поиск решения). Решение задачи не в минимальном аремени для определения мешка с фальшивыми монетами, а в минимальном количестве взвешиваний.
Поделиться562008-03-20 08:54:14
Значит она решена.
То, что я называл временем и есть кол-во операций (т.н. algorithm run-time).
Поделиться572008-03-20 08:57:10
Я в Советском Союзе не видел женщин-бухгалтеров с мешочками и зарплату мне в нём получать так и не довелось. 
Поделиться582008-03-20 10:32:12
- Модератор
Sorry, Никифор, но задача-то не решена. То есть Вы не нашли минимальное количество взвешиваний. Я только подчеркивала, что вы ищете многосторонний подход к ее решению. То есть Вы рассматриваете разные возможности( от взвешивания одной или нескольких монет до взвешивания одного или нескольких мешков, а также помечать монеты и мешки). Пожалуйста, используйте, то что Вам нужно. Все это можно делать. Но минимальное количество взвешиваний, увы, не 4. Еще один мозговой штурм.....
Поделиться592008-03-20 10:40:40
- Модератор
А что молчит Skibby, так легко решившая предыдущую задачу? Или она так занята упаковкой чемоданов в Японию, что ей уже не важно, где работать? Япония везде Япония, и не обязательно в банке.
Поделиться602008-03-20 18:35:09
- Продвиженец
Взялся и я за решение этой задачи. Долго и внимательно изучал условие задачи. Каждое слово. Я кажется нашел другой результат, и опять из подсказок на форуме. Получается, что выждал момент, когда все разжуют. Я вижу, что Claudii очень хочется, чтобы задачу добил-таки Никифор.
Никифор, ты близок к разгадке. Поэтому не буду выскакивать у тебя из-за спины на финишной прямой.
А задача прикольная!
Отредактировано Серый (2008-03-20 23:14:24)