{"id":817,"date":"2018-09-30T07:18:02","date_gmt":"2018-09-30T07:18:02","guid":{"rendered":"https:\/\/blogs.ua.es\/dimates\/?p=817"},"modified":"2018-10-06T18:28:40","modified_gmt":"2018-10-06T18:28:40","slug":"tableros-y-dominos","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/dimates\/2018\/09\/30\/tableros-y-dominos\/","title":{"rendered":"Tableros y domin\u00f3s"},"content":{"rendered":"<pre>Problema 4 de la Olimpiada Matem\u00e1tica Femenina Europea (EGMO 2018)\r\nSe dirige a una edad de: 17 a\u00f1os<\/pre>\n<p>Un domin\u00f3 es una ficha de 1 x 2 o de 2 x 1 cuadrados unitarios.<\/p>\n<p>Sean n un entero mayor o igual que 3. Se ponen domin\u00f3s en un tablero de n x n casillas de tal manera que cada domin\u00f3 cubre exactamente dos casillas del tablero sin superponerse (en otras palabras, sin traslaparse).<\/p>\n<p>El valor de una fila o columna es el n\u00famero de domin\u00f3s que cubren al menos una casilla de esta fila o columna.<\/p>\n<p>Una configuraci\u00f3n de domin\u00f3s se llama balanceada si existe alg\u00fan entero k mayor o igual que 1 tal que cada fila y cada columna tiene valor k.<\/p>\n<p>Demuestre que existe una configuraci\u00f3n balanceada para cada n mayor o igual que 3, y encuentre el m\u00ednimo n\u00famero de domin\u00f3s necesarios para una tal configuraci\u00f3n.<br \/>\n<img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-818\" src=\"https:\/\/blogs.ua.es\/dimates\/files\/2018\/09\/61.Tablerosydominos.1.gif\" alt=\"\" width=\"300\" height=\"300\" \/><br \/>\nSoluci\u00f3n: <a href=\"https:\/\/blogs.ua.es\/dimates\/2018\/10\/06\/solucion-a-tableros-y-dominos\/\">Aqu\u00ed<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Problema 4 de la Olimpiada Matem\u00e1tica Femenina Europea (EGMO 2018) Se dirige a una edad de: 17 a\u00f1os Un domin\u00f3 es una ficha de 1 x 2 o de 2 x 1 cuadrados unitarios. Sean n un entero mayor o igual que 3. Se ponen domin\u00f3s en un tablero de n x n casillas de [&hellip;]<\/p>\n","protected":false},"author":4267,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2242015,1738,2849],"tags":[],"class_list":["post-817","post","type-post","status-publish","format-standard","hentry","category-egmo","category-olimpiadas","category-problemas"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/posts\/817","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/users\/4267"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/comments?post=817"}],"version-history":[{"count":3,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/posts\/817\/revisions"}],"predecessor-version":[{"id":833,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/posts\/817\/revisions\/833"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/media?parent=817"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/categories?post=817"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/dimates\/wp-json\/wp\/v2\/tags?post=817"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}