Tượng kỳ thách đố

[cuongsym]

Trong diễn đàn thanglongkydao, tôi ghét nhất là bác sibachao. Các bạn biết tại sao không? Tôi cái gì cũng tốt, chỉ có 1 tính xấu là đố kỵ ghen tài.

hóa ra một câu khen ngợi, vậy mà em cứ tưởng.........

[cuoiconbo]

Theo kiến thức hạn hẹp của mình thì lập trình để giải mấy bài toán này không khó đúng không bác sibachao? Cái hay của bác là chỗ sáng tạo ra đề bài, dẫn dắt câu chuyện.... Bác có thể mở lớp dạy "phương pháp sáng tạo" được đấy, mình sẽ là học viên đầu tiên.

[cuongsym]

em xin ghi danh thứ 3. em thề

[beconan2010]

Ái chà...!! Topic này khá hay mà không ai vào chăm sóc để cỏ mọc um tùm rồi. Mạn phép bác Sibachao tôi viết tiếp câu chuyện về Số Thần Giáo Chủ nhé!
Bài toán của Số Thần Giáo Chủ.
Lần theo chỉ dẫn của bác Sibachao ở bài trước, tôi quyết tâm tìm gặp cho được Số Thần Giáo Chủ để thỉnh giáo vài chiêu. Những tưởng đâu sau khi bác Sibachao giới thiệu về ông trên TLKD thì ông nổi tiếng lắm nhưng thật bật ngờ tôi dọ hỏi mãi không có ai biết nhà ông. Quả nhiên là cao nhân luôn thích ẩn dật. Bối rối và nản trí tôi đã muốn quay về nhưng may thay lúc đó trong đầu tôi chợt lóe lên một ý hay. Thế là tôi hỏi mọi người về cái ông lão kỳ quái chỉ thờ ông Thần Hy Lạp và hình tam giác vuông thì được một cậu bé thông minh lanh lợi dẫn đến tận nơi.
Hôm nay có vẻ ông khá bận rộn vì tôi ngồi đợi khá lâu. Một lát ông bước ra, dáng vẻ vẫn còn giữ nguyên như mô tả của bác Sibachao hơn 2 năm về trước nhưng tôi thoáng thấy một chút ưu tư tên khuôn mặt ông.
- Xin lỗi anh nhé! Để anh chờ lâu vì tôi đang suy nghĩ về 1 vấn đề hóc búa của nhân loại có liên quan đến một con số..
- Là số 7. (Tôi buột miệng kêu)
- Ah không. Đó là con số may mắn, thần thánh xuất hiện trong nhiều quy luật tự nhiên mà lần trước tôi đã giới thiệu cho anh kia. Tôi cũng biết Mấy bài toán hôm trước tôi đố đã được các anh giải rất dễ dàng và đầy đủ. Còn lần này thì...
Nói đến đây ông tỏ ra trầm ngâm, ánh mắt nhìn xa xăm...
- Thưa bác, không lẽ với kiến thức uyên bác của bác lại có vấn đề gì làm khó được bác sao?
- Thật ra thì tôi đã tìm ra hướng giải quyết nhưng có những chuyện tiên cơ bất khả lộ.
Tôi chỉ có thể nói sơ cho anh biết thôi. Theo anh thì con số nào là tròn trịa nhất?
- Số 10!
- Thật ra nó là số 12 và xuất hiện đầy rẫy trong tự nhiên đấy!
Thấy tôi ngạc nhiên ông từ tốn giải thích tiếp :
- Ngay từ thuở xa xưa người ta đã thấy tầm quan trọng của số 12. Theo lịch thì 1 năm có 12 tháng, 1 ngày có 12 canh giờ theo lịch phương Đông hay 12 giờ ban ngày và 12 giờ ban tối. Phương Đông thì có 12 Địa Chi : Tý, Sửu....còn phương Tây chia Hoàng Đạo làm 12 cung mỗi cung có 1 chòm sao đại diện. Trên đỉnh Olempơ có đúng 12 vị thần đấy!!!
Tôi bắt đầu thích thú.
- Trong lãnh vực tôn giáo, thì con số 12 được coi là linh số của Thượng Đế. Theo chơn truyền Cao Đài giáo thì tầm quan trọng của con số 12 như sau:
- Trong Thánh giáo dạy về Lễ bái, Đức Chí Tôn đã nói về con số 12 như sau:
“Lạy Thầy 12 lạy là tại làm sao ?
Các con không biết đâu …
Thập nhị Khai Thiên là Thầy, Chúa cả Càn Khôn thế giới, nắm trọn Thời Thần vào tay. Số 12 là số riêng của Thầy” (Thánh giáo ngày 25 / 2 / 1926 / TNHT / Q1 / Tr. 9 - 10).
- Trong Thánh giáo dạy về phổ độ Đức Chí Tôn đã dạy mỗi môn đệ phải độ được 12 người:
“Chư môn đệ đã lập minh thệ rồi ngày sau tùy âm chất mỗi đứa mà thăng, hay tội lỗi mà giáng, song mỗi đứa phải độ cho đặng ít nữa là 12 người”(Thánh giáo ngày 27-08-1926 / 20 tháng 07 Bính dần / TNHT / Q1 / Tr. 39).
Khi khai Thánh Giáo Chúa Jesus cũng đã chọn 12 môn đệ để truyền đạo.
- Về phương diện tâm linh Đức Thich Ca đã tìm ra 12 nguyên nhân gây nên sự đau khổ cho con người gọi là “thập nhị nhơn duyên”
Trong cơ thể con người có 12 đường kinh lạc, xuất phát từ 12 tạng phủ, phân bố khắp cơ thể, lại có nhịp độ sinh học thịnh suy tương ứng với 12 giờ phương Đông như Phế (phổi) thịnh vào giờ Dần (3 đến 5 giờ sáng), Vị (dạ dày) thịnh vào giờ Thìn (7 đến 9 giờ sáng) v.v…
- Theo khoa giải phẩu sinh lý học hiện đại, thì con người có 12 đôi thần kinh xuất phát từ sọ não, phân bố lang thang khắp cơ thể, chi phối sự linh thông sáng suốt của con người.
- Trong hóa học hữu cơ hiện đại, con số 12 có mặt trong phân tử hình thành hợp chất sống, đó là phân tử hữu cơ vòng của đường Glucose có công thức C6 O6 H12.
- Trong sự cấu tạo vật chất, khoa vật lý học hiện đại đã tìm ra 12 thành phần cấu tạo cơ bản của vật chất trong đó có 6 lepton, 6 quart (Theo The Tao of Physic).
Như vậy đối chiếu giữa huyền linh và khoa học về tầm quan trọng của con số 12, cho ta một nhận định rằng “Thượng Đế có mặt ở khắp mọi nơi, và chi phối mọi hiện tượng” từ sự cấu tạo nên hạt tiềm nguyên tử cho đến vòng quay của địa cầu.
Tôi hết sức ngạc nhiên trước những kiến thức mới mẻ này. Ông nhìn tôi mỉm cười rồi tiếp :
- Đến bây giờ các bà nội trợ vẫn tính 1 chục là mươi hai đấy. và ở bên Anh thì có đơn vị đo lường 1 foot=12inch.
Tôi thốt lên:
- Nếu vậy thì năm nay là năm hoàn mỹ rồi vì sẽ xuất hiện ngày 12 tháng 12 năm 2012!
- Đó mới là vấn đề mà tôi và các nhà khoa học trên thế giới đau đầu đó!
Tôi đi từ ngạc nhiên này tới ngạc nhiên khác, mồm cứ há hốc.
- Vì 12 là con số thập toàn thập mỹ nên người ta cho rằng nó kết thúc 1 chu kỳ. Chính vì vậy mà phương Tây coi số 13 là số xui xẻo. Theo lịch của người Maya thì ngày 21 tháng 12 năm 2012 sẽ là ngày tận thế.
Thấy tôi lo lắng, ông cười ha hả :
- Nhưng anh chớ lo, vấn đề đó đã có cách giải quyết rồi nhưng tôi không nói cho anh đâu vì Tiên cơ bất khả lộ mà!
- Dạ cám ơn Giáo chủ, bác đã khai sáng cho cháu rất nhiều. Xin phép bác Cháu về.
- Ah cho tôi gửi lời hỏi thăm mọi người trên TLKD và tôi có 1 bài toán nhỏ về con số 12 như sau:

[beconan2010]

bài toán như sau : Sau khi Archimedes giải cho nhà vua bài toán về chiếc vương miện thì mọi người rất thán phục. 1 lần nọ có sứ thần nước ngoài lại đến thách đố. Hắn mang cho Nhà vua 1 bộ cờ mà ở xứ hắn chơi có tất cả 12 quân cờ đúc bằng vàng ròng. 12 quân cờ kích thước như nhau nhưng trong đó có 1 quân cờ đặc biệt, có trọng lượng khác với 11 quân còn lại. Chỉ bằng cân đòn (không có quả cân), làm sao chỉ 3 lần cân phải xác định được quân cờ đặc biệt kia và cho biết nó nặng hay nhẹ hơn các quân còn lại.
Archimedes thì giải được ngay nhưng ông muốn dành cơ hội cho các bạn đấy.! Nhanh tay lên phần thưởng là bộ cờ 12 quân cờ bằng vàng ròng đấy!!!

[hp007hp]

bài toán như sau : Sau khi Archimedes giải cho nhà vua bài toán về chiếc vương miện thì mọi người rất thán phục. 1 lần nọ có sứ thần nước ngoài lại đến thách đố. Hắn mang cho Nhà vua 1 bộ cờ mà ở xứ hắn chơi có tất cả 12 quân cờ đúc bằng vàng ròng. 12 quân cờ kích thước như nhau nhưng trong đó có 1 quân cờ đặc biệt, có trọng lượng khác với 11 quân còn lại. Chỉ bằng cân đòn (không có quả cân), làm sao chỉ 3 lần cân phải xác định được quân cờ đặc biệt kia và cho biết nó nặng hay nhẹ hơn các quân còn lại.
Archimedes thì giải được ngay nhưng ông muốn dành cơ hội cho các bạn đấy.! Nhanh tay lên phần thưởng là bộ cờ 12 quân cờ bằng vàng ròng đấy!!!

Cái bài này 1 thời gian mình dùng để uống cafe đó, rất hay.
Không nhầm thì trên TLKD có bài tương tự với số lượng lớn hơn nhiều.

[beconan2010]

Cái bài này 1 thời gian mình dùng để uống cafe đó, rất hay.
Không nhầm thì trên TLKD có bài tương tự với số lượng lớn hơn nhiều.

Có bài tương tự hả bạn? . Nhưng tôi nghĩ bài này ở số 12 là đẹp nhất. Có thể bạn nhầm chăng vì bài này không dễ đâu, khó ở chỗ không biết quân cờ đặc biệt là nặng hay nhẹ

[vuhongson]

Có bài tương tự hả bạn? . Nhưng tôi nghĩ bài này ở số 12 là đẹp nhất. Có thể bạn nhầm chăng vì bài này không dễ đâu, khó ở chỗ không biết quân cờ đặc biệt là nặng hay nhẹ

Bài này đúng là khó nhất ở chỗ ko biết quân đặc biệt nặng hay nhẹ hơn quân bt!
Chờ đợi 1 người thông minh đưa ra câu trả lời cho bài toán này!

[pineflower]

bài toán như sau : Sau khi Archimedes giải cho nhà vua bài toán về chiếc vương miện thì mọi người rất thán phục. 1 lần nọ có sứ thần nước ngoài lại đến thách đố. Hắn mang cho Nhà vua 1 bộ cờ mà ở xứ hắn chơi có tất cả 12 quân cờ đúc bằng vàng ròng. 12 quân cờ kích thước như nhau nhưng trong đó có 1 quân cờ đặc biệt, có trọng lượng khác với 11 quân còn lại. Chỉ bằng cân đòn (không có quả cân), làm sao chỉ 3 lần cân phải xác định được quân cờ đặc biệt kia và cho biết nó nặng hay nhẹ hơn các quân còn lại.
Archimedes thì giải được ngay nhưng ông muốn dành cơ hội cho các bạn đấy.! Nhanh tay lên phần thưởng là bộ cờ 12 quân cờ bằng vàng ròng đấy!!!

