Добро пожаловать на Форум SoftWeb.ru.
 
Новый год

Нам нужна Ваша поддержка. Сбор средств на оплату дата-центра.

Форум SoftWeb.ru » Образование и работа » Альма-Матер » Решаем задачи » Задача о бочках

ОТВЕТИТЬ
Опции темы Опции просмотра Опции просмотра
Задача о бочках
Старый 13.05.2010, 15:00   #1
 
Статус: Гость
Сообщений: n/a
По умолчанию Задача о бочках

Одна из моих любимых задач:
Однажды царь решил устроить пир и были у него для этой цели припасены 1000 бочек вина. Но он узнал, что коварный враг отравил одну из бочек. Известно, что яд убивает ровно через 3 дня любого, кто выпьет хотя бы глоток вина из отравленной бочки, но до этого никаких симптомов болезни нет. До пира остаётся как раз 3 дня, то есть попытка может быть лишь одна. Как найти отравленную бочку, привлекая к эксперименту минимальное количество слуг? Подчеркиваю, нужно именно придумать способ обойтись минимальным количеством слуг, задействованных в опыте - гуманная сторона вопроса царя не колышет - убить можно хоть всех.
Пишите количество слуг, которым вы смогли бы обойтись, само решение обсудим, когда дойдём до достаточного минимума
  ЦИТИРОВАТЬ
Объявление
Нам нужна Ваша поддержка. Сбор средств на оплату дата-центра.
Старый 13.05.2010, 16:26   #2
 
Аватар для 4айник
 
Статус: Чайник
Регистрация: 06.11.2006
Адрес: Владик, что возле Японии
Сообщений: 12,748
СПАСИБО: 10,175
сказали Спасибо 8,066 раз(а) в 5,001 сообщении
По умолчанию Re: Задача о бочках

Quasar, наивно такую задачу предлагать на софтовом форуме
10 человек могут проверить до 1024 бочек
двоичный код рулит!!!!!!!!!


Цитата:
Сообщение от Клод Адриан Гельвеций
Знание некоторых принципов легко возмещает незнание некоторых фактов

[Ссылки могут видеть только зарегистрированные пользователи. ] не жать.
4айник вне форума   ЦИТИРОВАТЬ
Старый 10.06.2010, 19:21   #3
 
Статус: Гость
Сообщений: n/a
По умолчанию Re: Задача о бочках

А почему? ответьте чайнику. И правильный ответ есть?
  ЦИТИРОВАТЬ
Старый 15.06.2010, 04:37   #4
 
Аватар для 4айник
 
Статус: Чайник
Регистрация: 06.11.2006
Адрес: Владик, что возле Японии
Сообщений: 12,748
СПАСИБО: 10,175
сказали Спасибо 8,066 раз(а) в 5,001 сообщении
По умолчанию Re: Задача о бочках

koeln, правильный ответь очень прост:
берем 10 человек и нумеруем их от 1 до 10, так-же нумеруем бочки от 0 до 1023
дальше чертим таблицу соответствия десятичных цифр от 0 до 1023 двоичным цифрам
0 - 0000000000
1 - 0000000001
2 - 0000000010
3 - 0000000011
......................
1020- 1111111100
1021- 1111111101
1022- 1111111110
1023- 1111111111
и даем каждому испить из бочек по следующему правилу:
пить только из той бочки, для которой в его столбце стоит 1
а дальше все просто - берем номера умерших и в таблице смотрим номер бочки, образованный таким сочетанием 0 и 1. Эта бочка и будет отравленная. (т.е. если не умер никто, то отравленная бочка - номер 0 )


Цитата:
Сообщение от Клод Адриан Гельвеций
Знание некоторых принципов легко возмещает незнание некоторых фактов

[Ссылки могут видеть только зарегистрированные пользователи. ] не жать.
4айник вне форума   ЦИТИРОВАТЬ
Старый 29.10.2010, 22:05   #5
 
Статус: Гость
Сообщений: n/a
По умолчанию Re: Задача о бочках

