<?xml version="1.0" encoding="windows-1251" ?><rss version="2.0">
	<channel>
		<title>Комментарии к "12 монет, одна — фальшивая"</title> 
		<link>http://petruchek.info/problems/12-coins.rss</link> 
		<description>Трансляция комментариев с сайта petruchek.info. Перепечатка запрещена.</description> 
		<generator>CMS by Webous.com</generator> 
		<lastBuildDate>Sat, 11 Jun 2011 04:49:48 GMT</lastBuildDate> 
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1982</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1982</link> 
			<pubDate>Sat, 11 Jun 2011 04:49:48 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним (valmor)]]></title>
			<description><![CDATA[Задача очень известная и очень не тривиальная.В оригинале звучит таким образом: Каким наименьшим количеством взвешиваний можно определить фальшивую, причем каждый раз определяется легче она или тяжелее.А теперь решение.Разбиваем 12 монет на три группы по 4 монеты.Проводим первое взвешивание по 4 монеты, если весы не отклонились, то фальшивая в оставшихся 4 монетах.Из 4 монет найти фальшивую очень просто .Всего два взвешивания.Теперь самое интересное.При взвешивании 8 монет , весы отклонились в какую-либо сторону.Тогда после этого взвешивания получаем три группы, которые назовем так: 1группа-4 нормальных,2группа-4 легких,3группа-4тяжелых.Причем легкая может быть как легкой так и нормальной,тяжелая может быть как тяжелой так и нормальной.Теперь на основании первого взвешивания формируем три новых группы: 1группа-Л-1,Т-1,Н, 2группа-Л-2,Л-3,Т-2,3группа-Л-4,Т-3,Т-4.Расшифрую обозначение:Л-1 это легкая первая,Т-1 это тяжелая первая,Н это нормальная.Теперь помещаем на весы 1 и 2 группу и проводим взвешивание.Весы не отклонились , значит фальшивая в третьей группе.Приступаем к третьей группе и из нее формируем еще три группы:1группа-Н-1,Н-2, 2группа-Л-4,Т-3, 3 группа-Т-4.Помещаем на весы 1 и 2 группу и проводим взвешивание, если весы не отклонились , то значит Л-4 нормальная, Т-3 нормальная, а Т-4 фальшивая , причем тяжелая.Продолжаем , весы отклонились в сторону Н-1,Н-2, значит делаем вывод, что Т-3 нормальная, Т-4 нормальная, а Л-4 фальшивая, причем легкая.Продолжаем , весы отклонились в сторону Л-4,Т-3, значит делаем вывод ,что Л-4 нормальная, Т-4 нормальная , а Т-3 фальшивая, причем тяжелая.С третьей группой закончили.Продолжаем взвешивание,  весы отклонились в сторону Л-2,Л-3,Т-2, значит можно сделать вывод , что Л-2 нормальная, Л-3 нормальная, Т-1 нормальная и остается выяснить какая из двух Л-1 или Т-2 фальшивая.Берем одну из нормальных и взвешиваем с любой из Л-1 или Т-2.Например Л-1 и Н , если весы не отклонились то Т-2 фальшивая ,причем тяжелая. Если весы отклонились в сторону Н ,то Л-1 фальшивая ,причем легкая.Продолжаем , весы отклонились в сторону Л-1,Т-1,Н, значит можно сделать вывод ,что Л-1 нормальная,Т-2 нормальная.Остается проверить Т-1, Л-2,Л-3.Берем две нормальных и формируем еще три группы: 1 группа-Н-1,Н-2, 2 группа-Л-2,Т-1, 3 группа-Л-3.Помещаем на весы 1 и 2 группу. Если весы не отклонились ,то Л-2 нормальная,Т-1 нормальная, а Л-3 фальшивая ,причем легкая.Если весы отклонились в сторону Н-1,Н-2, то значит Т-1 нормальная,Л-3 нормальная, а Л-2 фальшивая, причем легкая.Если весы отклонились в сторону Л-2,Т-1, то значит Л-2 нормальная, Л-3 нормальная , а Т-1 фальшивая, причем тяжелая.Все задача решена.]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1968</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1968</link> 
			<pubDate>Tue, 31 May 2011 06:34:37 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним (Гав)]]></title>
			<description><![CDATA[Понятный и  правильный ответ!! http://vi.16mb.com/2011/05/30/решение-задачи-про-12-монет/]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1931</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1931</link> 
			<pubDate>Thu, 12 May 2011 20:20:50 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним]]></title>
			<description><![CDATA[Сначала разделяем на 3 кучи. Вешаем 2 - узнаём какая бракованная. Вешаем две монеты из бракованной кучи. Если равны - вешаем две другие монеты. Задача решена.]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1909</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1909</link> 
			<pubDate>Tue, 26 Apr 2011 23:46:55 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним (Anonim)]]></title>
			<description><![CDATA[http://ega-math.narod.ru/Quant/Shestpl1.jpg]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1879</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1879</link> 
			<pubDate>Mon, 04 Apr 2011 21:22:58 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: Nerey]]></title>
			<description><![CDATA[Настя <br />
Это банальная задача. <br />
Если под &#34;помощью&#34; понимается &#34;решите за меня&#34;, в интернете несложно будет найти вариант для 9 монет. <br />
Если же нужно действительно помочь, не вижу вопросов.]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1878</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1878</link> 
			<pubDate>Mon, 04 Apr 2011 17:06:20 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним (Настя)]]></title>
			<description><![CDATA[как мне решить задачу: имеется 8 монет, с помощью 2х взвешиваний нужно найти 1 фальшивую( фальшива монета весит больше чем настоящая)ПОМОГИТЕ МНЕ РЕШИТЬ!!!!!!!!!!!!!!!!!!!]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1873</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1873</link> 
			<pubDate>Fri, 01 Apr 2011 21:30:59 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: Nerey]]></title>
			<description><![CDATA[валентина, если фальшивка окажется в последней или предпоследней паре, потребуется 6 взвешиваний.]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1872</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1872</link> 
			<pubDate>Fri, 01 Apr 2011 21:05:07 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним (валентина)]]></title>
			<description><![CDATA[вот моё решение про 12 монет:<br />
1. надо положить на чаши весов по 6 монет - весы будут не уравновешанны;<br />
2. убирать по 2 монеты одновременно, до тех пор, пока весы не уравновесятся;<br />
3. тогда из двух монет в руках одна явно фальшивая;<br />
4. берём одну монету из 2х и одну из нефальшивых и взвешиваем, если они равновесны, то оставшаяся из 2х - фальшивая;<br />
5. если после п.4 они не равновесны, то та, которая перевешивает или недовешивает до эталонной (нефальшивой) - фальшивая!!!<br />
ответьте, что думаете про моё решение :)]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1727</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1727</link> 
			<pubDate>Mon, 31 Jan 2011 16:14:14 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним (Ирина)]]></title>
			<description><![CDATA[А НЕКТО НЕ СМОЖЕТ РЕШИТЬ ЭТУ ЗАДАЧУ??????????????????????Сегодняшняя задача о чрезвычайно важном предмете - о воде. Эта жидкость - основа нашей жизни, поэтому посвятим ей немного времени и заодно потренируем клетки головного мозга. Задача логическая, многоходовая, а значит, думать придется много. Запаситесь временем, бумагой, карандашом и приступайте. Те же, кто не любит решать задачи и разгадывать головоломки, могут расслабиться и ждать чего-нибудь полегче. Эта задача - для самых умных. <br />
<br />
Дело было в далекой заморской стране или немного поближе. Не это главное, а главное в нашей задаче вот что. Один джентльмен купил себе дом и подумал, ну какой же я джентльмен, если у меня во дворе нет бассейна. Позвонил он в бассейновую компанию, и на следующий же день пришел мастер-сантехник. Хозяин показал, где делать бассейн, и поставил условие: чтобы вода в бассейне была всегда, воду эту самую надо подавать не по одной, а по нескольким трубам. Для надежности, то есть. Если одна труба засорится, то по другим она будет преспокойно бежать, пока сантехники ремонтируют первую. Получил наш джентльмен счет за свои капризы, оплатил, и работа закипела. Дабы удовлетворить придирчивого заказчика, сантехник пошел в близлежащий магазин &#34;Все для дома&#34; и купил четыре трубы. Надо сказать, что в том магазине продавались водопроводные трубы трех видов: металлические, пластиковые и даже деревянные, для любителей всего натурального. Металлические были всякие: из нержавейки, медные, цинковые и ржавые. Пластиковые проще разделить по цвету: зеленые, красные, синие, желтые. Деревянные были такими: дубовые, ореховые, сосновые и березовые. Какие из них выбрал сантехник, история умалчивает. Через неделю бассейн был готов. Хозяин на седьмом небе от счастья, и вообще все довольны.<br />
<br />
Прошло время, хозяин уехал в другой город, а дом продал. Как известно, свято место пусто не бывает, и наш дом продали следующему джентльмену, который в свою очередь вызвал сантехника и приказал провести новые трубы в бассейн, так как старым он почему-то не доверял. Причем этот джентльмен тоже хотел, чтобы бассейн наполнялся сразу из четырех труб. Сантехники в этом городе прошли одну школу, и новый своими повадками не сильно отличался от своего предшественника. Он пошел в тот же магазин и купил набор из четырех труб, которые и установил в доме заказчика.<br />
<br />
Спустя год история повторилась. Этот хозяин съехал куда-то, а новый занял его дом, после чего сразу вызвал сантехника, который установил новые четыре трубы для бассейна. Так повторялось еще два раза, и в конце концов дом купил очередной джентльмен, который решил больше ничего не менять. Видимо, он был умнее предыдущих хозяев дома.<br />
<br />
Вот теперь, когда все перемены позади, скажите, какие трубы укладывал каждый сантехник, и в каком порядке это происходило.<br />
<br />
Немного фактов, которые удалось восстановить по старым чекам из магазина:<br />
<br />
1. Каждый новый сантехник укладывал свои четыре трубы рядом с группой предыдущего мастера<br />
2. Таким образом, трубы расположены пятью группами, по четыре в каждой<br />
3. Сантехников звали: Пьер, Мигель, Ганс, Джон и Петрович<br />
4. Каждый сантехник провел по четыре разных трубы<br />
5. Каждую трубу провел как минимум один сантехник<br />
6. Труба только одной разновидности была проведена сразу четырьмя сантехниками<br />
7. Только один сантехник провел трубы всех трех видов<br />
8. Только один сантехник провел все трубы одного вида<br />
9. Медные трубы располагаются только по краям бассейна<br />
10. Трубы Пьера - в центре, и среди них нет березовых<br />
11. Тот, кто проложил дубовую трубу, терпеть не может пластика<br />
12. Поклонник ореховых труб не любит пластик красного цвета<br />
13. Рядом с цинковой трубой из пластиковых может быть только красная и синяя<br />
14. Первыми были проложены трубы из нержавейки и ржавая<br />
15. Ржавые трубы были применены только двумя мастерами<br />
16. Ганс принес пластиковую желтую и ржавую трубы<br />
17. Известно, что Петрович использовал две металлические трубы, остальные были из другого материала<br />
18. Сосновые трубы установили только двое<br />
19. Нержавейку использовал только один мастер<br />
20. Один из соседей Мигеля проложил красную пластиковую трубу<br />
21. Ганс прокладывал трубы не первым и не последним<br />
22. Джон не доверяет пластику и дубу<br />
23. Пьер использовал три разных вида пластика]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1700</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1700</link> 
			<pubDate>Fri, 21 Jan 2011 18:01:32 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним]]></title>
			<description><![CDATA[ну да, вы правы]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1699</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1699</link> 
			<pubDate>Fri, 21 Jan 2011 15:51:23 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним (Jaser)]]></title>
			<description><![CDATA[Аноним - <br />
&#34;2й вариант. Взвешиваем 1 и 2, допустим одинаково<br />
2 и 3, допустим одинаково, соответственно в четвертой кучке фальшивка...&#34; После этого у нас останется 3 монеты,причём не известно тяжелее фальшивка или легче. С такими данными за одно взвешивание нельзя определить фальшивку со 100% вероятностью. А значит и способ не подходит.]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1697</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1697</link> 
			<pubDate>Fri, 21 Jan 2011 07:25:46 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним]]></title>
			<description><![CDATA[сорри, спичку написала вместо монет, потому что для наглядности брала спички)))]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1696</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1696</link> 
			<pubDate>Fri, 21 Jan 2011 07:20:38 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним]]></title>
			<description><![CDATA[делим на 4 кучки по 3 монетки<br />
1й вариант:<br />
1я кучка, 2я, 3я и 4я<br />
взвешиваем 1 и 2, допустим различается<br />
2 и 3, допустим различается, соответственно во второй кучке фальшивка (там же можно понять тяжелее фальшивка или легче)<br />
остается 3 спички берем 2 из них и сравниваем, та что тяжелее - фальшивка, соответственно если они по весу равны, то фальшивка та, которую мы не взяли...<br />
<br />
2й вариант:<br />
взвешиваем 1 и 2, допустим одинаково<br />
2 и 3, допустим одинаково, соответственно в четвертой кучке фальшивка (там же можно понять тяжелее фальшивка или легче) и т.д.<br />
<br />
3й вариант:<br />
взвешиваем 1 и 2, допустим одинаково<br />
2 и 3, допустим различается, соответственно в третьей кучке фальшивка (там же можно понять тяжелее фальшивка или легче) и т.д.<br />
<br />
4й вариант думаю вы сами поняли...]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1669</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1669</link> 
			<pubDate>Tue, 11 Jan 2011 01:17:16 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: аноним (Леонидэс)]]></title>
			<description><![CDATA[Nerey, может быть и одно взвешивание. Он не правильно вопрос сформулировал!]]></description> 
		</item>
		<item>
			<guid isPermaLink="true">http://petruchek.info/problems/12-coins.html#comm.1548</guid> 
			<link>http://petruchek.info/problems/12-coins.html#comm.1548</link> 
			<pubDate>Sun, 21 Nov 2010 01:09:11 GMT</pubDate> 
			<title><![CDATA[Комментарий пользователя: Nerey]]></title>
			<description><![CDATA[Вадик, 4.]]></description> 
		</item>
	</channel>
</rss>

