Решить с уровнения. маша,таня и петя собирали грибы.петя собрал на 20 грибов больше,чем таня,и на 5 грибов меньше,чем маша.сколько грибов собрал каждый,если все вместе собрали 135 грибов?
45 = 5 * 9 1) число делится на на 45 без остатка, если сумма его цифр делится без остатка на 5 и на 9 2) Число делится на 5, если последняя его цифра 5 или 0. Поэтому наше число будет заканчиваться на 5 или 0 3) Число делится на 9, если сумма его цифр делится на 9.
Подбираем число: Допустим, оно заканчивается на 5, тогда мы имеем 31**5 складываем цифры: 3+1+5=9 ---> делится на 9, значит можно вместо звездочек поставить два ноля (получим число 31005, которое делится на 45), но в условии сказано, что цифры должны быть разные. Берем другое число, которое делится на 9---> 18. Нужно, чтобы сумма цифр нашего числа была равна 18 3+1+9+0+5=18 полученное число 31905 проверим: 31905 : 45 = 709 подходит Также подойдет число 31095 : 45 = 691
или 3+1+2+7+5=18 подходящие числа: 31275 31725
По тому же принципу можно подобрать числа, которые заканчиваются на 0. 3+1+5+9+0=18, подойдут числа 31590 и 31950 3+1+6+8+0=18, подойдут числа 31680 и 31860
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку