Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: ☭-Изделие 20Д от Февраль 18, 2011, 16:16:16



Название: Найти фальшивку за три взвешивания
Отправлено: ☭-Изделие 20Д от Февраль 18, 2011, 16:16:16
Это именно логическая задачка к математике имеет оч. слабое отношение
За три взвешивания найти фальшивую монету из 12.
Куму не нравяться монеты может искать шарик другого материала из 12 одинаковых на вид.
Весы стандартные больше-меньше т.е. коромысловые(вроде) или плечевые


Название: Re: Найти фальшивку за три взвешивания
Отправлено: child от Февраль 18, 2011, 16:42:40
мм, известно, фальшивая монетка больше или меньше массой чем настоящая?


Название: Re: Найти фальшивку за три взвешивания
Отправлено: seamew от Февраль 18, 2011, 16:49:53
если искомая монетка тяжелее:
делим на 3 кучки по 4 штуки
взвешиваем первую и вторую, выбираем наибольшую (если одинаковы - третью)
у нас осталось 2 взвешивания и 4 монеты - взвешивая попарно, легко определяем.


Название: Re: Найти фальшивку за три взвешивания
Отправлено: Ленка Фоменка от Февраль 18, 2011, 16:50:14
Эта задачка здесь уже была((


Название: Re: Найти фальшивку за три взвешивания
Отправлено: child от Февраль 18, 2011, 16:59:32
если искомая монетка тяжелее:
да тут понятно.
и можно легко определить фальшивую при неизвестной массе если первое взвешивание дает равенство.
а вот если взвесив получим 1234 <> 5678 ?


Название: Re: Найти фальшивку за три взвешивания
Отправлено: General от Февраль 18, 2011, 17:17:57
Это именно логическая задачка к математике имеет оч. слабое отношение

Она очень хорошо решается с привлечением систем счисления


Название: Re: Найти фальшивку за три взвешивания
Отправлено: Les от Февраль 18, 2011, 17:20:21
Это именно логическая задачка к математике имеет оч. слабое отношение

Она очень хорошо решается с привлечением систем счисления
ну да....


Название: Re: Найти фальшивку за три взвешивания
Отправлено: ☭-Изделие 20Д от Февраль 18, 2011, 17:45:32
если искомая монетка тяжелее:
делим на 3 кучки по 4 штуки
взвешиваем первую и вторую, выбираем наибольшую (если одинаковы - третью)
у нас осталось 2 взвешивания и 4 монеты - взвешивая попарно, легко определяем.
А ещё проще если на ней надпись - "ФАЛЬШИВКА" нет:
1. Она отличается по весу,
2. Она только одна из 12
3. Не надо проверять все монеты на фальшивость, достаточно локализовать именно одну.


Название: Re: Найти фальшивку за три взвешивания
Отправлено: ☭-Изделие 20Д от Февраль 18, 2011, 17:49:22
Эта задачка здесь уже была((
Вам и карты/монеты в руки


Название: Re: Найти фальшивку за три взвешивания
Отправлено: Черная кошка от Февраль 18, 2011, 18:19:05
Легко можно  найти фальшивку, даже если  монет будет 13.


Название: Re: Найти фальшивку за три взвешивания
Отправлено: Илья от Февраль 18, 2011, 19:52:05
Легко можно  найти фальшивку, даже если  монет будет 13.
Найти-то можно.
Но с первого раза не так уж и легко.


Название: Re: Найти фальшивку за три взвешивания
Отправлено: ☭-Изделие 20Д от Февраль 18, 2011, 20:39:59
Легко можно  найти фальшивку, даже если  монет будет 13.
Угу я начинал с десяти, а поняв систему дошел до 14, причем насколько помню при варианте в 14 решить даже легче чем 10


Название: Re: Найти фальшивку за три взвешивания
Отправлено: Илья от Февраль 18, 2011, 20:56:45
Цитировать
Угу я начинал с десяти, а поняв систему дошел до 14, причем насколько помню при варианте в 14
Из 14-ти нельзя определить без вспомогательной монеты.


Название: Re: Найти фальшивку за три взвешивания
Отправлено: ☭-Изделие 20Д от Февраль 18, 2011, 21:35:35
Цитировать
Угу я начинал с десяти, а поняв систему дошел до 14, причем насколько помню при варианте в 14
Из 14-ти нельзя определить без вспомогательной монеты.
Это по памяти у меня помню, что на 14 сумел.
И всё же в этой задачке больше именно логики, хотя именно она то и осложняет решение


Название: Re: Найти фальшивку за три взвешивания
Отправлено: ☭-Изделие 20Д от Февраль 18, 2011, 21:40:09
Я думаю в данном случае -т.е. когда половина знает решение, а другая уверена, что добъётся того же математикой. За решение можно считать уже хотя бы два правильных первых действия и предпосылки к дальнейшим.


Название: Re: Найти фальшивку за три взвешивания
Отправлено: Илья от Февраль 18, 2011, 21:42:56
Цитировать
Это по памяти у меня помню, что на 14 сумел.
Окей, если не сложно покажите решение. :)


Название: Re: Найти фальшивку за три взвешивания
Отправлено: ☭-Изделие 20Д от Февраль 18, 2011, 21:46:28
если искомая монетка тяжелее:
да тут понятно.
и можно легко определить фальшивую при неизвестной массе если первое взвешивание дает равенство.
а вот если взвесив получим 1234 <> 5678 ?
С моей имхо Первый ход есть, - и какой отсюда следует вывод? Согласно условия
Показать скрытый текст


Название: Re: Найти фальшивку за три взвешивания
Отправлено: ☭-Изделие 20Д от Февраль 18, 2011, 21:49:35
Цитировать
Это по памяти у меня помню, что на 14 сумел.
Окей, если не сложно покажите решение. :)
Ага только чуть позже. самому вспомнить надо.
Показать скрытый текст



Название: Re: Найти фальшивку за три взвешивания
Отправлено: ☭-Изделие 20Д от Февраль 19, 2011, 09:44:18
Для облегчния понимания системы начать лучше с 12-ти
1. 4+4+4 получаем 1-4,4-8 и Э1-Э4 далее в зависимости от результата четвёрок 1-8
1.а. предположим равны(бтв не самый простой вариант) может всё же оставить Вам, т.к. мне самому интересно увидеть способы которые можно составить
мой такой Показать скрытый текст
1.б. Дальше проще имеем 2 - четверки причем знаем, что одна тяжелее/легче и два взвешивания. 


Название: Re: Найти фальшивку за три взвешивания
Отправлено: child от Февраль 23, 2011, 14:10:50
А как с 14-ю без 15той?


Название: Re: Найти фальшивку за три взвешивания
Отправлено: donLino от Февраль 23, 2011, 18:13:26
Ну есть еще 2 способа, если фальшивая монета легче. Хотя они оба идентичны.
1.
     а. Делим на 2 части по шесть монет. Взвешиваем.
     б. Берем часть которая легче, делим на две части по 3 монеты. Взвешиваем.
     в. Берем часть которая легче, из нее взвешиваем 2 монеты.
     г. Та, которая легче и есть фальшивка. Если вес у них одинаковый, то фальшивая оставшаяся монета.
2.
     а. Делим на 4 части по 3 монеты. Взвешиваем любые две части.
     б. Если одна часть легче другой, то проделываем В и Г из первого способа.
         Если вес равный, то проделываем аналогичное с оставшимися частями, а дальше проделываем В и Г из первого способа.
С 14ю монетами аналогично способу 1.
Вобщем где-то так.. )))


Название: Re: Найти фальшивку за три взвешивания
Отправлено: ☭-Изделие 20Д от Февраль 23, 2011, 19:16:56
Ну есть еще 2 способа, если фальшивая монета легче. Хотя они оба идентичны.
1.
     а. Делим на 2 части по шесть монет. Взвешиваем.
     б. Берем часть которая легче, делим на две части по 3 монеты. Взвешиваем.
     в. Берем часть которая легче, из нее взвешиваем 2 монеты.
     г. Та, которая легче и есть фальшивка. Если вес у них одинаковый, то фальшивая оставшаяся монета.
2.
     а. Делим на 4 части по 3 монеты. Взвешиваем любые две части.
     б. Если одна часть легче другой, то проделываем В и Г из первого способа.
         Если вес равный, то проделываем аналогичное с оставшимися частями, а дальше проделываем В и Г из первого способа.
С 14ю монетами аналогично способу 1.
Вобщем где-то так.. )))
Если известно - легче или тяжелее то и вопроса бы небыло слишком просто


Название: Re: Найти фальшивку за три взвешивания
Отправлено: BIVES от Февраль 24, 2011, 16:36:45
ЕСЛИ НЕ ЗНАТЬ КАКАЯ ЛЕГЧЕ
Делим монеты на 3 кучки по 4 монеты в каждой.
Ложим на весы первые 2 кучки
1) если вес равный, то фальшивка в 3 кучке
   берем 3 монеты из первых двух кучек и 3 монеты из 3 кучки
   1.1) если вес равный, то фальшивка оставшаяся монета из 3 кучки
   1.2) если вес неравный то фальшивка среди 3 монет из 3 кучки и мы уже будем знать легче она или тяжелее
          берем 2 монетки из тех 3  монет среди которых фальшивка, а одну монету отлаживаем
          1.2.1) если вес не равный то мы выясним какая монета фальшивая т.к. уже знаем легче она или тяжелее
          1.2.2) если вес равный, то фальшивка отложенная монета
2) если вес неравный, то фальшивка в одной из 2 первых кучек
   Составляем 2 кучки следующим образом
   1 кучка: берем 3 монеты из той кучки которая тяжелей сверху ложим монету из той кучки которая легче
   2 кучка: берем 3 монету из 3 кучки (с правильными монетами) сверху ложим  монету из той кучки которая тяжелее
   оставшиеся 3 монеты из кучки, которая легче откладываем
   2.1) если вес кучек равный, то фальшивка одна из 3 отложеных монет и весит легче
          берем 2 из 3 отложеных монет            
         2.1.1)  если вес неравный, то легкая монета фальшивка
         2.1.2) если вес равный, то фальшивка оставшаяся монета
   2.2) если вес кучек  неравный, то фальшивка в одной из двух кучек, которые лежат на весах
        2.2.1) если тяжелее 1 кучка, то фальшивка среди 3 монет, которые лежат в ней снизу и она тяжелее
       откладываем эти 3 монеты и проделываем с ними 2.1.1., 2.1.2
        2.2.2) если тяжелее 2 кучка, то фальшивка или монета лежащая сверху в 1 кучке или монета лежащая    верху     во 2 кучке
       откладываем эти 2 монеты. Берем ту из них, которая легче (т.е. лежавшую сверху 1 кучки) и монету из кучки с правильными монетами
      2.2.2.1) если вес равный, то фальшивка вторая монета
      2.2.2.2) если вес неравный, то фальшивка легкая монета