Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Если два тела одновременно движутся в противоположных направлениях, то расстояние между ними постепенно увеличивается.Скорость удаления – это расстояние, которое проходят тела за 1 ч при движении в противоположных направлениях. Пример 1. Два лыжника одновременно вышли из пункта А в противоположных направлениях. Первый лыжник шёл со скоростью 12 км/ч, а второй – 14 км/ч. На каком расстоянии друг от друга они будут через 3 ч?Схема к задаче: Решение км) – расстояние, которое первый лыжник за 3 ч2)14 • 3 = 42 (км) – расстояние, которое второй лыжник за 3 ч3)36 + 42 = 78 (км км/ч) – скорость удаления2)26 • 3 = 78 (км)ответ: 78 км.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку