вот я и спрашивал, можно ли положить не по 1 шарику :)
Вид для печати
вот я и спрашивал, можно ли положить не по 1 шарику :)
а я про канистры знаю но писать лень
AcidDoberman
сколько шаров на весы можно положить?
Сколько хочешь, хоть все на одну чашу
gloom, а почему ты решил, что неправильный шар тяжелее? Ведь по условию задачи это не известно. Наоборот сказано, что он может быть как тяжелее так и легче остальных.
И как раз на этом этапе все усложняется тем, что мы не знаем, тяжелее или легче наш искомый "неправильный" шар. Т.е. при взвешивании более тяжелой шестерки по три, они могут просто оказаться равными. И тогда выясняется, что "неправильный" шар более легий и находится во второй шестерке. А значит, трех взвешиваний уже не хватит. В общем часа два ломала мозг, пока общего решения за три взвешивания не нашла, только в частных случаях.
О, кажется возникла идея. А это считается одно взвешивание, если положить на весы допустим по два шара, а потом по одному убрать? Или это уже два взвешивания? Не, наверное все же два... Тогда думаю дальше.
Пока получилось за два взвешивания найти тройку шаров, содержащую "неправильный". За три взвешивания "неправильный" шар находится, но непонятно, легче он или тяжелее.
Да я уже понял, что есть проблема в определении тяжелее/легче. Задачка не из простых оказалась. Думаем дальше.
в нете есть решение. но все равно как то непонятно пояснено. не буду рассказывать, кто захочет сам найдет или придет к решению
неправильно прочитал задачу:blink: Щас думаю:confused:
т.к. неверное решение
у этой задачи действительно интересное решение!!!! причем Характерной особенностью этого решения является зависимость выбора шариков для очередного взвешивания от результата предыдущего.
Спасибо автору за задачу!!!
Спасибо Гуглу за ответ :biggrin1:
найти анормальный шарик оказалось не так сложно а вот выяснить легче он или тяжелее это оказалось сложно, т.к. при третьем взвешиваниии уже 9 комбинаций из которых следует 24 результирующих события
не зря говорят что те, кто решает эту задачу за 2 часа принимаются на Лондонскую биржу.
имхо как в шахматах нужно думать на несколько ходов вперед в данном случае эквивалент 13-14 ходов - сложная задачка.
ps вот теперь и смайл всезнайка
sanetschka, умник, где решение? :)
AcidDoberman, лови ответ в личке, не мешай другим думать
Задачка действительно веселая. но нервов на нее не хватило( пришел только к тому что надо разбить 12шаров на 3 по 4шара. а дальше так и не догадался, надоело и полез в гугл:)
Господа решившие, не могли бы вы свои решения мне в личку кидать. А то я решил одним способом, а мой друг другим. Так мне стало интересно сколько различных правильных решений можно найти. Заранее спасибо.
rbekarevich, вообще там ход рассуждений для математической задачии она комечно может решаться несколькими методами и ход дальнейших рассуждений связан с тем, что за n взвешиваний можно выделить фальшивую монету и определить её тип из большего числа монет: m ≤ ½(3n – 3)Цитата:
Имеются две группы из m1 и m2 монет, причём известно, что одна монета — фальшивая, она легче, если принадлежит первой группе, и тяжелее, если принадлежит второй группе. За какое минимальное число взвешиваний можно выделить фальшивую монету?
Спасибо Нигме за короткий ответ решения задачи!!!! его так упростили до безобразия, настоящие гении мысли
итак давайте по-порядку выкладываю решение для интересующихся!!!
Трём возможным исходам первого взвешивания соответствуют три различных варианта выбора монет для второго взвешивания: на рисунке левая стрелка соответствует случаю, когда перетянула левая чашка, средняя стрелка — равновесию, правая — случаю, когда перетянула правая чашка. Аналогичным образом изображены девять вариантов выбора шаров для третьего взвешивания. (На рисунке шары перенумерованы, буквы Л и Т означают соответственно, лёгкая и тяжёлая.)
http://ega-math.narod.ru/Quant/Shestpl1.jpg
а теперь самое простое решение
Обозначим монеты следующим образом: FAKE MIND CLOT.
Взвешиваем одну четверку против другой (буквы обозначают монеты,входящие в каждую четверку):
MA DO - LIKE, ME TO - FIND, FAKE - COIN.
Теперь совершенно просто найти фальшивую монету:
к примеру, если результаты взвешивания были:
слева легче, равно, слева легче, то фальшивой может быть только монета "A", которая легче других.
Вот еще интересная, но простенькая задачка
Цитата:
Как это возможно?
Человек пробегает одну милю на юг, милю на запад и милю на север и прибегает в то самое место, откуда он начал!
sanetschka, северный полюс?
AcidDoberman, ну да ... я ж говорю простенькая