Ngạo Thi Đường
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.
Thống Kê
Hiện có 3 người đang truy cập Diễn Đàn, gồm: 0 Thành viên, 0 Thành viên ẩn danh và 3 Khách viếng thăm

Không

[ View the whole list ]


Số người truy cập cùng lúc nhiều nhất là 24 người, vào ngày Sun Oct 18, 2020 2:23 am
Đăng Nhập

Quên mật khẩu

Latest topics
» TẬP THƠ : TAN VỠ TÌNH ĐẦU !
by nguoitruongphu Sun Sep 20, 2020 4:19 am

» CẦN SỰ GIÚP ĐỞ CỦA CÁC THÀNH VIÊN
by nguoitruongphu Wed Sep 16, 2020 2:09 pm

» Những bản tình ca tiếng anh hay nhất [vietsub - lyrics - kara - effect]
by Thị Hến Sat Nov 10, 2018 10:26 pm

» 제이플라 J.Fla Cover Songs 2017 (Part 2)
by Thị Hến Sat Nov 10, 2018 10:25 pm

» Tinh Ve Noi Dau-Where Do We Go (Thanh Bui ft. Tata Young)
by Thị Hến Sat Nov 10, 2018 10:22 pm

» Ed Sheeran - Shape Of You ( cover by J.Fla )
by Thị Hến Sat Nov 10, 2018 10:20 pm

» Camila Cabello - Havana ( cover by J.Fla )
by Thị Hến Sat Nov 10, 2018 10:18 pm

» Camila Cabello - Havana (Official Audio) ft. Young Thug
by Thị Hến Sat Nov 10, 2018 10:17 pm

» Agar Tum Mil Jao - Tassawar Khanum - HD
by Thị Hến Sat Nov 10, 2018 10:14 pm

» Operacion Triunfo: Gala 5 - Nadia y Johana - Let it be
by Thị Hến Sat Nov 10, 2018 10:11 pm

» Frank Sinatra - My Way
by Thị Hến Sat Nov 10, 2018 10:07 pm

» Mughal - E - Azam - Teri Mehfil Mein Qismat - Lata Mangeshkar - Shamshad Begum - Chorus
by Thị Hến Sat Nov 10, 2018 9:56 pm

» The Beatles - Obladi oblada
by Thị Hến Sat Nov 10, 2018 9:51 pm

» Britney Spears - ...Baby One More Time (Lyrics + Español) Video Official
by Thị Hến Sat Nov 10, 2018 9:45 pm

» Westlife - My Love (Official Video)
by Thị Hến Sat Nov 10, 2018 9:36 pm

» Westlife - Swear It Again (Official Video)
by Thị Hến Sat Nov 10, 2018 9:34 pm

» Westlife - Fool Again (Official Video)
by Thị Hến Sat Nov 10, 2018 9:30 pm

» Westlife - If I Let You Go (Official Video)
by Thị Hến Sat Nov 10, 2018 9:29 pm

» M2M - Pretty Boy (With Lyrics)
by Thị Hến Sat Nov 10, 2018 9:25 pm

» M2M - The Day You Went Away
by Thị Hến Sat Nov 10, 2018 9:24 pm

» CẢI CÁCH CHỮ VIỆT (MT-169)
by Ntd Hoa Viên Fri Sep 07, 2018 1:41 pm

» TÌM VỀ HƯƠNG CỎ (MT-168)
by Ntd Hoa Viên Thu Jul 05, 2018 10:44 am

» MÃNH HỔ SA CƠ (MT-167)
by Ntd Hoa Viên Tue Apr 10, 2018 3:47 pm

» QUÁN TRỌ TRẦN GIAN (MT-166)
by Ntd Hoa Viên Fri Apr 06, 2018 6:32 am

» CƯỠI VẠT SƯƠNG CHIỀU (Mẫn Thanh-162-163)
by Ntd Hoa Viên Mon Apr 02, 2018 9:52 am

» Theo dõi thông tin world cup 2018 nhé
by sport06mkt Fri Mar 30, 2018 5:06 pm

» Theo dõi thông tin world cup 2018 nhé
by sport06mkt Tue Mar 27, 2018 5:50 pm

» Thông tin mới nhất về lịch thi đấu World Cup 2018
by sport06mkt Wed Mar 21, 2018 4:05 pm

