[理工] 離散-鴿籠原理
第一題(97中央):http://ppt.cc/D%28PB
答案:
2的8次方-1=255 <-子集各數
sum最小=2 最大為2+3.......+17+19=77
根據鴿籠 (255/77)取上界=4
我不懂的點在於:為什麼是子集各數除以sum最大
---------------------------
有人可以分享一下概念嗎 感謝
第二題:
題目:S為6個正整數集合,其中最大值為14
證明S的非空子集元素和皆不相同
第二題 我不懂怎麼去解,還請各位高手為小弟解惑 感恩~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.134.26.47
討論串 (同標題文章)