Problems

Two aliens want to abduct two humans, but aren’t paying attention, so instead run after pigs. On the first move, the aliens move one square horizontally or vertically. Then on the second move, the pigs move horizontally or vertically. The third move is for the aliens, the fourth move is for the pigs, and so on. If an alien lands on a square with a pig on it, then they’ve succeeded. Show that no matter what the pigs do, they’re doomed.

In the diagram below, there are nine discs - each is black on one side, and white on the other side. Two have black face-up right now. Your task is to remove the discs by making a series of the following moves. Each move includes choosing a black disc, flipping over its neighbours\(^*\) and removing that black disc. Discs are ‘neighbours’ if they’re adjacent at the beginning - removing a disc creates a gap, so that at later stages, a disc may have two, one or even zero neighbours left. \[\circ\circ\circ\bullet\circ\circ\circ\circ\bullet\] Show that this task is impossible.