tailieunhanh - ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN TQ LẦN THỨ III-1997

BÀI 1. Các chú thỏ xinh xắn Trong một cuộc thi đố vui có thưởng, ban tổ chức trao cho đội thắng cuộc 1 hộp các tông hình lập phương kích thước mỗi cạnh bằng N đựng phần thưởng cho cả đội. Khi đội trưởng mở hộp thì thấy trong đó có M hộp lập phương con, mỗi hộp kích thước bằng 1/(1+M+1) kích thước hộp chứa nó. Ngạc nhiên và hồi hộp, đội trưởng gọi các bạn lại cùng mở các hộp con thì thấy mỗi hộp con lại chứa đúng M hộp nhỏ kích thước bằng 1/(M+1). | ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN TQ LẦN THỨ III-1997 Khối C - Thời gian 180 phút BÀI 1. Các chú thỏ xinh xắn Trong một cuộc thi đố vui có thưởng ban tổ chức trao cho đội thắng cuộc 1 hộp các tông hình lập phương kích thước mỗi cạnh bằng N đựng phần thưởng cho cả đội. Khi đội trưởng mở hộp thì thấy trong đó có M hộp lập phương con mỗi hộp kích thước bằng 1 1 M 1 kích thước hộp chứa nó. Ngạc nhiên và hồi hộp đội trưởng gọi các bạn lại cùng mở các hộp con thì thấy mỗi hộp con lại chứa đúng M hộp nhỏ kích thước bằng 1 M 1 hộp trước trong mỗi hộp bé hơn này lại có M hộp con cứ thế mãi cho tới khi nhận được một loạt các hộp lập phương kích thước 1 và khi mở những hộp này cả đội cùng reo lên vui sướng trong mỗi hộp có một chú thỏ con bằng pha lê trong suốt với 2 chiếc tai dài ngộ nghĩnh. Một bạn thốt lên Thật không uổng công chúng ta phải mở không biết bao nhiêu hộp - Ừ nhỉ vậy chúng ta phải mở bao nhiêu hộp không chứa thỏ - Một bạn khác băn khoăn. - Tôi đề nghị đội trưởng đưa ra ý kiến - bao nhiêu đi nữa thì chúng ta cũng nên giữ lại để làm kỉ niệm. Cả đội tán thành và xếp tất cả các hộp thành một chồng hộp nọ trên hộp kia dĩ nhiên cái to ở dưới cái bé ở trên Bạn hãy cho biết có bao nhiêu hộp không chứa thỏ và chồng hộp cao bao nhiêu nếu biết được kích thước N của hộp ban đầu và số thỏ K mà đội nhận được. Dữ liệu vào từ file kiểu TEXT theo quy cách mỗi dòng chứa 2 số nguyên dương N và K. Dấu hiệu kết thúc là một dòng chưa 2 số 0. Các số trên một dòng cách nhau ít nhất 1 dấu cách. Các số nguyên N và K có thể có tới 17 chữ số. Kết quả vào từ file kiểu TEXT theo quy cách mỗi dòng chứa 2 số nguyên. Số đầu là số hộp không chứa thỏ số thứ 2 là chiều cao chồng hộp. Các số trên một dòng cách nhau ít nhất 1 dấu cách. Mỗi dòng ở file kết quả ứng với một dòng dữ liệu vào trừ dòng cuối cùng của file dữ liệu vào . Ví dụ 216 125 1874161 1679616 0 0 31 671 47989 8877781 BÀI 2. Mạng máy tính Một mạng gồm n máy tính đánh số từ 1 đến n và m kênh truyền tin 1