Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 02 กรกฎาคม 2009, 14:46
HIGG BOZON's Avatar
HIGG BOZON HIGG BOZON ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 01 กรกฎาคม 2009
ข้อความ: 65
HIGG BOZON is on a distinguished road
Default โจทย์เรื่องหลักการนับและฟังก์ชันก่อกำเนิดครับ

ข้อแรก..ดูไม่ยาก...แต่ผมงงๆไม่แน่ใจคำตอบอ่าครับ
1. จงหาว่าจำนวนเต็มที่อยู่ระหว่าง 100,000 และ 1,000,000 ซึ่งมีเฉพาะเลขโดด 3,5 และ 7 มีกี่จำนวน
ข้อสอง..เป้นฟังก์ชันก่อกำเนิดครับ...คิดแล้วคำตอบมันยาวมากเลย...สงสัยว่าจะผิดน่ะครับ...ช่วยคิดทีนะครับ
2. จงหาจำนวนของลำดับ Ternary ( ลำดับที่แต่ละหลักเป็น 0,1 หรือ 2 ) ซึ่งมีความยาว k หลัก ซึ่งไม่มีตัวเลขใดใน 0,1,2 ปรากฏ 2 ครั้ง ( 2 ครั้งเท่านั้น ) ตอบในรูปของ k
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 02 กรกฎาคม 2009, 19:52
LightLucifer's Avatar
LightLucifer LightLucifer ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 25 กันยายน 2008
ข้อความ: 2,352
LightLucifer is on a distinguished road
Default

ข้อแรกผมได้ $3^6$ อ่ะครับๆ
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร

ปีกขี้ผื้งของปลอมงั้นสินะ


...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป...
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 02 กรกฎาคม 2009, 20:18
gon's Avatar
gon gon ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 29 มีนาคม 2001
ข้อความ: 4,608
gon is on a distinguished road
Default

ข้อ 2)

$3^k - 3\cdot 2^{k-3}\cdot k(k-1) + \frac{3}{4}k(k-1)(k-2)(k-3)$

หรือ

$3^k-3 \cdot 2^{k-2} \binom{k}{2} + 18 \binom{k}{4}$
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 03 กรกฎาคม 2009, 09:53
HIGG BOZON's Avatar
HIGG BOZON HIGG BOZON ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 01 กรกฎาคม 2009
ข้อความ: 65
HIGG BOZON is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ gon View Post
ข้อ 2)

$3^k - 3\cdot 2^{k-3}\cdot k(k-1) + \frac{3}{4}k(k-1)(k-2)(k-3)$

หรือ

$3^k-3 \cdot 2^{k-2} \binom{k}{2} + 18 \binom{k}{4}$

ขอบคุณนะครับสำหรับคำตอบทั้ง 2 ข้อ....
เอ่อ...คุณ gon ครับ...ผมคิดคำตอบได้ตามที่คุณเฉลยมาเหมือนกันครับ...แต่ในกระบวนการทำอ่าคับ...ลองดูกรณีที่
$k=8$ ดูหน่อยนะครับ...เหมือนว่าถ้า $k=8$ จะมีปัญหาน่ะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 03 กรกฎาคม 2009, 21:24
gon's Avatar
gon gon ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 29 มีนาคม 2001
ข้อความ: 4,608
gon is on a distinguished road
Question

ผมไม่เห็นปัญหาตรงไหนที่จะเกี่ยวกับ k = 8 เลยครับ

วิธีคิดของคุณ HIGG BOZON เป็นอย่างไรหรือครับ ถึงคิดว่ามีปัญหา

ผมกระจาย $(e^x - \frac{x^2}{2})^3$ จากนั้นก็หาสัมประสิทธิ์ของ $\frac{x^k}{k!}$

03 กรกฎาคม 2009 21:27 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ gon
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 03 กันยายน 2009, 00:40
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Default ตรงกันเลยครับ

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ LightLucifer View Post
ข้อแรกผมได้ $3^6$ อ่ะครับๆ
ตรงกันเลยครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 03 กันยายน 2009, 00:42
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Default Ternary คืออะไร

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ HIGG BOZON View Post
ข้อแรก..ดูไม่ยาก...แต่ผมงงๆไม่แน่ใจคำตอบอ่าครับ
1. จงหาว่าจำนวนเต็มที่อยู่ระหว่าง 100,000 และ 1,000,000 ซึ่งมีเฉพาะเลขโดด 3,5 และ 7 มีกี่จำนวน
ข้อสอง..เป้นฟังก์ชันก่อกำเนิดครับ...คิดแล้วคำตอบมันยาวมากเลย...สงสัยว่าจะผิดน่ะครับ...ช่วยคิดทีนะครับ
2. จงหาจำนวนของลำดับ Ternary ( ลำดับที่แต่ละหลักเป็น 0,1 หรือ 2 ) ซึ่งมีความยาว k หลัก ซึ่งไม่มีตัวเลขใดใน 0,1,2 ปรากฏ 2 ครั้ง ( 2 ครั้งเท่านั้น ) ตอบในรูปของ k
Ternary คืออะไร
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 08 กันยายน 2009, 20:15
คusักคณิm's Avatar
คusักคณิm คusักคณิm ไม่อยู่ในระบบ
เทพยุทธ์
 
วันที่สมัครสมาชิก: 28 มีนาคม 2008
ข้อความ: 4,888
คusักคณิm is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ เอกสิทธิ์ View Post
Ternary คืออะไร
http://mathworld.wolfram.com/Ternary.html
__________________
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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