Бублик и Гвоздик выехали из села. Бублику нужно проехать 70км. что бы доехать до леса. А Гвоздику нужно ехать в 3 раза дальше. Какой путь предстоит проехать Гвоздику. 1) 70*3=210км ответ: 210км нужно проехать Гвоздику.
Бублик и гвоздик выехали из города, в разных направлениях. Бублик пороехал 70км. А вот сколько проехал Гвоздик не известно, но известно что они вместе проехали в 3 раза дальше, чем Бублик. 1) 70*3=210км (проделанный путь вместе) 2) 210-70=140км (проехал Гвоздик) ответ: 140 км проехал Гвоздик.
rimmaskis
22.05.2022
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Однажды путешественик задал рыцарю дважды два странный вопрос в первый раз рыцарь ответил нет а во втарой раз да что это за вопрос?