Имеем 4 места для размещения цифр. Всего цифр десять: 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9. Девятку можно поставить на любое из четырёх мест На остальные места размещаем оставшиеся цифры, учитывая, что все они должны быть различны, получаем: на первое из трёх оставшихся мест можно поставить любую их 9-ти цифр (девятку нельзя, остаётся 10-1=9 цифр); на второе из оставшихся мест ставим любую из оставшихся 8-ми цифр; на третье - любую из оставшихся семи цифр. Перемножаем полученное количество расстановки: 4*9*8*7=2016 ответ: Ване придётся перебрать 2016 номеров.
Бино́м Нью́то́на — формула для разложения на отдельные слагаемые целой неотрицательной степени суммы двух переменных, имеющая вид
( a + b ) n = ∑ k = 0 n ( n k ) a n − k b k = ( n 0 ) a n + ( n 1 ) a n − 1 b + ⋯ + ( n k ) a n − k b k + ⋯ + ( n n ) b n (a+b)^n = \sum_{k=0}^n \binom{n}{k} a^{n - k} b^k = {n\choose 0}a^n + {n\choose 1}a^{n - 1}b + \dots + {n\choose k}a^{n - k}b^k + \dots + {n\choose n}b^n где ( n k ) = n ! k ! ( n − k ) ! = C n k {n\choose k}=\frac{n!}{k!(n - k)!}= C_n^k — биномиальные коэффициенты, n n — неотрицательное целое число.
В таком виде эта формула была известна ещё индийским и персидским математикам; Ньютон вывел формулу бинома Ньютона для более общего случая, когда показатель степени — произвольное действительное (или даже комплексное) число.
А можно по русски? Я отвечу тогда