bump

bump

bump

>>180749136 (OP)
От 2 до 5 взвешиваний нужно.

>>180749136 (OP)
Допустим нет фейка
Взвешиваем по 2 монеты -> Равно
Что и требовалось доказать

>>180749260
Не понял ответа, но 5 много (имеется ввиду за какое кол-во взвешиваний 100% определить)

>>180749302
К сожалению, нужно определить, есть ли фейк

>>180749302
Допустим фейк легче
Взвешиваем по 2 монеты -> меньше
Убираем по одной с каждой стороны и меняем их на нормальные.
следующий шаг - развилка (лень описывать покажет тебе фейк)

>>180749391
Убирание считается за взвешивание)

>>180749391
Если весы показали равно - значит убрали фальшивку. Берем одну из убранных монет и сверяем с нефейком. Равно - фейк оставшаяся, а по первому взвешиванию понимаем легче фейк или нет

>>180749136 (OP)
Вешаем по 2 против 2 норм, если равны то 2 взвешивания, фейка нет. Если не равны, то одну взвешиваем против норм если ранвы - остаашаяся из двух фейк, иначе взвешенная фейк. Итого по моему методу 2-3 взвешивания (если точнее то 66% на 2) - победа, быстрее только взвешивание четырех разом и все они оказываются настоящими.

>>180749469
Так, с этого момента поподробнее

>>180749391
Если фейк остался на весах, то делаем что-то похожее, что я описал выше

>>180749568
Няш, сколько взвешиваний и чё ты кидаешь на 1 взвешивании на весы?

>>180749136 (OP)
>У вас есть 4 монеты
>В вашем распоряжении неограниченное кол-во правильных монет.
Штоблядь

>>180749548
Так ну дам подсказку - за 2 взвешивания 100% можно определить

>>180749683
Опиши пример, хуле

>>180749644
Есть 4 монеты, и неограниченное кол-во правильных

>>180749136 (OP)
Минимально нужно где то 3 взвешивания, максимально - 4.

>>180749731
Так это будет ответ

>>180749564
1) Взвешиваем 2 на 2 - первая группа легче
2) Убираем по 1 монеты с каждой стороны
2.1) равно - фейк в остатке.
3.1) Берем одну монету из остатка и взвешиваем с нормальной
Дальше сам тут
2.2.) Фейк на весах
3.2) Берем одну монету с весов и взвешиваем с нормальной
Дальше сам тут

100% можно определить лишь за 3 взвешивания.

>>180749802
Так если он есть, то не еби мне мозги.

>>180749356
>>180749449
>>180749564
>>180749605
Вот по-подробнее>>180749804

>>180749804
А зачем тогда неограниченное количество правильных монет?

>>180749849
Чтобы взвешивать (мне понадобилось 2, хз подсказка ли это)

>>180749784
много!!11

>>180749849
Может для n монет. Мне, как видишь 0 понадобилось чтобы свести к 3 действиям. Может можно и в 2 действия выполнить

>>180749885
Так ты взвешивал только 4 монеты которые давались вначале. Зачем дали ещё и неограниченное количество дополнительных?

>>180749943
Ты слепой? Ему как минимум одна референсная монета (пятая) нужна

>>180749804
Так у тебя ж 3 взвешивания (взвешиваем 2 на 2 раз, убираем два и берём одну монету три...)

>>180749331
А я не понял тогда задачи. Первое взвешивание правильной монеты и дальше по одной чекаем все 4. Вот тебе и 5. На весах всегда есть обозначение веса. А если это 2 чашечки, то тем более, в одну кладешь правильную и сравниваешь с каждой из 4. Просто весов с одной чашечкой не бывает. Это бред ненужный.

>>180749136 (OP)
Что за ёбань? Хватит одного взвешивания же. Берём четыре этих монеты и четыре правильных монеты. Сравниваем их. Правильные тяжелее значит фейковая легче нормальной, если правильные легче, значит фейковая тяжелее.

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

Так, даю подсказку - 2 взвешивания>>180750074
Нужно определить какая фейковая...

>>180750024
Еблан? Это двучашевые весы блядь, палка с двумя равными рычагами. Очевидно что никакой шкалы там нет, но один хуй 5 дохуя

>>180750117
>есть ли фейк среди 4 монет, если он есть - тяжелее или легче остальных монет
Нахуй иди, вот условия. И все они выполняются за одно взвешивание.

Я криво условие написал - естественно нужно определить фейковую монету (если она есть)

>>180750117
Хуйнб прилепил, по условию и тяжелее и легче может быть. Если тупо легче то и за 2 можно, да.

Взвешиваем 3 данных с 3 эталонными. Если равны, то фейк оставшаяся - проверям, если есть, то делим на пары, плюс оставшаяся.

>>180749136 (OP)
1) Взвешиваем любых из четырёх имеющихся
2) Если они равны, то эти две - настоящие, если нет, то берем любую из них и откладываем в сторону, а вторую взвешиваем с одной из оставшихся.
3) если весы в равновесии - значит, отложенная в сторону - фальшивка, если не равны - значит, на весы мы положили фальшивку (но мы же помним, которая из них настоящая, верно?)
В 2 взвешивания, бинарный поиск, йопту.

Взвешиваем по паре из 4-х данных.
Затем 4 данных и 4 референсных.

>>180749136 (OP)
А формула, соответственно, log(2)N, где 2 - основание логарифма, N - количество монет. С округлением в большую сторону, офк.
>>180750241 - кун.
/thread

>>180750241
1. Весы в равновесии
2. Весы в равновесии
3. Весы в равновесии
Итого 3 шага чтобы выяснить что все они настоящие.

>>180750160
Окей, тогда кладешь 4 правильных монеты на одну и все 4 на другую и смотришь что перевесит.

>>180750241
Не понял 1 действие - ты взял 2 монеты и положил на разные чаши?

>>180750353
>>180750378
Соси

>>180750404
И? Так ты выяснил что есть/нет фальшивка. А еще целый шаг проебал.

>>180750378
там 2 взвешивания

>>180750404
А бля 2 взвешивания. Щас сек.

>>180750460
Еще раз, даун по кличке оп. При условии что фальшивки нет, его версия не работает т.к. он слепо принимает 4ю за фальшивку (при двух взвешиваниях). А она может быть норм, нужно третье чтобы убедиться.

>>180750241
Формула похожа на правду

>>180750454
А хули еще надо то. В задании не написано выяснить какая из них фальшивая. А тупо есть ли она и тяжелее она или легче. Так ты выяснишь обе этих задачи.

Кладешь 4 монеты, убираешь по одной , смотришь на сколько меняется вес.
/thread

>>180750564
>>180750188

>>180750418
Сорь, не дожал клавишу по-ходу
>Взвешиваем 2 любых из четырёх имеющихся

>>180750577
Весы не электронные

>>180750589
Окей. Есть вообще изи способ. Берешь в каждую руку стопочкой по 4 монеты и скидываешь по одной. Если фальшивка есть, то весы в какой то момент перевесят и ты тупо убираешь верхнюю. Вот и она.

>>180750005
Да 3 взвешивания, может можно и в 2 выполнить

>>180750673
И? От 1 до 4 шагов, хотя задача решается в 3 максимум. Иди нахуй короче

>>180750636
Няш, а что с весом делать будем?

>>180750684
Железно можно в 2, при любом стечении обстоятельств)

>>180750241
Взвесили 2? они настоящие.
Что дальше? Как опредилиться с оставшимися 2

>>180750738
Шаги блядь. Тут вообще один шаг, если считать за шаг перекладывание монет с весов, а не их касание чашечки.

Дотяем хотя бы до 100 постов, потом я скину ёба-картинку с моим решением

>>180750833
Тебе же написали, убираем одну из настоящих и кладем одну из непроверенных. Если ушло равновесие - свежая=фейк. Если не ушло - оставшаяся фейк. Но это сработает только если ыейк есть 100% по факту может быть нужно третье взвешивание чтобы убедиться что оставшаяся фейк (или нет)

>>180751028
Няш, 2 взвешивания решает все вопросы

Короче:
1) Убираем 1 монету
2) Взвешиваем 3 выданных с 3 эталонными
2.1) Равенство на весах => проверяем с эталонной третью
2.1.1) Равновесие => все монеты эталонные
2.1.2) Весы не в равновесии => последняя фальшивая и больше/меньше в зависимости от последнего взвешивания.
2.2) Весы не в равновесии
3) Убираем 1 монету из нашей тройки и взвешиваем 2 оставшиеся
3.1) Равновесие => фальшивая убранная, вес зависит от п. 2.2
3.1) Весы не в равновесии => фальшивая находится в чаше, находящейся в таком же положении, как в п. 2.2.

ОП-хуй

>>180749136 (OP)
1 взвешивание Кладем на одну чашу весов две наших (Н) монеты, на другую - одну нашу одну контрольную (К).
Возможные исходы
а) 2Н=НК
б) 2Н>НК
в) 2Н<НК

2 взвешивание
Если а) снимаем все с весов, взвешиваем оставшуюся нашу и контрольную, все понятно
Если б) пару НК, монеты из пары НН кладем на разные чаши. Та, которая тяжелее - фальшивая. Если равны, то фальшивая та, которая лежала с К и она легче.
Если в) то аналогично б)

Итого 2 взвешивания. Формулу выводить лениво что-то на ночь глядя

