В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
arinuchik
arinuchik
01.07.2020 10:04 •  Другие предметы

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

Ответ:
ghvcn
ghvcn
17.04.2019 01:40
1) Положить по три монеты на каждую чашу весов, а оставшиеся три монеты - на стол.
2)  Если весы уравновесились, то фальшивая монета находится на столе. Если весы не уравновесились, то фальшивая монета в той чаше весов, которая поднялась выше другой.
3)  Если фальшивая монета на столе, то нужно взять из трёх монет, лежащих на столе две и положить их на чаши весов. Если весы уравновесились, то фальшивая монета на столе. Если же одна чаша весов легче другой, то фальшивая монета лежит на ней.
Для взвешивания 10 монет понадобится два взвешивания. Положить в каждую чашу весов по 4 монеты, а 2 оставить на столе.
Для взвешивания 11 монет понадобится 3 взвешивания. Положить в каждую чашу весов по 5 монет, а 1 оставить на столе.
Для взвешивания 12 монет понадобится 3 взвешивания. Нужно разделить монеты на 4 кучки по 3 монеты. Наименьшее количество взвешиваний для 21 монеты - 3 взвешивания. Нужно разделить их на 3 кучки по 7 монет, а затем более легкую кучку разделить на две кучки по 3 монеты и одну оставить на столе, выполняя действие как в случае с 9 монетами.
0,0(0 оценок)
Популярные вопросы: Другие предметы
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?