AIME2017Intermediate
By: Saad HassanSystem Entry: Sep 10, 2026

A Binomial Identity In Disguise

#Combinatorics#Vandermonde'sIdentity#Binomial
Problem Statement

Problem Statement

For all non-negative integers $a,b$ with $a+b \le 6,$ let

$$ T(a,b) = \binom{6}{a} \binom{6}{b} \binom{6}{a+b} $$

Let $S$ be the sum of all $T(a,b)$ over such $a,b.$ Find the remainder when $S$ is divided by $1000.$

AIME,2017

Bibliography & References

  1. [1]
    AIME,2017