 Слабо решить задачку? |
| Слабо решить задачку? |
  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 взвешивания на медицинских весах вычислить этот шарик
 . Естественно надо рассмотреть все варианты, то есть можно сделать чо нить типа алгаритма решения этой задачки 
-------------------- под травой...
|
 |
 
|
 |
|
10:49, 22 August 2005
Post
#2
|
|
|
Младший барон Group: Members Posts: 1.097 Joined: 26 Mar 2005 From: Москва Member No.: 1.437 Класс: Weapon Master Направленность: Хаотичный злой Раса: Гном |
Подскажу: если при первом взвешивании класть по 4 шара, то можно шар найти при любом итоге взвешивания, из 4х шаров 1 находится за 2 взвешивания, так же если шас окажется в тех 8ми - его можно найти за 2 взвешивания, советую пронумеровать шары, так будет легче, там сложные перестановки надо делать
-------------------- под травой...
|
|
|
|
Шейн Слабо решить задачку? 07:05, 22 August 2005
mas хм....вот если б точно было известно тяжелее он ил... 07:39, 22 August 2005 Шейн А неизвестно думайте, решение есть 07:53, 22 August 2005 Bjatta Дели на три части и взвешиваем
Ну и все собственн... 10:12, 22 August 2005 Шейн не правильно
ЗЫ: все гараздо сложнее и подробнее ... 10:28, 22 August 2005 mas Цитата(Bjatta @ 11:12, 22 August 2005)Дели на... 10:35, 22 August 2005 mas в общем задачу можно перефразировать так:
как сред... 12:02, 22 August 2005 Divine Ну к такому итогу можно добавить только одно: раз ... 12:49, 22 August 2005 Kim Kest Нумеруем шары с 1 по 12
Делим шары на 3 группы по ... 13:46, 22 August 2005 Divine Шейн, Ким заработал маленький артефактик от тебя 13:51, 22 August 2005 Шейн Цитата(Divine @ 14:51, 22 August 2005)Шейн, К... 13:56, 22 August 2005 mas я вот думать не хотел и после последнего поста наш... 14:11, 22 August 2005 Milmar Kel Я сначала твердо решил решить сию задачку, но посл... 14:19, 22 August 2005 Шейн Цитата(Milmar Kel @ 15:19, 22 August 2005)Я с... 14:28, 22 August 2005 Milmar Kel Да ты Шейн вообще почетный флудер, тебя перефлудит... 14:35, 22 August 2005 Шейн Цитата(Milmar Kel @ 15:35, 22 August 2005)Да ... 14:43, 22 August 2005
Milmar Kel АХАХАХ! Ну это отдельная личность, таких еще п... 14:46, 22 August 2005 |
| Lo-Fi Version | Time is now: 28 July 2025 - 07:33 |
