Autor Tema: Conteo de números

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

30 Mayo, 2013, 03:32 am
Leído 1830 veces

Francois

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Hola RINCON estaba viendo el problema siguiente:

¿Cuántos numerales de tres cifras en base "n" (n impar) poseen cifras impares y diferentes?

Entonces si tiene 3 cifras y son diferentes ahí tenemos (n-1)x(n-1)x(n-2) cantidad totales de cifras.
La cuestión es como ver esa parte de que las cifras sólo son impares.

Ahí estoy en stop. Espero alguna idea para ver esto. Gracias.

Salu2!

30 Mayo, 2013, 06:02 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Entonces si tiene 3 cifras y son diferentes ahí tenemos (n-1)x(n-1)x(n-2) cantidad totales de cifras.
La cuestión es como ver esa parte de que las cifras sólo son impares.

Ahí estoy en stop. Espero alguna idea para ver esto. Gracias.

Pues aplica exactamente el mismo razonamiento que cuando no tenías la restricción de que las cifras fueran impares. O sea, debes preguntarte, dado un entero impar \( n \), ¿cuántos números impares hay entre 0 y \( n-1 \)? Si llamas \( m \) a esa cantidad, el resultado va a ser \( m(m-1)(m-2) \) (ya que ahora 0 no va a estar entre esos \( m \)).

Spoiler
\( m=\dfrac{n-1}{2} \)
[cerrar]
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print