Сколько можно составить семизначных телефонных номеров из цифр 1, 2, 3, 4, 5, 6, 7, 8, 9 так, чтобы в каждом отдельно взятом номере все цифры были различны?

898765431 812876532 879651234 812345679 812354679

600  -  100  проц.       516   -   х                                                                                              х=(516×100)÷600=86               100-86=14проц

Решение 1.  2^x = y^2 -  1 2^x = (y - 1)(y + 1) слева степень двойки -> справа произведение степеней двойки единственные степени двойки, различающиеся на 2, - это 2 и 4 (все другие соседние степени двойки отличаются не менее, чем на 4, и вообще 2^(n+1)-2^n=2^n) ответ. (1, 3). решение 2.  слева нечётное число -> справа нечётное число, тогда y = 2y - 1, y - натуральное. 2^x + 1 = 4y^2 - 4y + 1 2^x = 4y(y-1) слева степень двойки -> справа произведение степеней двойки -> y и y-1 - степени двойки, но они разной чётности -> y = 2 y = 2*2 - 1 = 3; x = 1 ответ. (1, 3)