s02e18 — Captain Peralta

@Ibiks: Не подходит. За три взвешивания нужно уже узнать кто это.

@Ibiks: Беру свои слова назад. Извините.

@Ibiks: Беру свои слова назад. Извините.

@Ibiks: так можно проще же, или я туплю

разбиваем на 4 группы:[1.2.3] [4.5.6] [7.8.9] [10.11.12]

разбиваем группы на пары и взвешиваем: [1.2.3] и [4.5.6]; [7.8.9] и [10.11.12]

это два взвешивания, в той паре, где "тройка" тяжелее приступаем к последнему взвешиванию

к примеру оказалось, что [1.2.3] перевесили вторую пару

из этой "тройки" берем любых двух человек и взвешиваем, и тут возможны несколько вариантов:
1) - один из пары перевешивает, значит это искомый кандидат
2) - двое в паре одинакового веса, а значит тот, кого оставили - это искомый кандидат

@kvest: а если искомый кандидат легче?
получается [123] перевесили [456] потому что кто-то из [456] легче. А мы уже потратили последнее взвешивание на первую тройку.

может я тоже туплю,конечно)

а вообще можно качелями прижать шеи, пока жирдяй не сознается :D

@tllv: мы же ищем того самого жирдяя) так что тяжелее

если же окажется что легче, то действуем по тому же самому методу, только теперь мы будем опираться не на ту группу, что оказалась "наверху", а на тех, что внизу

то есть меняем изначальное условие и действуем по описанному выше методу

@kvest: ну просто выше писали условие: Нужно найти кто это и тяжелее/легче этот человек за 3 взвешивания на качелях.

@Ibiks: "Terry, stop eating the islanders!("

@Ibiks: Спасибо, вот всю серию я мучился мыслью: "Но я понимаю, что комедийный сериал, но ведь это реально не сложная логическая задачка, школьнику под силу! Ладно ещё эти балбесы, но капитан то!" Захожу в комментарии, и это первая серия, где все поголовно не пишут шутки из серии, а обсуждают логическую задачу!
Смотрю сериал совсем недавно, быстро в него влюбился, но теперь мне начинает нравится и его комьюнити!
P.S. Ну задача то реально классическая, правда в ней обычно монеты. Я кучу раз с ней сталкивался.

@seFAN: смысл в том, что по условиям задачи неизвестно тяжелее человек или легче.

@Bro: ну тогда "Я - капитан, я занят участком" :D

@Bro: Для решения задачи, по сути, не важно будет он "толстым или тонким".
Главное здесь при сравнивании:
= (одинаковый вес) или же уклон в любую из сторон ( + или -)
Важно выявить отличие и от этого отталкиваться далее.
1. Делим на 3 группы по 4 человека.
2. Берем 2 любые группы и смотрим на результат взвешивания.
-Если группы равны, то берем 3 группу, которая не принимала участие в 1-ом взвешивании и далее работаем с ней. Виновник торжества находится в ней. Эту группу разбиваем на 2 группы по 2 человека и смотрим на результат, где сумма будет либо >, либо < (Этот шаг будет важен в конце, оценивая "толстость или тонкость", если одна из групп тяжелее, то в итоге мы имеем дело с толстяком, если же одна из пар меньше весит, то с худым). Далее отличившуюся группу из 2-х человек сравниваем тет-а-тет, учитывая предыдущий шаг.

-Если группы, после пункта 2, разные по весу: Смотрим какая из групп отличилась (+ или - )
Именно там засел наш неизвестный. Берем этих 4-х людей и делим на 2 группы по 2 человека. Далее то же самое, что и делали с группами по 2 человека.

P.S. На бумаге выглядит все намного понятнее)))

Ну и всем обнимашки по 10 минут xD

@NeoUfanet: а как ты на качелях определишь общий вес? У тебя одна пара перевесит, но это это не значит, что там толстяк. Может в другой паре кто-то легче. Мне кажется больше трех попыток тогда потребуется.

@NeoUfanet: по-моему тот факт, что мы не знаем тяжелее или легче этот островитянин играет важную роль. И получается, что ваш вариант, к сожалению, не подходит. Ведь получается, что когда мы сравнивает два на два из оставшейся четвёрки, то качели в любом случае будут в перевесе. Т.е., грубо говоря, либо справа кто-то легче, либо слева тяжелее. Следовательно, нам нужно сравнивать их не друг с другом, а с теми, кто весит одинаково. Но, таким образом, за три взвешивания мы не уложимся.

ок, теперь подробно.
Группы A, B, C по 4 человека. (A1-A4) и т.д.
I. - Взвешиваем сначала кучки A и B. Если A=B, то эти 8 человек имеют одинаковый вес. в кучке С - наш неизвестный.
Сажаем на качели 3-их из A (или B - неважно) и 3-х из группы С (допустим обозначение вида C1C2C3).
1. Если равновесие, то знаем, что С4 (мо

(случайно Enter нажался, не дописав)
1. Если равновесие, то знаем, что С4 - фальшивка (ну или любая другая из группы С, которую не будете взвешивать. Я же взял С1С2С3)
Взвешиваем его с любым другим человеком из А или B - находим решение.

2. Если неравенство, то (С1С2С3)- содержит неизвестного.
либо AAB < C1C2C3
либо ААB > c1c2c3
Сравниваем двух из этих 3-х, если равенство, то неизвестный третий.
если неравенство ---> видно из изначального сравнения (смотрим знак > или <)

II. Если при сравнении A>B, то группа С (с1с2с3с4 - имеют одинаковый вес)
Теперь сравниваем так:
троих из группы A и одного из B (мой пример - а1а2а3b1)
и
оставшегося из А с троих из C (a4c1c2c3)
1. Если знак равенства: а1а2а3b1=a4c1c2c3, то определяем, что неизвестный будет в группе один из 3-х оставшихся в кучке B (b2b3b4) и знаем, что легкая, т.к. A>B изначально.
-Взвешиваем 2-х из них, находим неизвестного. (если b2=b3, то b4) (если > или < смотрим кто легче).

2. Если знак "больше": а1а2а3b1>a4c1c2c3, то Неизвестный в группе (а1а2а3) и Тяжелый.
а4 не может быть, т.к. при А>B и а1а2а3b1>a4c1c2c3 - она легче.
b1 не может быть, т.к. а1а2а3b1>a4c1c2c3 при A>B - она тяжелее.
-Взвешиваем 2-х из них и находим:
Если а1=а2, то а3
Если знак "больше" или "меньше" смотрим кто Тяжелее.

3. Если знак "меньше": а1а2а3b1<a4c1c2c3, то Неизвестный
-либо а4
-либо b1
а4 или b1 взвешиваем с Любым другим и находим решение.
а4 и с1, если равны, то b1 наш клиент.
если неравенство, то а4 (знак смотрим при сравнении)

P.S. есть еще пара способов. На бумаге и визуально всё воспринимается гораздо легче.

@sescasbest: не известно толстый или худой тот человек, который отличается массой. все что известно, что он отличается от остальных.