Question

Antonio tiene 100 tarjetas numeradas del 1 al 100 Cuál es la mayor cantidad de tarjetas que puede seleccionar de tal forma que el producto de los números de las tarjetas seleccionadas no sea múltiplo de 18​

Answer 1

Respuesta:

Como 18 = 2 × 3 × 3, en el caso de que en la lista hubiera dos

multiplos de 3 o un multiplo de 9, tendrıa Antonio evitar todos los pares (y su lista quedarıa con a lo mas 50 numeros). En el caso de que en la lista haya a lo mas un multiplo de 3 (que no sea un multiplo de 9), lo maximo que podemos conseguir es una lista de 100 − 32 = 68 numeros (dejando al 3 y a todos los numeros del 1 al 100 que no son multiplos de 3, por ejemplo).

La respuesta es 68.