Уважаемым Математикам. 2 вопроса внутри
Уважаемым Математикам. 2 вопроса внутризадача 1.
Султан решил устроить празднество. И заказал 1000 бочек отменного вина. Но разведка доложила ему, что 1 из бочек отравлена. К счастью у султана нашлись слуги(число не уточняется), готовые "продегустировать" вино. Какое минимальное количество слуг ему понадобится для выявления отравленной бочки?
Помогите решить, буду очень благодарен.
Султан решил устроить празднество. И заказал 1000 бочек отменного вина. Но разведка доложила ему, что 1 из бочек отравлена. К счастью у султана нашлись слуги(число не уточняется), готовые "продегустировать" вино. Какое минимальное количество слуг ему понадобится для выявления отравленной бочки?
Помогите решить, буду очень благодарен.
Гость
Ответ(ы) на вопрос:
Гостьдесятка слуг точно хватит.. . разделите бочки на две группы по 500, отлейте по чайной ложке из каждой бочки первой группы в одну бутыль, дайте рабу. Помрет - отравлена какая-о бочка в первой группе, не помрет - во второй. Хорошие бочки - на склад, ищем среди оставшихся. Разделите отравленную группу опять пополам на две группы- по 250, Из первых 250 отлейте по ложке из бочки в бутыль - и опять дать рабу. Помрет - яд в этих 250-ти бочках, не помрет - в остальных. Хорошие - на склад, оставшиеся делим снова пополам. Нетрудно проверить, что даже если сильно не повезет и рабы будут дохнуть на каждом шаге, нам хватит девяти рабов: 500 250 125 63 32 16 8 4 2
Гостьс точки зрения логики то конечно один... будет пробовать пока не найдет оставленную... и опять же с этой логикой... если сливать по чайной ложке в один бутыль то яд может сильно рабавиться и просто не подействовать. однако с математической точки все верно. хотя математика без логики не мыслима и задача может быть как раз на логику
ГостьХы! один, еси сразу здохнет
ГостьОдин слуга
Гость999 наверное
Не нашли ответ?
Похожие вопросы