第二十九講代數(shù):關(guān)于集合、數(shù)、式之四
來源:www.jiajiao100.com 文章作者:dfss 2008-11-04 09:36:47

B1-017 對任意非空實數(shù)集S,令σ(S)為S的元素之和.已知n個正整數(shù)的集A,考慮S跑遍A的非空子集時,所有不同和σ(S)的集.證明這些和可以分為n類,每一類中最大的和與最小的和的比不超過2.
【題說】 第二十五屆(1996年)美國數(shù)學(xué)奧林匹克題2
【解】設(shè)A={a1,a2,…,an},a1<a2<…<an.令fj=a1+a2+…aj,ej=max{aj,fj-1}},則fj=fj-1+aj≤2ej(1≤j≤n).
每個和ai1+ai2+…+ait,i1<i2<…<it,必在某個區(qū)間(fj-1,fj]中.因為
ai1+ai2+ait>fj-1=a1+a2+…aj-1
所以
it≥j
從而
ai1+ai2+…+ait≥aj
于是ai1+ai2+…+ait∈[ej,fj].
這樣σ(S)被分為n個類,在ej與fj之間的和為第j類(1≤j≤n),fj本身在第j類,而ej=fj-1時,ej不在第j類;ej>fj-1時,ej在第j類.每一類中最大的和與最小的和的比不超過2.
B1-018 設(shè)S={1,2,3,4),n項的數(shù)列:a1,a2,…,an有下列性質(zhì),對于S的任何一個非空子集B(B的元素個數(shù)記為|B|),在該數(shù)列中有相鄰的|B|項恰好組成集合B.求n的最小值.
【題說】1997年愛朋思杯――上海市賽決賽題3.
【解】n的最小值為8.
首先證明S中的每個數(shù)在數(shù)列a1,a2,…,an中至少出現(xiàn)2次.事實上,若S中的某個數(shù)在這個數(shù)列中只出現(xiàn)1次,由于含這個數(shù)的二元子集共有3個,但在數(shù)列中含這個數(shù)的相鄰兩項至多只有兩種取法,因而3個含這個數(shù)的二元子集不可能都在數(shù)列相鄰兩項中出現(xiàn).
由此可見n≥8.
另一方面,8項數(shù)列:3,1,2,3,4,1,2,4滿足條件,因此,所求最小值為8.
B1-019 求兩個正整數(shù)m與n之間(m<n),一切分母為3的既約分數(shù)的和.
【題說】1962年成都市賽高三二試題1.
![]()
3(n-m)+1
項.其和
![]()
但其中整數(shù)項的和
![]()
故所求之和
S=S1-S2=n2-m2
B1-020 證明cos10°是無理數(shù).
【題說】1963年合肥市賽高二二試題3.
【證】利用公式cos3x=4cos3x-3cosx,可得
cos30°=4cos310°-3cos10°
(1)
即
![]()
若cos10°是一個有理數(shù),則(1)右端為有理數(shù),而左端是一個無理數(shù),矛盾,故cos10°為無理數(shù).
B1-021 求出所有四元實數(shù)組(x1,x2,x3,x4),使其中任一個數(shù)與其余三數(shù)積的和等于2.
【題說】第七屆(1965年)國際數(shù)學(xué)奧林匹克題4.本題由原蘇聯(lián)提供.
【解】設(shè)x1x2x3x4=d,則
![]()
![]()
顯然d≤1.有以下五種情況:
![]()
![]()
所以 d=1,x1=x2=x3=x4=1.
![]()
![]()
![]()
所以d=1,x1=x2=x3=x4=1.
相關(guān)文章
- 小學(xué)1-6年級作文素材大全
- 全國小學(xué)升初中語數(shù)英三科試題匯總
- 小學(xué)1-6年級數(shù)學(xué)天天練
- 小學(xué)1-6年級奧數(shù)類型例題講解整理匯總
- 小學(xué)1-6年級奧數(shù)練習(xí)題整理匯總
- 小學(xué)1-6年級奧數(shù)知識點匯總
- 小學(xué)1-6年級語數(shù)英教案匯總
- 小學(xué)語數(shù)英試題資料大全
- 小學(xué)1-6年級語數(shù)英期末試題整理匯總
- 小學(xué)1-6年級語數(shù)英期中試題整理匯總
- 小學(xué)1-6年語數(shù)英單元試題整理匯總