Đến nội dung


Hình ảnh

Đố tiếp nữa


  • Please log in to reply
26 replies to this topic

#1 gp14

gp14

    DO TUAN GIAP

  • Moderator
  • PipPipPipPipPipPipPip
  • 1860 Bài viết
Điểm đánh giá: 1120 (rất tốt)

Đã gửi 26 November 2007 - 01:04 PM

Tôi có một hình vuông chia đều làm 25 ô nhỏ(5x5). Đố bác nào sếp được 25 số từ 1 đến 25 (mỗi số vào 1 ô) sao cho tổng của hàng dọc, hàng ngang và hàng chéo đều bằng nhau. :bigsmile:
  • 0

#2 vndesperados

vndesperados

    biết lệnh xref

  • Members
  • PipPipPipPipPipPipPip
  • 547 Bài viết
Điểm đánh giá: 253 (khá)

Đã gửi 26 November 2007 - 01:30 PM

Tôi có một hình vuông chia đều làm 25 ô nhỏ(5x5). Đố bác nào sếp được 25 số từ 1 đến 25 (mỗi số vào 1 ô) sao cho tổng của hàng dọc, hàng ngang và hàng chéo đều bằng nhau. :bigsmile:



Cái này thì thường quá.
Tôi đã viết được chương trình xếp cho một hình vuông bất kỳ với kích thước mỗi cạnh không quá lớn (khỏang ba chữ số)
Còn với kích thước 5x5 thì thăng cháu con ông anh ở nhà cho nó một nghìn mua Bim Bim là nó làm được liền

Cái này gọi là Ma phương
Còn đây là Thuật tóan

Ma phương bậc lẻ: n=2m+1
Đặt a[2m,m]=1
Nếu phần tử k được đặt vào A[x,y] thì phần tử k+1 được đặt vào A[(x+1) mod n, (y+1) mod n] nếu ô này trống, ngược lại thì đặt vào ô A[(x-1) mod n, y]
Với A[0..n-1,0..n-1]

Ma phương bậc chẳn:
B1: Điền các số từ 1 đến n^2 vào bảng A theo thứ tự từ trái qua phải, từ trên xuống dưới.
B2: Xác định số k=n div 2
Lập chuổi st gồm (k div 2) ký tự T. Nếu k lẻ thêm 2 ký tự DN vào chuổi st. Thêm các ký tự B vào chuổi st để chuổi st có độ dài là k.
B3: Tiến hành xử lý k dòng theo chuổi st với ý nghĩa các ký tự như sau:
T: phép đối xứng tâm --> Đổi chổ (A[i,j], A[n-i+1,n-j+1])
và Đổi chổ (A[n-i+1,j], A[i,n-j+1])
D: phép đối xứng dọc --> Đổi chổ (A[i,j], A[i,n-j+1])
N: phép đối xứng ngang --> Đổi chổ (A[i,j], A[n-i+1,j])
B: bỏ qua

Đảo chuổi st theo quy tắc phần tử cuối đem về đầu chuổi, các phần tử còn lại dịch sang phải 1 vị trí.
Ví dụ: TTBB --> BTTB
  • 0

#3 vndesperados

vndesperados

    biết lệnh xref

  • Members
  • PipPipPipPipPipPipPip
  • 547 Bài viết
Điểm đánh giá: 253 (khá)

Đã gửi 26 November 2007 - 02:02 PM

10 18 1 14 22
11 24 7 20 3
17 5 13 21 9
23 6 19 2 15
4 12 25 8 16
  • 0

#4 thanhlamct

thanhlamct

    biết lệnh offset

  • Members
  • PipPipPip
  • 176 Bài viết
Điểm đánh giá: 70 (tàm tạm)

Đã gửi 26 November 2007 - 02:21 PM

quá tuyệt vời :bigsmile:
  • 0

#5 gp14

gp14

    DO TUAN GIAP

  • Moderator
  • PipPipPipPipPipPipPip
  • 1860 Bài viết
Điểm đánh giá: 1120 (rất tốt)

Đã gửi 26 November 2007 - 05:09 PM

Bác Vndesperados giỏi toán quá, em phục bác rồi đấy. Nhưng cho em hỏi thêm nhé, theo cách giải của bác thì có thể sắp các số vào ô vuông có cạnh n vô cùng không hay hạn chế là bao nhiêu thế?
  • 0

#6 Nguyen Hoanh

Nguyen Hoanh

    biết lệnh adcenter

  • Moderator
  • PipPipPipPipPipPipPip
  • 4105 Bài viết
Điểm đánh giá: 4495 (đỉnh cao)

Đã gửi 26 November 2007 - 06:28 PM

Cách của Vndesparados phải dùng đến máy tính mới làm được.

Cách dưới đây bác nông dân cũng làm được, miễn là có giấy bút hoặc que gỗ + miếng đất trống.

VD với kích thước 5x5:
Hình đã gửi
  • 0

#7 thanhlamct

thanhlamct

    biết lệnh offset

  • Members
  • PipPipPip
  • 176 Bài viết
Điểm đánh giá: 70 (tàm tạm)

Đã gửi 26 November 2007 - 06:34 PM

choáng quá, bác Hoành giải thích một chút về nguyên lý xem nào?
  • 0

#8 be_chanh

be_chanh

    biết lệnh adcenter

  • Moderator
  • PipPipPipPipPipPipPip
  • 1712 Bài viết
Điểm đánh giá: 889 (rất tốt)

Đã gửi 26 November 2007 - 06:50 PM

cò cần thiết không khi bác hoành 12 năm học chuyên toán=)) mỗi tội thi đại học mãi không đỗ... giờ vẫn đàng cầy toán lý hóa =))
  • 0

t: 097.323.1199 | m: cudstk@gmail.com | w: http://www.aicollect.com


#9 vbao

vbao

    biết lệnh array

  • CADViet Team
  • PipPipPip
  • 184 Bài viết
Điểm đánh giá: 80 (tàm tạm)

Đã gửi 26 November 2007 - 07:49 PM

cò cần thiết không khi bác hoành 12 năm học chuyên toán=)) mỗi tội thi đại học mãi không đỗ... giờ vẫn đàng cầy toán lý hóa =))


Ji ơi, nếu vậy chỉ cần "bà độ" chứ không cần trình độ. . . :bigsmile:
  • 0

#10 Nộ Thiên

Nộ Thiên

    biết lệnh ddedit

  • Members
  • PipPipPipPip
  • 297 Bài viết
Điểm đánh giá: 133 (tàm tạm)

Đã gửi 26 November 2007 - 08:56 PM

Nói rõ thêm:
* Với Ma Phương bậc lẽ 3, 5, 7 ... (n=2k+1: làm như bác Hòanh chỉ dẫn
* Với Ma Phương bậc 4, 8 ... (n=4*k)
Hình đã gửi
Đảo vị trí các cặp số cho nhau qua đối xứng tâm.
làm tương tự với Bậc 8 (8x8 ô vuông)
Hình đã gửi
* Với Ma Phương bậc 6, 10 ... (n=4*k+2)
Hình như kg có lời giải.

Trong các ma phương thì Ma ohương bậc 4 hòan hảo nhất vì ngòai hàng ngang, cột dọc, đường chéo thì
tổng 4 ô ở góc, 4 ô ở tâm... cũng bằng nhau.
Riêng ma phương bậc 3 chính là Lạc Thư trong Kinh Dịch.
  • 0

#11 gp14

gp14

    DO TUAN GIAP

  • Moderator
  • PipPipPipPipPipPipPip
  • 1860 Bài viết
Điểm đánh giá: 1120 (rất tốt)

Đã gửi 27 November 2007 - 12:37 PM

Đáp án của em làm đúng như theo cách của bác Hoành đó. Đất Việt quả là lắm nhân tài.
  • 0

#12 bemove

bemove

    biết lệnh divide

  • Vip
  • PipPipPipPipPipPip
  • 446 Bài viết
Điểm đánh giá: 1308 (rất tốt)

Đã gửi 27 November 2007 - 11:21 PM

câu hỏi: điền các số từ 1-19 sao cho tổng các số theo các hướng như hình vẽ (nét mảnh) bằng nhau.

Hình đã gửi


  • 0

#13 Nguyen Hoanh

Nguyen Hoanh

    biết lệnh adcenter

  • Moderator
  • PipPipPipPipPipPipPip
  • 4105 Bài viết
Điểm đánh giá: 4495 (đỉnh cao)

Đã gửi 27 November 2007 - 11:59 PM

------------15-------------
---------------------------
------14-----------13------
---------------------------
-9-----------8-----------10
---------------------------
-------6------------4------
---------------------------
11-----------5-----------12
---------------------------
-------1------------2------
---------------------------
18-----------7-----------16
---------------------------
------17-----------19------
---------------------------
-------------3-------------
  • 0

#14 megarendering

megarendering

    biết vẽ ellipse

  • Vip
  • PipPip
  • 59 Bài viết
Điểm đánh giá: 7 (bình thường)

Đã gửi 28 November 2007 - 12:50 AM

Những tô bíc đau đầu thế này mà đưa vào mục thư giãn được á, nhọc quá. Hoành cù không hổ danh bao nhiêu năm cày chuyên toán, nhở.:)
Các bác muốn thư giãn thì vào đọc chuyện cười, toàn chuyện các em chân dài môi ướt nhớ, cực kỳ rì lách xờ luôn. :bigsmile:. Suốt ngày số với má thế này thì còn gì là cuộc sống tươi đẹp nữa, nhở:)
  • 0

