$1$ . Cho $n \in \mathbb{N}*$ và $S = \left \{ 1,2,....,n \right \}$ . Gọi $c_{n}$ là số các tập con của S chỉ chứa đúng 2 số nguyên dương liên tiếp . Chứng minh rằng : $c_{n}= \frac{2nF_{n+1}-(n+1)F_{n}}{5}$ với $F_{n}$ là số Fibonacci thứ n
$2$ . Cho 2000 học sinh tham gia 1 cuộc thi trắc nghiệm gồm 5 câu hỏi , mỗi câu hỏi có 4 phương án trả lời , mỗi học sinh chỉ được chọn 1 trong 4 phương án . Tìm $n \in N$ bé nhất sao cho các học sinh có thể làm bài thi theo cách nào đó mà cứ n học sinh thì luôn tìm được 4 học sinh để 2 học sinh bất kì cũng có bài làm khác nhau ở ít nhất 2 câu