Đến nội dung

Hình ảnh

Bài toán của Anh-xtanh

anhstanh einstein

  • Please log in to reply
Chủ đề này có 51 trả lời

Bình chọn: Bài toán của Anh-xtanh

Bạn có thấy thư giãn và thoải mái hơn không?

Bạn không thể xem kết quả cho đến khi bạn tham gia bình chọn. Vui lòng đăng nhập hoặc đăng ký để tham gia bình chọn và xem kết quả.
Bình chọn Khách không thể bình chọn

#1
TIENTRITAONHOC

TIENTRITAONHOC

    Lính mới

  • Thành viên
  • 5 Bài viết

Thế kỉ 19, Anhxtanh ra câu đố này và nói rằng chỉ có nhiều nhất là 2% dân số trên thế giới giải được. Bạn có muốn vào con số ít ỏi thế không? Nếu giải được thì chỉ số IQ của bạn khkông dưới 140 đâu nha. Mời quí vị trổ tài
Giả thiết:
- Trong một khu phố có 5 ngôi nhà với 5 màu sắc khác nhau.
- Mỗi ngôi nhà, chủ nhân mang quốc tịch khác nhau.
- Năm vị chủ nhân này, mỗi người thích một loại đồ uống, hút một nhãn hiệu thuốc lá và có một con vật nuôi riêng.
- Không vị chủ nhân nào có cùng một loại vật nuôi, hút cùng một nhãn hiệu thuốc hay thích chung một loại đồ uống.
Gợi ý:

1. Người Anh sống trong ngôi nhà màu Đỏ
2. Người Thuỵ Điển nuôi Chó.
3. Người Đan mạch thích uống Trà.
4. Ngôi nhà màu Xanh Lá nằm bên trái ngôi nhà màu Trắng.
5. Chủ nhà ngôi nhà Xanh Lá thích uống Cà Phê.
6. Người hút thuốc lá Pall Mall nuôi Chim.
7. Chủ nhà màu Vàng hút thuốc lá Dunhill.
8. Người sống trong ngôi nhà chính giữa phố thích uống Sữa.
9. Người Na Uy sống trong ngôi nhà đầu tiên.
10. Người hút thuốc lá Blends sống cạnh người nuôi Mèo.
11. Người nuôi Ngựa sống cạnh người hút thuốc lá Dunhill.
12. Người hút thuốc Blue Master thích uống Bia.
13. Người Đức hút thuốc lá Prince.
14. Người Na Uy sống cạnh ngôi nhà màu Xanh Lơ.
15. Người hút thuốc lá Blends có người hàng xóm thích Nước Khoáng.
Vậy ai là người nuôi cá?


Bài viết đã được chỉnh sửa nội dung bởi E. Galois: 19-11-2013 - 09:44

''Thầm lặng đi
Thầm lặng đứng
Thầm lặng nằm,ngồi
Thầm lặng buồn và thầm lặng vui
Thầm lặng lũy thừa thành thầm lặng viết''[I]

#2
toannm

toannm

    Hạ sĩ

  • Thành viên
  • 55 Bài viết
Giờ mới biết có bài này nè,giờ thử trả lời gọi là...
theo thứ tự từ trái qua phải các ngôi nhà lần lượt chứa các thông tin:

số nhà (quốc tịch chủ nhà,màu nhà,loại thuốc hút,loại nước uống,loại vật nuôi):

nhà 1(Na Uy,Vàng,Dunhill,Nước Khoáng,Mèo)

nhà 2(Đan Mạch,Xanh lơ,Blends,Trà,Ngựa)

nhà 3(Anh,Đỏ,Pallmall,Sữa,Chim)

nhà 4(Đức,Xanh lá,Prince,Cà phê,Cá)

nhà 5(Thụy Điển,Trằng,BlueMaster,Bia ,Chó)

#3
TheIncredibleMachine

TheIncredibleMachine

    Binh nhất

  • Thành viên
  • 42 Bài viết
