{"id":578,"date":"2005-03-02T08:47:00","date_gmt":"2005-03-02T15:47:00","guid":{"rendered":"http:\/\/kodegeek.com\/blog\/?p=578"},"modified":"2005-03-02T08:47:00","modified_gmt":"2005-03-02T15:47:00","slug":"rompecabezas-malditos-%c2%a1el-barco-pirata","status":"publish","type":"post","link":"http:\/\/kodegeek.com\/blog\/2005\/03\/02\/rompecabezas-malditos-%c2%a1el-barco-pirata\/","title":{"rendered":"Rompecabezas malditos: \u00a1El barco pirata!"},"content":{"rendered":"<p><span style=\"text-decoration: underline;\"><a href=\"http:\/\/www.flickr.com\/photos\/51035550755@N01\/5749882\/\" title=\"Photo Sharing\"><img decoding=\"async\" loading=\"lazy\" src=\"http:\/\/photos6.flickr.com\/5749882_5ede462f22.jpg\" width=\"478\" height=\"386\" alt=\"Shark Puzzle\" \/><\/a><\/span><\/p>\n<p>Les tengo un rompecabezas para ver si lo pueden resolver:<\/p>\n<blockquote><p>Existen dos islas, &#8220;A&#8221; y &#8220;B&#8221;. Ambas islas est\u00e1n separadas por mar, infestado de tiburones y solamente existe un barco pirata que las comunica a las dos. En la isla A hay un naufrago el cual tiene las siguientes cosas: Una llave, un candado, un cofre y un mensaje. En la isla B hay otro naufrago y este tiene un candado y una llave.<\/p>\n<p> <span style=\"font-style: italic;\">La persona que vive en la isla A quiere enviarle un mensaje a la persona en la isla B y la \u00fanica forma de hacerlo es usando el barco pirata, el cual no tratar\u00e1 de robarse el cofre si est\u00e1 vacio o si esta cerrado con llave. <\/span><\/p>\n<p>M\u00e1s detalles: <\/p>\n<ul>\n<li>Cada llave abre su respectivo candado.<\/li>\n<li>Usted puede pasar el cofre cuantas veces quiera entre ambas islas.<\/li>\n<li>El cofre es indestructible<\/li>\n<li>Si usted pasa cualquier otra cosa que el cofre, el pirata se la va a robar<\/li>\n<li>Si usted mete algo en el cofre y no lo cierra, el pirata lo va a abrir y se lo va a robar.<\/li>\n<\/ul>\n<\/blockquote>\n<p>Este problema sale en entrevistas de trabajo. Pienselo un poco y si a\u00fan esta&#8217;trancado, siga leyendo para darle un par de pistas.<\/p>\n<p>Pistas:<\/p>\n<ul>\n<li>\u00bfQue puede hacer A al principio? \u00bfY que har\u00eda B?<\/li>\n<li>Piense, como funciona la criptograf\u00eda asimetrica (como PGP).<\/li>\n<\/ul>\n<p> No siga leyendo e intentelo.<\/p>\n<p>\u00bfYa se cans\u00f3?. Bueno, no lo culpo ya que este es un rompecabezas dificil. La clave aqui es que usted puede ponerle m\u00e1s de dos candados en un momento dado al cofre. Mire la soluci\u00f3n algoritmica:<\/p>\n<ol>\n<li>A mete el sobre en el cofre, lo cierra, le pone el candado y lo cierra y se queda con su llave.<\/li>\n<li>El pirata recoge el cofre, pero como est\u00e1 cerrado no lo puede abrir. Fastidiado, lo deja en la orilla de la playa B en donde B lo recibe<\/li>\n<li>B no puede abrir el cofre porque su llave no funciona con el candado que tiene puesto, as\u00ed que este le pone su candado tambi\u00e9n y se queda con su llave. Ahora el cofre tiene dos candados (A y B)<\/li>\n<li>El pirata ve el cofre de nuevo y se excita. Trata de abrirlo y no puede (tiene dos candados) y lo deja en la playa A.<\/li>\n<li>El naufrago en A ve el cofre y le quita su candado y espera por el pirata. Ahora s\u00f3lo el candado de B est\u00e1 puesto en el cofre.  <\/li>\n<li>El pirata vuelve a tomar el cofre, lo trata de abrir de nuevo (sin exito) y deja el cofre en B nuevamente.<\/li>\n<li>El naufrago en B recibe el cofre con su candado, lo abre y lee el mensaje. A lo invita a comer paella de tibur\u00f3n \ud83d\ude42<\/li>\n<li>El pirata decide dejar de robar cofres y en vez de eso sigue los pasos de Johnny Depp y hace &#8220;<span style=\"font-style: italic;\">Pirates of the Caribean III<\/span>&#8220;. Es un exito.<\/li>\n<\/ol>\n<p> Espero que les haya gustado. Tengo m\u00e1s de estos rompecabezas que quisiera compartir con ustedes.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Les tengo un rompecabezas para ver si lo pueden resolver: Existen dos islas, &#8220;A&#8221; y &#8220;B&#8221;. Ambas islas est\u00e1n separadas por mar, infestado de tiburones y solamente existe un barco pirata que las comunica a las dos. En la isla A hay un naufrago el cual tiene las siguientes cosas: Una llave, un candado, un <a class=\"read-more\" href=\"http:\/\/kodegeek.com\/blog\/2005\/03\/02\/rompecabezas-malditos-%c2%a1el-barco-pirata\/\">[&hellip;]<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[],"tags":[],"_links":{"self":[{"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/posts\/578"}],"collection":[{"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/comments?post=578"}],"version-history":[{"count":0,"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/posts\/578\/revisions"}],"wp:attachment":[{"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/media?parent=578"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/categories?post=578"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/tags?post=578"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}