#1
|
|||
|
|||
ทฤษฏีกราฟ
ถ้ามีงานอยู่ 5 งาน มีคนสมัครงานอยู่ 5 คน ต้องการงานละหนึ่งคน
คนที่ 1 สมัครงาน 1 , 3 (งานที่ทำได้) คนที่ 2 สมัครงาน 5 (งานที่ทำได้) คนที่ 3 สมัครงาน 3,4 (งานที่ทำได้) คนที่ 4 สมัครงาน 2,4 (งานที่ทำได้) คนที่ 5 สมัครงาน 1,2,4 (งานที่ทำได้) โจทย์ถามว่าจัดให้ใครทำงานอย่างไรจึงเหมาะสมที่สุด คิดยังไงครับ |
#2
|
|||
|
|||
ได้ 4 แบบ
งานที่หนึ่ง, งานที่สอง, งานที่สาม, งานที่สี่ งานที่ห้า 1 4 3 5 2 1 5 3 4 2 1 5 3 5 2 5 4 1 3 2 |
#3
|
||||
|
||||
เช็คเงื่อนไขธรรมดาครับ ระวังจะดูไม่ครบด้วย
__________________
...สีชมพูจะไม่จางด้วยเหงื่อ แต่จะจางด้วยนํ้าลาย... |
|
|