1) Cho \(P\left(x\right),Q\left(x\right)\inℤ\left[x\right]\). Giả sử với mọi số nguyên dương \(n\) thì \(P\left(n\right),Q\left(n\right)>0\) đồng thời tồn tại \(d\) nguyên dương sao cho \(gcd\left(P\left(n\right),Q\left(n\right)\right)\le d\) với mọi \(n\) nguyên dương. Biết \(2^{Q\left(n\right)}-1|3^{P\left(n\right)}-1\) với mọi \(n\) nguyên dương. Chứng minh rằng \(Q\left(x\right)\) là đa thức hằng.

 2) Cho \(p\) là số nguyên tố sao cho \(q=2p+1\) cũng là số nguyên tố. Chứng minh rằng \(q\) có bội mà tổng các chữ số không quá 3.

 Xét một tập hợp gồm các ô trống hình tròn như hình vẽ lập thành tam giác đều có "cạnh \(n\)" như hình vẽ (trong hình thì \(n=6\))

 Ta thực hiện trò chơi sau: Ở hàng đầu tiên, mỗi ô hình tròn trong hàng này đều được tô ngẫu nhiên bởi 1 trong 3 màu: xanh, đỏ, vàng. Từ dòng thứ hai trở đi, ta tô màu theo quy tắc sau: 

 i) Nếu 2 ô liên tiếp ở dòng trên được tô bởi 2 màu khác nhau thì ô trống nằm ngay dưới 2 ô đó được tô bởi màu còn lại.

 ii) Nếu 2 ô liên tiếp ở hàng trên được tô bởi cùng 1 màu thì ô trống nằm ngay dưới 2 ô đó cũng được tô bởi màu này.

Cứ tiếp tục như thế cho đến hàng cuối cùng.

 a) Với \(n=4,n=10\), CMR màu ở ô trống hàng cuối cùng chính là tổng của 2 màu của 2 ô trống ở góc trên của tam giác đều.

 b) Với \(n=6,n=8\) điều này có còn đúng hay không? Vì sao?

 c) Tìm tất cả các số tự nhiên \(n\) thỏa mãn điều kiện ở a).

 Có 300 học sinh tham gia vào một trại hè. Biết rằng trong 3 học sinh bất kỳ thì có ít nhất một cặp không phải là bạn bè của nhau (quan hệ bạn bè là hai chiều).

 a) Hỏi nếu như tồn tại 2 người có tổng số lượng bạn bè là 596 thì có bao nhiêu bộ 3 học sinh đôi một không là bạn bè của nhau trong trại hè?

 b) Đánh số các học sinh theo thứ tự 1, 2, 3, ..., 300 và gọi \(x_i\) là số bạn của học sinh thứ \(i\). Biết rằng tồn tại số \(m\inℤ^+\) sao cho \(\left\{x_1,x_2,x_3,...,x_{300}\right\}=\left\{1,2,3,...,m\right\}\). Tìm giá trị lớn nhất có thể có của \(m\).