SỞ GD&ĐT ĐÀ NẴNG TRƯỜNG THPT CHUYÊN LÊ QUÝ ĐÔN - ĐỀ THI CHỌN HỌC SINH GIỎI VÙNG DUYÊN HẢI – ĐỒNG BẰNG BẮC BỘ NĂM HỌC 2021 - 2022 Môn: TIN HỌC 10 (Thời gian làm bài: 180 phút) - ĐỀ THI ĐỀ XUẤT TỔNG QUAN ĐỀ THI Bài Tên Ong tổng Tên chương trình ONGTONG.* Dữ liệu vào Dữ liệu Điểm ONGTONG.INP ONGTONG.OUT Seqpart SEQPART.* SEQPART.INP SEQPART.OUT Biệt thự MANSION.* MANSION.INP MANSION.OUT Lập trình giải tốn sau: Bài (6 điểm) Tổng số ong tổ tiên Ong lồi thụ tinh đơn tính lưỡng tính Nếu trứng ong thụ tinh ong nở thành ong đực Tuy nhiên, trứng thụ tinh ong đực nở thành ong Như ong đực ln có mẹ, ong có bố mẹ Ta bắt đầu tính số ong tổ tiên ong đực Xét ong đực hệ thứ n Theo quy luật trên, ta thấy: - Trước đời, hệ n-1: Con ong đực có mẹ (1 ong cái) - Trước hai đời, hệ n-2: Con ong đời n-1 có bố mẹ, ong bố (đực) ong mẹ (cái) (2 ong: đực+ cái)) - Trước ba đời, hệ n-3: Con ong hệ n-2 lại có hai bố mẹ, ong bố (đực) mẹ (cái), đực hệ n-2 có mẹ (3 ong: ong đực + ong cái) - Trước bốn đời, hệ n-4: Hai cái, có cha, mẹ đực có mẹ (5 ong: ong đực ong cái) Vĩnh Long đơi bạn lớp Sau tính số ong tổ tiên ong đực hệ N (với N