 Слабо решить задачку? |
  |
| Слабо решить задачку? |
  07:05, 22 August 2005
Post
#1
|
|
|
Младший барон Group: Members Posts: 1.097 Joined: 26 Mar 2005 From: Москва Member No.: 1.437  Класс: Weapon Master Направленность: Хаотичный злой Раса: Гном  |
Есть 12 шаров, 1 из них отличается от других по весу (неизвестно легче или тяжелее). Надо за 3 взвешивания на медицинских весах вычислить этот шарик
 . Естественно надо рассмотреть все варианты, то есть можно сделать чо нить типа алгаритма решения этой задачки 
-------------------- под травой...
|
 |
 
|
|
07:39, 22 August 2005
Post
#2
|
|
 Рыцарь Group: Members Posts: 182 Joined: 11 Dec 2004 Member No.: 1.156  Класс: Wizard Направленность: Законопослушный нейтральный Раса: Темный эльф |
хм....вот если б точно было известно тяжелее он или легче, то решение видно сразу
-------------------- Si vis pacem, para bellum
|
|
|
|
|
07:53, 22 August 2005
Post
#3
|
|
|
Младший барон Group: Members Posts: 1.097 Joined: 26 Mar 2005 From: Москва Member No.: 1.437 Класс: Weapon Master Направленность: Хаотичный злой Раса: Гном |
А неизвестно
 думайте, решение есть
-------------------- под травой...
|
|
|
|
|
10:12, 22 August 2005
Post
#4
|
|
 Младший баронет Group: Members Posts: 388 Joined: 7 Jun 2005 Member No.: 1.664  Класс: Sorcerer Направленность: Законопослушный злой Раса: Человек |
Дели на три части и взвешиваем
Ну и все собственно! Дальше не боллее трех вариантов
-------------------- Как жеж я хотел просто жить...
  |
|
|
|
|
10:28, 22 August 2005
Post
#5
|
|
|
Младший барон Group: Members Posts: 1.097 Joined: 26 Mar 2005 From: Москва Member No.: 1.437 Класс: Weapon Master Направленность: Хаотичный злой Раса: Гном |
не правильно
ЗЫ: все гараздо сложнее и подробнее надо ЗЫЫ: медицинские весы, это те которые имеют 2 чаши, и показываю которая перевесит. This post has been edited by Шейн: 10:29, 22 August 2005 -------------------- под травой...
|
|
|
|
|
10:35, 22 August 2005
Post
#6
|
|
|
Рыцарь Group: Members Posts: 182 Joined: 11 Dec 2004 Member No.: 1.156 Класс: Wizard Направленность: Законопослушный нейтральный Раса: Темный эльф |
Цитата(Bjatta @ 11:12, 22 August 2005) Дели на три части и взвешиваем Ну и все собственно! Дальше не боллее трех вариантов если бы так просто. 1) только в случае, если сразу попались 2 части по 4 шара, равные по весу, можно сказать, что нужный шар - в 3 куче. ИТОГО: 1 взвешивание в удачном случае, 2 - в неудачном. 2) Остались 4 шара. Опять же повезет-не повезет. От этого зависит количество взвешиваний. + мы не знаем, тяжелей он или легче. В общем нет...таким способом шар не найти. Ерунда. -------------------- Si vis pacem, para bellum
|
|
|
|
|
10:49, 22 August 2005
Post
#7
|
|
|
Младший барон Group: Members Posts: 1.097 Joined: 26 Mar 2005 From: Москва Member No.: 1.437 Класс: Weapon Master Направленность: Хаотичный злой Раса: Гном |
Подскажу: если при первом взвешивании класть по 4 шара, то можно шар найти при любом итоге взвешивания, из 4х шаров 1 находится за 2 взвешивания, так же если шас окажется в тех 8ми - его можно найти за 2 взвешивания, советую пронумеровать шары, так будет легче, там сложные перестановки надо делать
-------------------- под травой...
|
|
|
|
|
12:02, 22 August 2005
Post
#8
|
|
|
Рыцарь Group: Members Posts: 182 Joined: 11 Dec 2004 Member No.: 1.156 Класс: Wizard Направленность: Законопослушный нейтральный Раса: Темный эльф |
в общем задачу можно перефразировать так:
как среди 8 шаров за 2 взвешивания найти 1 шар, отличающийся от других по весу. С учетом того, что они уже лежат на весах(2 кучи по 4 шара и одна кучка перевешивает, естественно). This post has been edited by mas: 12:34, 22 August 2005 -------------------- Si vis pacem, para bellum
|
|
|
|
|
12:49, 22 August 2005
Post
#9
|
|
 Старший баронет Group: Members Posts: 821 Joined: 27 Mar 2005 From: Киев Member No.: 1.440  Класс: Cleric Направленность: Законопослушный добрый Раса: Человек |
Ну к такому итогу можно добавить только одно: раз в четверке, которая уже отпала, все шары "нормальные", то оттуда можно взять 1 шарик и из "восьмерки" сделать "девятку", разбить на 3 кучки по 3 и ... А вот дальше за 2 взвешивания... Думаем
|
|
|
|
|
13:46, 22 August 2005
Post
#10
|
|
 Простолюдин Group: Testers Posts: 6 Joined: 6 Nov 2004 Member No.: 1.081  Класс: Bard Направленность: Хаотичный добрый Раса: Человек |
