Explique a diferença entre combinação simples e arranjo simples. Mostre, com um exemplo, por que a ordem importa em um e não importa no outro.

A diferença entre combinação simples e arranjo simples está na importância da ordem dos elementos. 1. Combinação Simples: Aqui, a ordem não importa. Por exemplo, ao escolher 3 frutas de um conjunto de 5 (maçã, banana, laranja, uva, pera), as combinações possíveis incluem {maçã, banana, laranja} e {laranja, banana, maçã}. Ambas são consideradas a mesma combinação. 2. Arranjo Simples: Neste caso, a ordem importa. Usando o mesmo exemplo de 3 frutas de um conjunto de 5, os arranjos possíveis incluem (maçã, banana, laranja) e (laranja, banana, maçã). Aqui, as duas sequências são diferentes, pois a ordem dos elementos altera o arranjo. Exemplo: - Combinação: Escolher 2 frutas de {maçã, banana, laranja} resulta em {maçã, banana} e {banana, maçã} sendo a mesma combinação. - Arranjo: Organizar 2 frutas de {maçã, banana, laranja} resulta em (maçã, banana) e (banana, maçã) sendo arranjos diferentes. Assim, a ordem é relevante nos arranjos, mas não nas combinações.