چند تا اثبات واسه المپیاد کامپیوتر‌! رو حل کنید !

crazyboy

New Member
ارسال ها
413
لایک ها
539
امتیاز
0
#1
گراف :

1. اگر در گراف G داشته باشیم ∂ ≥ [n ⁄ 2] گراف همبند است !
2. گرافی مسطح است که هیچ زیر گراف K[SUB]3,3[/SUB] یا K[SUB]5[/SUB] نداشته باشد !
3. در گراف بدون دور سه راسی با n راس تعداد یال های حد اکثر [n[SUP]2[/SUP] ⁄ 4] است !
4.پیدا کردم میزارم :4:

نظریه اعداد

5. مربع کامل هر عدد فرد بصورت 8k+1 است !
6. هر مربع کامل بصورت 4k یا 4k+1 است !
7. هر مربع کامل بصورت 3k یا 3k+1 است !
8.هر عدد مرکب حداقل یک عامل کوچکتر مساوی n[SUP]1/2 [/SUP] دارد !
9. رقم یکان a[SUP]4k+r[/SUP] برابر با رقم یکان a[SUP]4k [/SUP]است !
10.رقم یکان a[SUP]4k[/SUP] برابر با رقم یکان a[SUP]4 [/SUP]است !
11.در تجزیه !n تعداد عامل اول a برابر است با :
[n / a[SUP]r[/SUP] ] +…………+ [ n / a[SUP]2[/SUP] ] + [ n / a ]
(a[SUP]r[/SUP] ≤ n)

اثبات رو به ساده ترین روش انجام بدید !
 
آخرین ویرایش توسط مدیر

crazyboy

New Member
ارسال ها
413
لایک ها
539
امتیاز
0
#2
پاسخ : چند تا اثبات واسه المپیاد کامپیوتر‌! رو حل کنید !

کسی نبووووود ؟:4:
 

goodarz

Well-Known Member
ارسال ها
1,026
لایک ها
1,120
امتیاز
113
#3
پاسخ : چند تا اثبات واسه المپیاد کامپیوتر‌! رو حل کنید !

صورت 2 غلطه....
 

goodarz

Well-Known Member
ارسال ها
1,026
لایک ها
1,120
امتیاز
113
#5

pooyane

New Member
ارسال ها
6
لایک ها
10
امتیاز
0
#6
پاسخ : چند تا اثبات واسه المپیاد کامپیوتر‌! رو حل کنید !

سلام
در رابطه با سوال ۱ که خیلی‌ بدیهیه فرض کن حداقل ۲ تا مؤلفه هم بندی داری و چون تعداد راس های هرکدوم بیشتر از نصفی و این‌ها راس هاشون جداس تناقضه
سوال ۲ تم که قضیه تورن و اثباتشو می‌تونی اینجا ببینی‌ هرچند توی گراف وست هم هست
http://en.wikipedia.org/wiki/Tur%C3%A1n's_theorem
 
ارسال ها
220
لایک ها
206
امتیاز
0
#7
پاسخ : چند تا اثبات واسه المپیاد کامپیوتر‌! رو حل کنید !

گراف :

1. اگر در گراف G داشته باشیم ∂ ≥ [n ⁄ 2] گراف همبند است !
2. گرافی مسطح است که هیچ زیر گراف K[SUB]3,3[/SUB] یا K[SUB]5[/SUB] نداشته باشد !
3. در گراف بدون دور سه راسی با n راس تعداد یال های حد اکثر [n[SUP]2[/SUP] ⁄ 4] است !
4.پیدا کردم میزارم :4:

نظریه اعداد

5. مربع کامل هر عدد فرد بصورت 8k+1 است !
6. هر مربع کامل بصورت 4k یا 4k+1 است !
7. هر مربع کامل بصورت 3k یا 3k+1 است !
8.هر عدد مرکب حداقل یک عامل کوچکتر مساوی n[SUP]1/2 [/SUP] دارد !
9. رقم یکان a[SUP]4k+r[/SUP] برابر با رقم یکان a[SUP]4k [/SUP]است !
10.رقم یکان a[SUP]4k[/SUP] برابر با رقم یکان a[SUP]4 [/SUP]است !
11.در تجزیه !n تعداد عامل اول a برابر است با :
[n / a[SUP]r[/SUP] ] +…………+ [ n / a[SUP]2[/SUP] ] + [ n / a ]
(a[SUP]r[/SUP] ≤ n)

اثبات رو به ساده ترین روش انجام بدید !
سلام جانم!
این نظریه هاش که خیلی آسونن همون سه تا اولی رو میگم تو کتاب مهدی صفا هستن.
 
بالا