Для того, чтобы любые 4 заместителя могли выдать действительный документ, а никакие три не могли, минимальное число видов печатей должно быть 5. Каждый заместитель будет иметь свою уникальную печать, и для документа потребуется печать всех пяти заместителей. Таким образом, любые 4 заместителя смогут поставить печать на документ, но никакие 3 не смогут, так как у них не будет одной из пяти печатей.