http://petruchek.info/commentfeed Трансляция комментариев с сайта petruchek.info. Перепечатка запрещена. CMS by Webous.com Thu, 11 Mar 2010 15:54:46 GMT http://petruchek.info/problems/240-pipes-of-vine.html#comm.1016 http://petruchek.info/problems/240-pipes-of-vine.html#comm.1016 Thu, 11 Mar 2010 15:54:46 GMT 5 столбцов по 6 рядов и 1 столбец по 5 рядов, в каждой ячейке 6 бочек и ещё 30 бочек в сторонке.
каждый раб пробует из своего ряда и своего столбца.
1) никто не умер (-0) - яд в 30 бочках в сторонке
тогда 2^5 = 32: можно пронумеровать бочки пятизначным бинарным кодом
соответственно по комбинации померших получить искомую бочку.
или тем - же путём 5*6=30 - максимум потерь - два чёртовых раба и две подозрительные бочки

2) -1 ищем яд в 18 бочках имея 4 тестера
4*4+2=18
могут остаться 2 подозрительные бочки и 2 тестера
3) -2 ищем яд в 12 бочках имея 3 тестера
3*4
могут остаться 2 подозрительные бочки и 1 тестер

одну бочку на опохмелиться можно зажилить под этим предлогом :)

по поводу 3^5=243 : в первые сутки сможем проверить только 32 бочки, проверять проверенные - глупо
а скока во вторые?]]> http://petruchek.info/online-games/hack-test.html#comm.1015 http://petruchek.info/online-games/hack-test.html#comm.1015 Thu, 11 Mar 2010 13:43:47 GMT http://petruchek.info/problems/240-pipes-of-vine.html#comm.1013 http://petruchek.info/problems/240-pipes-of-vine.html#comm.1013 Wed, 10 Mar 2010 16:25:35 GMT http://petruchek.info/problems/240-pipes-of-vine.html#comm.1011 http://petruchek.info/problems/240-pipes-of-vine.html#comm.1011 Wed, 10 Mar 2010 00:25:12 GMT http://petruchek.info/online-games/hack-test.html#comm.1010 http://petruchek.info/online-games/hack-test.html#comm.1010 Mon, 08 Mar 2010 17:08:03 GMT http://petruchek.info/blog/send-your-own-problems.html#comm.1009 http://petruchek.info/blog/send-your-own-problems.html#comm.1009 Mon, 08 Mar 2010 12:25:09 GMT http://petruchek.info/problems/2-condoms-for-4-coitus.html#comm.1008 http://petruchek.info/problems/2-condoms-for-4-coitus.html#comm.1008 Sun, 07 Mar 2010 20:26:05 GMT http://petruchek.info/problems/12-coins.html#comm.1007 http://petruchek.info/problems/12-coins.html#comm.1007 Sun, 07 Mar 2010 19:58:33 GMT
Делим на кучки 4, 4, 4. Взвешиваем две.
а) Кучки равны. Тогда оставшуюся кучку делим на 2, 1, 1. Одну монету откладываем, к ещё одной добавляем настоящую из восьми первоначально взвешеных, взвешиваем. Выглядит так:
1, 2 - 3, * 4
Цифрами обозначены неизвестные монеты, звездой настоящая.
а.а) Веса равны. Значит, отложенная монета 4 фальшивая. Последним взвешиванием сравниваем фальшивку с любой настоящей монетой, чтобы узнать её вес.
а.б) Веса не равны. Тогда с чашки весов где две неизвестные монеты снимаем одну монету и заменяем настоящей, а вторую меняем с настоящей с другой чашки весов и взвешиваем.
* * - 1, 3 2
а.а.а) Веса равны. Тогда отложенная монета 2 фальшивая. Её вес определяется вторым взвешиванием - перевешивала чашка весов с ней или нет.
а.а.б) Перевесили настоящие. Тогда фальшивка лёгкая. Надо вспомнить: если во втором опыте легче были монеты 1 и 2, то монета 1 будет этой фальшивкой; если легче была монета 3 вместе с настоящей, то она и будет фальшивкой.
а.а.в) Настоящие оказались легче. Значит, фальшивка тяжелее. Аналогично пункту а.а.в узнаём какая же это из двух монет.

отложенную одну монету с любой настоящей. поплам. Две откладываем, две взввешиваем между собой. Если весы не в равновесии, фальшивка во взвешиваемых, если веса равны - фальшивка в двух отложенных. Последним взвешиванием сравниваем любую из двух монет с заведомо не фальшивой (их у нас 10, выбираем любую). Если вспомнить где была фальшивка во втором взвешивании, можно определить тяжелее она или легче.
б) Имеем 8 монет, половина из них может оказаться фальшивой тяжёлой монетой (пусть это монеты 1, 2, 3, 4), а другая половина - лёгкой фальшивкой (пусть это монеты 5, 6, 7, 8) - по результатам первого взвешивания. Откладываем монеты 4 и 8, остальные монеты складываем так:
1, 5, 2, 6 - 3, 7, *, * 4, 8
б.а) Монеты равны. Тогда любую из отложенных сравниваем с настоящей. Соответственно, если 4 перевесила, она будет тяжёлой фальшивой, если монеты оказались равны, то 8 - фальшивая лёгкая.
б.б) Перевесила чашка с двумя настоящими. Тогда монеты 1 и 2 не могут оказаться тяжелее и являются настоящими, монета 7 не может оказаться легче и тоже настоящая. Отбросив эти монеты с одной из настоящих получаем ситуацию точь-в-точь как после пункта а и неравного взвешивания. Действуя аналогично, находим фальшивку и её вес.
в.в) Чашка с двумя настоящими оказалась легче. Соответственно, монеты 5 и 6 не могут оказаться легче и являются настоящими, а монета 3 не может оказаться тяжелее и тоже настоящая. Опять же, отбрасываем эти три монеты с одной настоящей и получаем ситуацию как после пункта а и неравного взвешивания.

Уффф...]]> http://petruchek.info/problems/einstein-puzzle.html#comm.1006 http://petruchek.info/problems/einstein-puzzle.html#comm.1006 Sat, 06 Mar 2010 20:40:35 GMT http://petruchek.info/problems/last-hero.html#comm.1005 http://petruchek.info/problems/last-hero.html#comm.1005 Fri, 05 Mar 2010 17:51:08 GMT http://petruchek.info/blog/divisibility-11.html#comm.1004 http://petruchek.info/blog/divisibility-11.html#comm.1004 Fri, 05 Mar 2010 17:34:41 GMT Помогите, пожалуйста]]> http://petruchek.info/problems/2-condoms-for-4-coitus.html#comm.1003 http://petruchek.info/problems/2-condoms-for-4-coitus.html#comm.1003 Fri, 05 Mar 2010 17:27:54 GMT а если серьезно, то все нормально: один мужик кончит 1 раз и в тот же презерватив другой раз. второй аналогично. есть вариант похуже - поменяться презервативами]]> http://petruchek.info/problems/einstein-puzzle.html#comm.1002 http://petruchek.info/problems/einstein-puzzle.html#comm.1002 Fri, 05 Mar 2010 09:51:40 GMT http://petruchek.info/problems/einstein-puzzle.html#comm.1001 http://petruchek.info/problems/einstein-puzzle.html#comm.1001 Fri, 05 Mar 2010 05:24:46 GMT http://petruchek.info/blog/divisibility-11.html#comm.1000 http://petruchek.info/blog/divisibility-11.html#comm.1000 Thu, 04 Mar 2010 14:40:22 GMT