giới thiệu đến quý thầy, cô giáo và các em học sinh lớp 12 đề thi chọn đội tuyển dự thi học sinh giỏi Quốc gia môn Toán THPT năm học 2022 – 2023 sở Giáo dục và Đào tạo tỉnh Hải Dương; kỳ thi được diễn ra vào thứ Tư ngày 21 tháng 09 năm 2022. Trích dẫn Đề chọn đội tuyển thi HSG QG môn Toán năm 2022 – 2023 sở GD&ĐT Hải Dương : + Cho tam giác nhọn không cân ABC nội tiếp đường tròn (O) và ngoại tiếp đường tròn (I). Gọi D là hình chiếu của I trên BC, AD cắt lại (O) tại G. Lấy E và F lần lượt là điểm chính giữa của cung nhỏ BC và cung lớn BC. Hai đường thẳng ID và FG cắt nhau tại điểm H. Gọi M là trung điểm cạnh BC. a) Chứng minh rằng điểm H nằm trên đường tròn ngoại tiếp tam giác IBC. b) Gọi P là điểm trên đường thẳng ID sao cho MP = MB và K trên đường thẳng BC sao cho KP vuông góc PM, KI cắt FG tại N và MN cắt AI tại J. Chứng minh E là trung điểm của IJ. + Tìm tất cả các bộ số nguyên dương (a; b; c) thỏa mãn: a^b + 1 | (a + 1)^c. + Bạn A có một số chiếc thẻ thuộc ba loại thẻ: thẻ hai mặt đỏ; thẻ một mặt vàng, một mặt đỏ; thẻ hai mặt vàng. Bạn ấy không phân biệt được màu sắc nên cần một máy scan để quét. Tuy nhiên máy này cũng chỉ có thể phân biệt được tất cả các mặt thẻ úp xuống đưa vào trong máy có đều là màu vàng hay không. Nghĩa là nếu tất cả các mặt úp đều vàng nó sẽ báo vàng, còn chỉ cần có một mặt đỏ trong số đó thì nó báo không vàng. Mỗi lần bạn ấy có thể chọn bao nhiêu thẻ để đưa vào cũng được. a) Chứng minh rằng nếu A có n thẻ gồm một thẻ hai mặt đỏ và n – 1 thẻ hai mặt vàng thì A có thể sử dụng máy để tìm ra thẻ hai mặt đỏ sau nhiều nhất là [log2n] bước. b) Xét dãy số Fibonacci (F) với F1 = 1, F2 = 1, Fn+2 = Fn+1 + Fn với n >= 1. Với n >= 4, giả sử bạn A có Fn thẻ gồm một thẻ hai mặt đỏ và một thẻ một mặt vàng, một mặt đỏ, còn lại là các thẻ hai mặt vàng. Hỏi bạn ấy có thuật toán nào để có thể tìm ra thẻ hai mặt đỏ bằng cách sử dụng máy nhiều nhất n lần hay không?
Nguồn: toanmath.com
