Вопрос по информатике:
Алгоритм нахождения 2-х фальшивых монет из четырёх. Две монеты настоящие, две фальшивые. Фальшивые легче настоящих. Есть весы.
Пожаловаться
- 08.10.2017 05:44
- Информатика
- remove_red_eye 9054
- thumb_up 34
Ответы и объяснения 1
Предположим 1 и 2 - фальшивые, а 3 и 4 - норм. сначала взвешиваем рандом, а дальше по-разному. Если результат разный, то та, что легче - фальшивая. Сравниваем 2 другие и таким же методом узнаём фейк. Если одинаковые, то одну монету оставить на весах и сравнить её с другой. Если изначальная легче, то первые две - фейк, а остальные - норм. Если же наоборот, то изначальные - норм, а другие - фейк
Пожаловаться
- 09.10.2017 12:06
- thumb_up 17
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Новые вопросы