Первый пункт подбирается сразу, второй чуть погодя и с калькулятором, третий подбирать долго, четвертый понятно сразу тоже. Так вот, каков алгоритм решения первых трех пунктов? Не может же быть задача заточена на то, чтобы шкила полчаса умножала числа в столбик? Ответы я знаю, нужен алгоритм. С меня как всегда
как же всегда бесила эта хуйня в математике
Теория чисел для самых маленьких, ага. Тоже никогда не понимал и не мог решить нормально
Сука, как я ненавижу ёбаную математику.
Математика и химия ассоциируются с тупыми озлобленными жирными климаксными бабами.
Не могу даже слышать это слово.
Сколько же нервов она мне вытрепала...
45, 56, 910, 1011
Под спойлером нет ни одного правильного ответа. Ты точно условие прочитал?
Вакаба знак умножения трет, это 4 умножить на 5 и т.д.
Понял, я сам допер, что дело в 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) Андеграудный случай для корректности: ноль пятёрок. По предыдущему пункту уже понятно, что меньше не будет.
Я надеюсь, что не ошибся, но тут просто нужен аккуратный разбор случаев, никаких знаний не требуется. Даже идеи особой нет. Для нормальных задач (эта преднормальная) вы алгоритм не найдёте, суть в поиске идеи
А) 0 и 1
Б) 99 и 100
В) 999 и 1000
Г) хз
>0
>натуральных
Спасибо! А откуда идея про три пятерки и три двойки? 125*8 = 1000?
Ни одного правильного ответа. Просят наименьшие числа
пиздец ты тупой
Ну это просто аккуратность: нужно провести разбор случаев так, что первый множитель может быть нечётным, а в совокупности со вторым они должны дать три пятёрки и три двойки. Двоек в нём быть не может, могут быть только пятёрки, но никто не сказал, что пятёрки там быть должны, их там может вообще не быть, а множитель просто будет состоять из каких-то нечётных чисел. То есть нужно правильно проводить разделение: первый множитель нечётный. Разделение:
1) В нём есть хоть какие-то множители, интересующие нас (те самые двойки и пятёрки). Три случая
2) В нём их нет. Один случай
математическая эрудиция минимальная нужна, что 2*5 дают ноль и только так. тогда 4 и 5, 24 и 25, 624 и 625. а вот с четвертым не придумал
А вообще задача хорошая для 7 класса. Что-то такое можно встретить в ЕГЭ 19.1/19.2. В 19.3 уже, конечно, думать надо
Кто ж спорит, не решил задачу для семиклассников
>>248697977
Мне помогла мысль о том, что имеем произведение четного и нечетного чисел, значит, делители 10/100/1000 раскидаем по двум числам без пересечения
>>248698019
Третьей неправильно, остальное да, четвертое смотри тред выше, я там писал, что таких чисел не существует, это и есть ответ
как ты на двач попал?
В каком смысле?
а третий какое меньше? 124 и 125 не подходят, т.к. двоек не хватает, а дальше с любым числом кратным менее чем трем пятеркам не может соседствовать еще одно число кратное пятерке
Ноль на конце дают еще 5 и 6, искомые числа - 375 и 378
в прямом
А почему нельзя допускать пересечения? Это же нужно обосновать. Почему нельзя, чтобы в обеих множителях была пятёрка? Вы приходите к правильному ответу неправильным/неполным путём, что по сути не имеет ценности. А за нерассмотрение последнего случая вам и бал занизят на экзамене, и преподаватель может руки оторвать
Да случайно, на самом деле
ээ, они не подряд это раз. и 6 это 23, так что только 5 на 2. множителей 5 тут не хватит на три нуля. и собственно 375378=141750
Надо подумать
бля, разметка слетела. короче ты понял, не подходят по всем двум пунктам
Опечатался, 375 и 376
потому что нужны соседние числа, это тупо невозможно чтобы в обеих была пятерка
а, понял. интересная фигня, проглядел
как?
Да. Пятёрка в обоих => расстояние между числами либо 0, либо не меньше пяти. Но забывать про случай со всеми множителями в одном числе нельзя
Да, не существует соседних чисел, где оба числа были бы кратны пяти. Числа, оканчивающиеся на 4 и 5 не могут быть кратны пяти, на 5 и 6 тоже, 0 и 1 тем более
Зачем гадать, программку сделал и всё. Короче по моим результатам, в диапазоне натуральных чисел от 1 до 1000000000(миллиард) (не включительно), существует, для а)200 021 534 решения, для б)20 002 601 решение, для в)2 000 083 решения, для г) 0 решений. Думаю, тут уже всё ясно
Задачка все еще для семиклассников, которые ее должны решать с ручкой и листочком
Кажется, я понял идею. Произведение описывается формулой a(a+1), а число, кратное 10n, кратно 2n и 5n. У a и (a+1) не может быть общих делителей, так как они отличаются всего на единицу, а это значит, что a должно быть кратно 5n, а (a+1) (либо a-1) - 2n. Получается, что a должно быть равно произведению 5n на самое мелкое натуральное число, при котором (a+1) или (a-1) будет кратно 2n. Про последний пункт пока ничего не могу сказать.
>>248697500
0 не натуральное число.
Ну ты даешь, браво!
это олимпиадная задача прост, там всегда алгоритм ебанутый
И да, в третьем пункте 375 и 376.
Спасибо.
Абу благословил этот пост.
И да, последний пункт вообще не имеет решения: произведение двух стоящих подряд натуральных числе кратно двум, а число, кончающееся на единицы даст остаток от деления на 2.
Не для того я 100к/нсек зарабатываю
#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., это решение обычным перебором, в идеале наверное это решается путем использования свойств чисел
Блять, ебучая разметка код хуйнула
Любое число можно разложить на произведение простых. Например возьмем число 333, это 3337
Если у числа на конце два нуля, значит оно точно делится на 100, а это значит, что там однозначно есть две двойки и две пятерки в разложении на простые множители. Дальше элементарно
>>248701798
Где ответ на 4 пункт, чушок?
Почему не 2 на 5? в пункте a
2 и 5 это не соседние числа
Вафел, читай условие
Будешь еще блять великому сеньору-помидору, покорителю сервов и владыке всех джунов перечить еще
Обтекай
произведение двух соседних чисел всегда будет четным и не может оканчиваться на единицу, выше уже пояснили