Растолкуйте алгоритм решения задачки на поиск одной липовой монеты которая легче
Растолкуйте метод решения задачи на поиск одной липовой монеты которая легче других. Можно ли, используя схожий метод, отыскать 1 липовую монету из 10, 11, 12? Сколько взвешиваний для этого понадобится? Каким наименьшим числом взвешиваний можно отыскать 1 липовую монету из 21?
Задать свой вопрос1 ответ
Амелия Дарищева
1) Положить по три монеты на каждую чашу весов, а оставшиеся три монеты - на стол.
2) nbsp;Если весы уравновесились, то липовая монета находится на столе. Если весы не уравновесились, то фальшивая монета в той чаше весов, которая поднялась выше другой.
3) nbsp;Если липовая монета на столе, то необходимо взять из трёх монет, лежащих на столе две и положить их на чаши весов. Если весы уравновесились, то фальшивая монета на столе. Если же одна чаша весов легче другой, то фальшивая монета лежит на ней.
Для взвешивания 10 монет пригодится два взвешивания. Положить в каждую чашу весов по 4 монеты, а 2 бросить на столе.
Для взвешивания 11 монет понадобится 3 взвешивания. Положить в каждую чашу весов по 5 монет, а 1 бросить на столе.
Для взвешивания 12 монет пригодится 3 взвешивания. Нужно поделить монеты на 4 кучки по 3 монеты. Меньшее количество взвешиваний для 21 монеты - 3 взвешивания. Необходимо поделить их на 3 кучки по 7 монет, а потом более легкую кучку разделить на две кучки по 3 монеты и одну бросить на столе, исполняя действие как в случае с 9 монетами.
2) nbsp;Если весы уравновесились, то липовая монета находится на столе. Если весы не уравновесились, то фальшивая монета в той чаше весов, которая поднялась выше другой.
3) nbsp;Если липовая монета на столе, то необходимо взять из трёх монет, лежащих на столе две и положить их на чаши весов. Если весы уравновесились, то фальшивая монета на столе. Если же одна чаша весов легче другой, то фальшивая монета лежит на ней.
Для взвешивания 10 монет пригодится два взвешивания. Положить в каждую чашу весов по 4 монеты, а 2 бросить на столе.
Для взвешивания 11 монет понадобится 3 взвешивания. Положить в каждую чашу весов по 5 монет, а 1 бросить на столе.
Для взвешивания 12 монет пригодится 3 взвешивания. Нужно поделить монеты на 4 кучки по 3 монеты. Меньшее количество взвешиваний для 21 монеты - 3 взвешивания. Необходимо поделить их на 3 кучки по 7 монет, а потом более легкую кучку разделить на две кучки по 3 монеты и одну бросить на столе, исполняя действие как в случае с 9 монетами.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Вычислите силу с которой при давлении 100 КПа атмосфера давит на
Физика.
Синтаксический разбор и схема Но мы сказали, что нам ничего не
Русский язык.
Массовая доля целлюлозы в древесине составляет 50%. Какая масса спирта может
Химия.
помоги мне пожалуста прш
869*(61124-488*125)-50974
Математика.
по шкале высот определить ,в каком направлении происходит понижение релефа уральских гор
География.
Помогите пожалуйста написать Сочинение Овчинникова "победитель'
Литература.
Здравствуйте. Нужен цитатный план испытания лётчика в лесу главы2-13 по повести
Разные вопросы.
Облако тегов