在一次数学会议上，任意两位数学家要么是朋友，要么是陌生人．在进餐期间，每位数学家在两个大餐厅中的其中一个就餐，每位数学家所在的餐厅中包含偶数个他（或她）的朋友．证明：数学家能被分到两个餐厅中的不同分法的数目是2的正整数次幂（即形如
，其中，
是某个正整数）．
，其中，是某个正整数）．
2019高三·全国·竞赛 查看更多[1]
更新时间：2018-12-29 10:12:54
|
相似题推荐
解答题-问答题
|
较难
(0.4)
【推荐1】某公司印制了一批文化衫，每件文化衫可有红、黄、蓝三种不同的颜色和四种不同的图案.现将这批文化衫分发给
名新员工，每名员工恰好分到图案不同的4件.试求的最小值，使得总存在两个人，他们所分到的某两种图案的4件文化衫的颜色全部相同.
名新员工，每名员工恰好分到图案不同的4件.试求的最小值，使得总存在两个人，他们所分到的某两种图案的4件文化衫的颜色全部相同.
您最近半年使用：0次
解答题-问答题
|
较难
(0.4)
【推荐2】对给定自然数n≥2，求满足下列条件的最大的N：无论怎样将
填人一个n×n的方格表，总存在同一行或同一列的两个数，它们的差不小于N．
填人一个n×n的方格表，总存在同一行或同一列的两个数，它们的差不小于N．
您最近半年使用：0次
解答题-问答题
|
较难
(0.4)
【推荐1】设整数
，对置于个点
及点
处的卡片作如下操作：操作
：若某个点
处的卡片数不少于3，则可从中取出三张，在三点
、
、处各放一张
；操作
：若点处的卡片数不少于，则可从中取出张，在个点处各放一张．证明：只要放置于这
个点处的卡片总数不少于
，则总能通过若干次操作，使得每个点处的卡片数均不少于．
，对置于个点及点处的卡片作如下操作：操作：若某个点处的卡片数不少于3，则可从中取出三张，在三点、、处各放一张；操作：若点处的卡片数不少于，则可从中取出张，在个点处各放一张．证明：只要放置于这个点处的卡片总数不少于，则总能通过若干次操作，使得每个点处的卡片数均不少于．
您最近半年使用：0次
解答题-问答题
|
较难
(0.4)
【推荐2】排成一排的10名学生生日的月份均不相同.有名教师，依次挑选这些学生参加个兴趣小组，每名学生恰被一名教师挑选，且保持学生的排序不变，每名教师挑出的学生必须满足生日的月份是逐渐增加或逐渐减少的（挑选一名或两名学生也认为是逐渐增加或逐渐减少的），每名教师尽可能多地选学生.对于学生所有可能的排序，求的最小值.
名教师，依次挑选这些学生参加个兴趣小组，每名学生恰被一名教师挑选，且保持学生的排序不变，每名教师挑出的学生必须满足生日的月份是逐渐增加或逐渐减少的（挑选一名或两名学生也认为是逐渐增加或逐渐减少的），每名教师尽可能多地选学生.对于学生所有可能的排序，求的最小值.
您最近半年使用：0次
？正整数集合可以被划分成n个非空子集，任意两个子集的交集为空集，所有子集的并集是正整数集合，并且从任意
个子集中，每个子集各任意取一个整数，所得
解答题-问答题
|
较难
(0.4)
【推荐1】设
，
，…，
是
个正数，把它们顺序放在圆周上，且满足每一个数去除相邻两数的和都是自然数，令
.证明：
.
，，…，是个正数，把它们顺序放在圆周上，且满足每一个数去除相邻两数的和都是自然数，令.证明：.
您最近半年使用：0次
解答题-证明题
|
较难
(0.4)
【推荐2】已知
，求证：存在无穷多个正整数
，使
除以的余数互不相同．
，求证：存在无穷多个正整数，使除以的余数互不相同．
您最近半年使用：0次
和为1．求证：
．
