Анон, помоги! Решил поприкалываться и порешать школьные задачки, нашел вот это. Учебник за 8-9 класс, первый параграф - повторение и углубление 7 класса. Это должен решать 12-13 летний пиздюк, шкила. Первый пункт подбирается сразу, второй чуть погодя и с калькулятором, третий подбирать долго, четвертый понятно сразу тоже. Так вот, каков алгоритм решения первых трех пунктов? Не может же быть задача заточена на то, чтобы шкила полчаса умножала числа в столбик? Ответы я знаю, нужен алгоритм. С меня как всегда
>>248694654 (OP) Сука, как я ненавижу ёбаную математику. Математика и химия ассоциируются с тупыми озлобленными жирными климаксными бабами. Не могу даже слышать это слово. Сколько же нервов она мне вытрепала...
>>248695898 Понял, я сам допер, что дело в 4/5 и 5/6, первое так подбирается моментальной, второе за пару минут с калькулятором, для третьего нужен другой алгоритм
Ну это полноценная задача, если думаешь, что будет алгоритм в стиле решения квадратного уравнения, то его не будет. На примере третьего: Чтобы получить три нуля на конце, тебе нужно из двух множителей достать три пятёрки и три двойки. Числа должны идти подряд, то есть одно из них будет чётным, а одно нечётно. То есть первый множитель будет раскладываться только в нечётные числа, то есть двоек там не будет. Рассмотрим случаи 1) Одна пятёрка. Первый множитель = 5y, Второй множитель = 200x. Подряд он идти, очевидно, не могут 2) Две пятёрки. Первый множитель = 25y, Второй множитель = 40x. Подряд идти не будут, так как первый кратен пяти, а второй десяти - любо совпадают, либо расстояние не меньше пяти. 3) Три пятёрки. Первый множитель = 125y, Второй множитель = 8x. Минимизируем: 8*x может быть 124 или 126? - нет. Следующее - 250. Может быть 249 или 251? - нет. Следующее - 375. Может быть 374 или 376? - да, 376. Всё. 4) Андеграудный случай для корректности: ноль пятёрок. По предыдущему пункту уже понятно, что меньше не будет. Я надеюсь, что не ошибся, но тут просто нужен аккуратный разбор случаев, никаких знаний не требуется. Даже идеи особой нет. Для нормальных задач (эта преднормальная) вы алгоритм не найдёте, суть в поиске идеи
>>248697641 Ну это просто аккуратность: нужно провести разбор случаев так, что первый множитель может быть нечётным, а в совокупности со вторым они должны дать три пятёрки и три двойки. Двоек в нём быть не может, могут быть только пятёрки, но никто не сказал, что пятёрки там быть должны, их там может вообще не быть, а множитель просто будет состоять из каких-то нечётных чисел. То есть нужно правильно проводить разделение: первый множитель нечётный. Разделение: 1) В нём есть хоть какие-то множители, интересующие нас (те самые двойки и пятёрки). Три случая 2) В нём их нет. Один случай
>>248694654 (OP) математическая эрудиция минимальная нужна, что 2*5 дают ноль и только так. тогда 4 и 5, 24 и 25, 624 и 625. а вот с четвертым не придумал
>>248697859 Кто ж спорит, не решил задачу для семиклассников >>248697977 Мне помогла мысль о том, что имеем произведение четного и нечетного чисел, значит, делители 10/100/1000 раскидаем по двум числам без пересечения >>248698019 Третьей неправильно, остальное да, четвертое смотри тред выше, я там писал, что таких чисел не существует, это и есть ответ
>>248698112 а третий какое меньше? 124 и 125 не подходят, т.к. двоек не хватает, а дальше с любым числом кратным менее чем трем пятеркам не может соседствовать еще одно число кратное пятерке
>>248698112 А почему нельзя допускать пересечения? Это же нужно обосновать. Почему нельзя, чтобы в обеих множителях была пятёрка? Вы приходите к правильному ответу неправильным/неполным путём, что по сути не имеет ценности. А за нерассмотрение последнего случая вам и бал занизят на экзамене, и преподаватель может руки оторвать
>>248698758 Да. Пятёрка в обоих => расстояние между числами либо 0, либо не меньше пяти. Но забывать про случай со всеми множителями в одном числе нельзя
>>248698758 Да, не существует соседних чисел, где оба числа были бы кратны пяти. Числа, оканчивающиеся на 4 и 5 не могут быть кратны пяти, на 5 и 6 тоже, 0 и 1 тем более
>>248694654 (OP) Зачем гадать, программку сделал и всё. Короче по моим результатам, в диапазоне натуральных чисел от 1 до 1000000000(миллиард) (не включительно), существует, для а)200 021 534 решения, для б)20 002 601 решение, для в)2 000 083 решения, для г) 0 решений. Думаю, тут уже всё ясно
>>248694654 (OP) Кажется, я понял идею. Произведение описывается формулой a(a+1), а число, кратное 10n, кратно 2n и 5n. У a и (a+1) не может быть общих делителей, так как они отличаются всего на единицу, а это значит, что a должно быть кратно 5n, а (a+1) (либо a-1) - 2n. Получается, что a должно быть равно произведению 5n на самое мелкое натуральное число, при котором (a+1) или (a-1) будет кратно 2n. Про последний пункт пока ничего не могу сказать.
>>248700169 И да, последний пункт вообще не имеет решения: произведение двух стоящих подряд натуральных числе кратно двум, а число, кончающееся на единицы даст остаток от деления на 2.
Держи решение на языке C, няша :3 #include<stdio.h>
int main() { int c = -1; for (int i = 1; i < 1001; i++) { if (((i(i+1)%10) == 0) && (c < 0)) { printf("%d и %d\n", i, i+1); c++; } if (((i(i+1)%100) == 0) && (c < 1)){ printf("%d и %d\n", i, i+1); c++; } if (((i*(i+1)%1000) == 0) && (c < 2)){ printf("%d и %d\n", i, i+1); c++; } } return 0; } P.S., это решение обычным перебором, в идеале наверное это решается путем использования свойств чисел
>>248694654 (OP) Любое число можно разложить на произведение простых. Например возьмем число 333, это 3337 Если у числа на конце два нуля, значит оно точно делится на 100, а это значит, что там однозначно есть две двойки и две пятерки в разложении на простые множители. Дальше элементарно