Учеба и наука
Решено
Решите при помощи графов задачи на поиск «фальшивой монеты». а) Из 9 монет одна фальшивая (более легкая). Как двумя взвешиваниями на чашечных весах определить фальшивую монету? б) Из 80 одинаковых по - вопрос №2121112
виду монет одна фальшивая (более легкая). Как четырьмя взвешиваниями на чашечных весах определить фальшивую монету? в) Из 8 монет одна более легкая (фальшивая). Как при помощи 4 взвешиваний на чашечных весах определить фальшивую монету?
сентябрь 13, 2016 г.
-
Всего ответов: 1
-
а) делим 9 монет на три кучки по три монеты
1 взвешивание: взвешиваем первую и вторую кучки, если они уравновешены, то среди этих 6 монет нет фальшивой, и рассматривать надо третью кучку. Если одна из взвешиваемых кучек легче, то фальшивая монета находится среди трех которые легче, рассматриваем эту кучку
2 взвешивание: после первого взвешивания мы определили три монеты среди которых есть фальшивая. берем из этих монет две и взвешиваем. Если они уравновешены, то фальшивой является третья монета. если одна из двух взвешиваемых легче, то она и является фальшивой!
б) и в) тоже могу сделатьЛучший ответ по мнению автора
Похожие вопросы
Решено
По экватору планеты Нетологии прыгает мистер Фокс, прыгать он может на 116 градусов вперед или назад. Где-то на экваторе лежит промокод. На какое
сентябрь 7, 2016 г.
С помощью рисунков или фотографий с подписями вставь рассказ на тему «Мы – разные, мы – вместе!». В подписях к иллюстрациям отрази, какие события
сентябрь 12, 2016 г.
Квадрат, периметр которого 20 см, разрезали на два одинаковых прямоугольника. На сколько сантиметров периметр квадрата меньше суммы периметров прямоугольников?
сентябрь 10, 2015 г.
у шухляді лежать однакові за розміром кульки 5 чорних і 7 білих. скільки кульок треба вийняти із шухляди не зазираючи в неї щоб серед них було 3 кульки одного кольору
сентябрь 9, 2015 г.
КОТ МАТРОСКИН ВЫРАСТИЛ В САДУ 246 КГ ЯБЛОК А И 354 КГ ГРУШ 6 ЧАСТЬ ВСЕХ ФРУКТОВ ОН ОТДАЛ СВОИМ ДРУЗЬЯМ А5 ЧАСТЬРОДНЫМ СКОЛЬКО КГ ОТДАЛ
сентябрь 12, 2014 г.