<?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/"
	xmlns:georss="http://www.georss.org/georss" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:media="http://search.yahoo.com/mrss/"
		>
<channel>
	<title>Comments on: Le Monde puzzle [#783]</title>
	<atom:link href="http://xianblog.wordpress.com/2012/07/21/le-monde-puzzle-783/feed/" rel="self" type="application/rss+xml" />
	<link>http://xianblog.wordpress.com/2012/07/21/le-monde-puzzle-783/</link>
	<description>an attempt at bloggin, from scratch...</description>
	<lastBuildDate>Sun, 19 May 2013 09:02:13 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.com/</generator>
	<item>
		<title>By: xi'an</title>
		<link>http://xianblog.wordpress.com/2012/07/21/le-monde-puzzle-783/comment-page-1/#comment-19665</link>
		<dc:creator><![CDATA[xi'an]]></dc:creator>
		<pubDate>Fri, 27 Jul 2012 21:34:37 +0000</pubDate>
		<guid isPermaLink="false">http://xianblog.wordpress.com/?p=16858#comment-19665</guid>
		<description><![CDATA[Thanks, terrific!!! (As it happens, my mainframe administrator killed my running program a few hours ago...)]]></description>
		<content:encoded><![CDATA[<p>Thanks, terrific!!! (As it happens, my mainframe administrator killed my running program a few hours ago&#8230;)</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: outofthenormmaths</title>
		<link>http://xianblog.wordpress.com/2012/07/21/le-monde-puzzle-783/comment-page-1/#comment-19634</link>
		<dc:creator><![CDATA[outofthenormmaths]]></dc:creator>
		<pubDate>Fri, 27 Jul 2012 18:13:27 +0000</pubDate>
		<guid isPermaLink="false">http://xianblog.wordpress.com/?p=16858#comment-19634</guid>
		<description><![CDATA[You can stop!: The N=5 solution is (Check it!) 21.

The k-th sect is defined as follows. Label the people i, i=1 to 20:

Sect(k)={0, 2, 7, 8, 11}+k (mod 21).
The set (with or without 21) is a golomb ruler:if s(i)-s(j)=n=s(l)-s(m), then i=l and j=m, that is, each difference can only be made one way.

This means that if two sects have a person in common, then s(i)+n=s(l) for some n. Then there can be only one overlap: if s(j)+n=s(m), then rearranging, we get the Golomb condition applying. 

There will always be an overlap because the Circle Golomb ruler ( or modular) is perfect: each number can be made in some way, as twice 5C2 is 20.

You can also express the solution as a Finite Projective Plane, like the Fano plane. Here&#039;s a visual solution:
http://www.maa.org/editorial/mathgames/21lines.gif

The finite projective plane has the same definition as the problem.]]></description>
		<content:encoded><![CDATA[<p>You can stop!: The N=5 solution is (Check it!) 21.</p>
<p>The k-th sect is defined as follows. Label the people i, i=1 to 20:</p>
<p>Sect(k)={0, 2, 7, 8, 11}+k (mod 21).<br />
The set (with or without 21) is a golomb ruler:if s(i)-s(j)=n=s(l)-s(m), then i=l and j=m, that is, each difference can only be made one way.</p>
<p>This means that if two sects have a person in common, then s(i)+n=s(l) for some n. Then there can be only one overlap: if s(j)+n=s(m), then rearranging, we get the Golomb condition applying. </p>
<p>There will always be an overlap because the Circle Golomb ruler ( or modular) is perfect: each number can be made in some way, as twice 5C2 is 20.</p>
<p>You can also express the solution as a Finite Projective Plane, like the Fano plane. Here&#8217;s a visual solution:<br />
<a href="http://www.maa.org/editorial/mathgames/21lines.gif" rel="nofollow">http://www.maa.org/editorial/mathgames/21lines.gif</a></p>
<p>The finite projective plane has the same definition as the problem.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: xi'an</title>
		<link>http://xianblog.wordpress.com/2012/07/21/le-monde-puzzle-783/comment-page-1/#comment-19374</link>
		<dc:creator><![CDATA[xi'an]]></dc:creator>
		<pubDate>Wed, 25 Jul 2012 20:21:48 +0000</pubDate>
		<guid isPermaLink="false">http://xianblog.wordpress.com/?p=16858#comment-19374</guid>
		<description><![CDATA[Thanks, if you get a chance, I would be interested by the solution for n=5, obviously! As my computer code is still running.... Having used 40,000 CPU minutes so far!]]></description>
		<content:encoded><![CDATA[<p>Thanks, if you get a chance, I would be interested by the solution for n=5, obviously! As my computer code is still running&#8230;. Having used 40,000 CPU minutes so far!</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: outofthenormmaths</title>
		<link>http://xianblog.wordpress.com/2012/07/21/le-monde-puzzle-783/comment-page-1/#comment-19351</link>
		<dc:creator><![CDATA[outofthenormmaths]]></dc:creator>
		<pubDate>Wed, 25 Jul 2012 18:04:51 +0000</pubDate>
		<guid isPermaLink="false">http://xianblog.wordpress.com/?p=16858#comment-19351</guid>
		<description><![CDATA[Thanks for posting and translating this puzzle!

N=3 SPOILER(?):

For the n=3 case, the solution is beautifully represented by the Fano plane. Each sect is a line, each point a person (or visa-versa).

I think the correct place to look for the n=5 solution will be the study of error-correcting codes, especially hamming codes. Eg. The Fano plane is hamming(7,4).

Try representing each sect as a binary number, with a 1 in position n if it contains person n, and a 0 otherwise (or the other way round). This will coincide with the hamming code in the n=3 case.]]></description>
		<content:encoded><![CDATA[<p>Thanks for posting and translating this puzzle!</p>
<p>N=3 SPOILER(?):</p>
<p>For the n=3 case, the solution is beautifully represented by the Fano plane. Each sect is a line, each point a person (or visa-versa).</p>
<p>I think the correct place to look for the n=5 solution will be the study of error-correcting codes, especially hamming codes. Eg. The Fano plane is hamming(7,4).</p>
<p>Try representing each sect as a binary number, with a 1 in position n if it contains person n, and a 0 otherwise (or the other way round). This will coincide with the hamming code in the n=3 case.</p>
]]></content:encoded>
	</item>
</channel>
</rss>
