решить задачу На олимпиаде Вася написал решения только первых 2-ух задач. За первую можно получить от 0 до ща вторую от 0 до 6. Сколько вариартов суммы , которую может получать Вася?
Требуется найти степень десятки, на которую делится нацело данное произведение. Каждый множитель входящий в данное произведение (ну единицу можно не считать), можно разложить в произведение простых множителей. Затем подсчитать общее количество простого множителя = 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 нулей.
В идеальном случае на первом взвешивании у нас две равновесных монеты, значит, оставшаяся - фальшивая. Оставшийся вариант - одна и настоящих + фальшивая. В этом случае первое взвешивание покажет, что на весах есть фальшивая монета и перевес в пользу одной из монет. Далее оставляем одну из монет на весах, а вторую меняем на оставшуюся из 3-х. В идеальном варианте весы в равновесии, значит, снятая монета - фальшивая. Это уже два взвешивания, но рассмотрим опять оставшийся случай. Весы опять показывают, что монеты весят по-разному и перевес в одну из сторон. Если мы не перекладывали монеты после второго взвешивания, то чаша оказавшаяся в том же положении, что и при первом взвешивании, содержит фальшивую монету. Т.е. в общем случае надо 2 взвешивания, но если повезет - то хватит и 1.
Каждый множитель входящий в данное произведение (ну единицу можно не считать), можно разложить в произведение простых множителей.
Затем подсчитать общее количество простого множителя = 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 нулей.