离散数学与组合数学
问答题15人围坐在一个圆桌周围，如果B拒绝挨着A坐，有多少种围坐方式？如果B只拒绝坐在A的右侧，又有多少种围坐方式？
题目
相似问题和答案
第1题：
A、中国人喜欢圆桌会议式的聊天，大家围坐一团
B、西方人喜欢圆桌会议式的聊天，大家围坐一团
C、中国人喜欢三三两两的聊天
D、西方人喜欢三三两两的聊天
第2题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明]
这是一个求解Josephus问题的函数。用整数序列1，2，3…，n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述，设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，…如此反复直到所有的人全部出局为止。
[C函数]
void Josephus(int A[],int n,s,m)
(int i,j,k,temp;
if(m==O){
printf("m=0是无效的参数!\n");
return;
}
for(i=0;i＜n;i++) A[i]=i+1; /*初始化，执行n次*/
i= (1) /*报名起始位置*/
for(k=n;k＞1;k-){
if((2)) i=0;
i=(3) /*寻找出局位置*/
if(i!=k-1){
tmp=A[i];
for(j=i;J＜k-1;j++) (4);
(5);
}
}
for(k=0;k＜n/2;k++){
tmp=A[k];A[k]=A[n-k+1];A[n-k+1]=tmp;
}
}
(1) s-1 (2) i==k (3) (i+m-1)%k (4) A[j]=A[j+1] (5) A[k-1]=tmp 解析：JosephuS问题是一个经典的顺序表问题，所用到的数据结构就是一维数组。整个算法过程实际上就是一个从n到1的循环。当还剩下k个人的时候，首先找到出局位置，然后将出局者交换到第k-1位置。循环结束，将数组逆置，即得到出局序列。空(1)是赋报名起始位置，应填“s-1”：(2)填“i==k”。空(3)是寻找出局位置，应填“(i+m-1)%k”。数组A的元素要循环向右移动一个位置，则(4)填“A[j]=A[j+1](5)填“A[k-1]=tmp”。
第3题：
深入访谈法的最大特点是
A、小组成员面对面讨论
B、主持人与大家讨论
C、一对一的面对面讨论
D、大家围坐在一起讨论
E、大家一起集思广益讨论
第4题：
A.范例教学法 B.讨论法
C.非指导教学法 D.发现法
第5题：
(1)如果积是4的倍数，有多少种取法
(2)如果积是偶数但不是4的倍数，有多少种取法
(3)如果积是奇数，有多少种取法
(4)如果积不是奇数，有多少种取法
第6题：
6位男宾，5位女宾围一圆桌而坐，女宾不相邻有多少种方案()。
A、86400
B、1209600
C、43200
D、92800
第7题：
某地妇女冬季喜围坐在煤炭炉旁做家务，致使其中部分中老年妇女经常出现鼻咽部、眼睛等刺激，与这些症状出现有关的最主要室内空气污染物是
A．SO2
B．CO
C．甲醛
D．IP
E．NO2
第8题：
甲，乙，丙，丁围坐一张圆桌，如果甲和乙不相临，共有（ ）种坐法
A 16 B 8 C 24 D 10
第9题：
B. 117
C. 57
D. 77
第10题：
B.CO
C.甲醛
D.IP
E.NO
