Autor Tema: Ejercicio de combinatoria 2

0 Usuarios y 1 Visitante están viendo este tema.

25 Septiembre, 2015, 11:03 pm
Leído 2618 veces

galm

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 71
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Podrían ayudarme con este ejercicio.

¿Cuantos números entre 1 y 1000000 ambos inclusive, no son ni cuadrados perfectos, ni cubos perfectos, ni potencias cuartas?

Gracias de antemano.

26 Septiembre, 2015, 03:07 am
Respuesta #1

Gustavo

  • Moderador Global
  • Mensajes: 1,873
  • País: co
  • Karma: +0/-0
Hola,

Fija un número \( m \). Supón que quieres hallar el número de cuadrados perfectos entre 1 y \( m \). Lo que debemos hacer el hallar el mayor \( k \) para el cual \( k^2\leqslant m \), o lo que es lo mismo \( k\leqslant \sqrt m \). ¿Cuál es el mayor \( k \) posible? Como \( \sqrt m \) por lo general no es entero, no podemos tomarlo, luego tomamos \( \lfloor \sqrt m \rfloor \).

Usa también inclusión exclusión para no contar de más.