• Tiempo Infinito (y además) Factorial
  • Contacto
  • del.icio.us

1

Oct

Encuentra mínimo, encuentra máximo

Publicado por Jaime  en Ciencias de la Computación, Zen

Sea M conjunto finito, de orden par, con elementos en los enteros.
Particionar M en dos subconjuntos del mismo número de elementos, P y Q. Sean s(P) y s(Q) la suma de los elementos en P y en Q, respectivamente.
Problema 1: encontrar P y Q tales que |s(P) - s(Q)| sea máximo. Fácil. Ordénese M en [...]

Continue reading...

Sin comentarios

Meta

  • Entrada al azar
  • RSS

Buscar

Blogroll

  • Ricardo Galli
  • A Simple Jew
  • Letritas
  • Heichal HaNegina
  • Shtetl-Optimized

Varios

  • American Thinker
  • TV Tropes
  • I CAN HAS CHEESEBURGER?
  • Israellycool
  • Futility Closet
  • Rosetta Code
  • λcats
  • Sphere Online Judge
  • Haskell Weekly News
  • XKCD
  • Paco Calderón
  • Overcoming Bias
  • ZombieTime
  • FrontPage Magazine

Matemáticas

  • The n-Category Café
  • The dreams that stuff is made of
  • Dr. Math
  • A Neighborhood of Infinity
  • Gaussianos
  • mathNEWS
  • Cut the knot
  • Alaska ataca a Kamtchatka

Clásicos

  • Free Republic
  • APOD
  • Little Green Footballs
  • Gamasutra
  • EPOD
  • Dry Bones
  • Microsiervos
  • Lambda the Ultimate
  • Proyecto Guía Galáctica
  • Planet Haskell
  • American Scientist
  • OSNews
© 2006, 2007, 2008 Jaime Soffer
Esqueleto del tema por Wired Studios, modificado.
Valid XHTML | Valid CSS 3.0
Powered by Wordpress