โจทย์ จากการสำรวจบ้าน 1000 หลัง แต่ละบ้านจะมีเครื่องใช้ไฟฟ้าอย่างน้อย 1 เครื่อง คือ 240 หลังไม่มีตู้เย็น 530 หลังไม่มีเตาไฟฟ้า 680 หลังไม่มีเตารีด 120 หลังมีตู้เย็นและเตารีด 330 หลังมีตู้เย็นและเตาไฟฟ้า 150 หลังมีเตารีดและเตาไฟฟ้า อยากทราบว่ามีบ้านกี่หลังที่มีตู้เย็นอย่างเดียว
ช่วยแก้ปัญหานี้หน่อยนะคร้าบ ผมต้องออกไปอธิบายหน้าห้องด้วย
บอย
ประโยค "บ้าน 1000 หลัง แต่ละบ้านจะมีอย่างน้อย 1 เครื่อง"
แปลว่า ยูเนียนกัน 3 เซต จะมีสมาชิกเป็น 1000 นะครับ
ประเด็นของข้อนี้คือโจทย์แกล้งพูดคำว่า "ไม่" เพื่อให้เรางงครับ
ที่จริงแล้ว "240 หลังไม่มีตู้เย็น" .. ก็หมายความว่า 760 หลัง มีตู้เย็น นั่นเอง
และ "530 หลังไม่มีเตาไฟฟ้า" .. ก็จะพลิกมาเป็นว่า 470 หลัง มีเตาไฟฟ้า
และ "680 หลังไม่มีเตารีด" .. ก็คือ 320 หลัง มีเตารีด
เพราะฉะนั้นข้อนี้ เรียกว่า "ตรงสูตร" ครับ
1000 = 760+470+320-120-330-150+n(ABC)
ต่อจากนี้ไม่ยากแล้วใช่มั้ยครับ 😀
มีปัญหาโพสต์ได้เลยครับ ช่วยตอบด้วยความยินดี 😀
นวย
มันใช้ข้อมูลไม่ครบทุกตัวนะครับข้อนี้
ลองวาดภาพแล้วเอาข้อมูลที่ชัดๆ ลงไปก่อนครับ
(เหมือนจะเป็นข้อสอบ Ent นะครับ ผมเคยเห็นในหนังสือพี่นวย
)
นู้น