Em uma empresa, todos os funcionários trabalham 6 dias e...

Em uma empresa, todos os funcionários trabalham 6 dias e folgam 1 dia na semana. Para tentar atender às preferências pessoais de todos, o diretor da empresa fez uma enquete questionando a cada funcionário em qual dia ele gostaria de ter a folga semanal. O objetivo da empresa era atender a todos, de modo que não acontecesse de três ou mais funcionários ficarem de folga no mesmo dia da semana.

Se o diretor da empresa conseguiu cumprir seu objetivo e todos os funcionários tiveram as preferências atendidas, essa empresa possui, no máximo,