» [SƠN DƯỢC] Thủ Heo Xào Hương Liệu
by RELAX Sun Feb 18, 2018 8:16 pm

» [SƠN DƯỢC] GÀ HẤP
by RELAX Sun Feb 18, 2018 7:54 pm

» [Sơn Dược] CÁC LOẠI GÀ
by RELAX Sun Feb 18, 2018 7:30 pm

» [SƠN DƯỢC] TÓP MỠ
by RELAX Sun Feb 18, 2018 6:43 pm

» [SƠN DƯỢC] MỰC NƯỚNG
by RELAX Sun Feb 18, 2018 6:34 pm

» [SƠN DƯỢC] LÒNG HEO PHÁ LẤU
by RELAX Sun Feb 18, 2018 6:32 pm

» [Sơn Dược] LẨU CÁ
by RELAX Sun Feb 18, 2018 6:24 pm

» MỚI PHÁT HIỆN TRANG NÀY THƯỞNG 1 TRIỆU NÈ MẤY CHẾ
by sport06mkt Wed Jan 10, 2018 4:09 pm

» EM LÀ GIRL XINH RỒNG HỔ ĐÂY MẤY ANH
by sport06mkt Tue Jan 09, 2018 4:50 pm

» SẮP ĐẾN TẾT RỒI, CÁC BÁC CÓ CHUẨN BỊ GÌ CHƯA
by sport06mkt Mon Jan 08, 2018 4:04 pm

» MỜI MẤY ANH VÔ ĐĂNG KÍ CÙNG PÉ RỒNG HỔ ĐỂ TRÚNG 3 TRIỆU NÈ
by sport06mkt Fri Jan 05, 2018 4:32 pm

» ĂN CHƠI NGÀY TẾT NÈ, KIẾM THÊM THU NHẬP ĐI NÀO
by sport06mkt Thu Jan 04, 2018 4:36 pm

» ĐĂNG KÍ LÀ CÓ THƯỞNG AH, DỄ QUÁ ĐI THÔI
by sport06mkt Wed Jan 03, 2018 12:16 pm

» BẠN MUỐN CÓ TIỀN ĐI CHƠI TẾT – QUÁ DỄ LUÔN
by sport06mkt Tue Jan 02, 2018 3:45 pm

» HOT GIRL RỒNG HỔ XIN TẶNG MẤY ANH 100K TIỀN THƯỞNG SAU KHI ĐĂNG KÍ TÀI KHOẢN
by sport06mkt Fri Dec 29, 2017 3:54 pm

» CHƠI BẮN CÁ ĐỂ ĐƯỢC THƯỞNG 3 TRIỆU ĐI CHƠI TẾT
by sport06mkt Thu Dec 28, 2017 5:19 pm

» Ngựa hí ngàn dặm Trải nghiệm kinh hoàngggg
by Sách Siêu Wed Dec 27, 2017 7:50 pm

» 10 Vận Động Viên Gian Lận Tại Thế Vận Hội Olympic
by Sách Siêu Wed Dec 27, 2017 7:44 pm

» Wang Rong Rollin - Chick Chick (王蓉 - 小雞小雞) MV
by Sách Siêu Wed Dec 27, 2017 7:30 pm

» BIG MOUTH (BM) BANAL NA ASO @ ZIRKOH MORATO
by Sách Siêu Wed Dec 27, 2017 7:25 pm

» Bài hát khó hát nhất thế giới :)) THẤP THỎM (忐忑) ca sĩ CUNG LÂM NA (龔琳娜) [HD]
by Sách Siêu Wed Dec 27, 2017 7:22 pm

» Top 5 bài khó hát nhất Thế giới
by Sách Siêu Wed Dec 27, 2017 7:20 pm

» Bài hát siêu chất thánh nào hát lại được ^_^
by Sách Siêu Wed Dec 27, 2017 7:18 pm

» Sặc cơm với tên khai sinh có 1 0 2 độc quyền của Việt Nam
by Sách Siêu Wed Dec 27, 2017 7:12 pm

» 10 bài kiểm tra của học trò khiến giáo viên cười ra nước mắt
by Sách Siêu Wed Dec 27, 2017 7:07 pm

» NGHỆ THUẬT VẼ 3D GÂY ẢO GIÁC CON TÊ GIÁC LUÔN
by Sách Siêu Wed Dec 27, 2017 6:36 pm

