THƯ VIỆN ẢNH ĐỘI CÔNG TÁC XÃ HỘI
Love Telling gaixinhorder nhắn với USAOrder Chào Chủ sở hữu: USAOrder Chào Chủ sở hữu ĐẸP-ĐỘC-ĐỈNH GIẢM GIÁ TỚI 90% Hotline: 0902.216.‎189 - (08) 39 111 848 Click Ngay |HOT USAOrder }UY TÍN CHẤT LƯỢNG ƯU ĐÃI VIP >> GIẢM PHÍ ĐẶT HÀNG TỚI $50 TẠI USAORDER . Trần Vy nhắn với anh Ninh Tiến Đạt: Boss chayooooo!!! Xuyến Nguyễn nhắn với ĐỘI CTXH: HAPPY NEW YEAR 2017 Xuyến Nguyễn nhắn với mọi người: Đời loài người này rất vội Em ơi cứ sống sao cho mình thấy vui Sống như ta chưa từng được sống Cầm bàn tay ta đi qua đêm dài is2CTXH nhắn với mọi người: Tuổi thanh xuân giống như một cơn mưa rào. Dù cho bạn từng bị cảm lạnh vì tắm mưa, bạn vẫn muốn được đằm mình trong cơn mưa ấy lần nữa. Đừng để tuổi trẻ mình trôi qua một cách nhạt nhẽo, b Xuyến Nguyễn nhắn với ...: Nếu là con chim, chiếc lá Thì con chim phải hót, chiếc lá phải xanh Lẽ nào vay mà không trả Sống là cho đâu chỉ nhận riêng mình Xuyến Nguyễn nhắn với mọi người: CHÚC MỌI NGƯỜI CÓ MỘT KỲ THI TỐT ĐẸP VÀ MỘT CHUYẾN ĐI MHX THẬT Ý NGHĨA Quang Duy nhắn với mọi người: Sức trẻ Kinh tế đang đến rất gần rồi, cùng cố gắng để có một ngày Hội trại thật vui và thành công nhé! Xuyến Nguyễn nhắn với K40 - K41: chúc các bạn một kỳ nghĩ dưỡng thật vui vẻ. chuotconykc nhắn với mọi người: Cố lên mọi người ơi! xanhla nhắn với PuVi: Thương thương nè, khỏi tự kỉ nhá Cố lên!!! Lâu rồi chưa gặp em T.T leewins7211 nhắn với Everyone: Đăng ký tập huấn đê..... #ahihi

+ Trả lời Chủ đề
Kết quả 1 đến 1 của 1