Đáp án thứ 2 của mình đây, có thể sẽ còn đáp án nữa, mình chưa đủ thời gian xét hết các trường hợp, nhưng bài toán này chắc chắn ít nhất có 2 đáp án:
Đáp án: Người Na uy nuôi cá:
Nhà 1: Người Nauy - xanh - cá - cà phê - Marboro
Nhà 2: Người Đức - tím - mèo - nước - Rothmanns
Nhà 3: Người Thụy Điển - vàng - chó - sữa
Nhà 4: Người Anh - đỏ - ngựa - bia - Winfield
Nhà 5: Người Đan Mạch - trắng - chè - Pall Mall
Xếp theo thứ tự từ trái qua phải.
Các bạn nghĩ sao?

Giả thiết cuối cùng đâu có phân biệt 2 nhà xanh và trắng ở cạnh nhau đâu. GT ấy chỉ nói lên rằng, xét về thứ tự, nhà xanh nằm bên trái ngôi nhà trắng, rõ hơn là nếu đánh số 1, 2, 3, ... thì nhà xanh nằm trước ngôi nhà trắng thôi mà.
Diễn đàn thảo luận giải thuật và lập trình: http://www.ioicamp.net/forums/
Các online judge hay: Sphere Online Judge - SPOJ Vietnam - TopCoder

#4
nhoc_con_buon

nhoc_con_buon

    NBN

  • Thành viên
  • 245 Bài viết
Không,mình nghĩ đúng là sai ở giả thiết cuối rồi.
Mình nghĩ 2 nhà đó phải ở cạnh nhau chứ
<span style='color:red'><center>Con gái có bồ như hoa đã có chủ
Con người hiện đại phải biết đánh chủ giựt hoa.</center></span>

#5
ABCXYZ

ABCXYZ

    Binh nhì

  • Thành viên
  • 12 Bài viết

Không,mình nghĩ đúng là sai ở giả thiết cuối rồi.
Mình nghĩ 2 nhà đó phải ở cạnh nhau chứ

Nếu chỉ nhìn vào giả thiết cuối đó mà nói rằng nhà màu xanh phải ở cạnh nhà màu trắng thì ko thuyết phục
Lúc đầu mình cũng làm theo hướng coi như nhà xanh ở cạnh nhà trắng -> ra được người Đức nuôi cá nhưng sau thấy ko ổn
Mà nếu công nhận giả thiết đó thì bài này có phải là dễ quá rồi ko -> Liệu Anhxtanh có dùng bài này để chọn ra 2% thông minh nhất thế giới ko ?

#6
TheIncredibleMachine

TheIncredibleMachine

    Binh nhất

  • Thành viên
  • 42 Bài viết
Có thể lắm chứ! Các bạn khác nghĩ sao?
Mình đồng ý với ABCXYZ, nếu chúng ta coi nhà xanh nằm cạnh nhà trắng thì bài toán đó quá dễ, không có gì phải bàn. Nhưng nếu chúng ta coi chưa chắc nhà xanh đã nằm cạnh nhà trắng thì bài toán nảy sỉnh khá nhiều trường hợp.
Diễn đàn thảo luận giải thuật và lập trình: http://www.ioicamp.net/forums/
Các online judge hay: Sphere Online Judge - SPOJ Vietnam - TopCoder

#7
ABCXYZ

ABCXYZ

    Binh nhì

  • Thành viên
  • 12 Bài viết
Đây là 2 đáp án nữa (nhưng trong cùng 1 sơ đồ)
1 - xanh - người Na Uy - cà phê - Pall Mall -vẹt
2 - tím - người Đức - nước - Rothmann - mèo/cá
3 - đỏ - người Anh - sữa - Marlboro - ngựa
4 - vàng - người Đan Mạch - chè - Dunhill - cá/mèo
5 - trắng - người Thụy Điển - bia - Winfield - chó

Mình đã tìm vài phiên bản tiếng Việt khác rồi (bằng Google) và thấy giả thiết về nhà màu xanh và nhà màu trắng đều được ghi như ở đây
Nhưng riêng bản ghi trên doanthanhnien.org lại là "nhà màu xanh nằm kế bên trái (phía trước) nhà màu trắng"
Giờ thì chịu ko biết tin ai luôn

