viernes, 25 de julio de 2014

1339 - Ascensores

Este es un viejo problema que leí hace un tiempo en Internet.

En un edificio hay siete ascensores, cada uno de los cuales se detiene a lo sumo en 6 pisos diferentes.
Si nos dicen que podemos ir de desde cualquier piso a cualquier otro piso usando un solo ascensor, ¿Cuántos pisos tiene como máximo el edificio?
Si lo quieres compartir o guardar
Share/Bookmark

5 comentarios:

  1. En teoría C(6, 2) = 15 por ascensor y 7 ascensores son 105 combinaciones distintas, alcanza para 15 pisos ya que c(15,2)= 105 , o sea PB y 14 pisos

    ResponderEliminar
    Respuestas
    1. Como bien decis "en teoria", pero en la práctica...como sería?

      Eliminar
  2. Ya vi que 15 es imposible porque cada uno deberia estar en 3 ascensores y tiene 15 compañeros y obvio que uno por lo menos debe ser repetido entonces no encaja, me parece que 14 es dificil porque necesitamos 91 combinaciones distintas entre 105 posibles, o sea solo 14 repeticiones...., no creo posible esto, con 13 serian 78 en 105, ahi lo veo un poco mas factible pero no se como atacarlo

    ResponderEliminar
  3. Sigo tratando con este, estoy viendo de ir reduciendo el problema a menos pisos, pero por ahora no logro algo que me permita solucionarlo, pero estoy en ello

    ResponderEliminar
  4. INcreible!!!! conseguí 14 sin buscarlo....NO creía que se pudiera, pero empece con probar con 3 botones por ascensor y 7 pisos, hay 3 co mbinaciones por ascensor y 7*3= 21 y C(7.2)=21 podria ser posible, en TEORIA, pero si es posible....a mi me resulto facil (hay que ir haciendo combinaciones que no esten antes)
    012
    034
    056
    135
    146
    245
    236. Hasta ahi todo OK...Y de Ahi pense que con los otros 7 puedo hacer lo mismo,pero serían combinables???? y resultó que si... INCREIBLE. Que sensacion especial se siente al sacar algo que uno cree que no se puede, yo creía que 13 se podria lograr pero me enredaba mucho con la solucion, y de la nada (bah de poco), aparece el clik para 14!!! Solo se necesita agregar para cada terno original los que suman 13 con los que estan!!
    0 1 2 11 12 13
    0 3 4 9 10 13
    0 5 6 7 8 13
    1 3 5 12 10 8
    1 4 6 12 9 7
    2 3 6 11 10 7
    2 4 5 9 11 8

    ResponderEliminar

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!