Um engenheiro dispõe de 12 empresas distintas de material de construção, dentre as quais encontram-se as empresas A, B e C. O engenheiro deseja formar uma carteira de compras utilizando 8 dessas empresas de modo que as duas regras abaixo sejam satisfeitas.

I. A empresa A compõe a carteira se, e somente se, a empresa B também compõe.

II. A empresa C compõe a carteira se, e somente se, a empresa A não a compõe.

De acordo com as informações abaixo, qual o número de carteiras distintas que ele pode formar?