{"id":2288,"date":"2017-09-20T00:00:31","date_gmt":"2017-09-19T22:00:31","guid":{"rendered":"http:\/\/institucional.us.es\/blogimus\/?p=2288"},"modified":"2021-03-30T10:55:07","modified_gmt":"2021-03-30T08:55:07","slug":"2288","status":"publish","type":"post","link":"https:\/\/institucional.us.es\/blogimus\/2017\/09\/2288\/","title":{"rendered":"Soluci\u00f3n: postales"},"content":{"rendered":"<p>Publicamos la soluci\u00f3n al divertimento <a href=\"http:\/\/institucional.us.es\/blogimus\/2017\/09\/postales\/\">Postales<\/a>. \u00a1Gracias a Alberto Casta\u00f1o, Rafael Jim\u00e9nez, Javier Linares y Cartesiano Ca\u00f3tico por vuestras respuestas!<\/p>\n<h3>Divertimento:<\/h3>\n<p>Cinco amigos salen de vacaciones al mismo tiempo y a diferentes lugares. Deciden que al llegar a su destino cada uno de ellos enviar\u00e1 una postal a tres de los restantes. \u00bfEs posible que cada amigo reciba postales de precisamente los tres amigos a los que \u00e9l les envi\u00f3 las suyas? \u00bfQu\u00e9 ocurrir\u00eda en el caso de que fuesen seis los amigos?<\/p>\n<div class=\"yj6qo ajU\">\n<h3>Soluci\u00f3n:<\/h3>\n<p>Representamos la correspondencia entre los amigos mediante un grafo. Cada v\u00e9rtice representa a uno de los amigos y las aristas representan las parejas de amigos que se escriben mutuamente. El siguiente grafo representa que A intercambia postales con B, D y E:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-2291 size-thumbnail\" src=\"http:\/\/institucional.us.es\/blogimus\/wp-content\/uploads\/2017\/09\/grafo_1-150x150.png\" alt=\"\" width=\"150\" height=\"150\" srcset=\"https:\/\/institucional.us.es\/blogimus\/wp-content\/uploads\/2017\/09\/grafo_1-150x150.png 150w, https:\/\/institucional.us.es\/blogimus\/wp-content\/uploads\/2017\/09\/grafo_1.png 571w\" sizes=\"auto, (max-width: 150px) 100vw, 150px\" \/><\/p>\n<p>El grado de un v\u00e9rtice es el n\u00famero de aristas que inciden en \u00e9l. Todos los v\u00e9rtices del grafo del problema tendr\u00edan grado 3, porque cada amigo\u00a0recibe postales de los tres amigos a los que \u00e9l les envi\u00f3 las suyas.<\/p>\n<p>En cualquier grafo, la suma de los grados de todos los v\u00e9rtices es igual al doble del n\u00famero de aristas, porque cada arista a\u00f1ade 2 unidades a la suma los grados. En particular, esta suma es par.\u00a0Por tanto, no es posible<br \/>\nque cada amigo reciba postales de los tres amigos a los que \u00e9l les envi\u00f3 las suyas, porque generar\u00eda un grafo con cinco v\u00e9rtices de grado igual a tres, en el cual la suma de los grados es 15.<\/p>\n<p>Esto s\u00ed es posible en el caso en que sean seis amigos:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-2292 aligncenter\" src=\"http:\/\/institucional.us.es\/blogimus\/wp-content\/uploads\/2017\/09\/grafo_2-300x168.png\" alt=\"\" width=\"300\" height=\"168\" srcset=\"https:\/\/institucional.us.es\/blogimus\/wp-content\/uploads\/2017\/09\/grafo_2-300x168.png 300w, https:\/\/institucional.us.es\/blogimus\/wp-content\/uploads\/2017\/09\/grafo_2.png 561w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<div class=\"mh-excerpt\"><p>Publicamos la soluci\u00f3n al divertimento Postales. \u00a1Gracias a Alberto Casta\u00f1o, Rafael Jim\u00e9nez, Javier Linares y Cartesiano Ca\u00f3tico por vuestras respuestas! Divertimento: Cinco amigos salen de vacaciones al mismo tiempo y a diferentes lugares. Deciden que <a class=\"mh-excerpt-more\" href=\"https:\/\/institucional.us.es\/blogimus\/2017\/09\/2288\/\" title=\"Soluci\u00f3n: postales\">[&#8230;]<\/a><\/p>\n<\/div>","protected":false},"author":10,"featured_media":10672,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[31],"tags":[61,215,46],"class_list":["post-2288","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-divertimentos-con-delantal","tag-hardy","tag-postales","tag-soluciones"],"_links":{"self":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/posts\/2288","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/users\/10"}],"replies":[{"embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/comments?post=2288"}],"version-history":[{"count":0,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/posts\/2288\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/media\/10672"}],"wp:attachment":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/media?parent=2288"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/categories?post=2288"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/tags?post=2288"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}