Число делится на 2, когда его последняя цифра делится на 2, то есть является чётной. Число делится на 3, когда сумма цифр в числе делится на 3. Число делится на 5, когда последняя цифра делится на 5. (Цифры 0 , 5) Число делится на 9, когда сумма цифр в числе делится на 9. Должны сокращать дробь до того, когда дробь будет несократимой
30/42 делится на 3 - 10/14 - делится на 2 - 5/7 33/39 делится на 3 - 11/13 51 12/60 делится на 2 - 51 6/30 - делится на 3 - 51 2/10 - делится на 2 - 51 1/5 50/100 - это половина, значит 1/2 Надеюсь
Есть задачи, ответы на которые легко проверить, и понять, правильные они, или нет (например, тебе даны много чисел, и нужно выбрать 15 так, что бы их сумма была равна 100 - если у тебя есть ответ ты можешь легко проверить его правильность, сложив эти числа, и увидев получается 100 или нет) Равенство Р и NP означает, что все задачи которые так легко можно проверить, можно решить достаточно быстро. Это то что написано выше, "полиномиальная сложность" - обычно сложность задач, таких как та, которую я привёл в пример, зависит от количества исходных элементов. Полиномиально - означает, что количество шагов в алгоритме решения прямо пропорционально количеству элементов, или их квадрату, или кубу и т. д. Это хорошо. А если они пропорциональны експоненте этого количества, это означает, что уже при тысяче элементов никто не решит такую задачу. Это плохо. Я упрощала как могла)
А насчёт пользы, если P=NP, то любой шифр, например, можно взломать. А ещё смогут нормально просчитывать как скручиваются белки, и изобретут лекарство от рака и спида (не факт, конечно, но это не шутка)
Число делится на 3, когда сумма цифр в числе делится на 3.
Число делится на 5, когда последняя цифра делится на 5. (Цифры 0 , 5)
Число делится на 9, когда сумма цифр в числе делится на 9.
Должны сокращать дробь до того, когда дробь будет несократимой
30/42 делится на 3 - 10/14 - делится на 2 - 5/7
33/39 делится на 3 - 11/13
51 12/60 делится на 2 - 51 6/30 - делится на 3 - 51 2/10 - делится на 2 - 51 1/5
50/100 - это половина, значит 1/2
Надеюсь
Равенство Р и NP означает, что все задачи которые так легко можно проверить, можно решить достаточно быстро. Это то что написано выше, "полиномиальная сложность" - обычно сложность задач, таких как та, которую я привёл в пример, зависит от количества исходных элементов. Полиномиально - означает, что количество шагов в алгоритме решения прямо пропорционально количеству элементов, или их квадрату, или кубу и т. д. Это хорошо. А если они пропорциональны експоненте этого количества, это означает, что уже при тысяче элементов никто не решит такую задачу. Это плохо.
Я упрощала как могла)
А насчёт пользы, если P=NP, то любой шифр, например, можно взломать. А ещё смогут нормально просчитывать как скручиваются белки, и изобретут лекарство от рака и спида (не факт, конечно, но это не шутка)