Llaves para candados..

Bogota, Colombia

Citar

Escrito el 19 Jun 2008 02:39 am

No veo que esté bien explicado.
¿cómo mínimo?
¿Cada candado es abierto por dos?

Si es mínimo-mínimo... pues vale con seis (si aciertas a la primera con todas)
Si es mínimo-máximo (mínimo de lo peor posible)... me salen unos 16.

1ªllave -> 3 pruebas
2ªllave -> 3 pruebas
3ªllave -> 2 pruebas
4ªllave -> 1 pruebas
5ªllave -> 3 pruebas
6ªllave -> 2 pruebas
7ªllave -> 2 pruebas
8ªllave -> 0 (la que quedaba)

Es decir... que si no das una, en 16 pruebas, deberías tener resultado.

Por El Oso Amoroso

Claber

1780 de clabLevel

6 tutoriales

Madrid, España, Europa, Eurasia, La Tierra, Sist.Solar, Vía Láctea, UNIVERSO

Citar

Escrito el 19 Jun 2008 07:28 am

12 veces por fuerza bruta, aunque quizás haya alguna estrategia

Por _CONEJO

BOFH

7639 de clabLevel

17 tutoriales
21 articulos

Citar

Escrito el 19 Jun 2008 08:50 am

Yo tengo unos alicates enormes. Me sirven para cualquier candado U_U

Por Bleend

Claber

3385 de clabLevel

10 tutoriales
4 articulos

Genero:Masculino Héroes

Barcelona

@bleend

Citar

Escrito el 19 Jun 2008 08:52 am

_CONEJO escribió:

12 veces por fuerza bruta, aunque quizás haya alguna estrategia

¿Cómo lo haces con 12 veces?
Porque a mí me salen 15 (me he dado cuenta que la 7ª llave, sólo necesita 1 prueba)

Por El Oso Amoroso

Claber

1780 de clabLevel

6 tutoriales

Madrid, España, Europa, Eurasia, La Tierra, Sist.Solar, Vía Láctea, UNIVERSO

Citar

Escrito el 19 Jun 2008 09:13 am

cierto, supuse que te equivocabas siempre... lo cual no es el peor caso

efectivamente son 15 aunque no entiendo tu conteo, a mi me sale 3-3-3-2-2-1-1 lo cual era previsible desde el principio, pero esperaba poder reducirlo (o el problema no tendría mucho sentido)

Por _CONEJO

BOFH

7639 de clabLevel

17 tutoriales
21 articulos

Citar

Escrito el 19 Jun 2008 10:01 am

Veamos:

Con la primera llave, el peor caso, es que abras el cuarto candado (se ve con 3 ensayos)
Con la segunda llave, el peor caso, es que abras el tercer candado (se ve con 3 intentos)
RAZON: que si abres el cuarto, ya no tendrás que mirar más ese candado, es decir, es situación favorable, pero nos interesa "el peor de los casos posibles"
Con la tercera llave, el peor caso, es que abras el segundo candado (2 ensayos)
(misma razón de la 2ª)
Con la cuarta llave, el peor caso, es que abras la primera (1 ensayo)
(misma razón de la 2ª)
Con la quinta llave, el peor caso, es que vuelvas a abrir el cuarto (se ve con 3 ensayos)
Con la sexta llave, el peor caso, es que abras el tercero (se ve con 2 ensayos)
Con la séptima llave, sólo quedan dos candados, y dos llaves, así que sólo tendrás que hacer 1 ensayos
La octaba llave no hace falta probarla.

Por El Oso Amoroso

Claber

1780 de clabLevel

6 tutoriales

Madrid, España, Europa, Eurasia, La Tierra, Sist.Solar, Vía Láctea, UNIVERSO

Citar

Escrito el 19 Jun 2008 12:06 pm

ahhh vale yo lo ordené de otra forma xDDD

Por _CONEJO

BOFH

7639 de clabLevel

17 tutoriales
21 articulos

Citar

Escrito el 19 Jun 2008 12:47 pm

Solo 6 intentos, para saberlos U_U

Se supone que las llaves identicas abren el mismo candado, por tanto habra 4 identicas a las otras, asi que se ordenan en pares identicos.
con eso reducimos a la mitad de (O)n intentos

