หัวข้อ: Quota CMU
ดูหนึ่งข้อความ
  #4  
Old 17 สิงหาคม 2012, 10:47
กิตติ's Avatar
กิตติ กิตติ ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 08 พฤศจิกายน 2009
ข้อความ: 2,723
กิตติ is on a distinguished road
Default

ข้อนี้เป็นของปีไหนครับ....อยากรู้
ข้อนี้ผมเห็นถามกันหลายรอบแต่ไม่มีใครตอบจริงๆจังๆ ผมเองก็คิดแต่ก็คิดไม่ออก ลองมาดูกรณีที่มันซ้ำ
อย่าง
$3\times 100=3\times (50\times 2)=2\times (50\times 3)=2\times 150$
$5\times 100=5\times (25\times 4)=4\times (25\times 5)=4\times 125$
$6\times 100=6\times (25\times 4)=4\times (25\times 6)=4\times 150$
$7\times 100=7\times (25\times 4)=4\times (25\times 7)=4\times 175$
$9\times 100=(3\times 3)\times (25\times 4)=(2\times 3)\times (25\times 2\times 3)=6\times 150$

ที่100 เกิดการนับซ้ำได้มากเพราะถ้าเขียนเป็นรูปผลการคูณของจำนวนเฉพาะคือ $100=5^2\times 2^2$ จะเห็นว่า $25$ นำมาสร้างเป็นจำนวนที่น้อยกว่า 199 ได้ถึง $\left\lfloor\,\frac{199}{25} \right\rfloor =7$ แต่เราเลือกสนใจตัวคูณที่เกิน4ขึ้นไป
ลองพิจารณา $100=10\times 10$ จะนำมาสร้างจำนวนได้คือ $\left\lfloor\,\frac{199}{10} \right\rfloor =19$ เลือกสนใจที่ตัวคูณเกิน 10 ขึ้นไป
$11\times 100=11\times (10\times 10)=10\times (10\times 11)=10\times 110$
$12\times 100=12\times (10\times 10)=10\times (10\times 12)=10\times 120$ แต่ตรงนี้มันแบ่งได้อีก ลองมอง $12=2\times 6,10=2\times 5$ แล้วลองสลับตัวเลขบางตำแหน่ง
$12\times 100=(2\times 6)\times (2\times 5)\times (2\times 5))=(2\times 4)\times (3\times 5)\times (2\times 5))=8\times 150$
คิดแค่นี้ผมก็มึนแล้วครับ ยิ่งหยิบแต่ละตัวจากแต่ละเซตมาที่แยกตัวประกอบได้มาก มันสลับที่ไปมาได้หลายกรณี
คงต้องรอยอดฝีมือจริงๆมาช่วยไขความลับในการแก้โจทย์ ผมยังมึนอยู่เดี๋ยวขอตัวไปทานยาแก้หวัดก่อน มึนครับ
__________________
"ถ้าเราล้มบ่อยๆ ในที่สุดเราจะรู้ว่าถ้าจะล้ม ล้มท่าไหนจะเจ็บน้อยที่สุด และรู้อีกว่าต่อไปทำยังไงจะไม่ให้ล้มอีก
ดังนั้นจงอย่ากลัวที่จะล้ม
"...อาจารย์อำนวย ขนันไทย
ครั้งแรกในชีวิตที่สอบคณิตสมาคมคณิตศาสตร์เมื่อปี2533...ผมได้แค่24คะแนน(จากร้อยคะแนน)

17 สิงหาคม 2012 15:03 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ กิตติ
ตอบพร้อมอ้างอิงข้อความนี้