Цитата:
Сообщение от Сладкий Б. Перец
есть 1000 бутылок вина. одна отравлена. есть 10 кроликов. любой из них умирает через 15-20 дней после принятия яда. яд смертелен в любых кол-ах. после 21 дня нужно определить, в какая бутылка отравлена
|
С кролами и вином я бы предложила решать задачу так. Первую бутылку вина не даем никому. Т.е. если в результате попойки не сдохнет ни один крол, то отравлена - она. Вторую даем попробовать кролу1, третью - 2, одиннадцатую - 10. Далее начинаем составлять различные комбинации кролов и поить каждую комбинацию из своей бутылки. Например, комбинаций по 2 крола будет 45(правильно?) из 3 вроде как 8!+7!+6!+5!+... и т.д. Я комбинаторику более 10лет назад изучала, подзабыла, но вроде вариантов должно хватить на каждую бутылку из 1000.