Uma cantora possui 4 pares de tênis para seus shows e...

Uma cantora possui 4 pares de tênis para seus shows e utiliza meias-calças diferentes para criar combinações diversas de figurino. Quantas meias-calças ela deve ter, no mínimo, para conseguir se apresentar em 12 shows consecutivos sem repetir nenhuma combinação de tênis e meia-calça?