Can this puzzle be solved mathematically?

Question

There are $6$ people in a ship. As the journey is long, they decide to take shifts. In each shift, some wake up and control the ship while others sleep. How many such shifts are required so that for any two persons $A$ and $B$ there exists a shift such that $A$ wakes and $B$ sleeps (minimum)?

My try:

I don't know why but I felt that the minimum number of sittings will be when $3$ persons sleep and the other $3$ wake. So I got the following solution :

SLEEP
123
356
146
245

So the required number of sittings is 4. But I think my solution to be a matter of luck. So my question is
" Is there a mathematical solution to this question?"

Answer 1

Proof that $4$ is a lower bound for the number of shifts required:

There are $6\cdot5=30$ ordered pairs $(A,B)$ of distinct people from the people in the ship, so the shifts must combine to have at least $30$ ordered pairs of (awake person, asleep person).

If in a given shift $k$ people are awake and $6-k$ are asleep, then the number of such ordered pairs is $k(6-k)$. This is maximized when $k=3$, when there are $9$ such ordered pairs.

Therefore it is impossible for $3$ shifts to cover all possibilities, since there can be at most $27$ ordered pairs covered between them.

Answer 2

Say we have lists $$L_1,L_2,...,L_k$$ of sleeping people. List $L_i$ connect with a pair of people $\{x,y\}$ if exactly one of them is on the list. Let $s_i = |L_i|$. Then list $L_i$ is connected with at most $$s_i(6-s_i)\leq \Big({s_i+(6-s_i)\over 2}\Big)^2 = 9$$ pairs and each pair is connected with at least to different lists. So we have $$k\cdot 9\geq {6\choose 2}\cdot 2\implies k\geq 4$$