Имеется а) 3 б)4 в)5 г)6 монет, среди которых одна фальшивая?

Информатика | 5 - 9 классы

Имеется а) 3 б)4 в)5 г)6 монет, среди которых одна фальшивая.

Придумайте способ нахождения фальшивой монеты за минимальное число взвешиваний на чашерных весах без гирь.

Ответить на вопрос
Ответы (1)
Balevanata 4 мая 2020 г., 01:14:58

Тогда для трех монет : взвешиваем две наугад

если кучки имею одинаковый вес, значит фальшивая монета - третья.

Если вес ранзый, значит фальшивая одна из взвешиваемых монет.

Значит та что лежит отдельно - настоящая.

Сравним по весу одну из этих двух с третьей и узнаем какая из них фальшивая.

(макс два взвешивания)

для четырех :

разобъем на три кучки 1, 1 и 2 монеты

взесим кучки по одной монете, если они разные, значит фальишвка среди них.

Взвесим одну из монет с одной из оставшихся и сразу выясним какая фальшивка.

Если же кучки из 1 монеты одинаковые значит они обе настоящие.

Возьмем одну из неиспользованных монет и взвесим с одной из настоящих.

Сразу поймем какая из двух оставшихся фальшивая (макс 2 взвешивания)

для пяти

две кучки по две монеты и одна из одной.

Взвесим две кучки между собой.

Если они одинаковые по весу, значит фальшивка - оставшаяся пятая.

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

Задача сводится к предыдущей про 4 монеты (макс 3 взвешивания)

для шести монет

три кучки по две монеты.

Сравниваем две из них

если кучки имеют одинаковый вес, значит фальшивка в оставшейся кучке, а все взвешанные четыре монеты - подлинные.

Взвешиваем одну из оставшихся монет с одной из подлинных и понимаем какая фальшивка из оставшихся.

Либо если первые две кучки имеют разный вес, то задача сводится к задаче с четырьмя монетами.

Итого макимум 3 взвешивания.

Примечание, как правило задача формулируется не так и мы уже точно знаем, что фальшивка легче,

тогда алгоритмы :

3 монеты :

взвешиваем две, если какая то из них легче - фальшивка, если нет, значит оставшаяся фальшивка - 1 взвешивание

4 монеты

берем две монеты взвешиваем.

Если одна легче - она фальшивка, если одинаковый вес, то взвешиваем между собой две другие, та которая легче - фальшивка 2 взвешивания

5 монет.

Две кучки по две монеты взвешиваем.

Если одинаковый вес, то фальшивка - пятая монета, если одна из кучек легче - фальшивка в ней.

Взвешиваем две монеты легкой кучки между собой - легкая и есть фальшивка.

2 взвешивания

6 монет.

Две кучки по две монетки взвешиваем между собой.

Если вес одинаков - взвешиваем между собой две оставшиеся монеты - фальшивка найдена,

если вес разный, то в легкой кучке фальшивка.

Взвесим между собой монетки из наиболее легкой кучке - найдена фальшивка.

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

Общая идея :

так как у весов три положения, то монеты надо стараться бить на три множества.

Maadyr2015 18 июн. 2020 г., 19:10:47 | 5 - 9 классы

Имеется а)3, б)4, в)5, г)6 монет, среди которых одна фальшивая (легче других)?

Имеется а)3, б)4, в)5, г)6 монет, среди которых одна фальшивая (легче других).

Придумайте способ нахождения фальшивой монеты за минимальное число взвешиваний на чашечных весах без гирь.

Эрик03 25 дек. 2020 г., 21:49:56 | 5 - 9 классы

Есть 2014 одинаковых по виду монет и чашечные весы без гирек?

Есть 2014 одинаковых по виду монет и чашечные весы без гирек.

Среди монет есть одна фальшивая, которая по весу отличается от настоящей.

Предложите способ определите , легче или тяжелее фальшивая монета чем настоящая, за наименьшее число взвешивании.

Пожалуйста помогите решить"!

Заранее спасибо)).

Гголд 11 июн. 2020 г., 22:31:41 | 5 - 9 классы

ПОМОГИТЕ ОЧЕНЬ СРОЧНО НАДО?

ПОМОГИТЕ ОЧЕНЬ СРОЧНО НАДО!

Имеется 9 монет, среди которых одна фальшивая(легче остальных).

Придумайте способ нахождения фальшивой монеты за минимальное число взвешивания с помощью чашечных весов.

Запишите свои рассуждения используя связку "если то".

ПРОШУ ОЧЕНЬ НАДО!

Аленка1990 6 мая 2020 г., 02:49:39 | 5 - 9 классы

Имеется 5 монет среди которых одна фальшивая (леге других) ?

Имеется 5 монет среди которых одна фальшивая (леге других) .

Придумайте способ нахождения фальшиой монеты за минимальное число взвешиваний на чашечных весах без гирь запишите свои рассуждения используя связку если.

, то.

Alinator 4 дек. 2020 г., 14:52:56 | 10 - 11 классы

Известно, что среди 9 монет, есть 1 фальшивая, ее вес меньше веса других монет?

Известно, что среди 9 монет, есть 1 фальшивая, ее вес меньше веса других монет.

Какое минимальное число взвешиваний надо, для определения фальша?

Maskulov2 18 июн. 2020 г., 00:29:29 | 5 - 9 классы

Имеется 1000 монет из которых одна фальшивая(легче других)?

Имеется 1000 монет из которых одна фальшивая(легче других).

Придумайте способ нахождения фальшивой монеты за 7 взвешиваний на чашечных весах без гирь.

Tanyayaya 13 сент. 2020 г., 13:26:49 | 5 - 9 классы

Среди 32 монет - одна фальшивая (более легкая)?

Среди 32 монет - одна фальшивая (более легкая).

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

Kgatai95 29 дек. 2020 г., 07:04:57 | 10 - 11 классы

Имеются три монеты из которых одна фальшивая и она отличается от подлинных по весу в большую или меньшую сторону?

Имеются три монеты из которых одна фальшивая и она отличается от подлинных по весу в большую или меньшую сторону.

За какое наименьшее количество взвешиваний на чашечных весах без гирь можно определить фальшивую монету?

Vladlena2709200 24 июн. 2020 г., 07:50:57 | 1 - 4 классы

Из 9 монет одна фальшивая она легче остальных?

Из 9 монет одна фальшивая она легче остальных.

За какое минимальное число взвешиваний на чашечных весах без гирь вы можете её определить?

Ррр250 5 окт. 2020 г., 14:29:18 | 1 - 4 классы

Есть 2014 одинаковых по виду монет и чашечные весы без гирек среди монет есть одна фальшивая, которая по весу отличается от настоящей предложите способ определить легче или тяжелее фальшивая монета че?

Есть 2014 одинаковых по виду монет и чашечные весы без гирек среди монет есть одна фальшивая, которая по весу отличается от настоящей предложите способ определить легче или тяжелее фальшивая монета чем настоящая за наименьшее число взвешиваний.

Если вам необходимо получить ответ на вопрос Имеется а) 3 б)4 в)5 г)6 монет, среди которых одна фальшивая?, относящийся к уровню подготовки учащихся 5 - 9 классов, вы открыли нужную страницу. В категории Информатика вы также найдете ответы на похожие вопросы по интересующей теме, с помощью автоматического «умного» поиска. Если после ознакомления со всеми вариантами ответа у вас остались сомнения, или полученная информация не полностью освещает тематику, создайте свой вопрос с помощью кнопки, которая находится вверху страницы, или обсудите вопрос с посетителями этой страницы.