Bài 1 – đề thi tuyển sinh 10 lớp chuyên tin học tỉnh Quảng Trị - năm 2021

Có \(n + m\) viên bi, trên mỗi viên bi người ta ghi một số nguyên dương. Trong đó, \(n\) biên bi được ghi các số chẵn và \(m\) viên bi được ghi các số lẻ.

Yêu cầu: Tìm số cách chọn ra hai viên bi, không phân biệt thứ tự sao cho tổng hai số được ghi trên hai viên bi đó là một số chẵn. Với hai viên bị có thứ tự \(a,b\) thì việc chọn \(a,b\) hay \(b,a\) cũng được xem là một cách chọn.

Ví dụ: với \(n = 2,m = 1\), giả sử các số ghi trên các viên bi là 2,6 và 3 thì sẽ có ba cách chọn là \((2,6),\ (2,3);(6,3)\) nhưng chỉ có một cách chọn \((2,6)\) có tổng là một số chẵn.

Dữ liệu vào:

+ Hai số nguyên \(n,m\ (0 \leq n,m \leq 20)\).

Kết quả:

+ Một số nguyên duy nhất là số cách tìm được.

Ví dụ: