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

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

Показать ответ
Ответ:
getmanev
getmanev
25.08.2020 22:03
Да вообщем-то стандартный алгоритм поиска одной фальшивки из 9. Только тут извесно легче фальшивка или тяжелее

1) 3 кучки по 3. взвешиваем 2кучки, одна отложена
* равно - тогда фальшивка в отложенной куче
 на чашу с приклееной ложем одну сомнительную
 на вторую чашу ложим одну сомнительную и одну не фальшивую

 если равно, то отложенная, если нет то сомнительная из более легкой чаши

 *не равно, если сомнительная(более легкая) кучка  с приклееной, тогда одну монету на другую чашу, одну откладываем. При равно  - фальшивка отложена, при неравно - более легкая
,если сомнительная куча без приклееной, то действуем как при равно после первого взвещивания

писать долго, на самом деле все легко
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота