Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > คอมบินาทอริก
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 25 กุมภาพันธ์ 2008, 19:52
doraemath doraemath ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 07 ธันวาคม 2007
ข้อความ: 9
doraemath is on a distinguished road
Default ขอถามโจทย์หน่อยครับ

ผมมีโจทย์อยู่ 3 ข้อ ยังคิดไม่ออกเลย พี่ๆคนไหนพอทำได้ช่วยหน่อยนะครับ

1.จงหาจำนวนวิธีในการจัดคู่สามีภรรยา n คู่เข้านั่งรอบโต๊ะกลม และไม่มีใครอยู่ติดกับคู่ของตนเอง

2.สุ่มเลือกตัวอักษร 35 ครั้ง ครั้งละ 1 ตัวแบบใส่คืน จากเซต { A,B,C,?,X,Y,Z } จงหาความน่าจะเป็นที่จะได้ MERRYCHRISTMAS ในลำดับของอักษรที่เลือก

3.โยนเหรียญอันหนึ่ง 15 ครั้ง และบันทึกหน้าที่ขึ้นตามลำดับ แล้วสังเกตรูปแบบของผลการโยนติดกันสองครั้ง เช่น HHTTHHHHTHHTTTT มี HH อยู่ 5 ครั้ง มี HT อยู่ 3 ครั้ง มี TH อยู่ 2 ครั้ง มี TT อยู่ 4 ครั้ง จงหาว่ามีลำดับการโยนเหรียญ 1 อัน 15 ครั้งทั้งหมดกี่วิธีที่มี HH,HT,TH,HT อยู่ 2,3,4 และ 5 ครั้งตามลำดับ
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 03 มีนาคม 2008, 20:39
paoboy's Avatar
paoboy paoboy ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 09 กันยายน 2007
ข้อความ: 12
paoboy is on a distinguished road
Default

ผมไม่เก่งเลบไม่แน่ใจ(มั่วละมั้งครับ)
ข้อ1.$n(s)=(2n-10)!$
กรณีที่สามีภรรยานั่งติดกันจะมี$(2!)^n*(n-1)!$
ได้ว่าคำตอบคือ$(2n-10)!-(2)^n*(n-1)!$
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 04 มีนาคม 2008, 15:53
mercedesbenz's Avatar
mercedesbenz mercedesbenz ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 29 เมษายน 2007
ข้อความ: 314
mercedesbenz is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ paoboy View Post
ผมไม่เก่งเลบไม่แน่ใจ(มั่วละมั้งครับ)
ข้อ1.$n(s)=(2n-10)!$
กรณีที่สามีภรรยานั่งติดกันจะมี$(2!)^n*(n-1)!$
ได้ว่าคำตอบคือ$(2n-10)!-(2)^n*(n-1)!$
ผมก็ไม่ค่อยเก่งเรื่องนี้เหมือนกัน พอคิดทีไรไม่ค่อยเข้าท่าทุกทีช่วยดูหน่อยนะ
ผมว่า $n(S)=(2n-1)!$ เพราะมีคนทั้งหมด $2n$ คน
$n(E)=(2n-1)!-2^n(n-1)!$ เพราะคิดเหตุการณ์ที่สามีภรรยานั่งติดกัน เราจับแต่ละคู่มัดติดกันได้ $n$ ก้อน
จัดเรียงแบบวงกลมได้ $(n-1)!$ แต่ละคู่นั่งสลับกันได้อีก คู่ละ $2$ วิธี จาก $n$ คู่จึงได้ $2^n$ วิธี
จึงเอาเหตุการณ์ทั้งหมดมาลบ จะได้เหตุการณ์ที่ทุกคู่ไม่นั่งติดคู่ของตัวเอง

ผมอาจจะคิดแบบแผลงๆหน่อยนะคับ มีอะไรแนะนำด้วยนะคับ ผมอยากเก่งเรื่องบาง
__________________
ความรู้คือ ประทีป ส่องทาง จริงๆนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 04 มีนาคม 2008, 18:38
paoboy's Avatar
paoboy paoboy ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 09 กันยายน 2007
ข้อความ: 12
paoboy is on a distinguished road
Default

ถูกแล้วครับผมผิดเองขอโทษด้วยครับ

04 มีนาคม 2008 18:38 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ paoboy
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 01:23


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha