请把1,2,...,16这些数分成两组,每组八个数,使每组中任意两个数的和都是另一组中的某一数或某 将1、2、3......16这16个数分成两组,每组8个数,...

\u8bf7\u628a1\uff0c2\uff0c...,16\u8fd9\u4e9b\u6570\u5206\u6210\u4e24\u7ec4\uff0c\u6bcf\u7ec4\u516b\u4e2a\u6570\uff0c\u4f7f\u6bcf\u7ec4\u4e2d\u4efb\u610f\u4e24\u4e2a\u6570\u7684\u548c\u90fd\u662f\u53e6\u4e00\u7ec4\u4e2d\u7684\u67d0\u4e00\u6570\u6216\u67d0

\u628a\u8fd9\u4e9b\u6570\u5206\u6210\u4e24\u4e24\u4e00\u7ec4\uff0c\u6bcf\u7ec4\u7684\u4e24\u4e2a\u6570\u52a0\u8d77\u6765\u662f17\uff0c\u4f8b\u59821\u548c16,2\u548c15\u3001\u3001\u3001\u3001\u3001\u7136\u540e\u628a\u8fd9\u4e9b\u6570\u5206\u522b\u4e00\u5927\u4e00\u5c0f\u7684\u5206\u5230\u4e24\u4e2a\u7ec4\u91cc\u3002
\u7b2c\u4e00\u7ec4\uff1a1\u300115\u30013\u300113\u30015\u300111\u30017\u30019
\u7b2c\u4e8c\u7ec4\uff1a16\u30012\u300114\u30014\u300112\u30016\u300110\u30018

16,13,11,10,7,6,4,1
\u6211\u4eec\u5047\u8bbe\u5206\u4e3aa,b\uff0c16\u5c5e\u4e8ea\u7ec4\uff0c15\u5c5e\u4e8eb\u7ec4\uff0c14\u5c5e\u4e8eb\u7ec4\uff0c13\u5c5e\u4e8ea\u7ec4\u4ee5\u6b64\u7c7b\u63a8\uff0c\u5c31\u80fd\u63a8\u51fa\u7ed3\u679c\uff01

这道题我看见百度上出现过几次,但基本上我看见的答案要么是错的,要么答案只可以在数字比较少时能凑出来(例如1,2,...,8或者像本题1,...,16)而缺乏扩展性。这里我给你个一般的解法,可以解决将1,2,3,4,...,2^n个数分成两组,使和满足你要求的条件。


首先,我给你你的问题的答案。

1 4 6 7 10 11 13 16

2 3 5 8   9 12 14 15


其次,我来告诉你我是怎么得到它的。这需要一定理。我假设你这是竞赛题的范畴,所以我希望你能看一下定理并理解它(虽然看起来定理很长但本质很简单)。


这样来理解此定理,这里A+*A的目标即是要实现你的条件(即任两个元素的和),所以你的题目的条件就等价于A+*A=B+*B。


那么这定理真正的用途是什么呢?他的用途在于它告诉了我们如果我们已经得到了这样的A,B满足A+*A=B+*B,我们怎样可以构造出新的A',B'来使得A',B'包含的元素是A,B包含的2倍而又同时还能够满足A'+*A'=B'+*B'这样的条件。


现在,你知道我是怎么构造出来你要求的分组了吗?


答案是先找出4个数1,2,3,4分2组后得到的结果,然后由此推出8个数分2组,最后得到最终结果。


你可能还不太明白。我再说详细点。

对于1,2,3,4,答案是显然的

1 4

2 3


那么对于1,2,3,4,5,6,7,8怎么办?利用我给你的定理!

A = {1, 4}

B = {2, 3}

A+4 = {5, 8}

B+4 = {6, 7}

A'=A  U  (B+4)={1,4,6,7}

B'=B  U  (A+4)={2,3,5,8}

容易验证A',B'是满足条件的。


最后,为得到你要求的结果,我们再重复一次上面的步骤。

A={1,4,6,7}

B={2,3,5,8}

A+8={9,12,14,15}

B+8={10,11,13,16}

A'=A  U  (B+8)={1,4,6,7,10,11,13,16}

B'=B  U  (A+8)={2,3,5,8,9,12,14,15}

不知道我说清楚没有。



  • 1+2+4+8+16+32+64+128+256鐢ㄥ悎閫傜殑鏂规硶璁$畻
    绛旓細511銆傝В绛旇繃绋嬪涓嬶細锛1锛1銆2銆4銆8銆16銆32鈥︹﹁繖鏄涓涓瓑姣旀暟鍒楋紝鍙互鐢ㄧ瓑姣旀暟鍒楁眰鍜屽叕寮忔眰瑙c傦紙2锛夊叕寮忎负Sn=a1(1-q^n)/(1-q) =(a1-an脳q)/(1-q) (q鈮1)锛堣鏄庯細Sn鏄墠n椤瑰拰锛宎1鏄椤癸紝n鏄」鏁帮紝q鏄叕姣旓紝an涓烘暟鍒楃n椤癸級锛3锛夊鐢ㄥ叕寮忥細Sn=锛1-256脳2锛/锛1-2锛=...
  • 1,2,2,4,16.鍚庨潰涓涓槸浠涔堟暟
    绛旓細3涓暟3涓暟鐨勫垎锛屽墠3涓殑绉緱绗洓涓鏁1*2*2=4锛岀劧鍚2*2*4=16锛鎵浠ユ槸128锛屽嵆2*4*16=128銆
  • 1,2,4,8,16...鏄竴缁勬寜瑙勫緥鎺掑垪鐨勬暟,绗2006涓暟鏄粈涔
    绛旓細1.2.4.8.16...鍙互鐪嬫垚 2鐨勯浂娆.2鐨勪竴娆.2鐨2娆.2鐨勪笁娆.2鐨勫洓娆 閭g2006涓暟涔熷氨鏄2鐨2005娆
  • 鏈変竴涓叉暟瀛楀涓,1,2,4,7,11,16鈥︹﹀畠浠殑瑙勫緥鏄:浠1寮濮嬪姞1,鍔2,鍔3...
    绛旓細鏍规嵁棰樺共鍒嗘瀽鍙緱锛岀n涓暟鏄1+1+2+鈥+锛坣-1锛=1+ n(n-1)2 锛涘垯 n(n-1)2 鑳借3鏁撮櫎鏃讹紝1+ n(n-1)2 闄や互3鐨勪綑鏁板氨鏄1锛鍦╪=1銆2銆3銆佲50涓紝涓変釜涓缁勶紝姣忕粍閮芥湁涓や釜浣 n(n-1)2 鑳借3鏁撮櫎锛50涓暟瀛椾竴鍏辨湁50梅3=16缁勶紝杩樹綑2涓暟瀛楋紝鏈鍚庡墿涓や釜n=49鑳芥暣闄わ紝n=...
  • 鎶1---16濉湪鏂规牸涓,浣挎瘡妯...
    绛旓細鍋剁劧闂达紝鐪嬪埌鏉ㄨ緣鍓嶈緢鐨勫洓闃跺够鏂硅В娉曪紝鐜板湪澶嶈堪涓嬫潵浠ヤ緵鍚屽浠ū涔 鍥涢樁骞绘柟锛氬洓闃跺够鏂圭殑瑙f硶 1銆佸厛鎶婅繖16涓暟瀛楁寜椤哄簭浠庡皬鍒板埌鎺掓垚涓涓4涔4鐨勬柟闃 12345678910111213141516 2銆佸唴澶栧洓涓瀵硅涓婁簰琛ョ殑鏁扮浉鏄擄紝锛堟柟闃靛垎涓轰袱涓鏂瑰舰锛屽澶у唴灏忥紝鐒跺悗鎶婂ぇ姝f柟褰㈢殑鍥涗釜瀵硅涓婄殑鏁板瓧瀵规崲锛屽皬姝f柟褰㈠洓涓...
  • 鎸夎寰嬪~鏁1,1,2,3,4,5,8,7,16,9,()()()
    绛旓細鍚庨潰涓や釜鏁板垎鍒槸锛32锛夈侊紙11锛夛紝锛64锛夈傝В绛旇繃绋嬩负锛氬鏁颁綅鏄2鐨刵-1娆℃柟锛宯=0銆1銆2銆3鈥︹1=1锛a3=2锛a5=4锛宎7=8锛宎9=16銆傚伓鏁颁綅锛屾槸濂囨暟搴忓垪锛屽強鎸夌収1銆3銆5銆7銆9銆11鈥︹︽墍浠ワ紝9鍚庨潰閭d釜鏁版槸2鐨5娆℃柟锛屽啀鍚庨潰鐨勬槸11锛11鍚庨潰鏄2鐨6娆℃柟銆
  • 璇锋妸0,1,2,3,4...,20杩欎簺鏁,鎸変竴瀹氳寰嬪垎绫,鍐欐竻鍒嗙被渚濇嵁鍙婄骇鍒
    绛旓細鎸夊鏁板拰鍋舵暟鍒嗙被锛氬伓鏁帮細{0,2,4,6,8,10,12,14,16,18,20} 濂囨暟锛歿1,3,5,7,9,11,13,15,17,19} 鎸夌礌鏁板拰鍚堟暟鍒嗙被锛氱礌鏁帮細{2,3,5,7,11,13,17,19} 鍚堟暟锛歿4,6,8,9,10,12,14,15,16,18,20} 鏃笉鏄悎鏁颁篃涓嶆槸绱犳暟:{0,1} 婊℃剰鐨勮瘽锛岃繕鏈涢噰绾筹紒璋㈣阿锛
  • 涓涓暟鏃㈡槸16鐨勫嶆暟鍙堟槸16鐨勫洜鏁,杩欎釜鏁版槸___,瀹冪殑鍥犳暟鏈塤__.
    绛旓細涓涓暟鏃㈡槸16鐨勫嶆暟鍙堟槸16鐨勫洜鏁帮紝杩欎釜鏁版槸16锛16=1脳16=2脳8=4脳4锛涙墍浠16鐨勫洜鏁版湁1锛2锛4锛8锛16锛庢晠绛旀涓猴細16锛1锛2锛4锛8锛16锛
  • 鎵捐寰嬪~鏁1,1,2,3,4,5,8,7,16,9,(),()
    绛旓細渚嬪锛36銆33锛岃寰嬩负锛鎶婃暟瀛鎸変粠宸﹀埌鍙崇殑椤哄簭渚濇缂栧彿锛34涓1鍙凤紝36涓2鍙凤紝鍒欎竴鍒楁暟鍒嗕负鍗曞弻鍙凤紝鍗曞彿鏁颁互娆¢掑锛屽姞1锛屼负34銆35銆36銆37锛涘弻鍙锋暟浠ユ閫掑噺锛屽噺1锛屼负36銆35銆34銆33銆1,2,4,7,11,16,锛22锛,锛29锛, 鈥斺旂浉宸负锛1锛2锛3锛4锛5锛6銆2,5,10,17,26,锛37锛,...
  • 鎶1,2,3 ,4,16,17,18,19杩欏叓涓暟鍒嗗埆濉叆涓嬮潰鐨勬柟妗嗛噷浣跨瓑寮忔垚绔媉鐧惧害...
    绛旓細鎶1,2,3,4杩欏洓涓暟鍒嗗埆濉叆涓嬮潰鐨勬柟妗嗛噷,浣跨瓑寮忔垚绔,...鎶1,2,3,4杩欏洓涓暟鍒嗗埆濉叆涓嬮潰鐨勬柟妗嗛噷,浣跨瓑寮忔垚绔,姣忎釜鏁板瓧鍙兘鐢ㄤ竴娆° 鈻+鈻=鈻+鈻...
  • 本站交流只代表网友个人观点,与本站立场无关
    欢迎反馈与建议,请联系电邮
    2024© 车视网