Нумеруем шары с 1 по 12
Делим шары на 3 группы по 4 шара 1 (1, 2, 3, 4) 2 (5, 6, 7, 8) 3 (9, 10, 11, 12) Сравниваем первую и вторую группы: Если весы уравновесились - значит неправильный шар в третьей группе, взвешиваем два любых шара (правильных) из первых двух групп (например 1 и 2) с 9 и 10, если равны тогда сравниваем правильный шар (например 1) с любым из оставшихся двух (например 11), если весы не уравновесились - сравниваем правильный шар с 9 или 10. Неправильный шар либо виден на весах, либо тот что остался. Если весы не уравновесились сразу - значит неправильный шар в первых двух группах :-) тогда поступаем так.... Первая группа легче второй (либо в первой группе легкий шар, либо во второй тяжелый :-) ) - берем два шара из 1-й группы и два шара из 2-й (например - 3, 4, 5, 6 - группа А) сравниваем с одним шаром из 2-й группы и тремя правильными шарами (например - 8, 9, 10, 11 - группа  . Если весы уравновесились (Группа А = Группа , значит неправильный шар 2,7, либо 1, сравниваем шары 2 и 7 с двумя правильными, если 2 и 7 легче двух правильных - то неправильный шар 2 (второй шар из первой группы - легкий), если тяжелее – 7 (седьмой шар из второй группы тяжелый), если равны - 1 (то что осталось наш НЕПРАВИЛЬНЫЙ ШАРИК))).Если группа А легче группы B, то неправильный 3, 4 либо 8 (третий, четвертый легкий, либо восьмой тяжелый), сравниваем 3 и 8 с двумя правильными, если легче - неправильный шар 3 (третий шар легкий), если тяжелее то 8 (восьмой шар тяжелый), если равны то 4... Если группа A тяжелее группы B - то неправильный 5, 6 (5 или 6 - тяжелый) сравниваем 5 и 6 с двумя правильными шарами.. Первая группа тяжелее второй (либо в первой группе тяжелый шар, либо во второй легкий) - берем два шара из 1-й группы и два шара из 2-й (например - 3, 4, 5, 6 - группа А) сравниваем с одним шаром из 2-й группы и тремя правильными шарами (например - 8, 9, 10, 11 - группа . Если весы уравновесились (Группа А = Группа , значит неправильный шар 2,7, либо 1, сравниваем шары 2 и 7 с двумя правильными, если 2 и 7 тяжелее двух правильных - то неправильный шар 2, если легче – 7, если равны - 1.Если группа А тяжелее группы B, то неправильный 3, 4 либо 8, сравниваем 3 и 8 с двумя правильными, если тяжелее - неправильный шар 3, если легче то 8, если равны то 4... Если группа A легче группы B - 5 или 6 легкие шары, сравниваем с двумя правильными, дальше понятно... P.S. чуть сам не запутался))) |
|
|
|
|
13:51, 22 August 2005
Post
#11
|
|
|
Старший баронет Group: Members Posts: 821 Joined: 27 Mar 2005 From: Киев Member No.: 1.440 Класс: Cleric Направленность: Законопослушный добрый Раса: Человек |
Шейн, Ким заработал маленький артефактик от тебя
|
|
|
|
|
13:56, 22 August 2005
Post
#12
|
|
|
Младший барон Group: Members Posts: 1.097 Joined: 26 Mar 2005 From: Москва Member No.: 1.437 Класс: Weapon Master Направленность: Хаотичный злой Раса: Гном |
Цитата(Divine @ 14:51, 22 August 2005) Шейн, Ким заработал маленький артефактик от тебя Я когда решил, заработал 4 ящика пива Если сам решил то РЕСПЕКТ, если нет, нехорошо в инете ответ искать
-------------------- под травой...
|
|
|
|
|
14:11, 22 August 2005
Post
#13
|
|
|
Рыцарь Group: Members Posts: 182 Joined: 11 Dec 2004 Member No.: 1.156 Класс: Wizard Направленность: Законопослушный нейтральный Раса: Темный эльф |
я вот думать не хотел и после последнего поста нашел решение в инете
)
-------------------- Si vis pacem, para bellum
|
|
|
|
|
14:19, 22 August 2005
Post
#14
|
|
 Старший баронет Group: Members Posts: 837 Joined: 25 Feb 2005 Member No.: 1.356  Класс: Monk Направленность: Законопослушный нейтральный Раса: Светлый эльф |
Я сначала твердо решил решить сию задачку, но после 10 секунд не удержался и то же нашел решение в нете /:)
ЫЫЫ mas у меня на 2 поста больше ))))
This post has been edited by Milmar Kel: 14:20, 22 August 2005 -------------------- 2-я Магистраль
|
|
|
|
|
14:28, 22 August 2005
Post
#15
|
|
|
Младший барон Group: Members Posts: 1.097 Joined: 26 Mar 2005 From: Москва Member No.: 1.437 Класс: Weapon Master Направленность: Хаотичный злой Раса: Гном |
Цитата(Milmar Kel @ 15:19, 22 August 2005) Я сначала твердо решил решить сию задачку, но после 10 секунд не удержался и то же нашел решение в нете /:) ЫЫЫ mas у меня на 2 поста больше ))))А у меня больше на 518! 
-------------------- под травой...
|
|
|
|
|
| Lo-Fi Version | Time is now: 27 July 2025 - 22:19 |