Mà sao TheIncredibleMachine lại nói là ko có lời giải. Chúng ta chẳng đã tìm ra tới 4 đáp án khác nhau rồi đó thôi. Chuyện này cũng giống như giải 1 phương trình ra nhiều nghiệm thôi mà. Theo mình bài này có 4 đáp án là hết rồi.
Điểm mấu chốt của bài này là giả thiết về nhà màu xanh và nhà màu trằng. Chúng ta đã tranh cãi với nhau nhiều về nó rồi. Theo mình đây chính là phép thử IQ lớn nhất mà Anhxtanh đưa vào. Hầu hết mọi người đều tư duy theo kiểu thông thường (cho rằng 2 ngôi nhà ở cạnh nhau), nhưng sẽ có 1 số ít nói rằng "không hẳn là như vậy". Theo mình, nếu chúng ta tư duy theo đường lối hoàn toàn logic thì đúng là ko thể chỉ thừa nhận 1 trường hợp nhà xanh nằm kề nhà trắng được (có thể cách tư duy này quá khác người nhưng sự thật là phải giải quyết bài toán theo hướng đó mới là hoàn chỉnh).

#8
hoang tuan anh

hoang tuan anh

    ^^

  • Thành viên
  • 854 Bài viết

Mà sao TheIncredibleMachine lại nói là ko có lời giải. Chúng ta chẳng đã tìm ra tới 4 đáp án khác nhau rồi đó thôi. Chuyện này cũng giống như giải 1 phương trình ra nhiều nghiệm thôi mà. Theo mình bài này có 4 đáp án là hết rồi.
Điểm mấu chốt của bài này là giả thiết về nhà màu xanh và nhà màu trằng. Chúng ta đã tranh cãi với nhau nhiều về nó rồi. Theo mình đây chính là phép thử IQ lớn nhất mà Anhxtanh đưa vào. Hầu hết mọi người đều tư duy theo kiểu thông thường (cho rằng 2 ngôi nhà ở cạnh nhau), nhưng sẽ có 1 số ít nói rằng "không hẳn là như vậy". Theo mình, nếu chúng ta tư duy theo đường lối hoàn toàn logic thì đúng là ko thể chỉ thừa nhận 1 trường hợp nhà xanh nằm kề nhà trắng được (có thể cách tư duy này quá khác người nhưng sự thật là phải giải quyết bài toán theo hướng đó mới là hoàn chỉnh).

nhưng câu hỏi của bài toán là "Ai là người nuôi cá ??" nếu thực sự hiểu như bạn thì đúng là bài toán ko thể giải đc , hay đúng hơn là thiếu dữ kiện để chắc chắn

HTA

dont put off until tomorrow what you can do today


#9
nhoc_con_buon

nhoc_con_buon

    NBN

  • Thành viên
  • 245 Bài viết
Tiếng Việt vốn phong phú và lằng nhằng :)
Có thể trong lúc dịch những người dịch đã không chú ý đến từ ngữ của mình.Có lẽ cần tìm được đề bài chính xác mới kết luận được
<span style='color:red'><center>Con gái có bồ như hoa đã có chủ
Con người hiện đại phải biết đánh chủ giựt hoa.</center></span>

#10
TheIncredibleMachine

TheIncredibleMachine

    Binh nhất

  • Thành viên
  • 42 Bài viết
Có thể do người dịch nhưng cũng có thể do chính tác giả của bài toán này muốn như vậy.
Mình không nói bài toán này không có lời giải mà nói rằng: Đáp án của bài toán là "Không xác định được ai nuôi cá", câu hỏi của bài toán đâu bắt xác định xem ai ở nhà nào đâu, chỉ hỏi "Ai nuôi cá" thôi mà.
Diễn đàn thảo luận giải thuật và lập trình: http://www.ioicamp.net/forums/
Các online judge hay: Sphere Online Judge - SPOJ Vietnam - TopCoder

#11
ABCXYZ

ABCXYZ

    Binh nhì

  • Thành viên
  • 12 Bài viết
Mình đồng ý với TheIncredibleMachine(TIM). Các phiên bản tiếng Việt của bài toán này có khá nhiều trên mạng -> đương nhiên ko thể chỉ do 1 người dịch. Mà giả thiết về nhà màu xanh và nhà màu trắng hầu như được ghi hoàn toàn giống nhau (nhà xanh ở bên trái (phía trước) nhà màu trắng). Chúng ta có cơ sở để nghĩ rằng cái giả thiết mập mờ này chính là do Anhxtanh tạo ra.
Còn về cách ghi lời giải: nói là ko xác định được như TIM hay thiếu giả thiết để khẳng định chắc chằn như HoangTuanAnh chắc cũng được, nhưng mình thấy vẫn nên nêu ra đủ các trường hợp có thể.
Thôi thì...để chắc chắn, đúng là chúng ta phải tìm lại văn bản gốc

