Page 33 - C:\Users\Admin\Desktop\Sach mem upweb\

100 Problems & Solutions Trang 33

Bài 83/2001 - Các đường tròn đồng tâm
(Dành cho học sinh Tiểu học)
Ba đường tròn đồng tâm, mỗi hình được chia thành 8 phần (như hình dưới).
Hãy đặt các số trong danh sách dưới đây vào các phần trong các hình tròn sao cho: mỗi
đường tròn gồm 8 số trong tám phần có tổng bằng 80, mỗi phần của hình tròn ngoài
gồm 3 số (mỗi phần của hình tròn ngoài chứa cả phần của hai hình tròn trong) có tổng
bằng 30.
Các số bạn được sử dụng là:
14, 11, 10, 12, 7, 9, 9, 8, 9, 9, 11, 11, 10, 10, 10, 10, 14, 9, 7, 11, 10, 8, 12, 9.

Bài 84/2001 - Cùng một tích
(Dành cho học sinh THCS và THPT)
Cho n số x1, x2, ..., xn chỉ nhận một trong các giá trị -1, 0, 1. Và cho một số nguyên P.
Hãy tính số lượng tất cả các cách gán giá trị khác nhau của n số trên sao cho:
 x x  P (với i =1..n, j =1..n, i  j). Hai cách gán được gọi là khác nhau nếu số lượng
i
j
các số xi = 0 là khác nhau.
Input: gồm 2 số n, P.
Output: số các cách chọn khác nhau.
10
10
Giới hạn: 2 <= n <= 10 ; |P| <= 10 .
(Đề ra của bạn Lý Quốc Vinh - Tp. Hồ Chí Minh)

Bài 85/2001 - Biến đổi 0 - 1
(Dành cho học sinh THPT)
Cho 2 lưới ô vuông A và B cùng kích thước M xN, mỗi ô có chỉ nhận các giá trị 0 hoặc
1 (A khác B). Các ô lưới được đánh số từ trên xuống dưới, từ trái qua phải bắt đầu từ 1.
Cho phép thực hiện phép biến đổi sau đây với lưới A:
- Chọn ô (i, j) và đảo giá trị của ô đó và các ô chung cạnh với nó (0 thành 1, 1 thành 0).
Hãy xác định xem bằng cách áp dụng dãy biến đổi trên có thể đưa A về B được hay
không? Nếu có hãy chỉ ra cách sử dụng một số ít nhất phép biến đổi.
Dữ liệu nhập vào từ file văn bản BIENDOI.INP:

Tin học & Nhà trường 100 Đề Toán - Tin học