-
-
-
ในวิดีโอที่แล้วเราได้หาไปว่าคน 5 คน
-
นั่งบนเก้าอี้ 3 ตัวได้แตกต่างกันกี่วิธี
-
ตัวอย่างเช่น, ถ้านี่คือเก้าอี้ 1, นี่คือเก้าอี้
-
2, นี่คือเก้าอี้ 3
-
เราบอกว่า, เอาล่ะ, เก้าอี้ 1 เราเลือกคน 5 คนมานั่งได้
-
ยังไม่มีใครนั่งลง
-
แล้วจะเหลือคน 4 คน, เราจึงเลือกคน 4 คน
-
ต่างๆ กันนั่งเก้าอี้ 2
-
แล้วจะเหลือคน 3 คนที่เราสามารถ
-
บอกให้นั่งเก้าอี้ 3 ได้
-
ดังนั้นจำนวนการเรียงสับเปลี่ยนทั้งหมด, วิธีต่างๆ ที่เรา
-
สามารถให้คนต่างๆ ถ้าเราสนใจ
-
ลำดับ -- เราสนใจว่าเก้าอี้ไหนให้ใครนั่ง
-
-- มันจะเป็น 5 คูณ 4 คูณ 3
-
และวิธีคิดอีกอย่างคือว่า -- 5 คูณ 4 คูณ
-
3 -- นั่นก็เหมือนกับ
-
มันเท่ากับ 5 คูณ 4 คูณ 3 คูณ 2 คูณ 1 ส่วนอะไร?
-
ส่วน 2 คูณ 1
-
และนั่นก็เหมือนกับ 5 แฟคทอเรียล ส่วน 2 แฟคทอเรียล
-
แล้ว 2 นี่มาจากไหน?
-
2 เกี่ยวกับ 5 และ 3 อย่างไร?
-
ผลต่างของเลขสองตัวนี้คืออะไร?
-
นี่ก็เหมือนกับ, นี่เท่ากับ 5 แฟคทอเรียล
-
ส่วน 5 ลบ 3 แฟคทอเรียล
-
และโดยทั่วไป คือนี่วิธีที่เราหา, จำนวน
-
วิธีเรียงสับเปลี่ยนของ 5 อย่างในตัวเอง หรือ
-
ใส่ลงในตำแหน่ง 3 ตำแหน่งเป็นเท่าไหร่?
-
และสูตรทั่วไปคือว่า -- เราเรียน
-
ไปแล้วในวิดีโอนี้
-
และผมจะเปลี่ยนสีนะ
-
ถ้าเราอยากใส่ของ n สิ่งลงในตำแหน่ง k ตำแหน่ง, และ k
-
ต้องน้อยกว่าหรือเท่ากับ n
-
ที่จริงแล้ว, มันไม่จำเป็น
-
แต่ตามจุดประสงค์ของเราตรงนี้ เราจะถือว่ามันเป็น เพราะ
-
สูตรเราจะใช้ไม่ได้ถ้าเราถ้าไม่กำหนดเช่นนั้น
-
และมันเท่ากับ n แฟคทอเรียล ส่วน n ลบ k แฟคทอเรียล
-
ผมพบว่ามันจำยากกว่า
-
แค่คิดเรื่องตำแหน่งก่อน
-
แค่บอกว่า, โอ้, โอเค, คุณก็รู้, มี 5 คน, มีของ
-
5 สิ่งอยู่ตรงนี้ได้
-
แล้วเมื่อของอย่างหนึ่งอยู่ตรงนี้แล้ว, มันมีความเป็นไปได้
-
เหลือแค่ 4 อย่าง แล้วก็เหลือแค่ 3 อย่าง
-
-
-
วิธีที่ผมคิดคือผมเอา k เทอมแรกของ
-
n แฟคทอเรียล
-
หรือในกรณีนี้, ผมจะเอาสามเทอมแรก
-
ของ 5 แฟคทอเรียลมา
-
5 คูณ 4 คูณ 3
-
นั่นคือวิธีที่ผมคิดถึงการเรียงสับเปลี่ยน
-
นี่ดีแล้วถ้าเราสนใจ -- สมมุติว่าเรามีคน
-
A, B, C, D, E
-
มีคน 5 คนจะนั่งที่เก้าอี้พวกนั้น
-
นี่ดีแล้วถ้าเราอยากนับการเรียงสับเปลี่ยน ABC
-
ว่าแตกต่างจากการเรียง ACB, และต่างจาก
-
การเรียง -- ไม่รู้สิ -- BAC ต่างจาก
-
การเรียง BCA
-
-
-
เพราะจำได้ไหม, ตอนเราทำอันนี้ เราสนใจว่า
-
พวกเขานั่งตรงนี้
-
และในวิดีโอที่แล้ว เรานับทุกอย่างซ้ำ
-
เพราะมันสำคัญว่า A อยู่นั่งที่ตรงหมายเลข 1
-
และ B นั่งตรงหมายเลข 2
-
แล้วถ้าเขาสลับที่ เราก็นับอีก, จริงไหม?
-
นี่คือตอนที่พวกเขาสลับที่กัน
-
แต่ถ้าเกิดเราไม่สนใจเรื่องนั้นล่ะ?
-
ถ้าเราไม่สนใจว่าใครจะนั่งตรงหมายเลขใดล่ะ?
-
เราแค่อยากรู้ว่ามีวิธีต่างๆ กันกี่วิธี
-
ที่คน 5 คนจะนั่งได้?
-
เราอยากนับกรณีที่ A,B และ C
-
นั่งลงเป็นแค่กรณีเดียว
-
เราไม่สนใจว่าใครนั่งที่เก้าอี้ตัวไหน
-
เราแค่สนใจว่ามีคน 3 คนนั่งอยู่
-
นั่นคือเซต, คือสับเซตของคนที่นั่งลง
-
และคำถามไม่ใช่ว่า การเรียงสับเปลี่ยนมีกี่วิธี
-
หรือคนมานั่งได้แตกต่างกันกี่วิธี
-
คำถามกลายเป็นว่า, มีสับเซตขนาดเท่ากับ 3 กี่เซต
-
ที่เราเลือกออกมาจากเซตขนาดเท่ากับ 5 ได้?
-
-
-
และผมรู้ว่าผมพูดโดดไปโดดมาหน่อย, แต่
-
นั่นก็คือการจัดหมู่
-
การจัดหมู่ (combination) คือการเรียงสับเปลี่ยนโดยคุณไม่สนใจ
-
ลำดับ
-
แล้วเราจะหามันอย่างไร?
-
ทีนี้, ตอนเราหาการเรียงสับเปลี่ยนโดยใช้สูตรนี้
-
เรานับ -- ตัวอย่างเช่น, เรานับ ABC, ACB, BAC,
-
BCA, ลองดู
-
มันมีการเรียงเหลืออีกสองอัน
-
CAB กับ CBA
-
เรานับการเรียงสับเปลี่ยนได้แตกต่างกัน 6 วิธี
-
แต่ในการจัดหมู่ เราอยาก -- พวกนี้
-
คือการจัดหมู่อันเดียวกัน เพราะเรา
-
ไม่สนใจลำดับ
-
ดังนั้นเมื่อมีคนต่างกัน 3 คนบนที่นั่งพวกนั้น,
-
มันจะมีวิธีเรียงสับเปลี่ยนได้ 6 วิธี
-
เวลาเรานับการเรียงสับเปลี่ยน
-
แล้วถ้าเราอยากได้การจัดหมู่ เราก็หารมันด้วยจำนวน
-
วิธีที่เราเรียงคน 3 คนบนที่นั่ง 3 ที่ได้
-
นั่นคือสิ่งที่เราทำตรงนี้
-
แล้วมีวิธีที่คุณเรียงคน 3 คน
-
บนเก้าอี้ 3 ตัวทั้งหมดกี่วิธี?
-
ทีนี้, นี่คือปัญหาการเรียงสับเปลี่ยนอีกอย่างหนึ่ง
-
ที่แรกคุณให้คน 3 คนต่างกันนั่งได้, ที่นั่ง
-
ที่สองคุณเลือก 2 คนมานั่งได้ และที่นั่งสุดท้าย --
-
ทีนี้, เหลือแค่คนเดียว
-
มันจึงเท่ากับ 3 แฟคทอเรียล, ซึ่งเท่ากับ 6
-
นี่เท่ากับ 3 แฟคทอเรียล, ซึ่งเท่ากับ 6
-
หวังว่าผมคงไม่สับสนนะ
-
สิ่งที่ผมอยากบอกคือว่า เวลาคุณหาการเรียงสับเปลี่ยน
-
เรานับลำดับแตกต่างกันทั้งหมดว่า คนเหล่านี้
-
เรียงกันเองอย่างไร
-
และสิ่งที่ผมกำลังบอกตอนนี้คือว่า, คนพวกนั้น
-
เรียงลำดับกันเองได้แตกต่างกันกี่วิธี?
-
ทีนี้, มันจะเท่ากับจำวนที่นั่งแฟคทอเรียล,
-
เพราะถ้าเรามีคน 3 คนกับที่นั่ง 3 ที่, หรือสมมุติว่า,
-
4 คนกับ 4 ที่นั่ง
-
ที่นั่งที่สี่มีคนนั่งได้ 4 คน, ที่นั่งที่สองเหลือ
-
3 คน, เช่นนี้ไปเรื่อยๆ, ที่นั่งที่สามมี 2 คน, และที่นั่ง
-
ที่เหลือเหลือแค่ 1 คน
-
นั่นก็คือจำนวนที่นั่งแฟคทอเรียล คือจำนวน
-
การเรียงสับเปลี่ยนที่เรานับอยู่
-
เมื่เรามีจำนวนคนเท่ากับที่นั่ง, เขาก็แค่
-
เล่นเก้าอี้ดนตรีแบบมีที่นั่งพอดี
-
แล้วเวลาหาการจัดหมู, ถ้าเราอยากรู้ว่า
-
คนเหล่านี้ -- สมมุติว่าเรามี 5 คน
-
เราจับกลุ่มคน 3 คนมานั่งได้แตกต่างกันกี่วิธี?
-
และเราไม่อยากนับซ้ำ
-
เราไม่อยากนับซ้ำ
-
ผมไม่รู้ว่าการนับ
-
ซ้ำกัน 6 ครั้งใช้คำว่าอะไร
-
ช่างเถอะ, มันจะเท่ากับการเรียงสับเปลี่ยน
-
หารด้วยจำนวนการนับซ้ำที่เราทำไป
-
เราก็แค่หารมันด้วยจำนวนวิธีที่คน 3 คน
-
สามารถลำดับตัวเองบนที่นั่ง 3 ที่
-
และนั่นก็คือ 3 แฟคทอเรียล
-
-
-
และผมหวังว่าผมพูดรู้เรื่องนะ
-
บางทีผมอาจทำตัวอย่างในวิดีโออื่นด้วย
-
ส่งมาบอกได้ถ้าคุณคิดว่า
-
มันน่าสับสนมาก
-
โดยทั่วไป, ถ้าเราบอกว่า, เราเลือกของ
-
n สิ่งขึ้นมาได้กี่วิธี?
-
หรือจำนวนการจัดหมู่โดยเลือกจากของ n สิ่ง มาเป็น
-
กลุ่มขนาด r, โดยที่ r มากกว่าหรือเท่ากับ n
-
มันจะเท่ากับจำนวนการเรียงสับเปลี่ยนที่คุณได้จากการ
-
นำของ n สิ่งใส่ลงไป r ตำแหน่ง, หารด้วย r แฟคทอเรียล
-
-
-
เราจะหารมันด้วยจำนวนวิธีที่ตำแหน่ง r ที่
-
เรียงกันเอง เพราะเราไม่อยาก
-
นับพวกนั้นเกิน
-
แล้วถ้าเรากลับไปที่สูตรนี่ตรงนี้, ทีนี้,
-
นี่คือ k, แต่ตรงนี้เราบอกว่ามันคือ r
-
นีมันเหมือนกัน -- การเรียงสับเปลี่ยน
-
คือ n แฟคทอเรียล ส่วน n ลบ r แฟคทอเรียล
-
และทีนี้ เราจะหารทุกอย่างด้วย r แฟคทอเรียล
-
มันจึงเท่ากับ -- ขอผมเขียนนี่นะ
-
มันมักเขียนว่า n เลือก r
-
วิธีเขียนอีกอย่างคือ n เลือก r
-
นี่ก็คือสัมประสิทธิ์ทวินาม แลเราจะทำ
-
ชุดการเรียนรู้ทั้งชุดเรื่องนี้ เพราะมันปรากฏ
-
ขึ้นมาเวลากระจายพหุนาม ตอนคุณ
-
ยกกำลังพหุนาม
-
แต่นี่เท่ากับ n แฟคทอเรียล ส่วน r แฟคทอเรียล
-
หารด้วย n ลบ r แฟคทอเรียล
-
คุณจะท่องไปก็ได้
-
คุณก็รู้, มันมีประโยชน์ถ้าคุณอยากทำข้อสอบ
-
ได้เร็วๆ
-
แต่การคิดว่ามันมาจากไหนนั้นสำคัญมาก
-
n แฟคทอเรียล ส่วน n ลบ r แฟคทอเรียล -- นี่ก็
-
แค่การเรียงสับเปลี่ยน
-
แล้วนี่คืออะไร?
-
ทีนี้, นั่นก็แค่ r แรก -- ผมว่าคุณเรียกมันว่า
-
ตัวประกอบ r ตัวแรกก็ได้
-
ตัวประกอบของ n แฟคทอเรียล r ตัวใหญ่สุด
-
แค่นั้นแหละ
-
แล้วเวลาเราหาการจัดหมู่ เราหารด้วย r
-
แฟคทอเรียล เพราะเราอยากหารมันด้วยจำนวน
-
การเรียงต่างๆ ทั้งหมด ที่คนนั่งกันเอง
-
บนที่นั่ง r ที่ได้
-
หรือลูกบอลใส่ได้ถ้วย r ใบ
-
ดังนั้นในกรณ๊นี้ ถ้าเราอยากรู้ว่าเราเลือกคน
-
เป็นกลุ่ม 3 คนจากคน 5 คน หรือ
-
อักษร 5 ตัวได้ต่างกันกี่วิธี มันจะเท่ากับ 5 แฟคทอเรียล ส่วน 3 แฟคทอเรียล
-
คูณ 5 ลบ 3 แฟคทอเรียล,
-
และนั่นคือ 5 คูณ 3 คูณ 2 คูณ 1, ส่วน -- 3
-
แฟคทอเรียลเป็น 6
-
เราจะใส่ไว้ข้างๆ ก่อน
-
หารด้วย -- นี่คือ 3 แฟคทอเรียล
-
2 คูณ 1
-
สังเกตดู, นี่คือการเรียงสับเปลี่ยนตรงนี้
-
เทอมนี้กำจัดตัวประกอบสองตัวที่น้อยที่สุด
-
คุณจะได้ 5 คูณ 3
-
โอ้, ขอโทษที มันมี 4 ด้วย
-
5 คูณ 4 คูณ 3, ซึ่งก็คือจำนวนการเรียงสับเปลี่ยน
-
แล้วเราหารด้ว ย6 เพราะเราเรียงสับเปลี่ยนได้ 6
-
วิธีในแต่ละกลุ่ม
-
บางทีคุณอาจงงแล้ว
-
แต่เอาล่ะ, เราได้ 5 คูณ 4 คูณ 3 หารด้วย 6
-
และนั่นคืออะไร?
-
5 คูณ 12 หารด้วย 6, ซึ่งเท่ากับ 5 คูณ 2
-
มันมีวิธีที่เป็นไปได้ 10 วิธีที่เราสร้างเซตขนาด 3
-
จากกลุ่มของสิ่งของ 5 สิ่ง
-
แล้วพบกันใหม่ในวิดีโอหน้าครับ