Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Каждая кофта (обозначим их 1,2,3,4) сочетается с каждой юбкой (обозначим их а,б,с), получим такие пары: (1,а) (1,б) (1,с) (2,а) (2,б) (2,с) (3,а) (3,б) (3,с) (4,а) (4,б) (4,с) Чтобы узнать, сколько таких пар, надо перемножить количество кофт на количество юбок, получим 4*3=12 Аналогично, теперь каждая из 12 пар сочетается с каждой парой туфель.Поэтому количество таких комбинаций будет 12*2=24. Естественно, сразу можно это подсчитать, перемножив числа 4*3*2=24.Но я хотела объяснить, как это получается.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
