Полная чушь. Одно взвешивание. Берём две кучки по 4-ре монеты и взвешиваем. В случае, если вес одинаковый - оставшаяся девятая монета и есть фальшивая.
Оно неправильно сформулировано!
=============================
А может Вы не правильно поняли?
Почему каждый пытается подстроить любую ситуацию "под себя"
4 4 1 - узнаём в какой 4, иначе та, которую отложили
2 2 - в какой 2
1 1 - какая из 1
Ответ в худшем случае 3 (вероятность 8/9), в лучшем 1 (вероятность 1/9)
вероятность вы зря пріплелі , она тут абсолютно не уместна. прі подходе 4 4 1 найті фальшівку за 3 взвешіванія вероятность 100% а вот за 1 взвешіваніе (тоже самое что не взвешівая а наугад вытянуть) 1/9 :)))) і тд за 2 взвешіванія можно посчітать. тут скорее какова вероятность за 1,2,3 попыткі вытянуть фальшівку . но это уже совсем другая задача
Уж если начали с 4-4-1 и при первом взвешивании не нашли фальшивую, лучше потом взвесить две любые из той четвёрки, где она - тогда есть шанс найти её за 2 взвешивания, а не за 3.
Минимум одно (как описано выше), но надо чтобы повезло. Гарантировано - два. Делим два раза на три и находим при первом взвешивании триаду с фальшивкой, при втором - конкретную монету.
Тут ключевое слово "минимум взвешиваний" и вы Сергей на 100% правы-один раз при стечении обстоятельств, уберите слово "минимум" и вариантов будет куча.
відімо вы совсем далекі от математікі. когда в математіке говорят найті “мінімум взвешіваній” імеется ввіду найті тот мінімум взвешіваній который ГАРАНТІРУЕТ что вы найдёте монету а не случайно сразу угадаете :)))) случайно угадать - это всегда 1 для любой подобной задачі :))))))
Я знаю математику лучше других и поэтому жизненный сченарий без величины вероятности бессмыссленен. Поэтому высшая математика, как и статистика оперирует величиной вероятности. Слово "минимальное" означает 100% вероятность того, что на одной чаше будет фальшивка. Отсюда корректный ответ 1.
Тут на днях обсуждали задачку про 5 взрослых ,которые ведут по 2 детей за руку. И задачка имеет 2 решения - очевидное 10 и неочевидное 4. - это когда все выстраиваются в цепочку взрослый-ребенок-взрослый и т.п. Я себе представила, какой ширины должен быть этот тротуар, и задумалась о психическом здоровье автора неочевидного ответа...
во-первых неочевідное - 5 когда оні кольцом ідут, а в цепочке - 6 получается еслі по 2 за руку .
во-вторых математіка - совсем не ваше , лучше занімайтесь фізіологіей людей і подумайте как оні кольцом ходіть могут :))))
поражаюсь психическому здоровью тех кто сначала придумывает то о чем не сказано а потом сам же и удивляется.
где в задаче сказано что шли по тротуару?:)))))
может по полю !
Кладемо на одні і другі шальки терезів 5 і 4 монети.Прибираємо одну з 5.Якщо трапився
випадок,вірогідність якого дуже мала,то ваги урівноважаться.Тобто зразу знайшли фальшивку.
Якщо халява не проканала,тоді ще 2 зважування.
это задача бинарного поска, поэтому ответ - корень из 9 = 3 (или меньше).
первое взвешивание - 4, 4, и одна в запасе.
второе - 2,2 и одна в запасе.
третье - 1,1 и одна в запасе.
если какое-нибудь из взвешиваний дает равный результат, то фальшивая монета - в запасе. в противном случае, берем более легкую кучку и повторяем.
Полная чушь. Одно взвешивание. Берём две кучки по 4-ре монеты и взвешиваем. В случае, если вес одинаковый - оставшаяся девятая монета и есть фальшивая.
Адказацьтвой ответ - чушь! а еслі вес не одінаковый :))))
Адказаць2 взвешіванія правільный ответ.
1. 3 кучкі по 3 монеты
2. 3 кучкі по 1 монеты
3 3 3 узнаём какая кучка
Адказаць1 1 1 узнаём какая из них
Гарантированно за 2 взвешивания
Гарантировано за 4. И для групп по 3, и для выделенной группы достаточно 2-х взвешиваний.
АдказацьА вот и не чушь! Внимательно читайте задание!!! Оно неправильно сформулировано!
АдказацьОно неправильно сформулировано!
Адказаць=============================
А может Вы не правильно поняли?
Почему каждый пытается подстроить любую ситуацию "под себя"
А не одинаковый, и???
Адказацьне одінаковый і … у вас 4 монеты і вы после 1 взвешіванія так і не нашлі фальшівую і вам понадобятся 2е і 3е взвешіванія і у вас ответ 3 :))))))
Адказаць4 4 1 - узнаём в какой 4, иначе та, которую отложили
Адказаць2 2 - в какой 2
1 1 - какая из 1
Ответ в худшем случае 3 (вероятность 8/9), в лучшем 1 (вероятность 1/9)
вероятность вы зря пріплелі , она тут абсолютно не уместна. прі подходе 4 4 1 найті фальшівку за 3 взвешіванія вероятность 100% а вот за 1 взвешіваніе (тоже самое что не взвешівая а наугад вытянуть) 1/9 :)))) і тд за 2 взвешіванія можно посчітать. тут скорее какова вероятность за 1,2,3 попыткі вытянуть фальшівку . но это уже совсем другая задача
АдказацьУж если начали с 4-4-1 и при первом взвешивании не нашли фальшивую, лучше потом взвесить две любые из той четвёрки, где она - тогда есть шанс найти её за 2 взвешивания, а не за 3.
АдказацьМинимум одно (как описано выше), но надо чтобы повезло. Гарантировано - два. Делим два раза на три и находим при первом взвешивании триаду с фальшивкой, при втором - конкретную монету.
АдказацьТут ключевое слово "минимум взвешиваний" и вы Сергей на 100% правы-один раз при стечении обстоятельств, уберите слово "минимум" и вариантов будет куча.
Адказацьвідімо вы совсем далекі от математікі. когда в математіке говорят найті “мінімум взвешіваній” імеется ввіду найті тот мінімум взвешіваній который ГАРАНТІРУЕТ что вы найдёте монету а не случайно сразу угадаете :)))) случайно угадать - это всегда 1 для любой подобной задачі :))))))
АдказацьПиши на поня ном большинству языке.
Адказацьгэтыя задачы ўвогуле не для большасьці а для меньшасьці якая мае па меньшай меры базавую матэматычную адукацыю
АдказацьА где учат "поня ный" язык?
АдказацьУсловия сформулированы безграмотно. Надо было писать минимальное количество взвешиваний гарантированно обнаруживающих фальш монету.
Адказацьэто ізвестная задача і условіе сформуліровано математіческі абсолютно правільно і корректно.
Адказацьдругой вопрос что далеко не все понімают математіку
Я знаю математику лучше других и поэтому жизненный сченарий без величины вероятности бессмыссленен. Поэтому высшая математика, как и статистика оперирует величиной вероятности. Слово "минимальное" означает 100% вероятность того, что на одной чаше будет фальшивка. Отсюда корректный ответ 1.
АдказацьСлово "минимальное" означает....
Адказаць==================================
Слово "минимальное" означает - МИНИМАЛЬНОЕ без всяких оговорок.
Тут на днях обсуждали задачку про 5 взрослых ,которые ведут по 2 детей за руку. И задачка имеет 2 решения - очевидное 10 и неочевидное 4. - это когда все выстраиваются в цепочку взрослый-ребенок-взрослый и т.п. Я себе представила, какой ширины должен быть этот тротуар, и задумалась о психическом здоровье автора неочевидного ответа...
Адказацьво-первых неочевідное - 5 когда оні кольцом ідут, а в цепочке - 6 получается еслі по 2 за руку .
Адказацьво-вторых математіка - совсем не ваше , лучше занімайтесь фізіологіей людей і подумайте как оні кольцом ходіть могут :))))
поражаюсь психическому здоровью тех кто сначала придумывает то о чем не сказано а потом сам же и удивляется.
Адказацьгде в задаче сказано что шли по тротуару?:)))))
может по полю !
Задачка из сериала "Кадетство".
АдказацьКладемо на одні і другі шальки терезів 5 і 4 монети.Прибираємо одну з 5.Якщо трапився
Адказацьвипадок,вірогідність якого дуже мала,то ваги урівноважаться.Тобто зразу знайшли фальшивку.
Якщо халява не проканала,тоді ще 2 зважування.
У меня есть другая практическая задача. Сколько идиотов потребуется чтобы всё угробить?
АдказацьЕсли повезет - одно взвешивание:
АдказацьБерем две кучки по 4 монеты и если у них вес одинаковый - значит оставшаяся монета фальшивая!
What happens if you're unlucky?
АдказацьЭто уже не важно.
АдказацьУсловие задачи:
"Сколько взвешиваний минимум потребуется, чтобы найти фальшивую монету?..."
... и я на него ответил.
это задача бинарного поска, поэтому ответ - корень из 9 = 3 (или меньше).
Адказацьпервое взвешивание - 4, 4, и одна в запасе.
второе - 2,2 и одна в запасе.
третье - 1,1 и одна в запасе.
если какое-нибудь из взвешиваний дает равный результат, то фальшивая монета - в запасе. в противном случае, берем более легкую кучку и повторяем.