De acordo com as as recomendações de boa alimentação descritas no Portal Brasil, uma pessoa deve ingerir, diariamente, pelo menos três porções de frutas e três porções de verduras e legumes.
Considere que João deseja ingerir, diariamente, três porções de frutas distintas (isto é, cada porção deve ser de uma fruta diferente) e três porções de legumes e verduras distintos. Sabendo que João tem à sua disposição tipos de frutas e de tipos de legumes e verduras diferentes, qual é o número total de escolhas que João tem ao seu dispôr para as suas porções num determinado dia?
A ordem que as porções serão consumidas deve ser desconsiderada: por exemplo, a escolha “mamão, banana, maça, batata, cenoura, couve” é igual à escolha “banana, maça, mamão, couve, cenoura e batata”.
A entrada contém uma única linha com os inteiros e , separados por um espaço em branco.
Imprima, em uma linha, o número de possibilidades que João tem para montar suas porções com os alimentos disponíveis.
4 4
16
Explicação do exemplo 1: Se representarmos por
A, B, C, D as frutas disponíveis e por
x, y, z, w os legumes e as verduras, João terás as
maneiras seguintes de montar suas porções: ABCxyz,
ABCxyw, ABCxzw, ABCyzw,
ABDxyz, ABDxyw, ABDxzw,
ABDyzw, ACDxyz, ACDxyw,
ACDxzw, ACDyzw, BCDxyz,
BCDxyw, BCDxzw, BCDyzw.
5 6
200
11 18
134640