» Những Kiệt Tác Vẽ Bậy Sách Giáo Khoa - 100 Hilariously Defaced Textbooks
by Sách Siêu Wed Dec 27, 2017 6:33 pm

» 10 Người khiến Bill Gates cảm thấy TỦI THÂN vì NGHÈO QUÁ - Tốp 5 Kỳ Thú - Microsof
by Sách Siêu Wed Dec 27, 2017 6:23 pm

» 7 Pha ướp xác dưới băng hài hước của động vật - khoảng khắc kỳ thú - Tốp 5 Kỳ Thú
by Sách Siêu Wed Dec 27, 2017 6:18 pm

» ĐĂNG KÍ CÓ ĐƯỢC THƯỞNG ÍT NHẤT 3 TRIỆU NHOA NHOA
by sport06mkt Wed Dec 27, 2017 3:17 pm

» KIẾM TIỀN 3 TRIỆU ĐI CHƠI TẾT TÂY ĐI MẤY TÌNH YÊU ƠI
by sport06mkt Tue Dec 26, 2017 2:13 pm

» KIẾM 3.000.0000 TIỀN THƯỞNG KHI ĐĂNG KÍ NÀY
by sport06mkt Mon Dec 25, 2017 4:14 pm

» Wow, đăng kí là có cơ hội trúng iphone X nhen
by sport06mkt Fri Dec 22, 2017 3:39 pm

» HẤP DẪN LẮM ĐÓ NHA,ĐĂNG KÍ VỪA CÓ 100K VỪA ĐƯỢC ĐI CHƠI CÙNG HOT GIRL NOEL NÈ
by sport06mkt Thu Dec 21, 2017 3:38 pm

» Hương Tràm- Em Gái Mưa (Cover)- LyLy gần 4 tuổi
by Hương Như Wed Dec 20, 2017 9:21 pm

» Em mới kiếm được 1 triệu dễ dàng từ trang này nè mấy chế ơi
by sport06mkt Wed Dec 20, 2017 2:45 pm

» KIẾM 100K ĐI ĂN XÚC XÍCH NÈ
by sport06mkt Tue Dec 19, 2017 2:36 pm

» MOÁ ƠI, ĐĂNG KÍ LÀ CÓ NGAY 100K,DỄ THƯƠNG VÃI LUÔN
by sport06mkt Mon Dec 18, 2017 3:34 pm

» RỒNG HỔ LÊN MÂY – CÓ CÂY LÚC LẮC – HỎI THĂM 3 TRIỆU TIỀN THƯỞNG CÓ HAY CHƯA
by sport06mkt Fri Dec 15, 2017 11:39 am

» CHƠI BẮN CÁ, ĐƯỢC THƯỞNG 3 TRIỆU LIỀN À CÁCH CHƠI BẮN CÁ ĐƯỢC THƯỞNG 3 TRIỆU
by sport06mkt Thu Dec 14, 2017 5:45 pm

» CÓ VIP LÀ CÓ THƯỞNG – QUÀ TẶNG BAO LA
by sport06mkt Wed Dec 13, 2017 3:42 pm

» TRANG NÀY ĐẶC BIỆT QUÁ, TẠO TÀI KHOẢN CÓ THƯỞNG LUÔN
by sport06mkt Tue Dec 12, 2017 3:50 pm

» ƠN GIỜI CẬU ĐÂY RỒI 2015 | TẬP 12 - NGÔ KIẾN HUY & TRẤN THÀNH
by RELAX Mon Dec 11, 2017 10:38 pm

» Thầy tế Trấn Thành quyến rũ công chúa Ai Cập phản bội chồng con
by RELAX Mon Dec 11, 2017 9:49 pm

» ĐĂNG KÍ TÀI KHOẢN LÀ CÓ 1 TRIỆU LIỀN NHEN
by sport06mkt Mon Dec 11, 2017 4:17 pm

» Đĩa Bay Người Ngoài Hành Tinh Xuất Hiện Tại Malaysia
by RELAX Sat Dec 09, 2017 9:01 pm

» Bao Giờ Lấy Chồng? [OFFICIAL M/V]
by Thị Hến Sat Dec 09, 2017 8:36 pm

» Rằng Em Mãi Ở Bên [OFFICIAL M/V]
by Thị Hến Sat Dec 09, 2017 8:33 pm

