В доме живут три кошки и три собаки, и всех их хозяевам необходимо отвезти на прививки к ветеринару.
В машину можно поместить не более двух животных, поэтому хозяин должен выработать некий подходящий способ перевезти всех.
Проблема у владельца животных такая: в любом месте — дома или в ветклинике — количество собак не должно превышать количество кошек, иначе собаки нападут на кошек. Другими словами, дома или у ветеринара кошек должно быть как минимум столько же, сколько и собак.
Кроме того, рядом с хозяином должно быть минимум одно животное, то есть каждый раз, когда он едет в машине, в ней должно находиться не менее одного питомца.
Также нельзя оставлять животных одних в машине, поэтому, когда владелец приезжает домой или в ветклинику, все животные должны выйти из автомобиля и присоединиться к остальным. Даже в присутствии владельца в одном и том же месте собак не должно быть больше, чем кошек, в том числе и на пару секунд, необходимых для возвращения в машину.
Если не высаживать животных где-то по дороге, как безопасно перевезти их всех в клинику и обратно, используя только одно имеющееся транспортное средство?
и к загадке 47.