The Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.


Math Forum » Discussions » Math Topics » Snark

Topic: [Snark] histogaritmos
Replies: 2   Last Post: Jul 15, 2016 9:54 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Marcos

Posts: 123
Registered: 12/24/07
[Snark] histogaritmos
Posted: Jul 14, 2016 10:23 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply
att1.html (3.4 K)

Primero, la definición de histogaritmo (medio rebuscada pero luego de un
rato se hace natural):

Supongamos que tenemos una lista no vacía de números. Por ejemplo:

L = [1, 1, 1, 2, 2, 3, 3, 3, 4] (ordenar la lista no es necesario, pero es
práctico)

Calculamos su histograma H(L), que consiste en las cantidades de cada grupo
de números iguales:

H(L) = [1, 2, 3, 3] (porque en L hay 1 cuatro, 2 dos, 3 unos y 3 treses)

y luego hacemos el histograma del resultado:

H^2(L) = [1, 1, 2]

y así siguiendo hasta que llegamos a un resultado con un solo elemento (en
este caso, tras tres pasos más):

H^3(L) = [1, 2]

H^4(L) = [1, 1]

H^5(L) = [2]

Como iteramos 5 pasos para llegar a una lista unitaria, decimos que 5 es el
histogaritmo de L.


Ahora, el problema:

¿Cómo construir una lista de N elementos con el mayor histogaritmo posible?
_______________________________________
Snark
Más información en
http://mailman.uba.ar/mailman/listinfo/snark




Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.