Chủ đề: Mật thư: Ma phương - Semaphore

  1. #1
    Họ tên
    Đoàn Minh Trí
    Ngày tham gia
    Jul 2013
    Bài viết
    7
    Thanks
    0
    Thanked 7 Times in 2 Posts

    Mặc định Mật thư: Ma phương - Semaphore

    (Các bạn nên đọc Các dạng mật thư thật kĩ trước khi đọc bài này, vì đó là nền tảng)

    A. MA PHƯƠNG


    Ma phương là 1 bảng vuông n x n ô, mỗi ô có 1 số khác nhau sao cho tổng hàng, cột và 2 đường chéo bằng nhau. Ta gọi n là bậc của ma phương.

    Các số được điền vào thường là 1 dãy số tự nhiên liên tiếp, nhưng ngoài ra còn có thể điền những số khác vào. Thường chúng đều thỏa mãn 1 tính chất đặc biệt; như các ô số nguyên tố tạo thành cấp số cộng chẳng hạn. Ở đây ta chỉ xét dãy cơ bản từ 1 đến n^2.

    Các thông số quan trọng.
    - Xét theo cách tạo lập, có 3 loại ma phương: n = 2k+1 (hay ma phương bậc lẻ), n = 4k và n = 4k+2.
    - Tổng hàng, cột và chéo luôn bằng n(n^2+1)/2, ta tạm gọi là đặc số của ma phương.
    - Bù của 1 dòng bằng n^2+1 trừ đi tất cả các số trong dòng. Tương tự với cột.
    - Mỗi ma phương bậc n có 4 góc nhìn thẳng và nC1 cách đổi 2 dòng, (n-2)C2 cách đổi 4 dòng... (nếu bậc lẻ thì thay nC1 bằng (n-1)C1 v.v)

    1. Cách tạo ma phương bậc lẻ:

    Ngoài cách tạo được ghi trong I.3c CDMT (gọi là phương pháp Siamese), còn có phương pháp Lozenge (hay hình thoi).

    Để kiểm tra 1 ma phương theo phương pháp Siamese, hai dòng biên phải có tính chất:
    dòng dưới + (n+1) = dòng trên (modulo n^2+n)

    Phương pháp hình thoi.


    Điền 1 3 5... theo 5 đường chéo như sau:

    ** ** 05 ** **
    ** 03 09 15 **
    01 07 13 19 25
    ** 11 17 23 **
    ** ** 21 ** **


    Điền 2 4 cùng 1 đường chéo với 1 3 5:

    ** ** 05 ** **
    ** 03 09 15 **
    01 07 13 19 25
    ** 11 17 23 04
    ** ** 21 02 **


    Và 6 8 10 cùng 1 đường chéo với 7 9:


    ** ** 05 06 **
    ** 03 09 15 **
    01 07 13 19 25
    10 11 17 23 04
    ** ** 21 02 08


    Làm tương tự với 3 đường chéo còn lại để thu được ma phương bậc 5:

    18 24 05 06 12
    22 03 09 15 16
    01 07 13 19 25
    10 11 17 23 04
    14 20 21 02 08


    Tách ma phương. Giả sử ta bắt đầu từ 0 thay vì 1, thì 1 số có thể viết dưới dạng 5k+q với q thuộc {0, 1, 2, 3, 4}.

    |17 23 04 05 11| ------------- |2 3 4 0 1| ......|3 4 0 1 2|
    |21 02 08 14 15| ------------- |1 2 3 4 0| ......|4 0 1 2 3|
    |00 06 12 18 24| ------------- |0 1 2 3 4| + 5 * |0 1 2 3 4|
    |09 10 16 22 03| ------------- |4 0 1 2 3| ......|1 2 3 4 0|
    |13 19 20 01 07| ------------- |3 4 0 1 2| ......|2 3 4 0 1|


    hay M = Q + 5K.

    Ma trận Q và K gọi là hình vuông Latin và nếu đổi chỗ các dòng theo từng cặp đối xứng trong Q thì thu được ma trận K.

    2. Cách tạo ma phương bậc chẵn


    2a. Ma phương bậc n = 4k

    Phương pháp chéo. Chia bảng n x n thành các hình vuông nhỏ 4 x 4. Đánh số như bình thường, trừ những vị trí có màu:

    ** ** ** **
    ** ** ** **
    ** ** ** **
    ** ** ** **

    1 hình vuông nhỏ 4 x 4

    Ở những vị trí này, ta điền vào n^2+1 trừ đi số thứ tự của nó.

    Ma phương bậc 4 được tạo thành:

    16 02 03 13
    05 11 10 08
    09 07 06 12
    03 14 15 01


    Phương pháp khối

    Chia bảng 4n x 4n thành 16 khối n x n. Các khối màu đỏ sẽ đánh xuôi, ngược lại thì lấy n^2+1 trừ đi số thứ tự.

    ** ** ** **
    ** ** ** **
    ** ** ** **
    ** ** ** **

    Bảng 4n x 4n gồm 16 khối n x n

    Ma phương bậc 4 được tạo ra sẽ bù với ma phương bậc 4 ở trên.
    Từ bậc 8 trở đi thì không có hiện tượng này.

    2b. Ma phương bậc n = 4k+2

    Phương pháp LUX (Conway). Chia bảng thành các khối 2 x 2 như sau:

    L L L L L
    L L L L L
    L L U L L
    U U L U U
    X X X X X

    Ví dụ với n=10: 5x5 khối 2x2

    Đổi chỗ khối U và L ở giữa 2 dòng.
    Có k+1 dòng L, 1 dòng U và k-1 dòng X như vậy.

    Cách điền trong các khối 2x2:

    4 1.........1 4.........1 3
    2 3.........2 3.........4 2
    .L...........U...........X


    Sau đó chọn khối tương tự như trong phương pháp Siamese.

    Ma trận 6x6:

    32 29 04 01 24 21
    30 31 02 03 22 23
    12 09 17 20 28 25
    10 11 18 19 26 27
    13 16 36 33 05 08
    14 15 34 35 06 07


    3. Mở rộng

    - Điều chỉnh khoảng số: Khi tăng lên 1 số thì đặc số tăng n^2.
    - Điều chỉnh công sai: 1, 2, ..., n^2 là cấp số cộng với công sai (hiệu 2 số liên tiếp) bằng 1; tăng công sai lên 1 thì đặc số tăng lên 0 + 1 + 2 + ... + (n-1)^2 = (n-1)n^2.
    - Thay các cách đi trong phương pháp Siamese với nước đi của quân Mã.

    Ma phương bậc 6 có thể mã hóa 26 kí tự + 10 chữ số 0-9, hoặc 29 kí tự + 5 dấu thanh.

    -************-

    B. SEMAPHORE


    Định nghĩa. Semaphore là 1 hệ thống truyền tin thị giác. Người phát tin cầm mỗi lá cờ đỏ - trắng với một tay, và vẫy cờ (hay "múa" cờ) để phát. (Một số nghi thức[SUP][1][/SUP] truyền tin yêu cầu người nhận tin phát lại để xác nhận, chi tiết các nghi thức truyền tin nằm ngoài phạm vi của bài này) Mỗi kí tự được mã hóa bằng vị trí 2 cánh tay, hay 2 lá cờ. Có cả thảy 8 vị trí cánh tay, hai vị trí liên tiếp cách nhau 45 độ.

    Một quy tắc ghi Semaphore đơn giản như sau: Bắt đầu từ vị trí 12h đánh số 1, từ đó đánh theo chiều kim đồng hồ.

    8 1 2
    7 X 3
    6 5 4


    Một quy tắc khác sử dụng "vòng tròn Semaphore" - một phương pháp học Semaphore. Một tay ở vị trí 6h, tay còn lại từ vị trí 7h30 đi 1 vòng ghi lại 7 kí tự A B C D E F G là vòng tròn đầu tiên.

    3 4 5
    2 X 6
    1 0 7


    Vị trí 6h không có kí hiệu.

    Ta còn có thể đọc 1 tay là kim giờ hay phút và ghi dưới dạng giờ.

    Nhận dạng.Từ khóa quan trọng của mật thư Semaphore là Sem và số 7 (hoặc 8), như nhạc có 7 âm và đất trời có 8 hướng. Với quy tắc 7 thì có thể có 1 kí tự đơn lẻ trong NW thay vì một cặp.

    7 vòng tròn Semaphore:

    C D E.....I K L.....O P Q
    B X F.....H X M.....! X R
    A ! G.....! * N.....* * S

    ! T U.....* ! #.....* * !.....* * *
    * X Y.....* X J.....* X W.....* X !
    * * /\....* * V.....* * X.....* * Z


    Có 3 kí tự đặc biệt:
    - /\ : Xóa kí tự vừa đánh ("backspace")
    - # : Đọc theo số (từ A đến I là 1 và 9, K là 0)
    - J : Đọc theo chữ (khi đánh theo số thì đánh chữ J đổi lại)

    Bảng mã 8:
    A = 56
    B = 57
    C = 58
    D = 51
    E = 52
    F = 53
    G = 54
    H = 67
    I = 68
    J = 13
    K = 61
    L = 62
    M = 63
    N = 64
    O = 78
    P = 71
    Q = 72
    R = 73
    S = 74
    T = 81
    U = 82
    V = 14
    W = 23
    X = 24
    Y = 83
    Z = 34
    /\ = 84
    # = 12

    Bảng mã 7:

    A = 1
    B = 2
    C = 3
    D = 4
    E = 5
    F = 6
    G = 7
    H = 12
    I = 13
    J = 46
    K = 14
    L = 15
    M = 16
    N = 17
    O = 23
    P = 24
    Q = 25
    R = 26
    S = 27
    T = 34
    U = 35
    V = 47
    W = 56
    X = 57
    Y = 36
    Z = 67
    /\ = 37
    # = 45

    Hai cách thay số
    là:
    - Sử dụng từ khóa theo cách của mật thư "định ước". Chú ý là nếu khóa cho dấu thì phải thử cả dạng có lẫn không dấu để thay vào.

    VD: "Lá cờ chiến thắng" thì CHIEN THANG sẽ trở thành CHIENTAG, và thay thế như sau:

    C H I E N T A G
    1 2 3 4 5 6 7 8


    Ngày tháng năm cũng tương tự.
    - Thơ thất ngôn (7 chữ). Nếu ta nhìn theo tọa độ thì ta sẽ có một bảng có hai màu: màu nền và màu tô.
    Có thể nói cứ 7 hay 8 món khác nhau thì có thể đại diện cho 8 vị trí tay.

    Thay bảng số. Thay vì từ 1 đến 8, ta có thể chọn 1 dãy khác để mã hóa 8 vị trí tay. Một cách chọn là thay bảng 3x3 bằng ma phương.
    Thay vì bắt đầu từ 1, ta cũng có thể bắt đầu từ 0, vậy số 0 được coi như là "không có".

    VD:

    OTT: 13 chữ X thật phiền
    Dấu son 37 xóa liền 53

    NW: 1, 51, 85, 12, 56 - 3, 67, 5, 35, 7 - 5, 23, 37, 72, 73 - 23, 53, 25, 7, 86 - 3, 16, 67, 27, 12 - 86 - AR.

    Ta thấy có 3 và 2, tức là phải bắt đầu từ 0. Ở đây cần nhớ số 4 phải nằm ở tâm. Ta xác định được vị trí của số 3 vì nốt Son = G. Nhờ đó xác định được cả 1, 2 và 7. Ta có ma phương:

    5 * 1
    * 4 *
    7 * 3


    Phần còn lại xin dành cho bạn đọc.

    Thực ra ta chỉ cần biết thêm 2 vị trí (+ số 4) là xác định được ma phương.

    -************-

    [SUP][1][/SUP] Nghi thức là 1 tập các quy tắc chính xác được đưa ra để thực hiện việc nào đó (như nghi lễ).

    PHỤ LỤC: MA PHƯƠNG


    Ngoài ra người ta còn ghi chép về 1 loại ma phương rất đặc biệt: Ma phương có 2n đường chéo đều bằng nhau.

    Ma phương bậc 4. Xét ma phương X sau[SUP][1][/SUP]:

    06 11 00 13
    01 12 07 10
    15 02 09 04
    08 05 14 03


    Các đường chéo đều có tổng là 30.

    Ta phân tích ma phương X thành 8A + 4B + 2C + D, trong đó
    A = {{0 1 0 1}, {0 1 0 1}, {1 0 1 0}, {1 0 1 0}}
    B = {{1 0 0 1}, {0 1 1 0}, {1 0 0 1}, {0 1 1 0}}
    C = {{1 1 0 0}, {0 0 1 1}, {1 1 0 0}, {0 0 1 1}}
    D = {{0 1 0 1}, {1 0 1 0}, {1 0 1 0}, {0 1 0 1}}


    Đọc theo hàng dọc sẽ ra ma phương ở trên.
    Mỗi hàng dọc, ngang và chéo (cả 8 đường) của A, B, C, D đều có 2 số 1 và 2 số 0.
    Ta có 24 hoán vị của {8, 4, 2, 1} nên có thể tạo ra 24 ma phương theo cách này.

    Đây là ma phương ở phần đầu:

    15 01 02 12
    04 10 09 07
    08 06 05 11
    02 13 14 00

    Đó chỉ là 1 ma phương bình thường (0 + 8 + 10 + 2 = 20 != 30).

    A = {{1 0 0 1}, {0 1 1 0}, {1 0 0 1}, {0 1 1 0}}
    B = {{1 0 0 1}, {1 0 0 1}, {0 1 1 0}, {0 1 1 0}}
    C = {{1 0 1 0}, {0 1 0 1}, {0 1 0 1}, {1 0 1 0}}
    D = {{1 1 0 0}, {0 0 1 1}, {0 0 1 1}, {1 1 0 0}}


    D có 1 đường chéo là {0 0 0 0}, đồng nghĩa với việc phải có 1 đường chéo {1 1 1 1} ở đâu đó. Bạn có thể tìm ra nó không?

    Ma phương bậc 5. Một quy tắc (khá cầu kì) để lập ma phương 5x5 là:
    - Trên giấy kẻ ô lấy 1 hình vuông 10x10.
    - Lấy trung điểm 4 cạnh để tạo ra 1 hình vuông nữa.
    - Lấy tiếp trung điểm để chỉ còn 1 hình vuông 5x5.
    - Viết dọc theo các đường chéo 1 2 3 4 5 (cách 1 chéo), 6 7 8 9 10 (cách 1 chéo)... cho đến hết.
    - Lúc này, số nào để trong hình vuông 5x5 thì giữ nguyên.
    - Chỉ xét các hàng và cột có 2 chỗ trống trong hình 5x5. Ta lấy số bên dưới điền cho ô trên và ngược lại; số bên trái điền cho ô phải và ngược lại.
    - Thu được hình 5x5.

    03 16 09 22 15
    20 08 21 14 02
    07 25 13 01 19
    24 12 05 18 06
    11 04 17 10 23


    Dễ thấy đây cũng là một biến thể của phương pháp Siamese (chéo lên - chéo xuống).

    -********-

    [SUP][1][/SUP] (2010) trích dẫn ngày 22/7/2015 từ doitntpanphuq2.blogspot.com/2010/05/mat-ma-thay-ma-phuong.html


    -********-

    TÀI LIỆU THAM KHẢO

    Grogono Magic Squares (2010), www.grogono.com/magic


    -********-

    View more latest threads same category:

    Last edited by rogp10; 26-08-2017 at 07:09 PM.

+ Trả lời Chủ đề

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

     

Tag của Chủ đề này

Quyền viết bài

  • Bạn Không thể gửi Chủ đề mới
  • Bạn Không thể Gửi trả lời
  • Bạn Không thể Gửi file đính kèm
  • Bạn Không thể Sửa bài viết của mình