设有2n个围成一圈跳舞的孩子,每个孩子都至少与其中的n个孩子是朋友,证明总可以安排使得每个孩子的两边都是他的朋友.
人气:453 ℃ 时间:2019-12-20 19:57:50
解答
假设孩子a,不是他朋友的是b(共n-1人),是他朋友的是c(n人),安排c类人全部隔一个站一个,即可达到要求写出具体步骤
推荐
- 1 设集合 A={a ,b ,c} 上的二元关系
- 结点数v与边数e满足 关系的无向连通图就是树.
- 各位高手,看看这题离散数学题目
- 一个计算机网络由6个计算机组成,每台计算机至少连接到1台其他计算机,证明网络中至少有2台计算机直接连接相同数目的其他计算机!
- 离散数学的题
- 函数f(x)=a^x/(1+a^x) -a是奇函数 则实数a的值为?
- 若A>0,B>0,C
- 在三角形中,角A,B,C对边为a,b,c角A,B,C成等差数列.求cosB的值?若边a,b,c成等比求sinAsinC的值?
猜你喜欢