Ký hiệu:
NX là ngả xuống
BT: bên trái
BP: bên phải
THB: thăng bằng
Đánh số các quân từ 1 - 12

Cân lần 1: 1 2 3 4 với 5 6 7 8.

Nếu thăng bằng thì quân giả từ 9 - 12.
Cân lần 2: 1 9 với 10 11,
Nếu thăng bằng -> quân giả là 12 và mất 1 lần cân nữa để xác định nặng hay nhẹ.
Nếu không, ghi nhớ nghiêng về phía bên nào, và cân lần 3: 11 với 10.
Nếu thăng bằng -> 9 là giả và dựa vào lần 2 để biết nặng nhẹ, nếu không thăng bằng thì có các trường hợp:
+ lần 3 NX BT, lần 2 NX BT => 10 là giả và nhẹ hơn
+ lần 3 NX BT, lần 2 NX BP => 11 là giả và nhẹ hơn
+ lần 3 NX BP, lần 2 NX BT => 11 là giả và nặng hơn
+ lần 3 NX BP, lần 2 NX BP => 10 là giả và nặng hơn
Nếu không thăng bằng, bi giả từ 1 -> 8, không mất tính tổng quát, giả sử cân ngả xuống bên trái. Trong trường hợp ngả xuống bên phải, đánh số lại các quân cờ (1-> 4 thành 5->8 và ngược lại)

Cân lần 2: 1 5 9 10 và 2 3 8 11 (9 lúc này là thật)
Nếu thăng bằng thì 4 hoặc 6 hoặc 7 là giả và chỉ có 2 trường hợp (4 nặng hơn, hoặc 6, 7 nhẹ hơn do cân lần trước nghiêng xuống bên trái)

Cân lần 3: 6 với 7: nếu cân NX BT => 7 giả và nhẹ hơn, NX BP, 6 giả và nhẹ hơn. Thăng bằng 4 giả và nặng hơn.

Nếu cân lần 2 không thăng bằng, có 2 trường hợp
NX BT: 1 hoặc 8 là giả, do lần trước cũng NX BT, lúc này chỉ có 2 tình huống: 1 giả và nặng hơn, 8 giả và nhẹ hơn, cân lần 3: 1 với 10 để xác định.
NX BP: chỉ có 2 trường hợp 2 3 là giả và nặng hơn hoặc 5 là giả và nhẹ hơn
Cân lần 3: 2 và 3
Nếu thăng bằng: 5 là giả và nhẹ hơn
Nếu NX BT: 2 là giả và nặng hơn
Nếu NX BP: 3 là giả và nặng hơn

[beconan2010]

Ký hiệu:
NX là ngả xuống
BT: bên trái
BP: bên phải
THB: thăng bằng
Đánh số các quân từ 1 - 12

Cân lần 1: 1 2 3 4 với 5 6 7 8.

Nếu thăng bằng thì quân giả từ 9 - 12.
Cân lần 2: 1 9 với 10 11,
Nếu thăng bằng -> quân giả là 12 và mất 1 lần cân nữa để xác định nặng hay nhẹ.
Nếu không, ghi nhớ nghiêng về phía bên nào, và cân lần 3: 11 với 10.
Nếu thăng bằng -> 9 là giả và dựa vào lần 2 để biết nặng nhẹ, nếu không thăng bằng thì có các trường hợp:
+ lần 3 NX BT, lần 2 NX BT => 10 là giả và nhẹ hơn
+ lần 3 NX BT, lần 2 NX BP => 11 là giả và nhẹ hơn
+ lần 3 NX BP, lần 2 NX BT => 11 là giả và nặng hơn
+ lần 3 NX BP, lần 2 NX BP => 10 là giả và nặng hơn
Nếu không thăng bằng, bi giả từ 1 -> 8, không mất tính tổng quát, giả sử cân ngả xuống bên trái. Trong trường hợp ngả xuống bên phải, đánh số lại các quân cờ (1-> 4 thành 5->8 và ngược lại)

Cân lần 2: 1 5 9 10 và 2 3 8 11 (9 lúc này là thật)
Nếu thăng bằng thì 4 hoặc 6 hoặc 7 là giả và chỉ có 2 trường hợp (4 nặng hơn, hoặc 6, 7 nhẹ hơn do cân lần trước nghiêng xuống bên trái)

Cân lần 3: 6 với 7: nếu cân NX BT => 7 giả và nhẹ hơn, NX BP, 6 giả và nhẹ hơn. Thăng bằng 4 giả và nặng hơn.

Nếu cân lần 2 không thăng bằng, có 2 trường hợp
NX BT: 1 hoặc 8 là giả, do lần trước cũng NX BT, lúc này chỉ có 2 tình huống: 1 giả và nặng hơn, 8 giả và nhẹ hơn, cân lần 3: 1 với 10 để xác định.
NX BP: chỉ có 2 trường hợp 2 3 là giả và nặng hơn hoặc 5 là giả và nhẹ hơn
Cân lần 3: 2 và 3
Nếu thăng bằng: 5 là giả và nhẹ hơn
Nếu NX BT: 2 là giả và nặng hơn
Nếu NX BP: 3 là giả và nặng hơn

Chúc mừng bạn có lời giải đúng nhất. Bạn có ý tưởng hay nhưng hình như cách giải chưa được tối ưu.
Bài toán này tôi được 1 anh bạn đố tôi khi còn đi học. Đây là bài giải của tôi:
Chia quân cờ làm 3 nhóm :
-Nhóm 1: A1-A2-A3-A4
-Nhóm 2: B1-B2-B3-B4
-Nhóm 3: C1-C2-C3-C4
Cân lần 1: Nhóm 1 và Nhóm 2
1.TH1 : N1=N2 suy ra QCĐB ở nhóm 3.
Cân lần 2 : (B1-B2-B3) và (C1-C2-C3)
-Nếu = nhau suy ra QCĐB là C4. Cân lần 3 để biết nặng hay nhẹ.
-Nếu lệch (giả sử C1-C2-C3 nặng) thì cân lần 3: C1 và C2. bằng nhau thì QCĐB là C3 nặng. còn không bằng nhau thì QCĐB là quân nặng. trường hợp nhẹ thì cũng tương tự để chọn quân nhẹ.
2.TH2 : N1>N2 suy ra nhóm có quân C là BT(N1<N2 thì cũng tương tự) thì mỗi nhóm chỉ giữ 1 quân và hoán vị như sau :
-Nhóm 1*: A1-C2-C3-C4
-Nhóm 2*: B1-A2-A3-A4
-Nhóm 3*: C1-B2-B3-B4
Cân lần 2 : Nhóm 1* và Nhóm 2*
-Nếu N1*=N2* nghĩa là QCĐB đã bị đưa ra N3* tức quân (B2-B3-B4) và ta biết nó nhẹ. vậy cân lần 3: B2 và B3. Bằng nhau thì QCĐB là B4. Không bằng nhau thì chọn quân nhẹ là đáp số.
-Nếu tiếp tục N1*>N2* nghĩa là QCĐB chỉ có thể là A1 hoặc B1. Lưu ý là đã biết A1>B1. vậy cân lần 3: A1 với 1 quân còn lại . nếu = nhau thì QCĐB là B1 nhẹ. Nếu không bằng nhau dĩ nhiên là A1 nặng.
-Nếu đổi chiều N1*<N2* nghĩa là QCĐB bị hoán vị làm đổi chiều. Suy ra (A2-A3-A4) có QCĐB nặng. tương tự như trên cân A2 với A3 là xong!

Tóm lại ta cố gắng đưa về bài toán cơ bản nhóm 3 quân cờ đã biết Nặng hay Nhẹ là xong!