Сообщений в теме: 567

[odin.]

три перезапуска пятиминутного, параллельно с запуском восьми минутного.

[Владимир_bvm]

Полина шила шторы и разрезала кусок ткани длиной 12 метров - на куски по 3 метра, за 12 минут.

Тут к ней в гости пришла Ева и говорит, а я подушки хочу сшить. У меня тоже кусок ткани длиной 12 метров, но разрезать его надо на метровые куски. За какое время полина разрежет ткань Евы?

[odin.]

44

[yuri926]

За 24 минуты. Если ножницы хорошие.

[Владимир_bvm]

За 24 минуты. Если ножницы хорошие.

11 разрезов 44 минуты

[yuri926]

Если куски складывать, то очень острым инструментом 4 разреза - 24 минуты. Это если принять, что методика одна и та же.

[Владимир_bvm]

Отличная загадка из "Темной башни" Стивена Кинга.

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

 

Правда легко гуглится. 

[yuri926]

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

[Владимир_bvm]

Бросаю вызов крутым математикам:

 

В погребе королевского замка 1000 бочек вина. Ночью стража поймала злоумышленника, под пытками показавшего, что он отравил вино в одной из бочек. Но убийца, не выдержав пыток, скончался прежде, чем успел сказать, в какой именно. Одной капли отравленного вина достаточно, чтобы убить человека, однако яд действует только через 30 дней после принятия, не вызывая никаких симптомов. Яд не имеет ни вкуса, ни запаха и т.д. Короче говоря, нет никакого способа распознать этот яд в вине, кроме, разве что, выпить и подождать 30 дней.

 

Через 31 день король устраивает грандиозный пир, и ему понадобится очень много вина, чем больше, тем лучше. В темнице замка сидят 10 заключенных, и король решил проверить вино на них. Первой его мыслью было поделить 1000 бочек на 10 заключенных, дать каждому по капле из его 100 бочек, посмотреть, кто умрет через 30 дней и выкинуть те 100 бочек, из которых он пил. Но 900 бочек для пира недостаточно, а в казне нет средств на дополнительные расходы. Однако, королевский шут заявил, что знает способ определить отравленное вино с точностью до одной бочки, используя только десять заключенных. Что это за способ?

 

У меня есть решение отличное от того, что гуглится в интернете. (друг доктор математических наук)  

[yuri926]

Придётся убить троих с некоторым интервалом. Например 8 часов. Сначала группируется по 100 бочек, потом по 10, потом по 1. Как-то так, Расписывать подробно лень.

[Sleepy]

 

Бросаю вызов крутым математикам:

  Пффф! 

Итого... 10 "испытуемых", которых не жалко... состояние каждого в конце да-нет. Для теста нужна капля - по сути ничтожно мало считается...

 

10 испытуемых могут в итоге принять 2^10=1024 различных состояния. Т.е. даже на 1024 бочки хватило бы.

00000000 (0)

00000001 (1)

00000010 (2)

00000011 (3)

00000100 (4)

.....

11111110 (1022)

11111111  (1023)

 

Т.е. ясно, что задачка решается, если придумать хитропопый план кодирования. Т.е. придумать механизм перевода комбинации выживших (мёртвых) в номер бочки.

 

Для упрощения написания рассмотрим случай когда бочек 30 и 5 заключенных. (2^5=32, т.ч. заключенных хватит).

 

Первому заключенному дадим по капле вина из бочек 1-15 (это позволит выяснить в первой половине всех бочек или во второй отравленная)

Второму заключенному дадим по капле вина из бочек 1-8 и 16-23 (т.е. первые половинки половинок)

Третьему заключенному дадим 1-4, 9-12, 16-19, 24-27  (первые половинки-половинок-половинок)

и т.д.

и в конце "опыта" смотрим...

Если первый помер, значит отравленная среди первых 15, если второй выжил - значит отправленная во второй половинке от первой и т.д.. И так комбинация трупиков нам даст ответ.

 

Заключенных и бочки перед опытом не забыть пронумеровать. 

 

Updated для наглядности:

 

Например, если помер второй, четвёртый и пятый, значит яд в бочке номер 21.

 

Updated2: Ещё проще воспринимается, если "травить" в обратном порядке... по следующей схеме: Первому дать по капле из каждой второй бочки, второму по две через две (1,2, 5,6, ...), третьему четыре через четыре и т.д. Вот и всё.

