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
Entradas
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
ResponderEliminarComo bien decis "en teoria", pero en la práctica...como sería?
EliminarYa 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
ResponderEliminarSigo 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
ResponderEliminarINcreible!!!! 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)
ResponderEliminar012
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