ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงการจัด/เฉลยข้อ 12"
ไปยังการนำทาง
ไปยังการค้นหา
Aoy (คุย | มีส่วนร่วม) |
Aoy (คุย | มีส่วนร่วม) |
||
| แถว 1: | แถว 1: | ||
== ข้อย่อย 1 == | == ข้อย่อย 1 == | ||
จากเงื่อนไขที่การเลือกลำดับ <math> (S_1, S_2, ..., S_k) </math> โดยที่ <math> S_1 \subseteq S_2 \subseteq S_3 \subseteq ... \subseteq S_k </math> นั้นแสดงว่า ถ้า <math> x \in S_i </math> แล้ว <math> x \in S_j; j>i </math> ด้วย และถ้า <math> x \notin S_i </math> แล้ว <math> x \notin S_j; j>i </math> ด้วย ดังนั้น จำนวนของลำดับ <math> (S_1, S_2, ..., S_k) </math> ในข้อนี้คือ <math> {(k+1)}^n </math> | จากเงื่อนไขที่การเลือกลำดับ <math> (S_1, S_2, ..., S_k) </math> โดยที่ <math> S_1 \subseteq S_2 \subseteq S_3 \subseteq ... \subseteq S_k </math> นั้นแสดงว่า ถ้า <math> x \in S_i </math> แล้ว <math> x \in S_j; j>i </math> ด้วย และถ้า <math> x \notin S_i </math> แล้ว <math> x \notin S_j; j>i </math> ด้วย ดังนั้น จำนวนของลำดับ <math> (S_1, S_2, ..., S_k) </math> ในข้อนี้คือ <math> {(k+1)}^n </math> | ||
| + | |||
| + | == ข้อย่อย 2 == | ||
| + | การที่ <math> S_1, S_2, ..., S_k </math> ไม่มีส่วนร่วมกันเป็นคู่ ๆ คือ สำหรับสมาชิก x ใด ๆ แล้ว x จะอยู่ในสับเซตได้เพียงตัวเดียวเท่านั้น หรือถ้าไม่อยู่ก็ไม่อยู่ทุกสับเซตเลย ดังนั้น จำนวนของลำดับ <math> (S_1, S_2, ..., S_k) </math> ในข้อนี้คือ <math> {(k+1)}^n </math> | ||
รุ่นแก้ไขเมื่อ 06:42, 1 สิงหาคม 2552
ข้อย่อย 1
จากเงื่อนไขที่การเลือกลำดับ โดยที่ นั้นแสดงว่า ถ้า แล้ว ด้วย และถ้า แล้ว ด้วย ดังนั้น จำนวนของลำดับ ในข้อนี้คือ
ข้อย่อย 2
การที่ ไม่มีส่วนร่วมกันเป็นคู่ ๆ คือ สำหรับสมาชิก x ใด ๆ แล้ว x จะอยู่ในสับเซตได้เพียงตัวเดียวเท่านั้น หรือถ้าไม่อยู่ก็ไม่อยู่ทุกสับเซตเลย ดังนั้น จำนวนของลำดับ ในข้อนี้คือ
