หัวข้อ: ช่วยทีน่ะ
ดูหนึ่งข้อความ
  #4  
Old 30 มิถุนายน 2008, 17:06
JanFS JanFS ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 26 มิถุนายน 2008
ข้อความ: 40
JanFS is on a distinguished road
Default

เพิ่มเติมนิดนึงนะครับ
สำหรับข้อแรกเรื่องสแตมป์นั้น มันก็ตีความได้สองแบบ
จะอธิบายยังงี้ครับ

แบบแรก
สมมติว่าซื้อสแตมป์ทีละใบ (เช่น ซื้อมาเรียงกัน หรือ ซื้อมาใส่อัลบั้ม ฯลฯ) พูดง่ายๆก็คือ ลำดับของสแตมป์มีผล
(เช่น ถ้าซื้อแบบ AB กับ BA ถือว่าต่างวิธีกัน นับเป็นสองแบบ)
ถ้าแบบนี้แล้ว จะได้ว่าจำนวนวิธีเป็น $10^{12}$ อย่างที่ว่าละครับ


... แต่ถ้าหากว่าเป็น
แบบที่สอง
ถ้าซื้อมาแล้วเอามากองๆรวมกันเลย คือลำดับไม่มีผล
(เช่น ซื้อแบบ AB กับ BA ถือว่าอันเดียวกัน)
ถ้าแบบนี้จะยุ่งหน่อย (ไม่หน่อยเท่าไร)
คือถ้า AABBB หรือ BABAB หรือ BBABA ... ถือเป็นแบบเดียวกันหมด
แบบนั้นจะมีวิธีคิดคือ แบ่งสแตมป์ 12 ดวง ออกเป็นกองๆ แล้วเอาไม้ (หรือที่กั้น หรืออะไรก็ได้)มาวางคั่นตรงกลาง
(ตัวอย่าง : oo|o|oo|o|o|o|o|o|o|o หรือ oooooooooooo||||||||| ฯลฯ)
โดยการเรียงสับเปลี่ยนสิ่งของซ้ำ
จะได้ว่า จำนวนวิธีเป็น $\binom{21}{9}=293930$ วิธีนั่นเอง
(หลักการนี้เรียกว่า Star and Stick ครับ)
ตอบพร้อมอ้างอิงข้อความนี้