#12
FOOL90

FOOL90

    Thiếu úy

  • Thành viên
  • 628 Bài viết

Có lẽ bài này nếu như suy luận thì hơi mệt đầu nhưng có một pp rất hay là
Lập pt logic và giải pt logic học!
KHi biết pp này các em chỉ ngồi viết ( như giải pt bậc 2) chịu khó viết ,mỏi tay chứ không mỏi đầu!
Nhưng để hiểu rõ được pp này thì các em phải học qua toán mệnh đề :
-Các định nghĩa về phép hội ,tuyển (tuyển chặt ,tuyển không chặt)
Nếu ai đã biết sơ qua về phần này thì anh sẽ hướng dẫn tiếp!
Nguoichuyentoan


Bài viết đã được chỉnh sửa nội dung bởi E. Galois: 24-04-2015 - 20:18

Take it easy

#13
hoang tuan anh

hoang tuan anh

    ^^

  • Thành viên
  • 854 Bài viết

các phép toán trên mệnh đề logic học bao gồm
-phép phủ định
-phép tuyển
-phép hội
-phép kéo theo
-phép tương đương

nhưng vấn đề của chúng ta bây giờ là ở ngay đề bài !! image004.gif.Về cách hiểu nó


HTA

dont put off until tomorrow what you can do today


#14
ABCXYZ

ABCXYZ

    Binh nhì

  • Thành viên
  • 12 Bài viết
Mình đồng ý với HoangTuanAnh. Bài toán này khó ở đề chứ ko khó ở cách làm. Bản chất của nó vẫn là suy luận dựa trên tư duy logic đơn thuần. Nói vui 1 chút, đây là bài toán mà ngay cả những người chưa từng đi học (dạng như...Tarzan) cũng có thể giải được (nếu đủ trí thông minh).
Thôi mình phải đi tìm bản tiếng Anh của bài này đây (hix hix)

#15
TheIncredibleMachine

TheIncredibleMachine

    Binh nhất

  • Thành viên
  • 42 Bài viết
Các kt cơ bản về logic em đã biết sơ, anh nguoichuyentoan hay hoang tuan anh có thể hướng dẫn chi tiết hơn về phương pháp này được không?
Em không biết cách giải của em có na ná như vậy không, nhưng em thì em dựa vào giả thiết đề bài, khoanh vùng từng loại đối tượng 5 người có thể có được, ví dụ: người Anh chỉ có thể có số nhà là 3, 4, 5, ... sau đó giải từng trường hợp.
Nhưng suy cho cùng, tìm bản tiếng Anh của bài toán là chính xác nhất, đề bài phải chính xác đã thì mới nói đến phương pháp giải.
Diễn đàn thảo luận giải thuật và lập trình: http://www.ioicamp.net/forums/
Các online judge hay: Sphere Online Judge - SPOJ Vietnam - TopCoder

#16
ABCXYZ

ABCXYZ

    Binh nhì

  • Thành viên
  • 12 Bài viết
Đây là bản tiếng Anh của bài toán Anhxtanh (được ghi là Zebra puzzle) mình tìm được trên http://en.wikipedia....ki/Zebra_Puzzle (wikipedia là trang bách khoa toàn thư tiếng Anh rất nổi tiếng, mình nghĩ là nó đáng tin)
Các giả thiết đã thay đổi rất nhiều so với bài toán chúng ta xét ở đây (thay đổi tên dữ kiện là chính)

Toàn văn 15 giả thiết:
1. There are 5 houses.
2. The English lives in the red house.
3. The Spanish owns the dog.
4. Coffee is drunk in the green house.
5. The Ukrainian drinks tea.
6. The green house is immediately to the right of the ivory house.
7. The Old Gold smoker owns snails.
8. Kools are smoked in the yellow house.
9. Milk is drunk in the middle house.
10. The Norwegian lives in the first house.
11. The man who smokes Chesterfields lives in the house next to the man with the fox.
12. Kools are smoked in the house next to the house where horse is kept.
13. The Lucky Strike smokers drinks orange juice.
14. The Japanese smokes Parliaments.
15. The Norwegian lives next to the blue house.
Now, who drinks water? Who owns the zebra ?

