<?xml version="1.0" encoding="windows-1251" ?><rss version="2.0">
	<channel>
		<title>принцип Дирихле // Задачи // Разминка для мозгов</title> 
		<link>http://petruchek.info/problems/pigeonhole-principle/</link> 
		<description>[принцип Дирихле] Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.</description> 
		<generator>CMS by Webous.com</generator> 
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/chess-domino.html</guid> 
			<link>http://petruchek.info/problems/chess-domino.html</link> 
			<pubDate>Fri, 01 May 2015 06:15:00 GMT</pubDate> 
			<title><![CDATA[Домино на шахматной доске]]></title>
			<description><![CDATA[<p><img src="http://petruchek.info/uploads/problems/chess-domino.png" align=left>  Одна костяшка домино покрывает две клетки шахматной доски. </p>

<p>Покрыть 31 костяшкой все клетки, кроме двух противоположных (на одной диагонали). </p>

<p><em>Шахматная доска состоит из 8&times;8 = 64 клеток.</em> </p>
<br clear=all />]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/chessboard.html</guid> 
			<link>http://petruchek.info/problems/chessboard.html</link> 
			<pubDate>Fri, 27 Aug 2010 09:20:00 GMT</pubDate> 
			<title><![CDATA[Шахматная доска]]></title>
			<description><![CDATA[Есть шахматная доска 8х8, любая клетка которой может быть покрашены в черный или в белый цвет. Разрешается взять любой квадрат 3х3 или 4х4, и перекрасить каждую клетку внутри этого квадрата в противоположный цвет. Верно ли, что из любой начальной раскраски таким образом можно получить одноцветную доску?]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/9-points-in-cube.html</guid> 
			<link>http://petruchek.info/problems/9-points-in-cube.html</link> 
			<pubDate>Thu, 19 Jun 2008 11:35:00 GMT</pubDate> 
			<title><![CDATA[9 точек в кубе]]></title>
			<description><![CDATA[В кубе со стороной 1 выбрано девять точек.<br />
<br />
Доказать, что среди них найдётся по крайней мере две точки, расстояние между которыми не превосходит &#189;&#8730;3 (одной второй от корня из трёх).]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/3-power-ending-with-001.html</guid> 
			<link>http://petruchek.info/problems/3-power-ending-with-001.html</link> 
			<pubDate>Fri, 09 May 2008 01:25:00 GMT</pubDate> 
			<title><![CDATA[Степень тройки на 001]]></title>
			<description><![CDATA[Докажите, что существует степень тройки, оканчивающаяся на 001.]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/any-10-integers.html</guid> 
			<link>http://petruchek.info/problems/any-10-integers.html</link> 
			<pubDate>Wed, 30 Apr 2008 16:19:00 GMT</pubDate> 
			<title><![CDATA[10 любых целых чисел]]></title>
			<description><![CDATA[Доказать, что среди любых 10 целых чисел найдется несколько, сумма которых делится на 10.]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/football-cup-1-lap.html</guid> 
			<link>http://petruchek.info/problems/football-cup-1-lap.html</link> 
			<pubDate>Wed, 30 Apr 2008 15:58:00 GMT</pubDate> 
			<title><![CDATA[Турнир футбольных команд в один круг]]></title>
			<description><![CDATA[Несколько футбольных команд проводят турнир в один круг. Доказать, что в любой момент турнира найдутся две команды, сыгравшие к этому моменту одинаковое число матчей.]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/fill-the-matrix.html</guid> 
			<link>http://petruchek.info/problems/fill-the-matrix.html</link> 
			<pubDate>Wed, 30 Apr 2008 15:50:00 GMT</pubDate> 
			<title><![CDATA[Заполнение матриц]]></title>
			<description><![CDATA[Таблицу 5х5 необходимо заполнить -1, 0, +1 таким образом, чтобы суммы чисел, расположенных в каждой вертикали, каждой горизонтали и двум главным диагоналям были различны.]]></description> 
		</item>
	</channel>
</rss>
