Вопрос по информатике:
Есть 2014 одинаковых по виду монет и чашечные весы без гирек среди монет есть одна фальшивая,которая по весу отличается от настоящей предложите способ
определить легче или тяжелее фальшивая монета чем настоящая за наименьшее число взвешиваний
- 07.09.2017 04:32
- Информатика
- remove_red_eye 13989
- thumb_up 27
Ответы и объяснения 1
Задай вопрос из школьного предмета 5-9 Математика 10+5 б есть 2014 одинаковых по виду монет и чашечные весы без гирек среди монет есть одна фальшивая,которая по весу отличается от настоящей предложите способ определить легче или тяжелее фальшивая монета чем настоящая за наименьшее число взвешиваний Попроси больше объяснений следить Отметить нарушение Ira05060 09.10.2014 Ответы и объяснения CVita CVita главный мозг делим все монеты на две равные кучки по 1007 монет и проводим их взвешивание. каждая кучка покажет разный вес. 1007≠1007 (для примера левая легче) теперь из каждой из двух кучек откладываем по одной монете и делим их опять на две равные части по 503 монеты. получаем 4 кучки и 2 монетки. проводим попарное взвешивание. 503=503 503=503 1 монетка≠1 монетка в этом случае берем из любой кучки монетку и взвешиваем с любой из двух монеток. 503≠503 503=503 1=1 значит фальшивая монетка легче 503=503 503≠503 1=1 значит фальшивая монетка тяжелее.
- 08.09.2017 01:41
- thumb_up 37
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.