Bây giờ là bản dịch của mình. Lưu ý các bạn, vì chúng ta quen nhìn bài toán dưới dạng mà TIM đã post lên (TIM là ai chắc mình ko cần nói) nên mình đã sắp xếp lại các giả thiết cho quen mắt hơn.
1. Có 5 ngôi nhà.
2. Người Anh sống trong nhà màu đỏ.
3. Người Tây Ban Nha nuôi chó.
4. Người Ucraina uống chè.
5. Người Nhật hút thuốc Parliaments.
6. Người Na Uy sống trong ngôi nhà đầu tiên.
7. Người sống trong nhà màu lục uống cà phê.
8. Người hút thuốc Lucky Strike uống nước cam.
9. Người sống trong nhà màu vàng hút thuốc Kools.
10. Người hút thuốc Old Gold nuôi ốc sên.
11. Người sống trong ngôi nhà chính giữa uống sữa.
12. Người hút thuốc Chesterfields ở cạnh người nuôi cáo.
13. Người hút thuốc Kools ở cạnh người nuôi ngựa.
14. Người Na Uy ở cạnh nhà màu lam.
15. Nhà màu lục ở ngay bên phải nhà màu ngà.
Chúng ta có 2 câu hỏi: Ai uống nước ?
Ai nuôi ngựa vằn ?

Bây giờ thì mọi người đã có bản tiếng Anh rồi đấy. Thử giải lại 1 lần nữa đi (vì mặc dù nhà màu xanh đúng là ở ngay cạnh nhà màu ngà nhưng có tới 2 câu hỏi và các giả thiết cũng thay đổi hẳn rồi) và kiểm tra lại cho mình.

Còn 1 chuyện thú vị nữa. Có 1 giả thiết khác nói rằng đây là bài toán của Lewis Carroll chứ ko phải của Albert Einstein (Lewis Carroll (1832-1898) là bút danh của Charles Lutwidge Dodgson, một nhà thơ, nhà toán học, nhà logic học và nhiếp ảnh gia người Anh)

Bài viết đã được chỉnh sửa nội dung bởi ABCXYZ: 29-06-2006 - 10:03


#17
ABCXYZ

ABCXYZ

    Binh nhì

  • Thành viên
  • 12 Bài viết
Hic hic, mình quên mất là đã viết đường link rồi -> mất công post bản tiếng Anh lên nữa.
Nhưng thôi, trên đó có cả đáp án luôn rồi, xem trước thì mất vui -> cứ giải trước hẵng hay.

#18
hoang tuan anh

hoang tuan anh

    ^^

  • Thành viên
  • 854 Bài viết

15. The Norwegian lives next to the blue house.

với câu nói này và với vốn tiếng anh hẹp hòi của em thì em nghĩ có thể khẳng định bài toán này chỉ có 1 đáp án rồi chứ :x

HTA

dont put off until tomorrow what you can do today


#19
ABCXYZ

ABCXYZ

    Binh nhì

  • Thành viên
  • 12 Bài viết
Phải, hic hic, mình thừa nhận mình sai. Nhưng cứ giải đi (hì hì, mất công anh em cãi nhau quá thôi)

#20
ABCXYZ

ABCXYZ

    Binh nhì

  • Thành viên
  • 12 Bài viết
Bổ sung 1 chút:

Mình quên ko để ý là có 1 nhà màu lục và 1 nhà màu lam. Vì thế phải sửa lại vài giả thiết
7. Người ở nhà màu lục uống cà phê.
14. Người Na Uy ở cạnh nhà màu lam.
15. Nhà màu lục ở ngay bên phải nhà màu ngà.

Đáp án
1 - vàng - người Na Uy - Kools - nước - cáo
2 - lam - người Ucraina - Chesterfields - chè - ngựa
3 - đỏ - người Anh - Old Gold - sữa - ốc sên
4 - ngà - người Tây Ban Nha - Lucky Strike - nước cam - chó
5 - lục - người Nhật - Parliaments - cà phê - ngựa vằn

Hic hic, bó tay với ông Albert Einstein (hoặc Lewis Carroll) này. Đem bài này ra để chọn 2% thông minh nhất thế giới...Mình nghĩ chắc các ông này có máu hài hước...




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh