(6 ĐIỂM) TRÊN MỘT ĐƯỜNG THẲNG CÓ 20 ĐIỂM P1, P2, …, P20 Đ...

Bài 3. (6 điểm)

Trên một đường thẳng có 20 điểm P

, P

, …, P

được sắp theo thứ tự đó, mỗi điểm

sẽ được tô bởi một trong hai màu xanh hoặc đỏ. Hỏi có bao nhiêu cách tô màu để cho nếu

số các điểm liền kề được tô màu giống nhau thì luôn là một số lẻ ?

………HẾT………...

 Thí sinh không được sử dụng tài liệu và máy tính cầm tay.

 Cán bộ coi thi không giải thích gì thêm.

SỞ GIÁO DỤC VÀ ĐÀO TẠO

KỲ THI CHỌN ĐỘI TUYỂN THAM DỰ

QUẢNG NGÃI

KỲ THI CHỌN HSG QUỐC GIA NĂM 2018

Ngày thi: 27/10/2017

Môn: Toán

Thời gian làm bài: 180 phút