Нарисуйте сколько пар перпендикулярных прямых можно провести через 3 неколлинеарные точки

Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.

ответ: 442,556,888,1001, к другому вопросу-20

Пошаговое объяснение:

Так как говориться, что каждая цифра цены в более дорогом варианте велосипеда должна быть больше, или больше цифр, то вернее будет написать первый вариант(442,556,888,1001). Но в этой задаче есть второй вопрос (Самый дешёвый велосипед стоит 741 рубль, самый дорогой - 89988рублей. Какое наибольшее число велосипедов может стоять в магазине? ), то будем решать по условию задачи: 741, 852, 963, 1000, 2111, 3222, 4333, 5444, 6555, 7666, 8777, 9888, 10000, 21111, 32222, 43333, 54444, 65555, 76666, 89988. Считаем сколько чисел у нас получилось, и в итоге у нас 20 велосипедов может стоять в магазине.ие: