Question

Un hombre tiene 6 amigos ¿De cuántas maneras puede invitar a uno o más de ellos a comer?

Answer 1

Respuesta:

63 maneras.

Explicación paso a paso:

Pues escogiendo cada uno de los seis, o todos los pares posibles, etc.

Es decir, hay tantas selecciones posibles como subconjuntos se pueden obtener de un conjunto de seis elementos.

El número de subconjuntos de un conjunto de n elementos es 2^n. Así que en el caso propuesto el número de subconjuntos que tiene el conjunto de amigos es de 2^6 = 64. Pero como no tiene sentido contar el vacío (sería no invitar a nadie) el número pedido es de 63.