Даже если ты будешь звонить в пределах своего города, и телефонные номера, скажем, семизначные, то число комбинаций будет 7*10!=25401600

А при чем тут факториал? 10⁷ номеров (от 0000000 до 9999999). Реально же номеров будет несколько меньше из-за того, что первые три цифры - код АТС, о они покрывают далеко не весь диапазон [000,999]