Com-Sci.Net

by **none** » Sat Aug 04, 2007 1:38 pm

เรื่องมีอยู่ว่า มีบ้านอยู่ 5 หลัง ที่มีสีต่างกันหมด
ในบ้านแต่ละหลังมีคนอยู่หนึ่งคนที่เป็นชนชาติที่ต่างกัน 5 ชนชาติ
ซึ่งทุกคนจะดื่มน้ำที่แตกต่างกัน สูบบุหรี่ยี่ห้อต่างกัน และสัตว์เลี้ยงต่างกัน
ไม่มีคนไหนดื่มน้ำชนิดเดียวกัน สูบบุหรี่ยี่ห้อเดียวกัน หรือสัตว์เลี้ยงชนิดเดียวกันเลย คำใบ้

คนที่เป็นชาวอังกฤษอยู่บ้านสีแดง
คนที่เป็นชาวสวีเดนเลี้ยงหมา
คนที่เป็นชาวเดนมาร์กดื่มชา
บ้านสีเขียวอยู่ทางซ้ายของบ้านสีขาว
เจ้าของบ้านสีเขียวดื่มกาแฟ
คนที่สูบบุหรี่ยี่ห้อ Pall Mall เป็นคนเลี้ยงนก
เจ้าของบ้านสีเหลืองสูบบุหรี่ยี่ห้อ Dunhill
คนที่อยู่บ้านหลังกลางดื่มนม
คนที่เป็นชาวนอร์เวย์อยู่บ้านหลังแรก
คนที่สูบบุหรี่ยี่ห้อ Blends อยู่ติดกับคนเลี้ยงแมว
คนที่เลี้ยงม้าอยู่ติดกับคนที่สูบบุหรี่ยี่ห้อ Dunhill
คนที่สูบบุหรี่ยี่ห้อ Bulemaster ดื่มเบียร์
คนที่เป็นชาวเยอรมันสูบบุหรี่ยี่ห้อ Prince
คนที่เป็นชาวนอร์เวย์อยู่ติดกับบ้านสีฟ้า
คนที่สูบบุหรี่ยี่ห้อ Blends เป็นเพื่อนบ้านกับคนที่ดื่มน้ำ

คำถามคือ ใครเป็นคนเลี้ยงปลา ?

by **nat3** » Sat Aug 04, 2007 5:15 pm

ขอตอบว่าชาวเยอรมันละกัน

by **Inception** » Sat Aug 04, 2007 6:08 pm

อันนี้สามารถแก้ไขได้ด้วยภาษา prolog
แต่ข้าพเจ้าแก้ไม่ได้ เอาไว้วันหลังมาดู วันนี้ไม่ว่าง เหอๆ

by **spao99** » Sat Aug 04, 2007 7:02 pm

ใช้ภาษา Java ก็ได้น่ะ , โดยใช้ algorithm แบบ brute force บวกกับความเข้าใจในแบบวิชา Database System I

โดยหนึ่งตาราง มี 5 entity และมี 5 tuple

ดังนั้น แต่ละ tuple จะมีรูปแบบอยู่ 5! แบบ
และ 5 tuple

ดังนั้น จะทำให้สร้างตารางได้ 5! ยกกำลัง 5 รูปแบบ ( จะได้ 2,483,200,000 แบบ )

ปัญหาเรื่องเมโมรี่ไม่พอจะไม่เกิด ถ้าเราสร้างครั้งล่ะตารางเรียงลำดับไปเรื่อยๆ และ ตรวจสอบตาม condition ที่โจทย์ให้มา

จะมีตาราง >= 1 ตัว ที่อาจจะผ่าน condition ไปได้ และเราจะได้คำตอบครับ

by **black_magic** » Sat Aug 04, 2007 10:53 pm

prologเลย ใส่คำถามเด๋วมันหาคำตอบให้

by **Inception** » Sun Aug 05, 2007 5:35 pm

ถูก!!!
prolog มันหาได้ชัว!! ง่ายด้วย (มั้ง)

by **gundum0204** » Sun Aug 05, 2007 9:16 pm

นอเวย์ มั้ง งง โครต

by **Inception** » Sun Aug 05, 2007 11:10 pm

ไอ่ใหม่ prolog เขียนตัว knownledge base ยังไงวะ ลืม จะลองมาทำโจทนี้ดู

by **spao99** » Mon Aug 06, 2007 1:22 am

ตอบว่า เยอรมัน ด้วยคน :E

... เสียเวลาคิดไปตั้ง 50 นาที T-T

by **AI of Game** » Mon Aug 06, 2007 11:09 am

ว่ากันว่ามนุษย์ทั้งโลก 98% ไม่สามารถแก้ปัญหานี้ได้

อยากจะบอกว่า

ผมไม่ใช่มนุษย์โลก (ตัวอะไร ?)
ก็ยังไม่สามารถแก้ปัญหานี้ได้

by **nico_robin** » Mon Aug 06, 2007 9:55 pm

หนูก้อเป็นหนึ่งในมนุษย์โลก 98%นั้น

by **sixhearts** » Tue Aug 07, 2007 1:15 am

ข้อนี้ 98%แก้ไม่ได้เหรอ ไม่ใช่98%แก้ได้เหรอคับ งง? -*-

Com-Sci.Net

ว่ากันว่ามนุษย์ทั้งโลก 98% ไม่สามารถแก้ปัญหานี้ได้

ว่ากันว่ามนุษย์ทั้งโลก 98% ไม่สามารถแก้ปัญหานี้ได้

Who is online