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