Номер Гл.3 Т 27

ГДЗ по информатике 8 класс, Босова 2023, страница 143

Гл. Т Алгоритм поиска фальшивой монеты

Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?
а) 2
б) 3
в) 4
г) 5

Решение

Пронумеруем монеты , , , . Первым взвешиванием сравним монеты и .

Если чашки уравновесились, обе эти монеты настоящие. Фальшивая находится среди монет и . Вторым взвешиванием сравним монету с заведомо настоящей монетой : при равновесии фальшивая монета , при неравновесии — монета . Знать, легче она или тяжелее, для определения её номера не требуется.

Если в первом взвешивании равновесия нет, фальшивая среди монет и , а монеты и настоящие. Вторым взвешиванием сравним монету с настоящей монетой : равновесие укажет на монету , неравновесие — на монету .

Значит, двух взвешиваний достаточно. Одного недостаточно: одно сравнение имеет только три исхода — левая чашка ниже, правая ниже или равновесие, — а возможных фальшивых монет четыре.

Ответ

а) взвешивания.

Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото