We have 12 golfers and 3 foursomes everyday for 4 days. What is the formula so each golfer plays with everyone else at least once, but no more than twice. Obviously each golfer will only play twice with one other golfer one time. Help!
It is not possible.
Let's label the players so that on the first day we have the groups:
ABCD EFGH IJKL
Let's color the first group (A,B,C,D) red.
On every subsequent day, at least two red players will play together. Let's consider the 3 groups, one for each subsequent day, where two red players play together. In these groups there are 6 appearances of red players. One or two red players must appear twice.
Let's say, WLOG, that A appears twice, on day 2 and 3. If we look at A's schedule, it must look like this:
1: ARRR 2: AR?? 3: AR?? 4: A???
where R is a red player and ? any player, red or not.
From there we can see that A can play with at most 7 different non-red players. But there are 8 of them. Therefore A doesn't play with everybody.