[yuri926]

Придётся убить троих с некоторым интервалом. Например 8 часов. Сначала группируется по 100 бочек, потом по 10, потом по 1. Как-то так, Расписывать подробно лень.

Ладно. Подробней выглядит так:

Сначала по капле из 100 бочек каждому. Затем пробы перегруппируются по десяткам. Один десяток остаётся у каждого "свой", а 9 десятков от других. Потом оставшийся "свой" десяток делится по одной пробе и опять тасуется. Три трупа (или два, или один). Укажут номер бочки.

[yuri926]

Ладно. Подробней выглядит так:

Сначала по капле из 100 бочек каждому. Затем пробы перегруппируются по десяткам. Один десяток остаётся у каждого "свой", а 9 десятков от других. Потом оставшийся "свой" десяток делится по одной пробе и опять тасуется. Три трупа (или два, или один). Укажут номер бочки.

Собственно тут даже интревал не нужен (даже вреден). Тут я перемудрил.

[Mongoose]

один день нихватает, а так с точностю 10бочек можна - каралю нехватит 990 ? 

делим на матрицу по 10 бочек  первий день все пёт по вертикале от 100 , втарой день по горизонтали - на 30 день помрёт один , на кануне 31 втарой - вот и 10отравленых бочек известна. Может пока они пёт проидёт ешо один день и можан и ту вичcели, как раз на похмели будет   . 

Точна, Юрий прав , интервал ненужен. Шас толька прочитал.

Вобшета подумал, капля та капля ну пить немала, всётаки интервал непомешал. Какби неоткинулись от передоза сразу.

[yuri926]

 

 

Вобшета подумал, капля та капля ну пить немала, всётаки интервал непомешал. Какби неоткинулись от передоза сразу.

 

100 капель это примерно 10 мл. Ну, может 20. Как слону дробина. Можно и увеличить дозу раз в 10 (премия за риск для жизни).

[Mongoose]

Да, ничево им там небудет, 280 капeль вроде получаетса.

Николай, проше групировать по 10 бочек в матрицу - каждий пёт из своей бочки из каждой матрици и потом с каждова ряда по вертикали и горизонтали. 

[Mongoose]

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

Ну по Твоему бинарному можна ешо бочек от соседа прикинуть чтоб отсортеровали 

[Владимир_bvm]

Обьясняю про бочки.

1/0 - это состояние пил/не пил.

 

Посмотреть комбинацию для любой строчки можно здесь:

http://numconvert.ne...ex.php?page=999

(нули до 10 знаков надо добавлять в начале)

 

Комбинации уникальны как по горизонтали так и по вертикали. То есть нет таких, кто пил бы одинаковый коктейль! 

Кстати, все они у меня не помрут, нет комбинации где все десять пробовали все бочки. Зато есть, где ни один не пил - бочка номер 0

 

То есть помрут от нуля до 9 бедолаг.

 

Теперь как определить бочку с ядом.

Допустим, померли номера 3,4,6,8,10

 

то есть мы имеем комбинацию 0011010101

 

Берем и переводим из двоичной системы в десятиричную:

тот же сайт дает нам 213. Вот эта бочка и ядовита.

 

Пейте аккуратно, пожалуйста и счастливого вам Нового Года!

 

[yuri926]

 

Обьясняю про бочки.

1/0 - это состояние пил/не пил.

1.jpg

 

Посмотреть комбинацию для любой строчки можно здесь:

http://numconvert.ne...ex.php?page=999

(нули до 10 знаков надо добавлять в начале)

 

Комбинации уникальны как по горизонтали так и по вертикали. То есть нет таких, кто пил бы одинаковый коктейль! 

Кстати, все они у меня не помрут, нет комбинации где все десять пробовали все бочки. Зато есть, где ни один не пил - бочка номер 0

 

То есть помрут от нуля до 9 бедолаг.

 

Теперь как определить бочку с ядом.

Допустим, померли номера 3,4,6,8,10

 

то есть мы имеем комбинацию 0011010101

 

Берем и переводим из двоичной системы в десятиричную:

тот же сайт дает нам 213. Вот эта бочка и ядовита.

 

Пейте аккуратно, пожалуйста и счастливого вам Нового Года!

 

 

У меня гуманней, максимум трое. Правда, минимум - один, гарантированно.

[Sleepy]

У меня гуманней, максимум трое. Правда, минимум - один, гарантированно.

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