Нека gcd(x1,,xn)\operatorname{gcd}\left(x_{1}, \ldots, x_{n}\right) означава най-големия общ делител на естествените числа x1,,xnx_{1}, \ldots, x_{n}. Да се докаже, че gcd((n1k1),(nk+1),(n+1k))=gcd((n1k),(n+1k+1),(nk1))\operatorname{gcd}\left(\binom{n-1}{k-1}, \binom{n}{k+1}, \binom{n+1}{k}\right)=\operatorname{gcd}\left(\binom{n-1}{k}, \binom{n+1}{k+1}, \binom{n}{k-1}\right). Тук (nk)=n!k!(nk)!\binom{n}{k}=\frac{n!}{k!(n-k)!}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол