Загрузка...
Ошибка

С логикой не поспоришь

Страницы :   Пред.  1, 2, 3 ... 15, 16, 17

Ответить на тему

Andi

0  
BOPOH
2) берем из той чаши которая перевеила одну гиру и переносим ее в другую чашу, а другую гирю просто вынимаем наружу и снова проверяем какая чаша тяжелее.
тут может и не быть равновесия на весах, проверь сам.-а так, то 6 справа и 6 слева
потом какая чаша перевесила, берем из нее 2 гири и переносим на другую чашу, 2 гири просто вынимаем и 2 оставляем в первой чаше.
в итоге, видим если чаша на весах перевешивает какая нибудь, нам останется взвесить эти 2 гири, если чаши весят одинаково то взвешиваем 2 вынутые гири
 

BOPOH

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

Insoul

0  
Разобьем гири на 3 кучки по 4 гири, назовем кучки A, B и С. Взвешиваем кучки А и В.
1. А = В.
Мы знаем, что эти 8 гирь – равновесные. Кладем на одну чашу три гири из этих восьми, на другую – три из кучки С.
1) равновесие. Знаем, что неправильная гиря та, что осталась не взвешенной. Взвешиваем ее с любой другой, решение найдено.
2) Неравенство. Знаем, что неправильная гиря – одна из трех, взятых из кучки С, и знаем, тяжелее она или легче. Взвешиваем две гири из этих трех, если равенство – неправильная третья, неравенство – решение найдено.
2. А > B.
Знаем, что в кучке С равновесные гири. На одну чашу весов кладем три гири из кучки А и одну из кучки В, на другую – оставшуюся из кучки А и три из кучки С (а1, а2, а3, b1 и a4, c1, c2, c3)
1) (а1, а2, а3, b1) = (a4, c1, c2, c3)
Знаем, что неправильная гиря – одна из трех оставшихся из кучки В (b2, b3, b4) и знаем что неправильная гиря легче. Взвешиваем две из них, решение найдено.
2) (а1, а2, а3, b1) > (a4, c1, c2, c3)
Знаем, что неправильная гиря одна из нетронутых гирь кучки А (а1, а2, а3) и знаем, что неправильная гиря тяжелее настоящей. Взвешиваем две из них, решение найдено.
3) (а1, а2, а3, b1) < (a4, c1, c2, c3)
Неправильная гиря либо b1 либо а4. Взвешиваем одну из них с любой другой, решение найдено.
 

BOPOH

0  
Задача в три взвешивания не решена Sad-
345345Разобьем гири на 3 кучки по 4 гири, назовем кучки A, B и С. Взвешиваем кучки А и В.
1. А = В.
Мы знаем, что эти 8 гирь – равновесные. Кладем на одну чашу три гири из этих восьми, на другую – три из кучки С.
1) равновесие. Знаем, что неправильная гиря та, что осталась не взвешенной. Взвешиваем ее с любой другой, решение найдено.
2) Неравенство. Знаем, что неправильная гиря – одна из трех, взятых из кучки С, и знаем, тяжелее она или легче. Взвешиваем две гири из этих трех, если равенство – неправильная третья, неравенство – решение найдено.
Пункт 2) - не верен. Ошибка в этом: "и знаем, тяжелее она или легче".
Рассмотрим подробнее.
После первого взвешивания мы определили, что 8 гирь (4 в кучке А и 4 в кучке В) равновесные. Остались 4 гири в кучке С, одна из которых "неправильная". По условию задачи мы не знаем в какую сторону она "неправильная" (легче или тяжелее остальных).
После второго взвешивания (положив в первую чашу весов 3 равновесные гири из 8 и во вторую - 3 гири из кучки С) мы получаем неравенство (т.е. первая чаша весов перевесила вторую, либо наоборот - вторая чаша весов перевесила первую). Это означает, что во второй чаше весов остались 3 гири, из которых одна или легче, или тяжелее остальных.
После третьего взвешивания двух из оставшихся из трёх гирь, конечно, можно надеяться, что они будут равновесными, а если нет?
Сколько тогда еще взвешиваний потребуется, чтобы решить задачу? Wink
 

compot

0  
Разбиваем на 4 кучки по 3. A,B,C,D
1. Взвешиваем А и В, например А>B(т.е. неправильная гиря в этих 6-ти)
берем А и сравниваем с C. Если равны, то неправильная гиря в В и она легче, т.к. А>В (Если же А и С не равны, то неправильная гиря в А и она тяжелее)
берем 2 гири из В. Равенство, значит оставшаяся гиря неправильная, если неравенство, то неправильная та что легче.
2. Взвешиваем А и В. Равны.
берем А(В) и сравниваем с С. А>C, значит неправильная гиря в С и она легче.
берем две гири из С. Равенство, значит оставшаяся гиря неправильная, если не равенство, то неправильная та что легче.
3. Взвешиваем А и В. Равны.
берем А(В) и сравниваем с С. Равенство. Значит неправильная гиря в D.
В итоге имеем 3 гири и неизвестно неправильная легче или тяжелее, отсюда делаем вывод что задача не корректно поставлена и нужно искать не из 12-ти гирь, а из 11. И в последнем случае в D остается 2 гири и одну из них сравниваем с гирями из A(B,C).
P.S. где-то уже видел подобную задачу(только с монетами) и там было именно 11 монет.
 

BOPOH

0  
345345делаем вывод что задача не корректно поставлена и нужно искать не из 12-ти гирь, а из 11.
Неправильный вывод. Very Happy
Задача поставлена корректно и имеет свое решение именно для 12-ти гирь.
 
▲ Наверх