Đang tải... (xem toàn văn)
Bai toan toán tổ hợp luyện thi đại học
!" #$%" ! "#!$%&'()*+(,-+ .*#*'/0$#/ *#'/1& "% #/#!+,#$/# 23& 4$"56%-#7*##$6&4$"%-#+/*# *#& 8*$*#//0#&9:+(+"56%/*#" ≤ ≤ %) ";56%#0##/0/*#&<0#(33$ 33+/./+8*#+"56%*# ≡ "*,%#/0#*# ";56% ='#$33+/./>'/*#? *'//0## ;"?%@"% ;+7*#A5@>>B>&&&&> >/0*#& #//0(+/*#*$#2 &9/ ≤ & C)$( ≤ >**#*'//0#& 8*#*#+"56A%>@>>&&&> 56@>>&&&> & 9:+(>*##//0##+/*#7 & & C$(>+(,-+0)*-#@ & & !" #$%"+( ≥ &8D +(,/0 + + − = − >/*$&& − = ⇔ ≤ ≤ ∀ = "% E<0$/ C) ≤ ≤ ∀ = − + − − = = − = − + − + + − = + + + − + + + + − = + + + + + − + + + + − = + − ∑ FG>,:+( + ≤ − ≤ − ∀ = − + − = + + + − = − − = E<0$0 #+ − + = = − + − = − + = ∑ FG>.,+D($/++ .+ ,, δ δ = = ∈ − ∀ = ∑ δ δ δ δ δ δ+ + + = EH+,'( δ δ δ !/++ #/0#'(D+ )'$/,'(*#/+A#!'& 4$ > >&&&> " > >&&&> %-0->!+$D > -#+2">2%D+(& #E/ δ = = = = = = − ≤ − − − = − = = ∑ ∑ ∑ ∑ ∑ #/(3 δ @**# I#/0# δ @A**# ≤ "J% ! "# $% & δ δ − = ≤ = − = − ∀ = ≤ ≤ ∀ = $3K0*++(/L5 M&N-#$330*+$3 :K&C*:$338$>$*"8%-#)$++ $8&<G ' = ∑ /(.-+(+$338$&'(D*& { } " ( '∈ = ∑ /(.-+(+$338$*# ' = & 8++)$$3K&9:+(*G ) − $38$*# ' = &K( ) ) ) ' ) ' "# − − − = = = = + + + = − = = = = = − = = ∑ ∑ ∑ ∑ ∑ '()*++(,*'/ ) = >-#+(+ ) N3-#*$(+ ) &N*-#+*'33. ) &' * $ ≤ N-> $ * ! $ > = $ $ $ $ $ $ − − = − + − + + − C!∈ » L!M;I! ≥ L!M + +⇒ − ≤ & 9/>#"J%(* ≤ *A&F.&K(/O*& #+2#*/ ) ) = ⇔ = = ⇔ = B +(,*>*P >P & ! +/*$ &<0+/'# ! " #5 $%*:+//0##*://0+& -#Q!+Q++7*/+*+7*#$#/0#+ +7*##&C*:/0+-#+Q!+Q+$/& '()*D+R '#.2#>( 3# 2& 7332(33;2>'* , $ $ ≥ − − 9:,#.*//"J%/+3!3*#3;2@5B5S& N"J%/3!2*#3;2@& 83!2*#3;2@;&9:+("J%/+*@3G@2& 83*P3#P2&-#Q+--Q"Q+--Q%++ 7*/++"*+%7*##"#$%&F: #2A+!+#>*:$3A*+!+$& H+3!2>*:!+#'/0#-#!+$#->) @"3A*%"2A%>3#(/O*& N>3!21!+#"$%>G1!+$ "#%&N-#++++7*$(&4*+. 2>-#!+#&4/>+"3A*%!+$$'/0 #-#"3A*%!+&$>'$/3!"2A%*#*$ #(-#!+)-#!+3!2&C)3;"2A%@+2(3+ !+3!"2A%"3A*%"2AA%&9/>+!+3!2 "3A*%"2AA%;"3A*%@"3A*%"2A%& (-(2(3>"J%/*& (#'1/0+#+$/+!+7 "3A*%"2A%&KT3!+33!2+U,0>0/>-0-/0+# 2(T#!+,>#23& 9:+(>+$/#/0+#+!+7"3A*%"2A%& C$( , $ . = − − & V3,+2###/' , = − − 8+(I&H#*+*#++*#!>/ /0$//0#*' EF:+/*#>#*:*#/0/,#/.++& E.+/*$#*#-#+#*#/ .$/33*#(>+ E@ R E@ BR E8@ >'F7-##3#(-#QQ $$(>>->.++7*#!>/*:+ /*#>*:*#/0/,#/.++>#. +/# S *#-#+#*#/&4/>,++/*#!#++/ *#/ ;0+ *# /*#!#+ @ ;/*#/& ;0+ I *# /*#/#+ @ ;/*#!& ;0+ I *# /*#!#+ @ ;/*#/& ;0+ I *# /*#/#+ @ ;/*#!& &&& ;0+ I *# /*#!#+ @ ;/*#/& ;0+ I *# /*#/#+ @ ;/*#!& *->0 + /*$# + /*$ *'/0#/0$ "% + /*#!5# + /*#/ "% − − = + = − *@>>&&&> A#/0$"%(+ = + + + + /*#!#+ = + + + + /*#/& A#/0$"%,:,#(@&9/#3/#*#>*./0# $/&#/(/03*& EC@ B>!*#++W*#!#++- *#/&9:+(#*'+(0#&C$(>#3#(> -##-#QQ& C*:+(I>$ -#+D +(,/0 >*#*:D /0+ ≤ − ≤ = F= , , , − − < < "% +'!(,*$$(0 C*: >$ -#$33+DV@ *'/ /0#& NIS&8DV@ + +)$ &#+( ( − = + = + J − = + >/3 ( = − = − AH+ @A)3 @&9/#(V, / ! − − − = + − ∈ "S% AH+ @A)3 @AG @& ;H+ @A)3 @&9/#(V, / ! − − − = + − − ∈ "X% ;H+ @)V, { } { } { } / − − = + − = − "Y% J = + &4/ ( + + = = − AH+ @)V, / ! − − − = + ∈ "Z% AH+ @A)V, { } { } / − − = + − = − "[% X #"S%A"[%(33/GO / ! ! / ! ! / ! ! / ! ! / ! ! + 0$ ! ! ! + − − + − − + − + − − + − + − ∈ ∈ ∈ ∈ ∈ − ∈ ∈ ∈ ∈ − ∈ ∪ ! ! − − ∪ ∪ { } 1 ! 1 ! 1 ! ! , 0 , ! ! ! ! ! ! + "# , + − − − − − + − − − − ∉ ⇔ = − ∈ ≠ ⇔ = − − − ∈ ∈ − ∪ ∪ ∪ − − − , , , , , ! , , , , , , , , , , , , + − − − − + − − − − + + − − − = + + + − ∀ > − = + + − ∀ > − = + + − ∀ > 2 , , , , , , , , + + − − − − − − − − = − ∀ > − = − ∀ > )3 , , "# , , 4 , , , , , , , , , , , , , − − − − − − − − − − − − − − > ∀ > < ∀ > > + + ∀ > ∀ > > + + > + + = 7/+*+3>/ @ 5 @5 @5 @S&#/>,#"\%/ @Y5 @B5 @S# @SX&+2#(+( I>ZX& # I>ZX& &)+> , , " 0 , , , − − − > ∀ > < < ∀ > .3 ").3 E X% )*+2$3*$-3>#+( EB+//.**'/0#//.**C$-(5 EB+//.**C$-('/0#//.**CU5 EB+//.**CU'/0#//.**]D5 EB+//.**]D'/0#//.**5 F=-3+*$//.*+*>C$-(>CU> ]D& N>]>C>K-#$33//.**>](>CU>K * 2 2 2 " " " ! % 2 2 " " 5 % 5 2 " ! = ∩ = ∩ = ∩ > > > ∩ ∩ ∩ > Y 4*+.2>-#$3030+ 2 2 2 "# 2 2 2 2 2 2 2 2 2 2 2 " 2 " 2 " "# 2 " 2 " 0 6 " " , ∩ = + − ∪ ∪ ⊂ ∪ ≤ ∩ > + − = − ≥ ≥ − ∩ ∩ = ∩ + − ∩ ∪ − ⊂ ∩ ⊂ ⊂ ∩ 2 " " 2 " " "# 2 " " " " " 47 2 " ! 2 " ∪ ⊂ ∩ ∪ ≤ ∩ ∩ > + − = − ≥ ≥ ∩ ∩ ∩ = ∩ ∩ C)+#"S%/O*& F$/D.*-**+-$3-D/0#U* Y(0 EK+#(/0U*0.+#(U* E4#(/0#/*$0-: EF=.-$3/-D/0#*'(0>+7U* Y BYX#(5 E.-$3/+-D/0#$(R <+#(U* Y>>&&&>BYX&8-D00#'#(**# ≡ &.+'#(#(-#[B&+#(2.+#( U*>30//3#(0#& A4$ { } / / / = ≤ ≡ = = ≠ &H$(+#(0 V 2Z>+#(0V #-2Y>#.+#(0 2Y&Y;Z@[B&C$(*:-D0*'(0/0#3[B#(& A(#!/D$33[B#(*'(0/0#&K+#(V /!/D,(+"10*#(,S;%&C#*: ≠ >/ZY #(V $#0-+3>/G,'( "/ D -##(,S;#D-##(,S;Z;%&H$(>.-$3/ +Z -D0*'(0/0#& ! *#-#+(-B#*!"*##$% 33/G#*:-0>/GS#S "*:%*#S/#),/( 7./G#+*: /07(>+ Z E*@ S#@ YR E*@ X#@ YR EH$+(7$-033/G>./G#*:S! *$&.3 S! Y#S!&#/>7$+ '-033/G/0#./G#+ S! Y +*:/07"7% E73>*-##-#QQ&$$(>-> +'-0$33/G/0#>/'/G/#*: X! Y-#& A+$#-*#/#/*# *#T&4/>+*#/7& B#+*#T7 Y& & +(>*:-0/G>/0/G/#*#/#/# *#T&9/>*:-0/G>+*#/#+*#T- 7& K(>*:>3& B&@ Y& &>(@ &<0-#( /0-#>)+/0*+*& 8$33+K Y3&*$$3K-#$3Q1Q++ ##((".7%$-;$&F= EH+K-#$30* Y+(,/0)*:$3Q1QK/0 2 B3 EH+K-#$30* Y+(,#(()0$3Q1QKYY\3& E8V-#$3Q1Q!30 { } + % !< < < = &4/> { } + 1 = − − − -#$30*!A3$3K&9V-#$3Q1Q / 1 + + +∩ = ∅ ⇒ + − ≤ ⇒ ≤ EN$33/'-# { } ! = &N^-#++- = ∏ &9: +(0+(+3,3@B;-#3B^;&K+(+3#((+# ++ /'&C*:+ ! $ ∈ − -#*$D>>&&&>3A *,30$33V 0*;+(! { } $∈ − /.!&*,3$ { } / = + + + &C*:! { } $∈ − >$K @ { } ! + /∈ ∈ > $ ! ! ! ! / − ∈ + + + = = + ∑ &9/0! + ! + ≥ > + -#$30*YY\3 + ! >/-#*$$3Q1QK& $$(>+ 8 1∈ ".7%>) + + + 8 /∈ & 4.*+( + + + 8+ ≠ "*,3%> 8+ ≠ [ "" *$//0 Z/1&)*+(,+*'+ *:/1/-0S/1#*$-0*#B+S -#B//'& "% N/1//0/'-# / / / & (-#"#S+/1/%B-#B/#1 S/1/-#S/1-+3/& NV-#$3/1 { } / / / / / / / "//1V >@>&&&>X #V % 4$ / -#+3$3V&. / @X X#VS/1-+3 # / & 9: +(> * $3 V /0 S /1 - +3 / & C$( ≥ &'F*X Y/1#((/)'0S/1-+3/ X Y/1/&$$(>-#*$$30*X Y/1#((/&^ $3/1/#$33 { } { } { } { } 1 / / / / 1 / / / / 1 / / / / 1 / / /= = = = N S/1-+3/&]/*:@&&&X >$3 $>-#*:$3 /'+*$/1$&4/ ≤ = 1 = ⊂ #*:$3 "@>&&&>X %/B30$ / / / , / / / / / / / / / / / * 9 0 $ / / / / 3 " ∈ ∉ ⇒ ∈ ⇒ ∉ ⇒ ∈ ⇒ ∈ ∈ = #$%.T7! ZAX Y@X /.*#-/## +3//0/'2X >#3*$ > /1-+3& ! +++\*#*:+0*+/ ['+#/ +'+\R "% N8-#$3++H/0 /0>0)* ' >$ / : . , / / / / , % , = ∈ = ∈ ≡ = ∈ = 8++)$V 5*'+&9+*'+ #(+H -#*(/.+/7+* [A*'+ #(+>*$ .,:>*#.,:// ['+&.,:$(-#.,: "J%& <. $ . ,: "J% 0* [ ' +> / $ -0 - "# 2 3% * \ / , , = = ≡ = ∑ .+37 &' ' / / / # / / / / / ' / / /= ∪ ⊂ ∩ = ∅ = − + $! / = */V >,:+( / ∈ ⇔ ∈ ∀ = = − /-#+($/L5\M*# = ≡ ∑ &K(> / 7+,'( Z '+.-$3/#'+ >>>&&&>[&C)+ / = / = *9:+(>+",.,:"J%$V ./#$$- +3 J# >>&&&>[-$3,'(0* Z'+.'+,'(+\ JC,'(-$3/>'+\#('+/0G#( '++#G#''+-0,'(& ]$3-$30*H8&&+(\ $&#/>, [X$ [&\ 3$-+3&F: 3+$V >3+&C)+ / = J#$!#, / ' − − + = + = &' ' / # / / / ' / = = = ∪ = ∑ "% $! / / ) − = = ∀ = * . / = 8 ∈ 9:+(>+","J%%$V ! ./#$$-+3 JD,'(0* [D+0/0#*:D'+\5 JC [AD+#->/0#*:D*$'+\.' +//0"#(%+\ 30*:-+-;<;>F/\ ""!"" $&# />, ) $\ "" !"" & ) 3$-+3 &F:3+$V ! >36+& C)+ / ) − = ∀ = #$!#"%/ ' ) ) ) − − − = = = = + = + − − − + = + − − − = ∑ ∑ ∑ #$%9(FH8#>.F/+2.2 ()----0--,--%-- ≤ ≤ <-=--0-$-$--%--,------>- - - ,- 5- - - - - ,- - - - - - - - - ,- ><- - - ??- @- ;A- - - @- - - ) − − = < B<----.%-A--7-#- ' ' / = = ∑ - - ! )+(,&4$-#$330*+(,/0&+ $3K+K0+>*# # − ∈ "]($3:/-#$3+% "% C*: ∈ » >$,-#+0)*(0/0#& 8!&<0#> -0-#!+,>#23>+#/+& N # # # -# /G $& 4 / + % ∈ − ∈ #17*+G/G$ C)+>, 7++".+/7 %*#*: 0G/G$/& C*: ∈ » >$ ; -#+*#*:0/ ; -#+*#/*:/G$# 0 ,= − *+ 9:+(>+*'/0$"J%0* ; *#*:#$$ / ;& *#*:/0$$ /5/ -#+*'/0$"J%#(+/!")% 9/ − − = + ]>+*'/0$"J%#(+/!0* ; *#*:/,+Q!Q/ ; *#*:/,+Q!Q/0/ C)+ − − = + #/#"%( − − − − − = + + = + ∀ ≥ 7/+*+3> @B# @Z"B% $(0"%^/G! A!A@ ! ) ) = + + − ∀ ≥ "B%>)*/ ) ) + − = = C$( + + + + − =