» MỪNG GIÁNG SINH AN LÀNH – THƯỞNG 3 TRIỆU CHO AI ĐĂNG KÍ NÀO
by sport06mkt Fri Dec 08, 2017 4:23 pm

» NGỌN ĐUỐC TÀN (MT-159-160)
by Ntd Hoa Viên Thu Dec 07, 2017 5:16 pm

» NHANH TAY LÊN, ĐĂNG KÍ CÓ 3.000.000Đ
by sport06mkt Thu Dec 07, 2017 4:36 pm

» MR SIRO NGHE ĐI RỒI KHÓC ♪♪ Tuyển Tập Những Bài Hát Hay Nhất Của Mr Siro 2017
by lethuyhang Fri Dec 01, 2017 10:23 pm


Thuật toán giải Ma Phương cấp 4n+2

Go down

Thuật toán giải Ma Phương cấp 4n+2 Empty Thuật toán giải Ma Phương cấp 4n+2

Bài gửi by carolinejudith on Sun Nov 13, 2011 9:28 am

Đây là loại ma phương có phép giải phức tạp nhất vì là tổng hợp của phép giải ma phương lẻ và ma phương chẵn 4n, với n=1. Khi n=1 thì ta có ma phương cấp 6 mà chúng ta sẽ trực tiếp giải trong bài này và coi như khuôn mẫu của thuật toán.

A- Thu ma phương chẵn về ma phương lẻ

1- Gom 4 ô thành 1 ô lớn gọi là Ô Đại Diện (OĐD) để rút về Ma Phương Đại diện (MPĐD) cấp 2n+1 (lẻ) rồi giải ma phương đại diện. Các số được thêm chữ L để ký hiệu chỉ số của OĐD. Dưới đây là thuật toán và đáp án của ma phương cấp 3 dùng làm MPĐD của Ma phương cấp 6.


1
4 9 2
7 3 5 7 3
8 1 6
9

2- Xác định các phần tử của tập hợp Ô Đại Diện (OĐD)

Ta ký hiệu m= chỉ số của OĐD thì số đầu chuỗi của OĐD là 4(m-1) +1 . Như vậy:

Tập hợp OĐD 1L: số đầu chuỗi là 4(1-1)+1=1 è L1= {1,2,3,4}
Tập hợp OĐD 2L: số đầu chuỗi là 4(2-1)+1=5 è L2= {5,6,7,8}
Tập hợp OĐD 3L: số đầu chuỗi là 4(3-1)+1=9 è L3= {9,10,11,12}
Tập hợp OĐD 4L: số đầu chuỗi là 4(4-1)+1=13 è L4= {13,14,15,16}
Tập hợp OĐD 5L: số đầu chuỗi là 4(5-1)+1=17 è L5= {17,18,19,20}
Tập hợp OĐD 6L: số đầu chuỗi là 4(6-1)+1=21 è L6= {21,22,23,24}
Tập hợp OĐD 7L: số đầu chuỗi là 4(7-1)+1=25 è L7= {25,26,27,28}
Tập hợp OĐD 8L: số đầu chuỗi là 4(8-1)+1=29 è L8= {29,30,31,32}
Tập hợp OĐD 9L: số đầu chuỗi là 4(9-1)+1=33 è L9= {33,34,35,36}

B- Quy tắc LUX để gieo phần tử trong Ô Đại Diện (OĐD)

1- Tùy theo vị trí mà OĐD thuộc hàng L, U hay X. Phép xác định các hàng LUX này như sau

MPĐD sẽ có tổng cộng n + 1 hàng đại diện L, 1 hàng đại diện U và n – 1 hàng đại diện X. Như vậy:
* Ma Phương cấp 6 (n=1) sẽ có 1+1=2 hàng L, có 1 hàng U và có 1-1=0 hàng X. ( MPĐD là cấp 3)
* Ma Phương cấp 10 (n=2) sẽ có 2+1=3 hàng L, có 1 hàng U và có 2-1=1 hàng X. ( MPĐD là cấp 5)
* Ma Phương cấp 14 (n=3) sẽ có 3+1=4 hàng L, có 1 hàng U và có 3-1=2 hàng X. ( MPĐD là cấp 7)
* cứ thế tiếp tục tính lên

2- Luôn có 1 OĐD hàng U ở trung tâm ma phương . Nếu ô trung tâm của MPĐD không có 1 OĐD thuộc hàng U thì hoán đổi vị trí giữa OĐD chính giữa thuộc hàng L bên trên với OĐD chính giữa thuộc hàng X bên dưới.Ví dụ, với MPĐD cấp 7 của MP cấp 14 thì hàng giữa (hàng 4) thuộc loại L. Do đó cần hoán đổi OĐD giữa của hàng này (không thuộc loại U) với OĐD giữa của hàng bên dưới thuộc loại U.

3- Cách gieo số trong OĐD

Mỗi phần tử trong OĐD tùy theo loại L. U hay X được gieo vào ô theo quy tắc LUX như sau:

ô Lô Uô X
Số thứ 4Số thứ 1Số thứ 1Số thứ 4Số thứ 4Số thứ 1
Số thứ 2Số thứ 3Số thứ 2Số thứ 3Số thứ 2Số thứ 3

C- Giải Ma Phương cấp 6

1- Ma phương cấp 6 thuộc dạng 4n+2 (n=1) có MPĐD là ma phương cấp 3. Tập hợp phần tử của các OĐD theo thứ tự như sau:

L1= {1,2,3,4}
L2= {5,6,7,8}
L3= {9,10,11,12}
L4= {13,14,15,16}
L5= {17,18,19,20}
L6= {21,22,23,24}
L7= {25,26,27,28}
L8= {29,30,31,32}
L9= {33,34,35,36}

2- Căn cứ MPĐD cấp 3

4 9 2
3 5 7
8 1 6

thì
- Hàng L gồm các OĐD 4L, 9L và 2L
- Hàng U gồm các OĐD 3L, 5L và 7L
- Hàng X gồm các OĐD 8L, 1L và 6L

Vị trí các phần tử trong ô đại diện:
ô Lô Uô X
Số thứ 4Số thứ 1Số thứ 1Số thứ 4Số thứ 4Số thứ 1
Số thứ 2Số thứ 3Số thứ 2Số thứ 3Số thứ 2Số thứ 3
3- Như vậy ta gieo số vào các ô như sau:



16

13

36

33

8

5

=SUM(LEFT) 111

14

15

34

35

6

7

=SUM(LEFT) 111

9

12

17

20

25

28

=SUM(LEFT) 111

10

11

18

19

26

27

=SUM(LEFT) 111

32

29

4

1

24

21

=SUM(LEFT) 111

30

31

2

3

22

23

=SUM(LEFT) 111

111

111

111

111

111

111

Kết quả: Ma phương cấp 6 đã được giải. Hằng số Ma Phương là 111.

Phụ lục: Ma Phương cấp 10

Ở mục này tôi chỉ đưa ra đáp án. Phần thực hiện giải thuật thì bạn đọc tự làm được.

68

65

96

93

4

1

32

29

60

57

 =SUM(LEFT) 505

66

67

94

95

2

3

30

31

58

59

 =SUM(LEFT) 505

92

89

20

17

28

25

56

53

64

61

 =SUM(LEFT) 505

90

91

18

19

26

27

54

55

62

63

 =SUM(LEFT) 505

16

13

24

21

49

52

80

77

88

85

 =SUM(LEFT) 505

14

15

22

23

50

51

78

79

86

87

 =SUM(LEFT) 505

37

40

45

48

76

73

81

84

9

12

 =SUM(LEFT) 505

38

39

46

47

74

75

82

83

10

11

 =SUM(LEFT) 505

41

44

69

72

97

100

5

8

33

36

 =SUM(LEFT) 505

43

42

71

70

99

98

7

6

35

34

 =SUM(LEFT) 505

 505

 505

 505

 505

 505

 505

 505

 505

 505

 505

 


Có sự hoán đổi OĐD giữa của hàng L thứ 3 với OĐD giữa của hàng bên dưới thuộc loại U. Hằng số Ma Phương là 505

-CAROLINE JUDITH-

_________________
carolinejudith
carolinejudith

Người Đại Diện Quán Thơ
Người Đại Diện Quán Thơ

Tổng số bài gửi : 775
Mỹ Kim : 1216
Join date : 23/06/2011

http://dl.dropbox.com/u/44358491/index.htm

Về Đầu Trang Go down

Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết