早教吧作业答案频道 -->数学-->
一道{高中}數學題有n个人,已知他们中的任意两人至多通电话一次,他们中的任意n-2个人之间通电话的次数相等,都是3k次,其中k是自然数,求n的所有可能值
题目详情
一道{高中}數學題
有n个人,已知他们中的任意两人至多通电话一次,他们中的任意n-2个人之间通电话的次数相等,都是3 k次,其中k是自然数,求n的所有可能值
有n个人,已知他们中的任意两人至多通电话一次,他们中的任意n-2个人之间通电话的次数相等,都是3 k次,其中k是自然数,求n的所有可能值
▼优质解答
答案和解析
设Ai通话的次数为mi,Ai与Ai之间通话的次数为λi,j ,1 i,j n.则 mi + mj –λi,j = ms – 3k =c .(*)……(10分) 其中c是常数,1 i,j n.根据(*)知,|mi - mj|=|( mi+ ms )-( mj+ms)|=|λi,s-λj,s| 1,| mi - mj | 1,1 i,j n.设mi = max{ms,1 i,j n.},mj = min{ms,1 i,j n.},则mi - mj 1.…………(30分) 若mi - mj =1,则对于任意 s≠i ,j ,1 s n,都有(mi + ms –λi,s)– (mj + ms–λj,s)=1–(λi,s–λj,s)≡0,即λi,s –λj,s≡1.故λi,s≡1,λj,s≡0.s≠i,j,1 s n,因此,mi n-2,mj 1.于是,mi - mj n-3 2.出现矛盾,故mi - mj=0,即ms (1 s n) 恒为常数.根据(*)知,λi,j≡0,λi,j≡1.若λi,j≡0,则ms≡0,1 s n.与已知矛盾.因此,λi,j≡1 ms≡n-1,1 s n.所以 n(n-1)-(2n-3)=3k,即 (n-2)(n-3)=2×3k 设n-2= ,n-3=2× ,k1 k2,则 2× - =1,于是 (2× - 1)=1,得 =1,2× - 1=1,因此k1=0,k2=0.这与k 1矛盾.设n-2= ,n-3=2× ,k1 k2+1,则 -2× =1,于是 ( -2)=1,得 =1,- 2=1,因此k2=0,k1=1,n=5.此时,若5个人中每两个人之间都通知一次,则其中任意3个人之间的总通知次数为31次.综上所述,n=5为n的所有可能的值.
看了 一道{高中}數學題有n个人,...的网友还看了以下:
1.打败的4个同义词2.填有关胜败平的词语()胜.()胜.()胜.()败.()败.()()而归.( 2020-04-06 …
一、简算2006÷2007/20084/7×5/8+3/7÷8/539/48×[1÷(3/4+1/ 2020-04-07 …
1.比一个数的2倍少32的数是128,求这个数,与的差加上一个数得2,这个数是多少?2.从南京到连 2020-04-07 …
用1,2,...9着9个数字,组成数字不重复使用的3个三位数,使得第2个数是第一个数的2倍,第3个 2020-04-07 …
找出等量关系.并列方成解答.一个数减去6后,扩大7倍等于这个数的2倍,求这个数.已知△-□=2.8 2020-05-13 …
有红黄两种跳跳球放在一起,其中红球个数是黄球个数的2.5倍,如果从这堆球中每次取出红球6个,黄球4 2020-05-14 …
18的1/3比一个数的2/3少2,这个数是多少?是人的就快点回答!18的1/3比一个数的2/3少2 2020-05-14 …
有64个筐,第一个筐放1颗豆子,第2个筐放第一个筐的2倍,第3个筐放第2个筐的4倍,依次类推,第6 2020-05-17 …
四个数的和是180,第一个数是第二个数的2倍,第二个数是第三个数的2倍,第三个数是第四个数 2020-05-20 …
四个数的和是180.第一个数是第二个数的2倍,第二个数是第三个数的2倍,第三个数是四个数的2倍,求 2020-05-20 …