<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
		>
<channel>
	<title>Comentarios en: Puzzle. Sombrea circulos</title>
	<atom:link href="http://acertijosymascosas.com/puzzle-sombrea-circulos/feed/" rel="self" type="application/rss+xml" />
	<link>http://acertijosymascosas.com/puzzle-sombrea-circulos/</link>
	<description>♥ ♥ ♥ ♥ ♥ Un blog de acertijos, juegos de ingenio y logica, puzzles y problemas de pensamiento lateral</description>
	<lastBuildDate>Fri, 25 May 2012 05:25:31 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.2</generator>
	<item>
		<title>Por: Jose</title>
		<link>http://acertijosymascosas.com/puzzle-sombrea-circulos/comment-page-1/#comment-16146</link>
		<dc:creator>Jose</dc:creator>
		<pubDate>Thu, 08 Oct 2009 14:07:33 +0000</pubDate>
		<guid isPermaLink="false">http://acertijosymascosas.com/puzzle-sombrea-circulos/#comment-16146</guid>
		<description>Si , deberia haber especificado que se consideraba al 0 como par.</description>
		<content:encoded><![CDATA[<p>Si , deberia haber especificado que se consideraba al 0 como par.</p>
]]></content:encoded>
	</item>
	<item>
		<title>Por: Acido</title>
		<link>http://acertijosymascosas.com/puzzle-sombrea-circulos/comment-page-1/#comment-16143</link>
		<dc:creator>Acido</dc:creator>
		<pubDate>Thu, 08 Oct 2009 01:23:19 +0000</pubDate>
		<guid isPermaLink="false">http://acertijosymascosas.com/puzzle-sombrea-circulos/#comment-16143</guid>
		<description>En la solución de PPT el principal problema que veo es que hay diagonales impares

Yo había pensado otra solución: 

[spoiler] 
 
La primera que pensé fue esta: 

_#_#
#_#_
_#_#
#_#_

Aunque en esta no me había fijado en el dato de los 6 en total. 

Esta solución es bastante sencilla (estilo tablero de ajedrez), tiene exactamente 2 en cada fila y columna, 
y respecto a las diagonales en las que son de pendiente positiva tiene 0, 2, 0, 4, 0, 2 y 0 respectivamente ... sin embargo en las diagonales de pendiente negativa no son pares, ninguna (hay impares: 1 y 3)

Luego sin ser 6 en total, sino 8 también, encontré otra solución que me gusta más: 

_##_
#__#
#__#
_##_

Tiene exactamente 2 en todas las filas, columnas y diagonales... (excepto las cuatro diagonales de 1 círculo y las principales, de 4, en cuyo caso el hay 0... aunque las 4 de 1 círculo es imposible que tengan un número par, está claro: o tienen 0 o tienen 1).  

Luego, fijándome que en el enunciado dice 6 puntos... 
y conservando un poco la figura en círculo anterior, 
llegué a la siguiente: 

__##
_#_#
_##_
____

Donde hay sombreados (en cantidad distinta de 0) hay siempre 2  (en columnas, filas y diagonales) ... excepto en dos diagonales, que no son las principales, donde hay 1. 


Esta solución es una variante de la de PPT
____
_#_#
__##
_##_

Se puede pasar de esta solución a la anterior (o viceversa) permutando unas filas por otras. 
Se puede observar que una permutación de filas (o columnas) no hace variar las cantidades que hay en cada una de ellas, ni tampoco las que hay en las columnas (si se permutan filas, o filas si se permutan columnas)   pero sí las cantidades que hay en diagonales. 

Obteniendo las 6 permutaciones de las 3 filas (las que tienen 2, excluyendo la que tiene 0) la que obtuve yo y su simétrica especular son las que más paren tienen en las diagonales.  Otras permutaciones que incluyan la fila que tiene 0 no obtienen mejores resultados. 
Por otro lado, si el total es 6 es fácil darse cuenta de que una fila debe quedar con 0 y una columna debe quedar con 0 así que los sombreados se deben concentrar en un cuadrado de 3x3 ... y las únicas combinaciones binarias con 2 unos son 011, 101 y 110

Con eso se ve claro que aún admitiendo ceros no hay una solución que no tenga impares (a no ser que cuando se refiera a diagonales se refiera sólo a las diagonales principales... que en ese caso la solución de PPT es válida, y también la mia). Y la que he dado sería la que tiene más. 


123: 
____
_#_#
__##
_##_


132: 
____
_#_#
_##_
__##


213:
____
__##
_#_#
_##_


231: 
____
__##
_##_
_#_#


312: 
____
_##_
_#_#
__##


321: 
____
_#_#
__##
_##_


[/spoiler]</description>
		<content:encoded><![CDATA[<p>En la solución de PPT el principal problema que veo es que hay diagonales impares</p>
<p>Yo había pensado otra solución: </p>
<p><a href="javascript:void(null);" onclick="s_toggleDisplay(document.getElementById('SID1018380046'), this, 'Show &#9660;', 'Hide &#9650;');">Show &#9660;</a></p>
<div id='SID1018380046' style='display:none;'>
<p>La primera que pensé fue esta: </p>
<p>_#_#<br />
#_#_<br />
_#_#<br />
#_#_</p>
<p>Aunque en esta no me había fijado en el dato de los 6 en total. </p>
<p>Esta solución es bastante sencilla (estilo tablero de ajedrez), tiene exactamente 2 en cada fila y columna,<br />
y respecto a las diagonales en las que son de pendiente positiva tiene 0, 2, 0, 4, 0, 2 y 0 respectivamente &#8230; sin embargo en las diagonales de pendiente negativa no son pares, ninguna (hay impares: 1 y 3)</p>
<p>Luego sin ser 6 en total, sino 8 también, encontré otra solución que me gusta más: </p>
<p>_##_<br />
#__#<br />
#__#<br />
_##_</p>
<p>Tiene exactamente 2 en todas las filas, columnas y diagonales&#8230; (excepto las cuatro diagonales de 1 círculo y las principales, de 4, en cuyo caso el hay 0&#8230; aunque las 4 de 1 círculo es imposible que tengan un número par, está claro: o tienen 0 o tienen 1).  </p>
<p>Luego, fijándome que en el enunciado dice 6 puntos&#8230;<br />
y conservando un poco la figura en círculo anterior,<br />
llegué a la siguiente: </p>
<p>__##<br />
_#_#<br />
_##_<br />
____</p>
<p>Donde hay sombreados (en cantidad distinta de 0) hay siempre 2  (en columnas, filas y diagonales) &#8230; excepto en dos diagonales, que no son las principales, donde hay 1. </p>
<p>Esta solución es una variante de la de PPT<br />
____<br />
_#_#<br />
__##<br />
_##_</p>
<p>Se puede pasar de esta solución a la anterior (o viceversa) permutando unas filas por otras.<br />
Se puede observar que una permutación de filas (o columnas) no hace variar las cantidades que hay en cada una de ellas, ni tampoco las que hay en las columnas (si se permutan filas, o filas si se permutan columnas)   pero sí las cantidades que hay en diagonales. </p>
<p>Obteniendo las 6 permutaciones de las 3 filas (las que tienen 2, excluyendo la que tiene 0) la que obtuve yo y su simétrica especular son las que más paren tienen en las diagonales.  Otras permutaciones que incluyan la fila que tiene 0 no obtienen mejores resultados.<br />
Por otro lado, si el total es 6 es fácil darse cuenta de que una fila debe quedar con 0 y una columna debe quedar con 0 así que los sombreados se deben concentrar en un cuadrado de 3&#215;3 &#8230; y las únicas combinaciones binarias con 2 unos son 011, 101 y 110</p>
<p>Con eso se ve claro que aún admitiendo ceros no hay una solución que no tenga impares (a no ser que cuando se refiera a diagonales se refiera sólo a las diagonales principales&#8230; que en ese caso la solución de PPT es válida, y también la mia). Y la que he dado sería la que tiene más. </p>
<p>123:<br />
____<br />
_#_#<br />
__##<br />
_##_</p>
<p>132:<br />
____<br />
_#_#<br />
_##_<br />
__##</p>
<p>213:<br />
____<br />
__##<br />
_#_#<br />
_##_</p>
<p>231:<br />
____<br />
__##<br />
_##_<br />
_#_#</p>
<p>312:<br />
____<br />
_##_<br />
_#_#<br />
__##</p>
<p>321:<br />
____<br />
_#_#<br />
__##<br />
_##_</p>
</div>
]]></content:encoded>
	</item>
	<item>
		<title>Por: Acido</title>
		<link>http://acertijosymascosas.com/puzzle-sombrea-circulos/comment-page-1/#comment-16141</link>
		<dc:creator>Acido</dc:creator>
		<pubDate>Wed, 07 Oct 2009 23:38:13 +0000</pubDate>
		<guid isPermaLink="false">http://acertijosymascosas.com/puzzle-sombrea-circulos/#comment-16141</guid>
		<description>Entiendo que el enunciado ha considerado 0 como par (aunque oficialmente no lo sea) o bien debería haber dicho: &quot;si tiene alguno es una cantidad par&quot;. 

Raider, más sencillo de lo que dices: si hay 4 columnas y el número de puntos no fuese 0 en ninguna... debería ser 2 ó 4 ... es decir, mínimo 2 en cada una... y el número total sería mínimo 8. Lo cual contradice que el número sea 6.</description>
		<content:encoded><![CDATA[<p>Entiendo que el enunciado ha considerado 0 como par (aunque oficialmente no lo sea) o bien debería haber dicho: &#8220;si tiene alguno es una cantidad par&#8221;. </p>
<p>Raider, más sencillo de lo que dices: si hay 4 columnas y el número de puntos no fuese 0 en ninguna&#8230; debería ser 2 ó 4 &#8230; es decir, mínimo 2 en cada una&#8230; y el número total sería mínimo 8. Lo cual contradice que el número sea 6.</p>
]]></content:encoded>
	</item>
	<item>
		<title>Por: Raider</title>
		<link>http://acertijosymascosas.com/puzzle-sombrea-circulos/comment-page-1/#comment-16130</link>
		<dc:creator>Raider</dc:creator>
		<pubDate>Wed, 07 Oct 2009 12:52:13 +0000</pubDate>
		<guid isPermaLink="false">http://acertijosymascosas.com/puzzle-sombrea-circulos/#comment-16130</guid>
		<description>Pensandolo por encima mas que probando creo que no es posible sin usar el 0 como par.

Supongamos que es necesario que haya 2 sirculos negros por &quot;grupo&quot; es decir, dos por fila dos por columna y dos por diagonal. Hay 4 filas 4 columnas y 2 diagonales, es decir, es necesario cubrir 20 restricciones. Un punto cubre como minimo dos restricciones, ya que ocupa una fila y una columna, y para los 8 puntos en las diagonales, cubren 3 ya que cubren ademas la diagonal.

Como maximo cada punto cubre 3 restricciones, si colocamos los 6 puntos en los ciculos de las diagonales 6x3=18, aun nos faltan dos requisitos por cumplir (ademas de que nos saltamos la suposicion de &quot;2 por grupo&quot;). 

Asi que alguna debe tener un numero distinto de 2 puntos sombreados. Como nos faltan puntos, es raro pensar que algun &quot;grupo&quot; tenga 4 puntos(supongo que se podría demostrar de un modo similar). Por eliminación algun &quot;grupo&quot; debe tener 0 puntos sombreados.</description>
		<content:encoded><![CDATA[<p>Pensandolo por encima mas que probando creo que no es posible sin usar el 0 como par.</p>
<p>Supongamos que es necesario que haya 2 sirculos negros por &#8220;grupo&#8221; es decir, dos por fila dos por columna y dos por diagonal. Hay 4 filas 4 columnas y 2 diagonales, es decir, es necesario cubrir 20 restricciones. Un punto cubre como minimo dos restricciones, ya que ocupa una fila y una columna, y para los 8 puntos en las diagonales, cubren 3 ya que cubren ademas la diagonal.</p>
<p>Como maximo cada punto cubre 3 restricciones, si colocamos los 6 puntos en los ciculos de las diagonales 6&#215;3=18, aun nos faltan dos requisitos por cumplir (ademas de que nos saltamos la suposicion de &#8220;2 por grupo&#8221;). </p>
<p>Asi que alguna debe tener un numero distinto de 2 puntos sombreados. Como nos faltan puntos, es raro pensar que algun &#8220;grupo&#8221; tenga 4 puntos(supongo que se podría demostrar de un modo similar). Por eliminación algun &#8220;grupo&#8221; debe tener 0 puntos sombreados.</p>
]]></content:encoded>
	</item>
	<item>
		<title>Por: Alberto</title>
		<link>http://acertijosymascosas.com/puzzle-sombrea-circulos/comment-page-1/#comment-16108</link>
		<dc:creator>Alberto</dc:creator>
		<pubDate>Mon, 05 Oct 2009 08:33:17 +0000</pubDate>
		<guid isPermaLink="false">http://acertijosymascosas.com/puzzle-sombrea-circulos/#comment-16108</guid>
		<description>La solución de PPT es válida solo si consideramos el 0 como número par. Sienmbargo la definición que da Wikipadia sobre número par es que número par es todo número natural múltiplo de 2; y el 0 ni es número natural ni es múltiplo de 2. No obstante me temo que no hay otra solución posible al problema, por lo que me inclino a pensar que en el planteamiento del acertijo se acepta el 0 como número par.</description>
		<content:encoded><![CDATA[<p>La solución de PPT es válida solo si consideramos el 0 como número par. Sienmbargo la definición que da Wikipadia sobre número par es que número par es todo número natural múltiplo de 2; y el 0 ni es número natural ni es múltiplo de 2. No obstante me temo que no hay otra solución posible al problema, por lo que me inclino a pensar que en el planteamiento del acertijo se acepta el 0 como número par.</p>
]]></content:encoded>
	</item>
	<item>
		<title>Por: Kimita</title>
		<link>http://acertijosymascosas.com/puzzle-sombrea-circulos/comment-page-1/#comment-16099</link>
		<dc:creator>Kimita</dc:creator>
		<pubDate>Sun, 04 Oct 2009 09:52:25 +0000</pubDate>
		<guid isPermaLink="false">http://acertijosymascosas.com/puzzle-sombrea-circulos/#comment-16099</guid>
		<description>No lo he mirado bien PPT, pero y en la columna A????</description>
		<content:encoded><![CDATA[<p>No lo he mirado bien PPT, pero y en la columna A????</p>
]]></content:encoded>
	</item>
	<item>
		<title>Por: PPT</title>
		<link>http://acertijosymascosas.com/puzzle-sombrea-circulos/comment-page-1/#comment-16092</link>
		<dc:creator>PPT</dc:creator>
		<pubDate>Sat, 03 Oct 2009 15:44:38 +0000</pubDate>
		<guid isPermaLink="false">http://acertijosymascosas.com/puzzle-sombrea-circulos/#comment-16092</guid>
		<description>[spoiler]

Si ponemos partiendo desde arriba - izq.  nombrando las columnas A B C D y las filas 1 2 3 4. 

Los circulos a sombrear serian el B2, D2, C3, D3, B4 y C4.

 [/spoiler]

Saludos</description>
		<content:encoded><![CDATA[<p><a href="javascript:void(null);" onclick="s_toggleDisplay(document.getElementById('SID648858578'), this, 'Show &#9660;', 'Hide &#9650;');">Show &#9660;</a></p>
<div id='SID648858578' style='display:none;'>
<p>Si ponemos partiendo desde arriba &#8211; izq.  nombrando las columnas A B C D y las filas 1 2 3 4. </p>
<p>Los circulos a sombrear serian el B2, D2, C3, D3, B4 y C4.</p>
</div>
<p>Saludos</p>
]]></content:encoded>
	</item>
</channel>
</rss>

