Вопрос по информатике:
Имеется 9 монет, среди которых 1 фальшивая ( легче других). Придумайте способ нахождения фальшивой монеты за минимальное число взвешиваний на чашечных весах без гирь. Запишите свои рассуждения, использую связку "если ..., то ...".
- 03.09.2018 05:40
- Информатика
- remove_red_eye 12200
- thumb_up 8
Ответы и объяснения 1
1 взвешивание:
Взвешиваем 6 монет (по 3 на каждой чаше весов).
Если вес 2 чаш одинаков, то фальшивая монета находится в оставшейся группе из трех монет, берем монеты этой группы.
Если вес не одинаков, то оставляем для следующего взвешивания 3 монеты, вес которых меньше.
2 взвешивание:
Из 3 оставшихся монет взвешиваем любые две (по одной на каждой чаше).
Если вес одинаков, то фальшивая монета - та, которая не участвовала в взвешивании; если вес разный, то фальшивая монета - та, вес которой меньше.
- 04.09.2018 11:55
- thumb_up 10
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.