- 30 Tháng một 2019
- 5
- 2
- 6
- 19
- Phú Yên
- Trường THCS-THPT Võ Nguyên Giáp
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Ma phương là một ma trận kì ảo bậc N (còn gọi là hình vuông ma thuật) là một cách sắp
xếp N² số, từ 1 đến N2 trong một bảng vuông sao cho tổng N số trên mỗi hàng, cột, và đường
Trang 03
chéo đều bằng nhau. Tồn tại ma trận kì ảo chuẩn cho mọi bậc N ≥ 1 trừ N = 2. Ma trận kì ảo
bậc 1 là trường hợp tầm thường, nó chứa duy nhất một ô với giá trị 1.
Ma phương bậc lẻ khi N là một số lẻ, ví dụ: N = 3, 5, 7,…
Cách lập một ma phương lẻ theo phương pháp Siamese như sau:
1. Xuất phát từ ô giữa của dòng đầu tiên theo hướng Đông Bắc để điền các số từ 1 đến N2
2. Khi điền số, tuân thủ nguyên tắc sau:
+ Nếu vượt ra phía ngoài bên phải của bảng thì quay lại cột đầu tiên.
+ Nếu vượt ra phía ngoài bên trên của bảng thì quay lại dòng cuối cùng.
+ Nếu số đã điền T chia hết cho N thì số tiếp theo phải được viết vào ô ngay bên dưới ô
đã điền T.
Ví dụ 1: Một ma phương bậc 3, tổng các số trên mỗi hàng, cột và đường chéo đều bằng 15.
....................... Bắc
........................8 1 6
................Tây 3 5 7 Đông
.......................4 9 2
.........................Nam
Ví dụ 2: Một ma phương bậc 5, tổng các số trên mỗi hàng, cột và đường chéo đều bằng 65.
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
Yêu cầu: Cho số nguyên dương N là một số lẻ. Hãy lập ma phương bậc N theo cách trên?
+ Dữ liệu vào: Từ tệp văn bản MAPHUONG.INP gồm 1 số nguyên dương lẻ N (N<20)
+ Dữ liệu ra: Ghi vào tệp văn bản MAPHUONG.OUT kết quả là yêu cầu cần thực hiện.
xếp N² số, từ 1 đến N2 trong một bảng vuông sao cho tổng N số trên mỗi hàng, cột, và đường
Trang 03
chéo đều bằng nhau. Tồn tại ma trận kì ảo chuẩn cho mọi bậc N ≥ 1 trừ N = 2. Ma trận kì ảo
bậc 1 là trường hợp tầm thường, nó chứa duy nhất một ô với giá trị 1.
Ma phương bậc lẻ khi N là một số lẻ, ví dụ: N = 3, 5, 7,…
Cách lập một ma phương lẻ theo phương pháp Siamese như sau:
1. Xuất phát từ ô giữa của dòng đầu tiên theo hướng Đông Bắc để điền các số từ 1 đến N2
2. Khi điền số, tuân thủ nguyên tắc sau:
+ Nếu vượt ra phía ngoài bên phải của bảng thì quay lại cột đầu tiên.
+ Nếu vượt ra phía ngoài bên trên của bảng thì quay lại dòng cuối cùng.
+ Nếu số đã điền T chia hết cho N thì số tiếp theo phải được viết vào ô ngay bên dưới ô
đã điền T.
Ví dụ 1: Một ma phương bậc 3, tổng các số trên mỗi hàng, cột và đường chéo đều bằng 15.
....................... Bắc
........................8 1 6
................Tây 3 5 7 Đông
.......................4 9 2
.........................Nam
Ví dụ 2: Một ma phương bậc 5, tổng các số trên mỗi hàng, cột và đường chéo đều bằng 65.
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
Yêu cầu: Cho số nguyên dương N là một số lẻ. Hãy lập ma phương bậc N theo cách trên?
+ Dữ liệu vào: Từ tệp văn bản MAPHUONG.INP gồm 1 số nguyên dương lẻ N (N<20)
+ Dữ liệu ra: Ghi vào tệp văn bản MAPHUONG.OUT kết quả là yêu cầu cần thực hiện.
