... hình 3 dưới. Page 2 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 ... 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...
Ngày tải lên: 17/10/2013, 17:15
... 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 1-99 1. Cửa hàng bán hoa Bài toán Tại một cửa hàng người ta muốn cắm một số loài hoa vào các ... vuông bên cạnh của lưới. Tất nhiên bạn chỉ được phép đi vào các ô vuông mở. Nhiệm vụ của bài toán là phải tìm ra vị trí xuất phát ban đầu của bạn sau ít lần sử dụng hàm look nhất. Khi...
Ngày tải lên: 20/10/2013, 07:15
Đề thi toán quốc tế tháng 4-6 1991
... 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á ... Output Output là tệp lights.out Nếu đường đi tồn tại: • Dòng đầu tiên ghi thời gian tối thi u cho đường đi từ bục binh xuất phát đến bục binh đích. • Dòng thứ hai ghi danh sách các...
Ngày tải lên: 20/10/2013, 07:15
Đề thi toán quốc tế tháng 4-6 1998
... chuyển . Bài toán Hãy viết chương trình đếm số lần di chuyển quân ít nhất để đưa các quân vào một ô vuông trên Page 1 Bai Toan 6-98 6. Trò chơi xoá cạnh đa giác ( Polygon - Đề thi Olympic ... ả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á...
Ngày tải lên: 24/10/2013, 05:15
Đề thi toán quốc tế tháng 2-6 2000
... vật thể i với 1<= i <= N. • Độ bền vật thể Y với 1<= Y <= N và tất cả độ bền đều khác nhau. • Tên tệp thư viện Pascal: device.tpu • Khai báo thủ tục và hàm Pascal: ... trình không đọc hoặc viết vào tệp nào. Page 2 3-2000 3. Median Strength Bài toán Một thí nghiệm không gian mới liên quan đến N vật thể được đánh số từ 1 đến N . Biết rằng...
Ngày tải lên: 24/10/2013, 05:15
Tài liệu Tuyển tập đề thi toán quốc tế P4 docx
... this is the general pattern. In fact, it is easy to see that the equation x + y =3z has no solution in the set K = {3k +1, 9k +3| k ∈ N}. We shall prove that the sequence {a n } is actually this ... Analogously, from g(x) ∈ S we are led to f(x) ∈ S. This finishes the proof. 624 4 Solutions since p−1 i = (p−1)(p−2)···(p−i) i! ≡ (−1) i (mod p). But this is clearly im- possible if f(i) equals...
Ngày tải lên: 13/12/2013, 23:15
Tài liệu Đề thi toán quốc tế tháng 5-6 2001 ppt
... 1 1 1 1 2 1 3 3 Page 1 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à...
Ngày tải lên: 26/01/2014, 03:20
Tài liệu Đề thi toán quốc tế tháng 2-4 2001 pptx
... 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