Minimal coverings of pairs by triples