Q: There is a village with N families, each family has a dog.
One day, the villagers were informed that there was a sick dog in the village. So everyone took the dog to other villagers to observe. It is known that every inhabitant can observe the dogs of other residents and determine exactly which dogs are sick, but they do not correctly judge whether their dog is sick or not. However, the villagers could not communicate with each other. If the villagers decided that their dog was a sick dog, they would shoot him on the same day. Every villager is extremely intelligent. By the first day, the village sounded a gunshot. How many dogs have been killed, please?
A: The most afraid of this strange intellectual problem orz ...
In fact, this problem can be thought: from the point of view of the sick dog owners
With a diseased dog:
The first day all the villagers led the dog to the streets, the dog owner found other people's dogs do not have a sick dog. So make sure your dog is a sick dog. So the first day of the night to kill the dog. There are two sick dogs:
The owner of the sick dog is a and b. The first day all the villagers lead the dog to the street, A and b all see each other's sick dog, think their own not sick. So there was no gunshot on the first day. The second day a found B's sick dog. If your dog is not sick then B should have found B himself dog said sick dog and the night before should be killed, this shows that B also saw a sick dog, so a understand his dog is also a sick dog. b the same. So the next night A and B both killed their own dogs.
There are three sick dogs:
The host of a sick dog is a, B, C. The first day of sick dog owners saw other people's two sick dogs, thought their own not sick. The next day a saw two sick dogs, thought it was only two sick dogs, and B and C on the same day will kill their own sick dog. But the third day a saw the two sick dogs again. So a understands the truth. B, c the same. So the third night, ABC each killed his own sick dog.
etc... If the shooting of the K-day sounded, indicating that there is K disease dog. The result is irrelevant to N.
Sick dog problem