設(shè)平面內(nèi)由n個(gè)點(diǎn)組成的集合S,使S中的任意兩點(diǎn)至少相距1個(gè)單位.證明存在一個(gè)S的子集T,至少有n7個(gè)點(diǎn),使T中的任意兩點(diǎn)至少相距3個(gè)單位.
n
7
3
【考點(diǎn)】抽屜原理.
【答案】見(jiàn)試題解答內(nèi)容
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:105引用:1難度:0.3
相似題
-
1.北京市實(shí)行汽車(chē)限行,每一輛車(chē)周一到周五工作日5天內(nèi)限行一天,某公司因工作需要,周一到周四要用9輛車(chē),周五要用11輛車(chē),如果公司能夠自行選擇車(chē)輛的停駛?cè)掌冢敲丛摴局辽賾?yīng)有 輛車(chē).
發(fā)布:2024/9/11 2:0:8組卷:80引用:1難度:0.2 -
2.把紅、藍(lán)、黃三種顏色的筷子各5根混在一起.如果讓你閉上眼睛,每次最少拿出 根才能保證一定有2根同色的筷子;如果要保證有2雙不同色的筷子,每次最少拿出 根.(2雙不同色的筷子是指一雙筷子為其中一種顏色,另一雙筷子為另一種顏色)
發(fā)布:2024/8/7 8:0:9組卷:63引用:1難度:0.5 -
3.一個(gè)不透明的袋子里裝有除顏色外其他完全相同的紅、白、黃三種顏色的球各10個(gè),至少要摸 個(gè)才能保證摸出兩個(gè)不同顏色的球,至少摸 個(gè)才能保證摸出兩個(gè)黃色的球.
發(fā)布:2024/9/7 3:0:8組卷:25引用:2難度:0.7
相關(guān)試卷