Problem #PRU-107703

Problems Methods Pigeonhole principle (finite number of poits, lines etc.) Packing problems Pigeonhole principle Discrete Mathematics Combinatorics

Problem

Is it possible to place 12 identical coins along the edges of a square box so that touching each edge there were exactly: a) 2 coins, b) 3 coins, c) 4 coins, d) 5 coins, e) 6 coins, f) 7 coins.

You are allowed to place coins on top of one another. In the cases where it is possible, draw how this could be done. In the other cases, prove that doing so is impossible.