อ้างอิง:
ข้อความเดิมเขียนโดยคุณ T.T N
ขอถามอีกได้มั้ยคับ พอดีตอนนี้ผมอ่านเรื่องการเรียงสับเปลี่ยนอยู่พอดี
อยากทราบว่าการหาฟังชัน onto แบบตรงๆ อะคับบ มันเยอะมากมั้ย
กำหนดA={-2,-1,0,1},B={-2,0,2,4} จงหาฟังชัน A--->B แบบ onto ทั้งหมด
|
ถ้าจะถามต่อไป ขอให้ตั้งหัวข้อใหม่ที่เลือกหัวข้อให้เหมาะจะดีกว่าครับ หัวข้อนี้ตอนแรกถามจำนวนสามหลัก มันจะตีกันมั่ว
การหาจำนวนฟังก์ชันจาก A ไปทั่วถึง B โดยที่ n(A) = m และ n(B) = k
ก็เหมื่อนกับการจัดคน m คน เข้าห้องพัก k ห้อง โดยที่แต่ละห้องจะต้องมีคนพักอย่างน้อย 1 คน (ห้ามมีห้องใดว่าง)
นั่นคือถ้าทำโจทย์เรื่อง การจัดคนเข้าห้องพักเป็น ปัญหาเรื่องการหาจำนวนฟังก์ชันจาก A ไปทั่วถึง B ก็ไม่มีอะไรยากครับ.
ข้อนี้มีไม่เยอะครับ แต่ถ้าให้เขียนก็ประมาณ 1 หน้ากระดาษ