>>180750868
Ок, окошко стрелки весов (где видно, равно-не равно) закрыто шторкой и каждый твой взгляд на него в промежутках между выкладками это шаг. Так понятно? Тогда нахуй иди.

>>180751069
>>180750540
Соси хуи.

>>180751128
Шторка блядь. Придумали себе хуйню и решаем теперь.

>>180751135
>>180751078
Что не так в моём методе?

>>180751103
Няш, ты зочем положил на одну чашу весов две монеты, а на другую одну?

>>180751078
>3.1) Весы не в равновесии => фальшивая находится в чаше, находящейся в таком же положении, как в п. 2.2.
И ты по-прежнему не знаешь, какая из двух. И ты хуй

>>180751103
Все монеты настоящие. Итого ты соснул своим методом исключения.

>>180751261
В каком месте?

>>180749136 (OP)
1 взвешивание. 4 твоих монеты и 4 правильных, в зависимости от результатов тяжелее или легче. Ты даун?

>>180751028
1) Фейка нет
2) Фейк легче или тяжелее?

>>180751135
Не пизди, я раньше>>180751103
Класть на обе чаши весов одинаковое количество контрольных монет бессмысленно, если че.

>>180751332
> на одну чашу весов две наших на другую одну нашу

Ало блятт
4 фейка /весы/ 4 монеты
Чекаем фейки на вес
2 монеты /весы/ 2 монеты
Чекаем фейк в 1 из 2
1 монета /весы/ 1 монета
Чекаем фейк
ПРОФИТ НАХУЙ

>>180751268
Долбоёб? Долбоёб. Нахуй ты тогда даёшь эталон, если он не нужен?
Ок, напишу для дауна.
3 монетки наши оказались тяжелее 3 настоящих (КОТОРЫЕ ТЫ, СУКА, САМ УКАЗАЛ, ИХ БЕСКОНЕЧНО У МЕНЯ), тогда в тройке 1 фальшивая и она тяжёлая, убираем одну и взвешиваем оставшиеся. Одна тяжелее другой? Ок, она фальшивая. Обе равны? Ок, которую убрали - фальшивая.
Аналогично для "легче".

>>180751219
Возможно всё так, не понял прикола с убиранием (ты ж вроде бы должен класть монеты на весы а не убирать их)

>>180751332
>>180751261
>Если б) пару НК
Если б) снимаем пару НК
Фикс

>>180751416
2. какая в жопу разница, одна то точно настоящая (т. К осталась с первого шакюга) , так что если есть отклонение - вторая фейк.

3
Если повезёт 2
/трехд

>>180749136 (OP)
ОП, ты дебил, правь условия. Вот эти два поста верно поясняют, что ты хуй.
>>180750074
>>180750187

>>180749136 (OP)
Поделил количество монет на два, положил на каждую чашу по две. Узнал, где вес меньше. Снял монеты с весов, положил те две, которые весили меньше на разные чаши, где меньше вес там и фэк. 2 взвешивания минимально

>>180751546
Я ж уточнял что монету найти надо фейковую если она есть

>>180751580
Жопой читаем? Фейк может быть тяжелее.

>>180751592
Ты признаешь, что я разгадал твою задачку, а ты - хуй?

>>180751647
Не нихуя, фейковую нужно найти если она есть

>>180751757
>>180751468
>>180751078
Что и требовалось ожидать, тупенький. Ты слился.

>>180749136 (OP)
Это такой намек на то что монеточка проплаченная хуита?

>>180751824
Не понял что ты хотел сказать этим если честно)

>>180751878
Да, единственный правильный ответ, поздравляю

1. Кладем 3 наших монеты (нм) против 3 референсных (реф)
2.1 они равны. Кладем 4ую нм против реф монеты, есть отклонение - 4ая фейк и видно, тяжелее или легче, нет отклонений - все монеты настоящие.
2.2 3нм тяжелее 3реф. Значит фейк тяжелее. Берем из 3нм 2 монеты и кладем на разные чаши. Если равны - третья фейк, если не равны то тяжелая фейк.
2.3 все то же самое как 2.2 но не тяжелее а легче
Итого 2 взвешивания, оп пидор и сосет хуи

Фейк только перебором, иначе никак. Разделить монеты на группы и перебирать по одной с той чаши, где больше/меньше относительно другой чаши.

>>180751103
Вот этот мистер похоже правильно решил (а формулу там уже накатали)

>>180752029
Он сосет при отсутствии фейка.

>>180751592
Тогда 2 взвешивания. Этого хватает и на определение, есть ли фальш, и на определение самой фальши. Тут уже писали.
>>180751103

>>180751290
Если все монеты настоящие то первое взвешивание дает исход а), соответственно вторым взвешиванием взвешиваем оставшуюся Н и К. И они, сука, окажутся равны.
А это значит, что соснул ты

>>180752014
Дбч упрлс

>>180751960
Да, это правильн тоже та за шо я пидор

>>180749136 (OP)
1. Взешиваем все монеты сразу. Результат делим на 4 и записываем
2. По одной убираем. Если весы показывают другое значение, убирая монеты, значит среди оставшихся фейк. Если же нет, то монета, которую мы взяли фейк.

>>180752168
Но у нас их четыре, а взвесил ты всего 3 (2 в а и 1 в б). Глотай молча.

>>180749136 (OP)
Оп ты даун или я?
Взвешиваем 4 правильных и 4 наших
-> равно если нет, наши больше/меньше если есть фейк тяжелее/легче

>>180752232
Я тупанул и условие криво написал, фейк найти нужно

>>180752135
Блядьь, ну я тупень, беру свои пиздорешения обратно

>>180752225
3 в А, долбоеб слепошарый.

>>180752359
Уже есть в 2 шага решение

Число взвешиваний n-1.

>>180749136 (OP)
>минимальное
Статистически за одно

>>180752359
Забыла про вес!!!

АНОН АЛЛО БЛЯТЬ НЕ ПИШИ СЮДА ПОКА 100% НЕ БУДЕШЬ УВЕРЕН позорище а не двач

>>180752070
Иди на хуй, если фальшивой нет, то первое взвешивание показывает равенство и вторым я взвешиваю четвертую.
Не знаю, как тебе еще понятнее объяснить. Самы тривиальный случай

>>180752426
Иди нахуй. Я лажанул назвав их буквами а б, это ок. Пеовое взвешивание - 2 монеты, второе - одна монета (хотч автор назвал её оставшейся но их таких две) . Итого 4ая не проверяется и в случае а может быть любой, и фейком, и легче или тяжелее (что тоже по условию задачи надо однозначно определить). Глотай.

>>180749136 (OP)
Записки массажиста

«Дело было в санатории в сторону Челябинска, недалеко о Сысерти. Предложили мне попробовать поработать массажистом вахтовым методом. Все было хорошо, в санатории были прикольные люди, отдыхающие с хорошим настроением, много из других городов. Короче публика отличная, не то что у нас, все серые и злые.

Я работал за дяденьку лет 60. Он почти слепой (а вы помните, что все любят эксклюзив), короче по этому поводу народу к нему была куча. В один день мне попала на массаж престарелая нимфа, с запахом валидола и вчерашнего коньячка из чайника с вечерней «дискотэки». У дамы около 60 лет было не доделано 2 из 10 лимфодренажных массажа по курсу. Она быстро разделась, легла, начался массаж. Я сделал заднюю поверхность и перевернул ее. Сделал ноги, проработал паховый, начал толкать лимфу в хранилище. Валидольная нимфа ерзала на месте и явно была чем-то недовольна. Я спросил что не так.

Она переспросила хорошо ли я проработал ноги, потому что она не почувствовала, как я проработал паховый лимфоузел. Женщина настойчиво требовала, чтобы я проработал паховый правильно. Ее предупреждали о «таких некомпетентных и ленивых массажистах как я, которые не умеют правильно прорабатывать паховый лимфоузел». Короче, этот старый черт, наплел ей, что лимфодренажный массаж пахового лимфоузла делается с проникновением внутрь престарелого междуножного склада. Как она объяснила – он засовывал в нее два пальца, и поочереди надавливал на паховые лимфоузлы, тем самым активируя их работу.

Кто разбирается – поймет какая это дичь. Короче сморщенный Казанова на старости лет решил, что отъенотить кого-нибудь с трудоустройством своего бобика ему уже не получится и поэтому он решил совать пальцы в ельник отдыхающих нимф. Зачем ему это?

Я наотрез отказался делать массаж его способом. Все закончилось скандалом. Эта больная бабища написала на меня маляву директору санатория, что я не компетентен и вообще не профессионал. Что самое стремное – поговорил с директором женщиной наедине и рассказал о методах массажа того массажиста. На что мне ответили – «ты здесь работаешь неделю, а человек 15 лет. Им все довольны и на массаж к нему очередь. Я и сама к нему хожу и мне нравятся его методы».

Ну, после последней фразы стало все понятно и я ушел из этого "санатория уральского фистинга"...»

Автор: PaulBigman
Комментарии: pikabu.ru/story/_6068501

Там можно ещё решить с одной монеткой из запаса правильных - я к сожалению забыл этот способ, его ещё никто не дал судя по всему...

>>180752598
А третью ты когда блядь взвешиваешь?

>>180751103
Вот этот вроде прав.

>>180749136 (OP)
Берём две монеты из тех 4. Взвешиваем. Если одна из них перевешивает, то мы её убираем и на её место кладём другую из 4. Если и в этот раз есть перевес, то фэйковая монета та, которая была всё время на весах. Если же после замены перевеса нет, то фэковую мы убрали после первого взвешивания. Если на первом взвешивании нет перевеса, то там обе настоящие. Меняем одну из них на какую-то из оставшихся, и если есть перевес, то это она, а если нет, то оставшаяся.
В два взвешивания можно.

>>180751468
Объясните, мне, долбоебу, почему он не прав. Чувствую же, что хуйню пишет.
>>180751103-кун

Сую хуй в раковину, где твой бог теперь?

>>180752674
Пиздец ты дебил.
мимопроходил

>>180752704
ты просто очевидный куколд

>>180752598
какую, блядь, третью?

>>180752621
3 в первом взвешивании. Будь тоньше, а.

>>180752704
Потому что дохуя взвешиваний.

>>180749136 (OP)
Хуёвый я спец в этом, но я бы разделил монеты поровну и взвешивал. Большую половину разделил бы ещё на 2 и взвешивал, пока не найду самую тяжелую

>>180752746
Как будто что-то плохое.

>>180752768
Много взвешиваний, можно обойтись двумя!

>>180752768
Выше есть решение в 2 взвешивания.

>>180752788
Так ты получишь очень мало информации с одного взвешивания

>>180749136 (OP)
За два взвешивания.
1.Среди 4х монет одна из которых фейковая берем 3(ТРИ БЛЯТЬ) монеты и взвешиваем с тремя контрольными монетами.
2. Соответственно возникает дерево вариантов.
2.1. Если весы принимают положение равно, то фэйковая монета это та которая осталась невзвешеной.
2.2. Если весы показывают отклонение от равно, то ВО-ПЕРВЫХ, БЛЯДЬ, запоминаем в какую сторону отклонение весов (это сука важно). Далее, из трех монет кучки, которая показала отклонения берем две монеты и взвешиваем их. Соответственно: если весы показали равно, то фейковая монета была в остатке (которую не взвешивали). Если весы показали отклонение, то вспоминаем какое отклонение показали весы в первый раз и выбираем таким методом фэйковую монеточку.

И да я гений, а вы нет. музыка джона сены. Эмпэтри

>>180749136 (OP)
В оригинальной загадке - 13 монет и три взевешивания! А это просто говно какое то для отсталых и решается в два взвешивания.

>>180752854
Мозгов нет? Так бы и сказал

>>180752824
2, если фейк монета были или в первом или во втором взвешивании. А если мы взяли и в пером и во втором настоящие монеты? Как понять легче она или тяжелее?

свои монеты взвесить с правильными (4 к 4) и все будет ясно.
1 взвешивание

>>180752877
Фейковой может и не быть!

>>180752930
>У вас есть 4 монеты

>>180752768
Ты не проебался. Гарантированно определяется за 3 взвешивания, но можно и за 2 управиться сука за 1-но тоже можно

>>180752942
Может

>>180752895
На сколько я понял принцип там сохраняется

>>180752768
>Где я проебался?
>Взвешиваем одну из пары неравных монет
Вот здесь. Такой пары не будет, если все монеты настоящие

>>180752895
А какая разница, там алгоритм такой же как и с 4мя монетками

>>180752990
Я так и написал, 3 только если первые 2 не показали, но скорей всего нужно 100% точно знать. Спасибо анон, теперь знаю, что не тупой.

кол-во взвешиваний =корень из(n-1)
n-количество монет

>>180753120
/thread

>>180753050
Может оказаться фейковая, спасибо сейчас подумаю.

>>180753096
Сорри, но ты таки тупой. И тот даун тоже.

>>180752877
>Среди них может оказаться 1 фейковая
>среди 4х монет одна из которых фейковая
"может" и "должен". Чувствуешь разницу?

>>180753165
А на задачу это как влияет?

>>180753120
Это многовато

>>180752990
А можно и вообще не взвешивать, а просто угадать.

>>180749136 (OP)
Решил:
https://arxiv.org/pdf/1310.7268.pdf

>>180753158
Будь добр обьясни.

>>180753175
Забыл добавить, округляем в большую сторону

https://twitch.tv/navernoezdorovo - грустненько,заходи :с

>>180753218
За одно взвешивание максимум 3 монеты можно прогнать на фейк. За два 7 монет итд

>>180749136 (OP)
>1. За какое минимальное кол-во взвешиваний можно определить следующую информацию: есть ли фейк среди 4 монет, если он есть - тяжелее или легче остальных монет (нужно показать алгоритм взвешивания соотв.)?
За одно

>>180753456
За одно из 4х не получится

>>180753456
ОП ИДИ СЮДА И ГОВОРИ ЧЕЧНЯ КРУТО ЧТО ПРОЕБАЛСЯ

>>180753504
я тут, нужно фейк определить!

>>180749136 (OP)
>Например, задача об определении
двух фальшивых монет из N за наименьшее число взвешиваний
на чашечных весах — нерешённая (открытая) проблема

>>180753396
>За одно взвешивание максимум 3 монеты можно
Нельзя, если ты не знаешь, тяжелее они или легче.

>>180753288
Гарантированно за 2 определяется. Вы в шары ебетесь сидите тут чтоль?

>>180749136 (OP)
>Пикрил

Не могу понять, с одной стороны она няша, с другой — всратая. Хм…

>>180753175
При чём здесь вообще сквирт?

Ну че, ОП, задача решена?

>>180753637
на обе чаши по одной кладёшь, перевесило - ты нашёл, не перевесило - фейк третья

>>180753158
Ты мне тварь каникулярная не мухлюй. Выкладывай решение или нахуй иди.

ТРЕБОВАНИЯ ЗАДАЧИ:
1. УЗНАТЬ, ЕСТЬ ЛИ ФЕЙК
2. УЗНАТЬ, ФЕЙК - ЛЕГЧЕ ИЛИ ТЯЖЕЛЕЕ
3.НАЙТИ ФЕЙК
4.ВЫПОЛНИТЬ ВСЕ ПУНКТЫ ВЫШЕ ОДНОВРЕМЕННО

По поводу задачи - убер усложнение таково: решить задачу используя всего лишь одну эталонную монеточку(это возможно)

>>180749136 (OP)
Ой в пизду такие задачи. Просто по очереди все взвесить и все самое норм решение

Попытка 2
Взвешиваем 2 монеты
если они равны, откладываем в сторону, если нет, то эта пара фейк, взвешиваний 4.
Взвешиваем оставшиеся 2, если они равны, то фейка нет, если не равны, то мы знаем, что во второй паре фековая монета и заменив одну из монет на весах ухнаём какая. Если фейк не на весах то нужно ещё одно взвешивание. Итого 4 .

>>180749136 (OP)
2. Вот формула.
(5ⁿ + 1)/2

>>180753891
Ответ - 3.

ТРЕБОВАНИЯ ЗАДАЧИ:
1. УЗНАТЬ, ЕСТЬ ЛИ ФЕЙК
2. УЗНАТЬ, ФЕЙК - ЛЕГЧЕ ИЛИ ТЯЖЕЛЕЕ
3.НАЙТИ ФЕЙК
4.ВЫПОЛНИТЬ ВСЕ ПУНКТЫ ВЫШЕ ОДНОВРЕМЕННО И ГАРАНТИРОВАННО

>>180753859
Выложили уже несколько раз за 2 взвешивания, ты даун чтоль?

>>180749136 (OP)
Да изи, двух с головой хватает. На 8 монет - 3, на 16 - 4.
Формула - логарифм n (количество монет) на основании 2

За одно, можно определить, есть ли фейк, за два можно определить тяжелее она или легче.

>>180753823
Положил. Взвесил. Одна легче, другая тяжелее. Какая фальшивая?

>>180754085
Напиши подробное решение.

>>180754087
Скопируй сука. И чтоб всю эту хуйню удовлетворил

ТРЕБОВАНИЯ ЗАДАЧИ:
1. УЗНАТЬ, ЕСТЬ ЛИ ФЕЙК
2. УЗНАТЬ, ФЕЙК - ЛЕГЧЕ ИЛИ ТЯЖЕЛЕЕ
3.НАЙТИ ФЕЙК
4.ВЫПОЛНИТЬ ВСЕ ПУНКТЫ ВЫШЕ ОДНОВРЕМЕННО И ГАРАНТИРОВАННО

>>180752704
В том-то и дело, что я прав. Я может объяснил непонятно, но даже на бумаге я прав.

>>180753891
>>180751103

>>180754186
Ты дебил шоль?
>>180751103

>>180754200
Да прав ты, прав. Просто в первый раз не очень понятно написал. Два способа правильных есть, как минимум.

Имеется в виду что используя одну эталонную монеточку можно за 2 шага тоже определить!

test

>>180754341
Уже определили

>>180754172
1. Взвешиваем две из четырёх с двумя эталонами. Если равенства нету - среди двух есть фейк, но мы не знаем его массу. Если равенство, то мы ещё не знаем, есть ли фейк и какой массы
>>180751103
> Та, которая тяжелее - фальшивая
Проёб, не удовлетворено условие 2

>>180749136 (OP)
Делаем вот что
1. Кладём две монеты на весы
2.1 (разницы в весе нет) забираем монеты и кладём и еще две, разница по-любому будет так как фейк монета легче/тяжлее
3.1 Забираем правую монету и держим в правой руке кладем еще одну монету из первый двух, если разницы нет значит фейк в руке, если есть значит фейк монета в левой чаше.
2.2 (Разница есть) Забираем правую монету и держим в руке, ккладем еще одну если разница есть значит в левой фейк монет разницы нет в руке.

как-то так

>>180754621
У тебя в очке пробе, дегенерат. Скройся уже нахуй.

>>180754625
кладем еще одну если разница есть, значит в левой фейк монета, если нет, в руке

фикс

>>180754621
>Проёб, не удовлетворено условие 2
Та, которая тяжелее фальшивая и та, которая фальшивая тяжелее. Так тебе понятнее?

Можно сразу же три из четырех взвесить. Будет вероятность, что найдешь с первого раза. Если нет, то вторым ходом убавляешь одну монету. Весы ровные - убранная фейк. Если нет, то повторяешь второй шаг и уже точно находишь фейк. Ответ: от одного до трех.

1 взвешивание. Кладём подопытных на одну сторону на другую столько же "правильных"

>>180754709
> Скройся уже нахуй.
Скрываюсь. Скоро приду.

>>180754709
Я вернулся. Ты глупый и проебался. Твоё решение работает только если знать, что монета легче/тяжелее.
Так что срываться нахуй надо тебе.

>>180755861
>Твоё решение работает только если знать, что монета легче/тяжелее.
Нет. А ты даун. Нахуй ты пишешь что-то?

ровно 3

>>180756004
> Нет
Мы в тупике. Не я, не ты, а мы.

>>180756090
Я не в тупике. Если ты в тупике, то это твои личные проблемы восприятия информации.

>>180756157
> Я не в тупике.
Ну-ну.

>>180756197
Всё, кончились мысли, нунукало?

>>180756277
Нет. Но шляпу тебе лучше снять.

Скажи, что будет, если монета Н в кучке НК будет легче.

чет не понимаю хули вы тут вычисляете, это же изи, или я даун какой то подъеб не уловил? ну типа взвешиваем сначала 2 монеты, потом еще 2. там где нет равенства - меняем 1 рандом монету на рандом монету из того взвешивания, где было равенство. после чего становится очевидным какая монета фейк и ее вес. итого 3 взвешивания достаточно о_О сори я тупень наверно

>>180756397
Ты хуево воспринимаешь смысл слов?
>монеты из пары НН кладем на разные чаши. Та, которая тяжелее - фальшивая. Если равны, то фальшивая та, которая лежала с К и она легче

>>180756549
Ето правильно. Общий случай - делим все монеты на 4 части, каждые из 2х частей имеют одинаковое количество монет. Взвешиваем по очереди для определения кучи с фейковой, повторяем. Если монет нечетное количество, то одну монету при разделении откладываем, иесли к3чи равны по весу, то эта монета и есть фейковая.

>>180749136 (OP)
Скучно. Мне физрук это в 8 классе загадывал.

>>180756610
Мне остаётся только уповать на твоё милосердие.

>>180750353
По формуле проебался, если бы монеток было бы 8 например, то минимально взвешиваний было бы 3 по формуле, но в реале там те же 2, только с меньшей вероятностью. Тут уместна формула вероятности, крч задачка хуйня для даунов, ты давно уже решил её, формула тут ебучая, и не точная будет так что смысла её составлять нет.
>>180756549
Двачую, заебали дошкольные задачки вычислять, хоть ченить посложней подкинули бы.

За одно взвешивание. ёпт!

Прошу прощения за свой долбоебизм. Понадобиться 2 взвешивания,все условия будут удовлетворены. Извините за потраченное время и мегабайты. Спасибо.
Пральный ответ >>180751103

>>180757468
> Понадобиться
Понадобится
фикс

>>180749136 (OP)
1) берем по одной монете из 4-х, кладем на весы. Возможны 2 варианта
2.1) весы в равновесии - > монеты настоящие. Убираем любую из них, кладём следующую. Если весы перекосило -> мы определили поддельную. Если остались в равновесии -> поддельная осталась невзвешенной.
2.2) весы перекошены -> одна из монет поддельная. Убираем любую монету, кладём на ее место следующую. Если их массы одинаковы ("равновесие") -> поддельная монета на весах.
Если, после замены монеты весы пришли в "равновесие", то поддельная монета та, что убрана с весов.

> Если их массы одинаковы ("равновесие")
Если весы остались перекошены
фикс

>>180757753

>>180757753
Товарищ. Сюда >>180753859 и сюда>>180751103

>>180758101
Мда, в условия не вчитался.

>>180749136 (OP)
Достаточно 2 взвешиваний. Расписывать не буду.

>>180758243
> Расписывать не буду.
Спасибо.

>>180757468
Ю ар велкам, бро

>>180749136 (OP)
Одно взвешивание всех монет, затем убираю по одной. Если бы я торопился, то поступил бы именно так.

1. Берем две рандомные монеты и кладем их на весы.
2.1 [Монеты в шаге 1 равны]. Обе взвешенные монеты в шаге 1 настоящие, одну из них выкидываем и на ее место кладем монету, которая еще не была взвешена. Если весы вновь уравнялись - фейком является монета, которую еще не взвесили. Если перевес, то фейк - только что положенная монета.
2.2 [В шаге 1 перевес]. Другие две невзвешенные монеты точно настоящие, берем одну из них и кладем на весы к одной из уже взвешенных монет. Если перевес - оставшаяся из шага 1 монета является фейком, если нет - отложенная из шага 1 монета фейк.

мимогений

>>180757753
>>180758647
Лол, то же, что и меня. Условия нужно читать, к тому же, ее уже решили.

>>180752971
>неограниченное кол-во правильных монет

>>180749136 (OP)
Тред не читал. Можно все сделать за 2-3 взвешивания. Зависит от того, попадет ли фейковая монета на первом взвешивании или на втором

>>180749136 (OP)

2 взвешивания

1
3 монеты из тех что есть vs 3 монеты из правильных

Если чашки равны
1 оставшаяся будет фальшивая
2 действием с любой узнаем легче она или тяжелее
1 оставшаяся vs 1 правильная

Если чашки не равны
Смотрим на чашку куда мы положили 3 монеты из тех что есть тяжелее она ли легче чем чашка с правильными монетами, отсюда узнаем тяжелее или легче фальшивая монета
2 действием берем из 3 оставшихся монет по 1 и кидаем на весы если равны то фальшивка осталась на столе и её вес мы знаем если не равны то фальшивка та вес которой мы определили в 1 взвешивании

/tread

>>180749136 (OP)
1) Взвешиваем 4 наших монеты с 4мя правильными, если весы в равновесии - фейка нет.
Если весы не в равновесии, то понимаем, что фейковая монета есть и тяжелее она или легче.
2)Делим наши 4 монеты на 2 и 2, взвешиваем, зная, что фейковая монета тяжелее/легче (из первого пункта)
3) Взвешиваем те 2, среди которых есть фейковая, ну всё ебать.

Обобщим на n
1е взвешивание - понимаем есть ли фейк и тяжелее он или легче
дальше если кол-во монет чётное делим пополам и взвешиваем
если нечётное, откладываем одну любую в сторону, оставшиеся делим пополам и взвешиваем (если они равны, то фейк - отложенная, если нет, то итеративно повторяем сие говно)
общее число сравнений = 1 + двоичный логарифм от ближайшей снизу степени 2ки

>>180749136 (OP)
Два взвешивания. Вычисляется, наверное, как целый кусок от деления числа монет+1 на два с остатком, хотя хуй знает, мне было лень проверять.

>>180762255
А нахуя мы взвешивали наши монеты с верными, если в условии сказано, что больше одной фейковой быть не может, и мы можем просто распилить кучку напополам?

>>180762658
И какое кол-во итераций потребуется чтобы определить какая из них именно фейковая и легче она или тяжелее, Маня? То что предложил этот анончик самый верный алгоритм.

>>180762658
чтобы узнать, фейковая монета тяжелее или легче настоящей.

(возьмём две монеты, одна из которых фейковая, но неизвестно тяжелее она или легче оригинала, как её угадать, не сравнивая две наши с двумя настоящими, никак)

Тред не читал, тут все идиоты нахуй и не дружат логикой. Достаточно одного взвешивания. Ставишь на весы 4 данные монеты и 4 правильные на другую чашу. Итого:

1. Если чаши равны, то фэйковой монеты нет.
2. Если чаши не равны, то фэйковая монета либо легче, либо тяжелее, в зависимости от результатов взвешивания.
3. В задаче нету условия определения самой по себе фэйковой монеты, так что идите нахуй.

>>180763516
Адекват в треде, два чая

>>180763516

Для упоротых - для любого колличества исходных монет (при одной _возможно_ фэйковой) нужно лишь одно взвешивание.

N делить на 2
В какую сторону перевешивает исключаем. Делим m (те н делит на 2 делим ещё на 2 и так до ответа)
В 4 монетах.
4 делим на 2
Те 2 на одно и другой чаше весов.
В какую перевесил убераеп. Остаётся 2 монеты. Дальше та что легче - фейк

>>180763516
ОП хуй проебался с условиями

Вот другая задача

Дано 8 монет 1 из них фейковая может быть легче или тяжелее за 3 взвешивания на весах как у ОП хуя определить:
1. Какая именно монета фейк
2. Тяжелее или легче фейк

>>180749136 (OP)
3 максимум