Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 12 มีนาคม 2009, 18:53
kisko kisko ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 12 มีนาคม 2009
ข้อความ: 8
kisko is on a distinguished road
Default แก้โจทย์อีกข้อ

มีตัวอักษร AAABBCCDEF จำนวน 10 ตัว เลือกตัวอักษร 4 ตัว เพื่อจัดเรียงเป็นคำโดยไม่คำนึงถึงความหมาย จะมีกี่วิธีที่สามารถทำได้โดยที่คำนั้นต้องมีอักษรที่ซ้ำกันอย่างน้อย 2 ตัว

ฝากด้วยนะคะ

12 มีนาคม 2009 18:54 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ kisko
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 12 มีนาคม 2009, 20:03
kisko kisko ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 12 มีนาคม 2009
ข้อความ: 8
kisko is on a distinguished road
Default

ไม่มีใครตอบได้เลยหรอคะ
ช่วยหน่อยนะ คิดมา3 วันแล้ว
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 12 มีนาคม 2009, 20:47
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

$10^4-P(6,4)$ ครับ

ถ้าเรียงโดยไม่มีเงื่อนไข จะได้ $10\times 10\times 10\times 10 = 10^4$ วิธี

เรียงของ $4$ อย่างจาก $6$ อย่างที่แตกต่างกันได้ $P(6,4)$ วิธี

โจทย์ต้องการให้มีซ้ำกันอย่างน้อยสองตัว ก็คือส่วนที่ตรงข้ามกับไม่ซ้ำกันเลย

จำนวนวิธีจึงเท่ากับจำนวนวิธีเรียงทั้งหมดโดยไม่มีเงื่อนไข หักออกจาก จำนวนวิธีที่ไม่ซ้ำกันเลย

ซึ่งก็คือ $10^4-P(6,4)$
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 12 มีนาคม 2009, 21:05
kisko kisko ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 12 มีนาคม 2009
ข้อความ: 8
kisko is on a distinguished road
Default

ขอบคุณมากค่ะ
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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