Nбогатырей хотят составить график боевых дежурств на n дней так, чтобы каждый день дежурили три богатыря, и никакие два богатыря не дежурили вместе дважды. при каком наименьшем n это возможно?

N1 богатырь дежурил каждый день, N2 богатырь не дежурил 2 дня, N3
 богатырь также как и 2 не дежурил 2 дня.