<?xml version="1.0" encoding="windows-1251" ?><rss version="2.0">
	<channel>
		<title>взвешивания // Задачи // Разминка для мозгов</title> 
		<link>http://petruchek.info/problems/weighings/</link> 
		<description>[взвешивания] Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.</description> 
		<generator>CMS by Webous.com</generator> 
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/10-stacks-of-coins.html</guid> 
			<link>http://petruchek.info/problems/10-stacks-of-coins.html</link> 
			<pubDate>Sun, 19 Apr 2015 09:30:00 GMT</pubDate> 
			<title><![CDATA[10 столбиков монет]]></title>
			<description><![CDATA[Перед вами находятся 10 столбиков золотых монет, в каждом из которых по 10 монет. Также в вашем распоряжении имеются цифровые весы с произвольной степенью точности.<br />
<br />
Вы знаете, что во всех столбиках, кроме одного, монеты сделаны из золота и весят 10 грамм штучка. Но в одном из столбиков монеты сделаны из серебра, и лишь выкрашены «под золото».<br />
<br />
Серебрянные монеты весят на 1 грамм меньше золотых — 9 грамм каждая.<br />
<br />
Как определить, в каком столбике находятся серебрянные монеты, произведя всего лишь одно взвешивание?]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/scales-teacher-weights.html</guid> 
			<link>http://petruchek.info/problems/scales-teacher-weights.html</link> 
			<pubDate>Thu, 19 Sep 2013 11:40:00 GMT</pubDate> 
			<title><![CDATA[Весы, учитель, грузы]]></title>
			<description><![CDATA[Учитель сидит в классе, на его столе стоят весы с двумя чашами. На чашах находится какое-то количество грузов. На каждом грузе написано как минимум одно имя ученика (возможно, больше одного имени). На данный момент правая чаша весов перевешивает.<br />
<br />
Снаружи у входа стоят ученики. Когда ученик заходит в класс, он берет все грузы на обеих чашах, на которых написано его имя, и переставляет каждый такой груз на противоположную чашу. Те, что были слева, переходят направо, те, что справа - налево. Следующий ученик делает то же самое с грузами со своим именем, и так далее.<br />
<br />
Доказать: учитель может впустить в класс определенный набор учеников таким образом, что когда они все войдут, левая чаша будет перевешивать.]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/majority-stone.html</guid> 
			<link>http://petruchek.info/problems/majority-stone.html</link> 
			<pubDate>Fri, 06 Feb 2009 10:30:00 GMT</pubDate> 
			<title><![CDATA[Камень из большинства]]></title>
			<description><![CDATA[Имеется <em>n</em> камней, больше половины из них имеют одинаковый вес. <br />
<br />
Для любых двух камней можно определить, равны они по весу или нет.<br />
<br />
Указать номер камня, принадлежащего большинству, используя не более <em>n</em> взвешиваний.<br />
]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html</guid> 
			<link>http://petruchek.info/problems/12-coins.html</link> 
			<pubDate>Sat, 12 Apr 2008 16:20:00 GMT</pubDate> 
			<title><![CDATA[12 монет, одна — фальшивая]]></title>
			<description><![CDATA[Среди 12 монет есть ровно одна фальшивая, отличающаяся от остальных по весу (в какую сторону — неизвестно).<br />
<br />
Необходимо определить фальшивую монету с помощью аптекарских весов и трёх взвешиваний.<br />
<br />
Аптекарские весы позволяют сравнить веса взвешиваемых предметов.]]></description> 
		</item>
	</channel>
</rss>