Хе хе
10 мало будет
так как
на одного слугу будет более 5 литров
а если слуги не наши славяне не осилят 10 человек
надо из расчета по литру на нос в желудок даже не учитывапя процесс опьянения много тем более 5 литров не войдет литр можно
50 как минимум слуг надо)
  ЦИТИРОВАТЬ
Старый 30.10.2010, 15:44   #6
 
Аватар для 4айник
 
Статус: Чайник
Регистрация: 06.11.2006
Адрес: Владик, что возле Японии
Сообщений: 12,748
СПАСИБО: 10,175
сказали Спасибо 8,066 раз(а) в 5,001 сообщении
По умолчанию Re: Задача о бочках

merf, слуги - французы, они тоже тренированные и по 5 литров осилят влегкую
кстати, если дегустировать не по 50грамм, а по 10 - то дегустаторам и напрягаться не придется


Цитата:
Сообщение от Клод Адриан Гельвеций
Знание некоторых принципов легко возмещает незнание некоторых фактов

[Ссылки могут видеть только зарегистрированные пользователи. ] не жать.
4айник вне форума   ЦИТИРОВАТЬ
Старый 19.09.2018, 22:13   #7
 
Статус: Рядовой
Регистрация: 19.09.2018
Сообщений: 2
СПАСИБО: 0
сказали Спасибо 1 раз(а) в 1 сообщении
По умолчанию Re: Задача о бочках

999 слуг, через три дня все ясно будет
eguzep вне форума   ЦИТИРОВАТЬ
Старый 22.09.2018, 08:32   #8
 
Аватар для Logist531
 
Статус: Ефрейтор
Регистрация: 04.02.2009
Адрес: Луганская Народная Республика
Сообщений: 15
СПАСИБО: 3
сказали Спасибо 3 раз(а) в 2 сообщении
По умолчанию Re: Задача о бочках

Цитата:
Сообщение от merf Посмотреть сообщение
Хе хе
10 мало будет
так как
на одного слугу будет более 5 литров
а если слуги не наши славяне не осилят 10 человек
надо из расчета по литру на нос в желудок даже не учитывапя процесс опьянения много тем более 5 литров не войдет литр можно
50 как минимум слуг надо)

- войдет, не войдет -эт уже другая задача!))))))

4айник- КРАСАВА !!!
Logist531 вне форума   ЦИТИРОВАТЬ
Старый 23.09.2018, 21:30   #9
 
Статус: Рядовой
Регистрация: 07.06.2017
Сообщений: 3
СПАСИБО: 1
сказали Спасибо 0 раз(а) в 0 сообщении
По умолчанию Re: Задача о бочках

Вообще лучше брать свиней или собак, и тогда 0 слуг умрет.
Ещё можно приказать привезти ещё вина или каждому прийти со своим.
Ещё можно объявить сухой месяц.
Или взять 1000 слуг, и сказать, либо принесёшь бочку вина, или будешь тестировать то, что есть. Всё, что принесут заставить попробовать.
А в условиях задачи - 30 слуг.
Бочки ставим в куб 10х10х10
10 слуг выпивают из 100 бочек, слой по по ширине,
10 слуг выпивают из 100 бочек, слой по по глубине,
10 слуг выпивают из 100 бочек, слой по по уровню.
Умрет 3. 3D координаты укажут точно негодную бочку.
Fruhkt вне форума   ЦИТИРОВАТЬ
Объявление
Нам нужна Ваша поддержка. Сбор средств на оплату дата-центра.
ОТВЕТИТЬ


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Математика+ логическое мышление.ЗАДАЧА Лара Альма-Матер 16 05.02.2011 21:52
задача Strannik Разное 2 10.11.2010 21:42
Задача на логику и нестандартное мышление Fly Решаем задачи 24 29.10.2010 21:54
Задача по КРЕДО Chuy САПР 2 25.03.2009 21:44
Задача по информатике Markiz Языки программирования 8 06.01.2009 21:37


Часовой пояс GMT +3, время: 18:32.

Нам нужна Ваша поддержка. Сбор средств на оплату дата-центра.
Яндекс цитирования