<?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"
	>
<channel>
	<title>Comments on: Bolleke Puzzle</title>
	<atom:link href="http://puzzlinks.com/2007/02/05/bolleke-puzzle/feed/" rel="self" type="application/rss+xml" />
	<link>http://puzzlinks.com/2007/02/05/bolleke-puzzle/</link>
	<description>An all-purpose puzzle blog.</description>
	<pubDate>Fri, 25 Jul 2008 01:21:22 +0000</pubDate>
	<generator>http://wordpress.org/?v=2.6</generator>
		<item>
		<title>By: Luke Pebody</title>
		<link>http://puzzlinks.com/2007/02/05/bolleke-puzzle/#comment-27302</link>
		<dc:creator>Luke Pebody</dc:creator>
		<pubDate>Tue, 06 Feb 2007 16:06:02 +0000</pubDate>
		<guid isPermaLink="false">http://puzzlinks.com/2007/02/05/bolleke-puzzle/#comment-27302</guid>
		<description>If there is a unique solution, then in that solution, every square must have a circle in it.

Indeed, given any solution in which some squares remain empty, we can add circles to some of the squares maintaining the equality of the number of filled circles and open circles remaining.

PROOF:
 Each row or column which has an empty square in it, has at least 2 empty squares - since the grid is 10 by 10, and an even number of squares are filled in each row/column.

 Let us choose a row r_1 that has an empty square, and then choose a column c_1 which meets r_1 at an empty square. Then choose a row r_2 that is not r_1 but meets c_1 at an empty square. Similarly, let c_2 be not c_1 but meet r_2 at an empty square. Continue.. Let r_n be a row that is not r_{n-1} but meets c_{n-1} at an empty square, and let c_n be a row that is not c_{n-1} but meets r_{n-1} at an empty square.

 We can continue doing this as long as we wish, as each row/column with an empty square has at least two empty squares. Eventually we will repeat. Suppose that r_i=r_j is the first repeat in the rows with i</description>
		<content:encoded><![CDATA[<p>If there is a unique solution, then in that solution, every square must have a circle in it.</p>
<p>Indeed, given any solution in which some squares remain empty, we can add circles to some of the squares maintaining the equality of the number of filled circles and open circles remaining.</p>
<p>PROOF:<br />
 Each row or column which has an empty square in it, has at least 2 empty squares - since the grid is 10 by 10, and an even number of squares are filled in each row/column.</p>
<p> Let us choose a row r_1 that has an empty square, and then choose a column c_1 which meets r_1 at an empty square. Then choose a row r_2 that is not r_1 but meets c_1 at an empty square. Similarly, let c_2 be not c_1 but meet r_2 at an empty square. Continue.. Let r_n be a row that is not r_{n-1} but meets c_{n-1} at an empty square, and let c_n be a row that is not c_{n-1} but meets r_{n-1} at an empty square.</p>
<p> We can continue doing this as long as we wish, as each row/column with an empty square has at least two empty squares. Eventually we will repeat. Suppose that r_i=r_j is the first repeat in the rows with i</p>
]]></content:encoded>
	</item>
</channel>
</rss>
