学生面试问题中教师人数的下界

1、学生面试问题中教师人数的下界论文导读：利用mathematica软件编程可得到任两位学生的面试组;都没有两位以及三位面试老师相同的情形下的求解结果。在本问题中任两位学生的面试组;没有两位面试老师相同的情形是BIBDM，4，1。从问题的分析与求解中看出虽然数据拟合、图论和组合数学中平衡不完全区组设计BIBD的三种方法虽然方法不同，处理角度各异。关键词：数据拟合，mathematica，平衡不完全区组设计，BIBD0背景高校自主招生是高考改革中的一项新生事物，并且有日益扩大的趋势。本问题的提出可视为这种现实趋势的一种反映。问题如下：某高校拟在全面衡量考生的高中学习成绩及综合表现后再采用专家面试的方

2、式决定录取与否。该校在今年自主招生中，经过初选合格进入面试的考生有N人，拟聘请老师M人。每位学生要分别接受4位老师简称该学生的面试组;的单独面试。面试时各位老师独立地对考生提问并根据其答复下列问题的情况给出评分。免费论文参考网。由于这是一项主观性很强的评价工作，老师的专业可能不同，他们的提问内容、提问方式以及评分习惯也会有较大差异，因此面试同一位考生的面试组;的具体组成不同会对录取结果产生影响。免费论文参考网。为了保证面试工作的公平性，设考生数N，在满足面试不同考生的面试组;成员不能完全相同条件下说明聘请老师数M至少分别应为多大，才能做到任两位学生的面试组;都没有两位以及三位面试老师相同的情形

3、。免费论文参考网。1根本假设根据以上问题及实际情况建立如下假设：1 各位老师对考生提出的问题难度系数均衡，保证评价的客观性和科学性；2不考虑面试先后对录取结果产生的影响；3不考虑分配方案可能造成的面试时间冲突；4不考虑面试中学生的等待时间和教师的休息时间；5不考虑将任意两个老师分配到同一组中可能造成的情绪影响；6任意两名老师面试同一名学生时得到的录取与否的结论是一致的，即不考虑由于面试组老师搭配的不同而对录取结果产生的影响。2符号说明：学生的总人数；老师的总人数；3问题的分析与求解3.1利用mathematica进行多项式拟合求解上界利用mathematica软件编程可得到任两位学生的面试组;

4、都没有两位以及三位面试老师相同的情形下的求解结果。1任两位学生的面试组;没有两位面试老师相同的情形考虑到在约束不苛刻的情况下，当老师人数为40时它的全排列就到达91390，也就是说40个老师最多可以面试91390个学生。这是相当大的数！所以在求解的过程中选定面试老师人数的变化范围为440来考察面试老师人数与学生人数之间的关系具体结果见表1和图1。表1 没有两位老师相同的情形下，老师人数与学生人数之间的关系表格 M 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 N 1 1 1 2 2 3 3 6 9 13 13 13 15 17 20 20 M 20 21

5、22 23 24 25 26 27 28 29 30 31 32 33 34 35 N 21 26 30 33 35 37 42 45 48 50 55 59 64 68 73 77 M 36 37 38 39 40 N 80 86 88 95 99 由表1可见面试老师人数与学生人数之间没有明显的规律。利用mathematica拟合出面试老师人数与学生人数之间的关系函数：N=0.063816M2-0.043323M-0.722367图1 没有两位老师面试老师相同的情形下，老师人数与学生人数的拟合曲线*代表实际数据2任两位学生的面试组;没有三位面试老师相同的情形由于任两位学生的面试组;没有三位面

6、试老师相同的限制条件比任两位学生的面试组;没有两位面试老师相同的限制条件要宽，从而使老师人数相同下，可面试的学生人数迅速增大，所以我们选定面试老师人数的变化范围为432，来考察面试老师人数与学生人数之间的关系，具体结果见表2和图2。表2 没有三位老师相同的情形下，老师人数与学生人数之间的关系表格 M 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 N 1 1 3 7 14 14 18 26 39 55 77 105 140 140 148 M 19 20 21 22 23 24 25 26 27 28 29 30 31 32 N 164 189 221 263 3

7、15 378 442 518 606 707 819 945 1085 1240 由表2可见利用mathematica拟合出面试老师人数与学生人数之间的关系函数：N=-147.785+42.2974x-3.41509x2+0.107292x3图2 没有三位老师面试老师相同的情形下，老师人数与学生人数的拟合效果图*代表实际数据3.2运用图论知识求解设G为n阶无向简单图，假设G中的每个点均与其余的n-1个顶点相邻，那么称G为n阶无向完全图，记为【2】.如四阶完全图。1任两位学生的面试组;没有两位面试老师相同的情形如果用G的每个顶点来表示不同的老师，用边表示老师在同一个面试组;这一关系，那么G中无边

8、重复的K4图就对应了一个面试组;方案。同时每有一个面试方案就意味着老师可以接受一个考生的面试请求。于是本问题就等价于下面一个对偶的图论问题：对偶命题：设G是一个n阶无向完全图，当G中无重复边的的个数为N时求能够满足条件的最小的n值。定理:对于一个n阶完全图G，N表示G中无重复边的的个数，那么必有：证明：对于G来说，从中每删除一个子图，G的边就将减少6条。那么G能提供的的最大个数为：，进一步有化简后 那么有2任两位学生的面试组;没有三位面试老师相同的情形和最多一位面试老师相同的情形类似，此时每个学生的面试组中四个教师根本关系：; ;必要条件：; ;证明：从v个不同的元素中任意取k个元素构成 k-

9、子集组合数为：(1)此时任意一个元素出现的次数为(2)任意一个元素同时出现的区组中次数为:(3)如果要求从任意一对元素出现在区间中的次数为次，0，那么不难看出, k-子集数要减少为原来的/0即：(4)此时任意一个元素出现的次数也相应的减少为原来的/0,即：(5)(4)(5)是(b,v,r,k,参数的根本关系，由(4)(5)立即可以推出两个必要条件。如果将每个教师都看成一个点，共有M个点，教师集合，每个学生的面试组是从中选取4个点构成的4长区组。任意两个不同老师中的两个点都在4长区组出现且仅出现一次，即分配方案中中的两个点在N个区组中恰恰1次出现；对任意老师i来说，他与其它老师两两组合的2-子集

10、共有(M-1)种，假设学生j的面试组;出现老师i，在该组中与i老师两两组合共有3种情形，那么该老师面试的学生数为(M-1)/3，由于老师i是任意选择的，所以其它所有老师面试的学生数也为(M-1)/3。那么中的每个点在N个区组中出现的次数相同；由于N1，显然，老师数M，即k在本问题中任两位学生的面试组;没有两位面试老师相同的情形是BIBDM，4，1；任两位学生的面试组;没有三位面试老师相同的情形是BIBDM，4，2。根据BIBD的参数必要条件得到教师和学生人数的关系。证明：根据BIBDM，4，1的参数必要条件得到：计算得出：在非理想状态下，老师的资源受约束条件的限制而没有得到最大限度的利用，所以

11、老师的数量比上式计算出的值大。综合以上情况，得到；根据BIBDM，4，2的参数必要条件得到：得到M(M-1)(M-2)=24N。解得在非理想状态下M的下界为上式等号右边的式子。4.结论从问题的分析与求解中看出虽然数据拟合、图论和组合数学中平衡不完全区组设计BIBD的三种方法虽然方法不同，处理角度各异。但都能找到面试中教师人数的上界。都是好方法。尤其是图论和BIBD的方法显得尤为简单。参考文献【1】 Brualdi, 冯舜玺，罗平，卢开澄等组合数学北京：机械工业出版社，2004，231239【2】 Douglas B West,李建中，骆吉洲图论导引北京：机械工业出版社，2006，171183The least numbers of teacher in the recruitst