el primer intento con al menos 3 , Si no le atinamos es obvio que el cuarto es el correcto. (Retiramos un candado)
el segundo con dos y seguimos el mismo procedimiento
el tercero solamente con uno y ya
6 Intentos en total.

Re: No se si estoy correcto, intento usar el pensamiento lateral que el conejo referia en el robo de datacenters

, y asique no se si sea correcto

Por rolv

Claber

2000 de clabLevel

3 tutoriales

@olv3ra

Citar

Escrito el 19 Jun 2008 12:53 pm

yo supuse que las llaves no se podrían identificar de esa forma, sería burdo un juego de palabras así. Al igual que decir que "cada candado tiene dos llaves", se podría entender que para cada candado tenemos dos llaves, una buena y una mala, así que sólo serían 4 intentos. Aún así... llaves diferentes pueden abrir un mismo candado .... xDDD

Por _CONEJO

BOFH

7639 de clabLevel

17 tutoriales
21 articulos

Citar

Escrito el 19 Jun 2008 01:19 pm

_CONEJO escribió:

yo supuse que las llaves no se podrían identificar de esa forma, sería burdo un juego de palabras así. Al igual que decir que "cada candado tiene dos llaves", se podría entender que para cada candado tenemos dos llaves, una buena y una mala, así que sólo serían 4 intentos. Aún así... llaves diferentes pueden abrir un mismo candado .... xDDD

Rayos, deja voy por un cafe, y lo pienso de nuevo

Por rolv

Claber

2000 de clabLevel

3 tutoriales

@olv3ra

Citar

Escrito el 19 Jun 2008 01:22 pm

The Adominable Snowman escribió:

Rayos, deja voy por un cafe, y lo pienso de nuevo

Hey! que no dije que estuviera mal, simplemente lo que yo supuse... si bien es cierto que es muy posible que sea así

Por _CONEJO

BOFH

7639 de clabLevel

17 tutoriales
21 articulos

Citar

Escrito el 19 Jun 2008 01:25 pm

joder. neo, estas leyendo uno de esos libros de ejercicios para la mente???

Por jpcw

Claber

1715 de clabLevel

1 tutorial

Genero:Masculino

AlgoritmicBrainDesigner

@jpcw

Citar

Escrito el 19 Jun 2008 02:08 pm

tengo tres lechugas, dos las pique y una me la fume , cuantos elefantes veo ? U_U

mas o menos segun mi logica debrayante seria asi

7+7+5+5+3+3=30 en el peor de los casos, en el mejor serian 4

Por FeNtO

BOFH

5091 de clabLevel

18 tutoriales

1 ejemplo

Bastard Operators From Hell

FeNtO DataCenter

@soportalo

Citar

Escrito el 19 Jun 2008 02:33 pm

FeNtO escribió:

en el mejor serian 4

¿Elefantes?

Por Bleend

Claber

3385 de clabLevel

10 tutoriales
4 articulos

Genero:Masculino Héroes

Barcelona

@bleend

Citar

Escrito el 19 Jun 2008 02:50 pm

primero habria que agrupar los candados chicos con las llaves chicas y dentro de estos grupos separar por las marcas de los candados y llaves

Por Inyaka

Claber

3176 de clabLevel

9 tutoriales
2 articulos

Genero:Masculino Desarrollador de GAIA

Envíale un mensaje privado Email

Programador y fotógrafo

@inyaka

Citar

Escrito el 19 Jun 2008 02:54 pm

Inyaka escribió:

primero habria que agrupar los candados chicos con las llaves chicas y dentro de estos grupos separar por las marcas de los candados y llaves

Lo primero es que Neohunter planteé correctamente el problema, si nó, ésto sería una adivinanza lo cual no resulta interesante. O tal vez fué a propósito...

Por Darel

725 de clabLevel

5 tutoriales

I'm a human

@Darel

Citar

Escrito el 19 Jun 2008 03:18 pm

Darel escribió:

Inyaka escribió:

primero habria que agrupar los candados chicos con las llaves chicas y dentro de estos grupos separar por las marcas de los candados y llaves

Lo primero es que Neohunter planteé correctamente el problema, si nó, ésto sería una adivinanza lo cual no resulta interesante. O tal vez fué a propósito...

