Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 15 มกราคม 2005, 21:50
Alberta Alberta ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 04 มกราคม 2005
ข้อความ: 90
Alberta is on a distinguished road
Post โจทย์เลขคร้าบบบบ...หยุด

ช่วยคิดทีครับ
2^2546 =1000q+r เมื่อ q และ rเป็นจำนวนเต็มบวก ถ้า r <10000 จงหาค่า r

จาก เพชรยอดมงกุฎ 2546 (ผมเพิ่งได้มาครับ)
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 16 มกราคม 2005, 16:10
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Smile

ถ้าเป็นผมก็คงทำคล้ายๆแบบเดิมที่เคยแสดงไปแล้ว ใครมีวิธีทำแบบอื่นๆก็ช่วยบอกด้วยนะครับ

จาก \(2^{\phi\left(125\right)}=2^{100}\equiv1\pmod{125}\)
จะได้ \(2^{2500}=\left(2^{100}\right)^{25}\equiv1\pmod{125}\)
ดังนั้น \(2^{2503}\equiv2^3\equiv8\pmod{1000}\)

เนื่องจาก \(2^{10}=1024\equiv24\pmod{125}\)
จะได้
\[2^{40}\equiv\left(25-1\right)^4\equiv25^4-4\cdot25^3+6\cdot25^2-4\cdot25+1\]
\[\equiv-4\cdot25+1\equiv-100+1\equiv25+1\pmod{125}\]
ดังนั้น \(2^{43}\equiv2^3\left(25+1\right)\equiv208\pmod{1000}\)

สรุปได้ว่า \(2^{2546}\equiv2^{2503}\cdot2^{43}\equiv8\cdot208\equiv1664\equiv664\pmod{1000}\)

จากจุดนี้การหาค่า r ก็ไม่ใช่เรื่องยากแล้วครับ

08 เมษายน 2007 19:05 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ gon
เหตุผล: Tag Post
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 16 มกราคม 2005, 18:54
Tony Tony ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 19 พฤศจิกายน 2004
ข้อความ: 131
Tony is on a distinguished road
Wink

ข้อสอบเพชรยอดมงกุฎระดัดไหนหรอครับ
ดูโจทย์แล้วน่าจะเป็นของม.ปลายนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 16 มกราคม 2005, 19:26
Alberta Alberta ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 04 มกราคม 2005
ข้อความ: 90
Alberta is on a distinguished road
Post

สำหรับโจทย์นี้เป็นโจทย์ของม.ต้น(ลืมบอก)
แต่วิธีนี้มันใช้ทฤษฎีจำนวนและอีกอย่างข้อสอบก็มี 80 ข้อครับเวลาสอบก็2ชม. แล้วถ้าใช้วิธีนี้แล้วมันจะพอกับเวลาหรือครับ????
ถ้าเป็นไปได้ช่วยหาวิธีคิดสำหรับเด็กม.ต้นครับ
ขอบคุณครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 16 มกราคม 2005, 22:41
R-Tummykung de Lamar R-Tummykung de Lamar ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 20 ธันวาคม 2004
ข้อความ: 566
R-Tummykung de Lamar is on a distinguished road
Post

เพชรยอดมงกุฎ ม.ต้นมีข้อนั้นด้วยหรอครับ..
แล้วก็ รู้สึกว่ามีข้อนึง เกี่ยวกับเรื่อง โอเปอเรชันเนี่ย ยากมากๆ(ของปี 47 ) พอจะจำโจทย์ได้ไหมครับ
__________________
[[:://R-Tummykung de Lamar\\::]] ||
(a,b,c > 0,a+b+c=3)
$$\sqrt a+\sqrt b+\sqrt c\geq ab+ac+bc$$

16 มกราคม 2005 23:14 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ R-Tummykung de Lamar
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 17 มกราคม 2005, 06:35
Tony Tony ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 19 พฤศจิกายน 2004
ข้อความ: 131
Tony is on a distinguished road
Post

พอดีผมไม่ได้ไปสอบเพชรยอดมงกุฎครับ (มันชนกับ สอวน.)
ถ้าจำได้ ก็ช่วยลงให้หน่อยนะครับ

17 มกราคม 2005 06:38 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Tony
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 17 มกราคม 2005, 22:45
gon's Avatar
gon gon ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 29 มีนาคม 2001
ข้อความ: 4,605
gon is on a distinguished road
Post

ยังคิดแบบง่าย ๆ ล้วน ๆ ไม่ได้ครับ. เท่าที่ลองทำตอนนี้ คงต้องเล่นเกมส์ควานหาเศษ 1 ให้เจอก่อน ปัญหามันอยู่ตรงนี้ ว่าจะรู้ได้ไง ตรงนี้ขอโกงก่อนก็แล้วกัน

\( 2^{10} = 1024 = 1000 + 24 = 125(8) + 24 = 125t_1 + 24\)

\(2^{20} = (125t_1 + 24)^2 = (125t_1)^2 + 2(24)(125t_1) + 24^2 = (125t_1)^2 + 2(24)(125t_1) + 500 + 76 = 125t_2 + 76\)
\(2^{40} = 125t_3 + 26\)
\(2^{80} = 125t_4 + 51\)
\(2^{100} = (2^{20})(2^{80}) = (125t_2 + 76)(125t_4 + 51) = 125t_5 + 3876 = 125t_5 + 31(125) + 1 = 125m + 1\)
นั่นคือ \(2^{100}\)จะหารด้วย 125 แล้วเหลือเศษ 1 จากนั้นก็ทำคล้าย ๆ แบบคุณ warut ต่อ

17 มกราคม 2005 22:48 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ gon
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 17 มกราคม 2005, 23:38
TOP's Avatar
TOP TOP ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 27 มีนาคม 2001
ข้อความ: 1,003
TOP is on a distinguished road
Smile

เอาแบบง่ายๆนะครับ
\[
\begin{array}{rcl}
\because\ 2546 & = & 100111110010_2 = 2048 + 256 + 128 + 64 + 32 + 16 + 2 \\
2^{2546} & = & 2^{2048 + 256 + 128 + 64 + 32 + 16 + 2 } = 2^{2048} \cdot 2^{256} \cdot 2^{128} \cdot 2^{64} \cdot 2^{32} \cdot 2^{16} \cdot 2^2 \\
2^{2} & = & 4 \\
\left(2^2\right)^2 & = & 2^4 = 16 \\
\left(2^4\right)^2 & = & 2^8 = 256 \\
\left(2^8\right)^2 & = & 2^{16} = \ldots 536 \\
\left(2^{16}\right)^2 & = & 2^{32} = \ldots 296 \\
\left(2^{32}\right)^2 & = & 2^{64} = \ldots 616 \\
\left(2^{64}\right)^2 & = & 2^{128} = \ldots 456 \\
\left(2^{128}\right)^2 & = & 2^{256} = \ldots 936 \\
\left(2^{256}\right)^2 & = & 2^{512} = \ldots 096 \\
\left(2^{512}\right)^2 & = & 2^{1024} = \ldots 216 \\
\left(2^{1024}\right)^2 & = & 2^{2048} = \ldots 656 \\
\therefore\ 2^{2546} & = & (\ldots 656) \cdot (\ldots 936) \cdot (\ldots 456) \cdot (\ldots 616) \cdot (\ldots 296) \cdot (\ldots 536) \cdot 4 \\
& = & \ldots 664
\end{array}
\]
__________________
The difference between school and life?
In school, you're taught a lesson and then given a test.
In life, you're given a test that teaches you a lesson.
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 18 มกราคม 2005, 01:20
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Smile

อ้างอิง:
ข้อความเดิมของคุณ Alberta:
สำหรับโจทย์นี้เป็นโจทย์ของม.ต้น(ลืมบอก)
แต่วิธีนี้มันใช้ทฤษฎีจำนวนและอีกอย่างข้อสอบก็มี 80 ข้อครับเวลาสอบก็2ชม. แล้วถ้าใช้วิธีนี้แล้วมันจะพอกับเวลาหรือครับ????
ถ้าเป็นไปได้ช่วยหาวิธีคิดสำหรับเด็กม.ต้นครับ
ขอบคุณครับ
เนื่องจากเพชรยอดมงกุฎเป็นการสอบแข่งขัน ลักษณะของข้อสอบย่อมแตกต่างจากข้อสอบไล่
ในชั้นเรียนอย่างแน่นอนครับ เป้าหมายของข้อสอบแข่งขันก็คือการคัดสรรหาคนเก่ง และ
สามารถแยกแยะคนเก่งทั้งหลายออกได้ว่าใครเก่งกว่า ดังนั้นการที่ข้อสอบออกแบบมาให้เป็น
แบบที่ทำไม่ทันจึงไม่ใช่เรื่องแปลก (จะว่าไปแล้วเป็นเรื่องที่จำเป็นด้วยซ้ำ) ทำนองเดียวกัน
การที่ข้อสอบจะมีการเอาเนื้อหาเกินหลักสูตรมาแซมบ้างเล็กน้อยก็เป็นเรื่องธรรมดา จะได้รู้ว่า
มีใครบ้างที่ได้ศึกษาไปเกินกว่าที่หลักสูตรกำหนด ผมเชื่อว่าคนที่ประสบความสำเร็จในการ
สอบแข่งขันส่วนใหญ่คงไม่ได้ยึดติดกับขอบเขตที่หลักสูตรกำหนดไว้เท่าไหร่หรอกครับ

กลับไปที่โจทย์นะครับ คุณ Alberta คิดว่าทำแบบที่ผมทำนั้นกินเวลาสักเท่าไหร่เหรอครับ
ถึงยังเร็วไม่ทันใจ แล้วถ้าวิธีนี้ยังเร็วไม่พอคุณ Alberta ยังจะคาดหวังอีกเหรอครับว่าใช้
วิธีแบบ ม.ต้น แล้วจะเร็วกว่า วิธีที่ผมแสดงนั้นมีการคำนวณเข้ามาเกี่ยวข้องน้อยมาก และ
การคำนวณที่เกี่ยวข้องก็เป็นการคำนวณง่ายๆทั้งสิ้น มีโอกาสผิดพลาดน้อย ที่ผมพิมพ์ให้ดู
อาจจะดูเหมือนยืดยาด ทั้งนี้ก็เพื่อให้คนที่สนใจสามารถอ่านเข้าใจได้โดยง่าย ถ้าทำใน
กระดาษทดขั้นตอนบางอันก็ตัดทิ้งไปได้ อย่างเช่น การกระจาย (25 - 1)4 ก็ไม่จำเป็นต้อง
ทำออกมาทุกพจน์เพราะเราสนใจเฉพาะสองพจน์สุดท้ายเท่านั้น พจน์ๆอื่นจะหารด้วย 125
ลงตัวหมด ข้อเสียของวิธีนี้คือเกินหลักสูตร น่าจะเกินหลักสูตร ม.ปลาย ด้วยซ้ำ ผมคิดว่าระดับ
ม.ปลาย คงยังไม่ได้สอนเรื่อง Euler's f function นะครับ ถ้าทำแบบวิธีที่ 2 ของคุณ TOP
อันนี้คงไม่เกินหลักสูตร แต่คงจะกินเวลามหาศาลและโอกาสเกิดความผิดพลาดก็คงสูงมากด้วย

อ้อ...อีกเรื่องนึง...ผมไม่รู้ว่าโจทย์ข้อนี้มีคำตอบให้เลือกตอบรึเปล่า ถ้ามี...เทคนิคในการทำ
โจทย์อาจแตกต่างไปจากนี้มากครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 19 สิงหาคม 2007, 21:47
คณิตศาสตร์ คณิตศาสตร์ ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 11 กันยายน 2006
ข้อความ: 441
คณิตศาสตร์ is an unknown quantity at this point
Default

ของเพชธยอดมงกุฎจะออกเนื้อหาลึกขนาดไหนได้ครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #11  
Old 12 มกราคม 2008, 20:15
นายสบาย's Avatar
นายสบาย นายสบาย ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 19 มีนาคม 2007
ข้อความ: 81
นายสบาย is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ warut View Post
ถ้าเป็นผมก็คงทำคล้ายๆแบบเดิมที่เคยแสดงไปแล้ว ใครมีวิธีทำแบบอื่นๆก็ช่วยบอกด้วยนะครับ

จาก \(2^{\phi\left(125\right)}=2^{100}\equiv1\pmod{125}\)
จะได้ \(2^{2500}=\left(2^{100}\right)^{25}\equiv1\pmod{125}\)
ดังนั้น \(2^{2503}\equiv2^3\equiv8\pmod{1000}\)

เนื่องจาก \(2^{10}=1024\equiv24\pmod{125}\)
จะได้
\[2^{40}\equiv\left(25-1\right)^4\equiv25^4-4\cdot25^3+6\cdot25^2-4\cdot25+1\]
\[\equiv-4\cdot25+1\equiv-100+1\equiv25+1\pmod{125}\]
ดังนั้น \(2^{43}\equiv2^3\left(25+1\right)\equiv208\pmod{1000}\)

สรุปได้ว่า \(2^{2546}\equiv2^{2503}\cdot2^{43}\equiv8\cdot208\equiv1664\equiv664\pmod{1000}\)

จากจุดนี้การหาค่า r ก็ไม่ใช่เรื่องยากแล้วครับ
ผมทำใช้ mod เช่นเดียวกับคุณwarut นะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #12  
Old 15 กันยายน 2012, 21:13
PA_TACH's Avatar
PA_TACH PA_TACH ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 12 ธันวาคม 2011
ข้อความ: 37
PA_TACH is on a distinguished road
Default

ฟังช้่น $\phi $ ใช้ยังงัยแล้วนะครับ
__________________
มหิดลจ๋าอยากเข้า
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


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

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

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

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


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


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