ԡק׺(The pigeonhole principle)

ź

ѹפ餳ԵʵԴҡѧࡵҡӹǹҺШӹǹѧͧѹ ҽҡͧҹ׺ФԴѺ

ѡק׺(The pigeonhole principle)
չҺ n ѧҺ m ѧ · m

ҧ 1 פ 8 ١͡ԸԸ˹ ǨеͧդҧͧԴѹǡѹ(ѹ˹ѻ)
Ըշ ׹Ф(Һ) еͧѹԴ(ѧҺ) ͧҡդ 8 ѹѻ§ 7 ѹ ѡѧҺк͡դҧͧѹԴѹǡѹ

ק 2 ʴҶ͡ӹǹҨӹǹ ҡӹǹ 1 ֧ 8 Ǩеͧըӹǹҧ¤˹觷ѹ 9
Ըշ ҡӹǹ 1-8 ҧ૵Сͺ¨ӹǹͧӹǹѹ 9 ѧ {1,8} , {2,7} , {3,6} , {4,5} Шӹǹ͡ 5 ӹǹеͧ૵૵˹ ૵§ 4 ૵ ѧѡùҺеͧҧ ˹૵ըӹǹͧ͡ӹǹ 蹤ͨӹǹͧѹ 9 ͧ

ҧ 3 ʴҶ͡ӹǹ 11 ӹǹ ҡ૵ {1, 2, ..., 20} Ǩеͧըӹǹҧ˹觨ӹǹ 繵Ǥٳ(multiple) ͧաӹǹ˹
Ըշ ͧҡءӹǹǡ n ö¹ٻ n = (2^k)(m) m 繨ӹǹ k 0 㹷Т¡ӹǹ m ǹ ͧӹǹ n ͨӹǹ 11 ӹǹ١͡ҡ {1,2, ..., 20} Ǩҧͧӹǹǹ͹ѹ 駹ͧҨҡѡѧҺըӹǹ 11 ӹǹ(Һ) 㹢з ӹǹ§ 10 ӹǹ ҡ 1- 20 (ѧҺ) ǹͧ 11ӹǹ
n1 n2 繨ӹǹǹ͹ѹ Ҩ n1=(2^k1)(m) n2 = (2^k2)(m) K1>k2 n1 繵Ǥٳ(multiple) ͧ n2

ǹ¢ͧѡѧҺ
ҡͧԨóҡóѧҺ m ѧ չҺҡ 2m ǨչҺҧѧѧ˹ҧ ˹ѧ
㹡óշö¹ѡѧҺ դ秡

ҧ 4 ʴ㹨ӹǹ 30 ҧ 5 ѹԴ(ѻ)ѹǡѹ Ըշ 㹨ӹǹ(Һ) 30 ѹԴ(ѧҺ) 7 ѹ ѡùҺǹ еͧդҧ (n-1)/m + 1 = (30-1)/7 + 1= 5 ѹԴѹǡѹ

Related link : SEO | Facebook | Թ | ź | Backlink
 



loading...


siiam ٺͧѹ
ѹ 15 .. 53 13:55 .
ҹԴҹ 5,339
  • سԴҧáѺͧ
  •   ͺ
  •   ͺ

˹ҹ

Դ繷 (Դ 5,339 ͺ 4 )

ź ź
chanel wallets for women
IP : 61.140.250.***
[url=http://www.louisvuittonwalletshop.com/monogram-canvas-wallet-c-209.html]louis vuitton mens wallets[/url]
ͺѺ ·   ͺ   ͺ
ź ź
chanel wallets for women
IP : 61.140.250.***
louis vuitton mens wallets
ͺѺ ·   ͺ   ͺ
ź ź
buyroids
IP : 109.230.220.***
If you want to gain your muscles fast, visit prohormones for sale website, read where you can buy top muscle supplements for cheap
ͺѺ ·   ͺ   ͺ
ź ź
strikeforcebet
IP : 109.230.220.***
Hi guys, if you want to bet on mixed martial arts go here: bet on ufc
and you will find more info
ͺѺ ·   ͺ   ͺ

ʴԴ繢ͧҹ


ͧǢͧ

ͧش




advertisement