Antes cuando se hacían este tipo de cosas se ponía "[Reto]" delante del titulo del post... Buscad en el pasado, hay algunos thereads como el de los satélites termonucleares muy divertidos.

Por Bleend

Claber

3385 de clabLevel

10 tutoriales
4 articulos

Genero:Masculino Héroes

Barcelona

@bleend

Citar

Escrito el 19 Jun 2008 05:08 pm

claro pues nucna han comprado candados, vienen con un juego de dos llaves

Por neohunter

Claber

563 de clabLevel

1 tutorial

Bogota, Colombia

Citar

Escrito el 19 Jun 2008 05:19 pm

neohunter escribió:

claro pues nucna han comprado candados, vienen con un juego de dos llaves

yo los robo :love:

Por _CONEJO

BOFH

7639 de clabLevel

17 tutoriales
21 articulos

Citar

Escrito el 20 Jun 2008 02:22 pm

neohunter ¿nadie acertó?
¿Podrías precisar mejor el enunciado del ejercicio?

Por El Oso Amoroso

Claber

1780 de clabLevel

6 tutoriales

Madrid, España, Europa, Eurasia, La Tierra, Sist.Solar, Vía Láctea, UNIVERSO

Citar

Escrito el 20 Jun 2008 05:58 pm

rizome tu acertaste primero. Efectivamente daba lugar a malos entendidos, pero creo que estuvo bien desde que los hiso pensar en varios problemas al tiempo.

Por neohunter

Claber

563 de clabLevel

1 tutorial

Bogota, Colombia

Citar

Escrito el 21 Jun 2008 01:35 am

Bleend escribió:

Darel escribió:

Inyaka escribió:

primero habria que agrupar los candados chicos con las llaves chicas y dentro de estos grupos separar por las marcas de los candados y llaves

Lo primero es que Neohunter planteé correctamente el problema, si nó, ésto sería una adivinanza lo cual no resulta interesante. O tal vez fué a propósito...

Antes cuando se hacían este tipo de cosas se ponía "[Reto]" delante del titulo del post... Buscad en el pasado, hay algunos thereads como el de los satélites termonucleares muy divertidos.

Deberian crearse unos mas, quiza el ganador de algunos muchos gane una medallita, o tan solo ClabLvL ! Aunque me parece que eso ya se planteo con el concurso de PhotoShop, y asi qudo !

Por M@U

BOFH

6210 de clabLevel

34 tutoriales
5 articulos

Genero:Masculino Héroes Bastard Operators From Hell Editores

Bate jubilado de Cristalab

@maucristalabcom

Citar

Escrito el 21 Jun 2008 10:15 am

M@U escribió:

[...] el concurso de PhotoShop

Por Bleend

Claber

3385 de clabLevel

10 tutoriales
4 articulos

Genero:Masculino Héroes

Barcelona

@bleend

Citar

Escrito el 30 Jun 2008 03:55 pm

Darel escribió:

Inyaka escribió:

primero habria que agrupar los candados chicos con las llaves chicas y dentro de estos grupos separar por las marcas de los candados y llaves

Lo primero es que Neohunter planteé correctamente el problema, si nó, ésto sería una adivinanza lo cual no resulta interesante. O tal vez fué a propósito...

la pregunta estaba bastante clara y es bastante antigua, pero lo que respondí es que debe haber algún otro método para resolverla.

Por Inyaka

Claber

3176 de clabLevel

9 tutoriales
2 articulos

Genero:Masculino Desarrollador de GAIA

Programador y fotógrafo

@inyaka

Citar

Escrito el 01 Jul 2008 06:25 am

Darel escribió:

Inyaka escribió:

primero habria que agrupar los candados chicos con las llaves chicas y dentro de estos grupos separar por las marcas de los candados y llaves

Lo primero es que Neohunter planteé correctamente el problema, si nó, ésto sería una adivinanza lo cual no resulta interesante. O tal vez fué a propósito...

Por lo general esa clase de acertijos se basan en la suposición, por eso se usan como herramientas para liberar la creatividad.

Es como el problema de unir los 9 puntos sin levantar el lápiz:

Lo importante aquí es como lo resuelves no el resultado.

Por DaHouseCat

Claber

1011 de clabLevel

2 tutoriales

Genero:Masculino