#15 Nguyen Hoanh

Nguyen Hoanh

    biết lệnh adcenter

  • Moderator
  • PipPipPipPipPipPipPip
  • 4105 Bài viết
Điểm đánh giá: 4495 (đỉnh cao)

Đã gửi 28 November 2007 - 01:22 AM

Những tô bíc đau đầu thế này mà đưa vào mục thư giãn được á, nhọc quá. Hoành cù không hổ danh bao nhiêu năm cày chuyên toán, nhở.:)
Các bác muốn thư giãn thì vào đọc chuyện cười, toàn chuyện các em chân dài môi ướt nhớ, cực kỳ rì lách xờ luôn. :bigsmile:. Suốt ngày số với má thế này thì còn gì là cuộc sống tươi đẹp nữa, nhở:)

trò chơi này không liên quan gì đến toán học đâu, tên đúng của trò chơi là 'nhanh tay với Google'.
  • 0

#16 Nộ Thiên

Nộ Thiên

    biết lệnh ddedit

  • Members
  • PipPipPipPip
  • 297 Bài viết
Điểm đánh giá: 133 (tàm tạm)

Đã gửi 28 November 2007 - 03:33 AM

trò chơi này không liên quan gì đến toán học đâu, tên đúng của trò chơi là 'nhanh tay với Google'.

Kiểu này chắc là khỏi cần nêu đầy đủ bài toán. Chỉ cần nói tên bài tóan là giải đc. Thử nhé:
Thế các Bác có biết bài tóan "Đường đi của con Mã trên bàn cờ Vua" không?
  • 0

#17 vndesperados

vndesperados

    biết lệnh xref

  • Members
  • PipPipPipPipPipPipPip
  • 547 Bài viết
Điểm đánh giá: 253 (khá)

Đã gửi 28 November 2007 - 06:42 AM

Hình đã gửi


http://upload.wikime...umb/0/0f/Knight



Đối với những bài tóan như thế này với kích thước không quá lớn thì chỉ cần một đọan code với thuật tóan "Quay lui" hay "Thử sai - vét cạn" là ra liền àh!!!
  • 0

#18 bemove

bemove

    biết lệnh divide

  • Vip
  • PipPipPipPipPipPip
  • 446 Bài viết
Điểm đánh giá: 1308 (rất tốt)

Đã gửi 28 November 2007 - 09:06 AM

trò chơi này không liên quan gì đến toán học đâu, tên đúng của trò chơi là 'nhanh tay với Google'.


Đúng rồi đó bác Hoành ạ. :bigsmile: Bài toán này nghe đâu có một ông nhân tài đất Tây nào đó giải bằng tay mất mấy chục năm.
  • 0

#19 Nộ Thiên

Nộ Thiên

    biết lệnh ddedit

  • Members
  • PipPipPipPip
  • 297 Bài viết
Điểm đánh giá: 133 (tàm tạm)

Đã gửi 28 November 2007 - 12:09 PM

Đối với những bài tóan như thế này với kích thước không quá lớn thì chỉ cần một đọan code với thuật tóan "Quay lui" hay "Thử sai - vét cạn" là ra liền àh!!!

Cái này đố cho người, kg đố cho máy.
Nên pp thử và sai kg áp dụng ở đây.
Vấn đề là nó có 1 quy tắc.
Nếu ai cũng dùng pp thử và sai hết thì làm gì có chuơng trình này chạy nhanh hơn chương trình kia???
  • 0

#20 Nộ Thiên

Nộ Thiên

    biết lệnh ddedit

  • Members
  • PipPipPipPip
  • 297 Bài viết
Điểm đánh giá: 133 (tàm tạm)

Đã gửi 28 November 2007 - 12:19 PM

Đúng rồi đó bác Hoành ạ. :bigsmile: Bài toán này nghe đâu có một ông nhân tài đất Tây nào đó giải bằng tay mất mấy chục năm.

Còn nge đâu ổng giải tới 2 lần.
Lần thứ nhất giải đc sau 1 thời gian lạc mất kết quả => giải lần 2.
Nghe đâu lần 1 và 2 cách nhau hơn chục năm.
  • 0