tailieunhanh - Ma phương – ma trận kì ảo

Trong toán vui, một ma trận kì ảo bậc n (còn gọi là ma phương hay hình vuông ma thuật) là một cách sắp xếp n² số, thường là các số nguyên phân biệt, trong một bảng vuông sao cho tổng n số trên mỗi hàng, cột, và đường chéo đều bằng nhau. Ma trận kì ảo chuẩn chứa các số nguyên từ 1 đến n². 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 1. | Ma phương - ma trận kì ảo Trong toán vui một ma trận kì ảo bậc n còn gọi là ma phương hay hình vuông ma thuật là một cách săp xêp n2 sô thường là các sô nguyên phân biệt trong một bảng vuông sao cho tổng n sô trên mỗi hàng cột và đường chéo đều bằng nhau. Ma trận kì ảo chuẩn chứa các sô nguyên từ 1 đên n2. 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 1 ô với giá trị 1. Trường hợp không tầm thường có kích thước nhỏ nhất là ma trận kì ảo bậc 3. 2 7 6 15 Hằng sô là tổng của mỗi hàng cột và đường chéo được gọi là hằng sô kì ảo. Giá trị này của ma trận kì ảo chuẩn chỉ phụ thuộc vào n và có giá trị 2 Với các ma trận kì ảo bậc n 3 4 5 . các hằng sô kì ảo tương ứng là 15 34 65 111 175 260 . chuỗi A006003 trong từ điển bách khoa về các chuỗi sô nguyên OEIS . Bài toán ma phương Viết chương trình nhập vào một số tự nhiên N N lẻ sau đó điền các số từ 1 đến n2 vào trong một bảng ô vuông sao cho tổng các hàng ngang hàng dọc và 2 đường chéo đều bằng nhau bảng này được gọi là Ma phương . Ví dụ Với N 3 và N 5 ta có Phương pháp thành lập ma phương bậc lẻ phương pháp Siamese Xuất phát từ ô giữa của dòng đầu tiên đi theo hướng Đông Bắc để điền các số từ 1 2 . n2 Khi điền số cần chú ý một số 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 k 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Ừ KHÓA LIÊN QUAN