Полная чушь. Одно взвешивание. Берём две кучки по 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 и одна в запасе.
если какое-нибудь из взвешиваний дает равный результат, то фальшивая монета - в запасе. в противном случае, берем более легкую кучку и повторяем.