Tham khảo tài liệu 'hội thi tin học trẻ không chuyên toàn quốc lần thứ vi, 2000 đề thi khối c', công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN TOÀN QUỐC LẦN THỨ VI 2000 Đề thi khối C Trung học phổ thông THỜI GIAN 180 PHÚT Lập trình thực hiện các công việc sau đây BÀI 1. QUAN HỆ Tên file bài làm Xét một tập N đối tượng có thể so sánh được N 100 . Giữa 2 đối tượng a và b có thể tồn tại 1 trong 3 quan hệ phân loại a b a b b a Quan hệ có tính chất đối xứng nên không được nêu lại ở trên. Như vậy với 3 đối tượng a b c có thể tồn tại 13 quan hệ phân loại a b c a b c c a ba b c b c aa c bb a c a b c a c bb a cb c ac a b c b a Cho số n hãy xác định số lượng quan hệ phân loại khác nhau. Dữ liệu vào từ file văn bản gồm nhiều số nguyên n trong phạm vi từ 2 đến 99 mỗi số trên 1 dòng. Kết quả đưa ra file các số lượng quan hệ phân loại tìm được mỗi số trên 1 dòng. Ví dụ 2 2 3 13 BÀI 2. BẢNG ĐÈN Tên file bài làm Cho bảng hình vuông trên đó gắn N N đèn tạo thành lưới ô vuông. Các hàng và cột được đánh số từ 1 đến N từ trên xuốn dưới và từ tráI qua phải. Mỗi hàng và mỗi cột có một công tắc bấm. Ký hiệu Ri là công tắc bấm của hàng i và Cj - công tắc bấm của cột j. Khi bấm vào một công tắc của một hàng cột nào đó thì tất cả các đèn của hàng cột ấy đổi trạng tháI từ sáng thành tắt hoặc ngược lại. Cho trước hai trạng thái đầu và cuối của bảng hãy chỉ cách bấm ít nhất có thể được các nút để chuyển trạng thái của bảng từ trạng thái đầu sang trạng thái cuối hoặc cho biết không tồn tại cách chuyển. Dữ liệu vào từ file văn bản dòng đầu là số nguyên N 1 N 50 N dòng sau mô tả trạng thái đầu của bảng mỗi dòng N số 0 hoặc 1 0 ứng với trạng thái tắt 1 ứng với trạng thái bật các số trên một dòng cách nhau ít nhất 1 dấu cách. N dòng tiếp theo mô tả trạng thái cuối của bảng theo quy cách như trên . Kết quả đưa ra file . Dòng đầu tiên là số nguyên xác định số lần bấm nút. Nếu không có cách bấm thì dòng này chứa số -1. Các dòng tiếp theo mỗi dòng ghi một nút cần bấm dưới dạng R i hoặc C j. Ví dụ
