Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 21 พฤศจิกายน 2010, 23:20
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default อยากถามหน่อยครับ

1.จงแสดงว่า กำหนด $a_n=200620062006...2006$ ($n$ พจน์)จะได้ว่า $$2549\mid a_n$$ สำหรับบาง $n\in Z^+$
2. นาย ก. ต้องการซ้อมแบดเป็นเวลา 25 วันโดยที่ซ้อมอย่างน้อยวันละ 1 เซตเป็นจำนวน 36 เซตจงพิสูจน์ มีช่ววงเวลาที่ติดต่อกันที่นาย ก. ซ้อมแบตได้ 13 พอดี

สำหรับข้อ1. ผมเริ่มคิดจาก $(2006,2549)=1$ และผมสร้างนกเท่ากับ $2550$ ตัวและรังคือเศษที่ได้จากการหารด้วย $2549$ ซึ่งหลักการรังนกพิราบก็ได้แล้วนะครับ
สำหรับนกที่คิดได้เป็นประมาณนี้มั้ง $1,10001,100010001,1000100010001,...,100010001....10001$ (เลข $1$ ในพจน์สุดท้ายเท่ากับ $2550$ ตัว) ไม่รู้ถูกหหรือเปล่า
2. ผมรู้แค่ว่า มีอย่างน้อย $1$ วันที่นาย ก.ซ้อมอย่างน้อย $1$ เซต นอกนั้นก็ไม่รู้อีกแล้วครับ ยังไงก็ช่วยทีนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 22 พฤศจิกายน 2010, 03:20
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

1. เลือก $n=637$

สังเกตว่า

$a_{n}=2006(1+10^4+\cdots+10^{4n-4})$

$~~~~=\dfrac{2006(10^{4n}-1)}{9999}$

เนื่องจาก $2549$ เป็นจำนวนเฉพาะ

$10^{2548}\equiv 1 \pmod{2549}$

โดย Fermat's little theorem

ดังนั้นเลือกให้ $4n=2548$
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 22 พฤศจิกายน 2010, 05:08
passer-by passer-by ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 11 เมษายน 2005
ข้อความ: 1,442
passer-by is on a distinguished road
Default

ข้อ 2 ทำอย่างนี้ครับ

ให้ $a_i$ แทนจำนวนเซตสะสมในการซ้อมแบดมินตัน จนถึงวันที่ i
และพิจารณา $a_1,a_2,\cdots a_{25} ,a_1+13 ,a_2+13,\cdots a_{25}+13$ (เสมือน นก)

จะพบว่าจำนวน 50 จำนวนเหล่านี้อยู่ในช่วง 1-49 (เสมือนรัง)

ที่เหลือก็ไม่ยากแล้วครับ
__________________
เกษียณตัวเอง ปลายมิถุนายน 2557 แต่จะกลับมาเป็นครั้งคราว
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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