Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 28 มิถุนายน 2017, 22:42
Supermath's Avatar
Supermath Supermath ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 01 มกราคม 2017
ข้อความ: 125
Supermath is on a distinguished road
Default โจทย์เรียงสับเปลี่ยนธรรมดาที่ไม่ธรรมดาครับ

จงหาจำนวนวิธีการเรียงสับเปลี่ยนคำว่า ZIGZAG โดยที่ตัวอักษรเหมือนกันห้ามอยู่ติดกัน
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 28 มิถุนายน 2017, 22:43
Supermath's Avatar
Supermath Supermath ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 01 มกราคม 2017
ข้อความ: 125
Supermath is on a distinguished road
Default

ตอบ 84 หรือ 156 ครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 29 มิถุนายน 2017, 12:19
ฟินิกซ์เหินฟ้า ฟินิกซ์เหินฟ้า ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 28 พฤศจิกายน 2012
ข้อความ: 295
ฟินิกซ์เหินฟ้า is on a distinguished road
Default

ผมได้ $88$ วิธีครับ
แบ่งเป็น $3$ case
วาง $Z,G,Z,G$ แล้วรอแทรก $A,I$
1. $ZGZG$ ได้ $5\times 6=30$ วิธี x2 (สำหรับ $GZGZ$)
2. $ZZGG$ ได้ $2$ วิธี x2 (สำหรับ $GGZZ$)
3. $ZGGZ$ ได้ $2 \times 6=12 $วิธี x2 (สำหรับ $GZZG$)
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 29 มิถุนายน 2017, 21:07
Supermath's Avatar
Supermath Supermath ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 01 มกราคม 2017
ข้อความ: 125
Supermath is on a distinguished road
Smile

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ฟินิกซ์เหินฟ้า View Post
ผมได้ $88$ วิธีครับ
แบ่งเป็น $3$ case
วาง $Z,G,Z,G$ แล้วรอแทรก $A,I$
1. $ZGZG$ ได้ $5\times 6=30$ วิธี x2 (สำหรับ $GZGZ$)
2. $ZZGG$ ได้ $2$ วิธี x2 (สำหรับ $GGZZ$)
3. $ZGGZ$ ได้ $2 \times 6=12 $วิธี x2 (สำหรับ $GZZG$)
ขอบคุณครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 29 มิถุนายน 2017, 21:10
Supermath's Avatar
Supermath Supermath ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 01 มกราคม 2017
ข้อความ: 125
Supermath is on a distinguished road
Default

ช่วยดูวิธีผมเเล้วบอกว่าผิดตรงใหนหน่อยนะครับ
จำนวนวิธี = 6!/2!*2!-5!-5!= 84
. จากการเรียงสับเปลี่ยนปกติของซ้ำ 2 ชิ้น 2 ชนิด จาก 6 ชิ้น ได้ 6!/2!2! เเล้วตัดกรณี ZZ ที่เหลือได้ 5! กับ GG อีก 5!
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 29 มิถุนายน 2017, 22:05
ฟินิกซ์เหินฟ้า ฟินิกซ์เหินฟ้า ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 28 พฤศจิกายน 2012
ข้อความ: 295
ฟินิกซ์เหินฟ้า is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Supermath View Post
ช่วยดูวิธีผมเเล้วบอกว่าผิดตรงใหนหน่อยนะครับ
จำนวนวิธี = 6!/2!*2!-5!-5!= 84
. จากการเรียงสับเปลี่ยนปกติของซ้ำ 2 ชิ้น 2 ชนิด จาก 6 ชิ้น ได้ 6!/2!2! เเล้วตัดกรณี ZZ ที่เหลือได้ 5! กับ GG อีก 5!
ถ้าเหตุการณ์ $ZZ$ กับ $GG$ เกิดขึ้นพร้อมกันเป็นไปได้มั้ยครับ?
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
ค้นหาในหัวข้อนี้:

ค้นหาขั้นสูง

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

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


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


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