В клетку- 254 т. В линейку- 178 т. Продали- 126 т. Осталось- ? т. Итак, сначала найдём сколько всего тетрадей- 254+178=432 т. 432-126= 306 т. - осталось.
Требуется найти степень десятки, на которую делится нацело данное произведение. Каждый множитель входящий в данное произведение (ну единицу можно не считать), можно разложить в произведение простых множителей. Затем подсчитать общее количество простого множителя = 5, (степень пятерки). Ведь 10=5*2. Двойки тоже можно подсчитать таким же образом, но их очевидно намного больше. Поэтому искомая степень десяти равно степени пятерки. Теперь считаем, для начала выпишем все целые числа от 1 до 30, делящиеся на 5: 5; 10; 15; 20; 25; 30. Степень пятерки, на которую делятся эти числа могут быть не только единичной. Выпишем для каждого приведенного числа степень пятерки, на которую оно делится. Для 5, будет 5 в первой степени. Для 10, будет 5 в первой степени. -- 15 -- 5-- ---20 -- 5--- ---25 --- 5 во второй степени (т.е. 5^2). ---30 -- 5 в первой степени. Теперь сосчитаем все эти пятерки: 1+1+1+1+2+1 = 7. Т.о. данное в условие произведение делится на 5^7 (и не делится на большую степень пятерки). Степень же двойки будет намного больше (числа делящиеся на 2 и степени двойки встречаются гораздо чаще), поэтому среди них обязательно найдется 2^7. ответ. 7 нулей.
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
В линейку- 178 т.
Продали- 126 т.
Осталось- ? т.
Итак, сначала найдём сколько всего тетрадей- 254+178=432 т.
432-126= 306 т. - осталось.