Đề thi toán quốc tế tháng 1-3 1998

... Output Page 1 Bai toan 3-98 3. Party Lamps Để thắp sáng buổi dạ hội tại Cuộc thi Olympic Tin học quốc tế năm 1998, chúng ta có một bộ gồm N ngọn đèn màu đánh số từ 1 đến N . Các ngọn đèn ... ghi lại tổng số lần bấm nút. Khi buổi dạ tiệc bắt đầu, tất cả các đèn đều ở trạng thái ON và máy đếm C được đặt ở 0. Bài toán Cho trước giá trị đếm máy C ghi được và thông tin trạn...

Ngày tải lên: 17/10/2013, 17:15

... từng cặp (x, y). Page 1 Bai Toan 6-98 6. Trò chơi xoá cạnh đa giác ( Polygon - Đề thi Olympic IOI -1998 ) Polygon là một trò chơi cho một người mà bắt đầu bởi một đa giác N đỉnh, giống ... ảnh và tranh cùng có hình chữ nhật dán trên tường. Các cạnh của chúng đều là nằm ngang hoặc thẳng đứng. Mỗi hình chữ nhật đều có thể nằm một phần hoặc toàn bộ trong các hình chữ nhật khác....

Ngày tải lên: 24/10/2013, 05:15

... ra chứ tuyệt nhiên không liên quan gì đến lời giải thực sự của bài toán. Page 3 Bai toan 2-99 2. Các mã ẩn Bài toán Xét tập các mã, mỗi mã là một từ có phân biệt chữ in hoa và ... vào chậu j thì đạt điểm thẩm mỹ Aij. Ví dụ ta có bảng hệ số thẩm mỹ sau đây: Yêu cầu bài toán là tìm một phương án cắm hoa sao cho đạt tổng số điểm thẩm mỹ lớn nhất. Hạn chế kỹ thuật...

Ngày tải lên: 20/10/2013, 07:15

... Chú ý rằng, giá trị B của chương trình kiểm tra có thể không là tối ưu. Thực tế, B được chọn dựa trên một thuật toán có chiến lược đơn giản với không có nước đi nào thừa và phụ thuộc vào giá ... nhất là một đường. Không có đường đi vào nối bục binh với chính nó. Các đường đi trong thành phố đều là hai chiều. Tại mỗi bục binh có treo một đèn, sẽ có màu xanh và đỏ thay đổi nhau. Đường đi...

Ngày tải lên: 20/10/2013, 07:15

... 1-2000 1. Palindrome Bài toán Palindrome là một chuỗi đối xứng nghĩa là một chuỗi đọc giống nhau nếu ta bắt đầu từ ... cần chèn bổ xung. Ví dụ Input và Output Page 1 5-2000 5. Walls Bài toán Ở một đất nước, các bức tường thành được xây dựng sao cho mỗi bức tường sẽ nối hai thành ... Output Tệp input và output tương ứng với ví dụ trên....

Ngày tải lên: 24/10/2013, 05:15

... 5-2001 Mã hóa kép BÀI TOÁN AES đang nghiên cứu một thuật toán mã hóa rất mạnh. Thuật toán làm việc với 3 khối , mỗi khối gồm 128 bit. Cho trước khối ... Trong bài toán này, cho trước cả số nguyên s . Chỉ xét 4* s bit ở tận cùng bên trái của một trong số chuỗi, còn lại các bít khác (128 bit tận cùng bên phải trừ đi các bit 4* s ) đều là 0. ... hóa p , dòng dòng thứ b...

Ngày tải lên: 26/01/2014, 03:20

... 2-2001 Ioiwari Game Bài toán Mancala là trò chơi với các viên bi và các hố đã được con người chơi từ rất lâu. Bài toán này giới thi u một dạng của trò chơi. Trò chơi giành ... trí đều thuộc về một trong hai người chơi (gọi là người sở hữu). Mỗi vị trí còn một giá trị dương. Tất cả các giá trị đều khác nhau. Vị trí 1 là vị trí bắt đầu. Ban đầu cả hai người chơi đều ... Two...

Ngày tải lên: 26/01/2014, 03:20

... equality holds, there is exactly one way of placing. This hap- pens, for example, when (a, b)=(5, 20) and (c, d)=(16, 19). Second remark. This problem is essentially very similar to (SL89-2). 16. ... have λ 1+λ + µ 1+µ + ν 1+ν = S OBC S ABC + S AOC S ABC + S ABO S ABC =1. Simplifying this relation, we get 1=λµ + µν + νλ +2λµν ≥ 3(λµν) 2/3 +2λµν, which cannot hold if λµν > 1 8 . Hence λµν ≤...

Ngày tải lên: 13/12/2013, 23:15

Ngày tải lên: 10/01/2014, 17:16

Ngày tải lên: 10/01/2014, 15:28