用两台装置找出两个坏硬币的最优化方法

本文探讨从一堆硬币中以最少次数用规定的方法挑选出其中坏硬币的问题。由于给定的模型不同,这一问题有多种不同的形式。其中,用一台装置挑选出至多两个坏硬币的问题已得到广泛研究,且已有了一些好结果。本文考虑的是用两台平行装置挑选两个坏硬币的情形。我们特别考虑了装置只能区分是否在某装置中同时放入了两个坏硬币这一模型M。以t_k表示关于模型M的一个过程t在k次测试中所能鉴别的最大硬币数目,以n_k表示关于模型M在k次测试中所能鉴别的最大硬币数目。我们找到了关于模型M的一个过程t,使得t_k/n_k>0.994(k≥20)。     

一装置搜索四个坏硬币的分组测试过程

从n个硬币的集合中搜索d(d≥2)个坏硬币是一个相当困难且至今尚未完全解决的问题,本文研究了d=4的一装置分组测试模型,令tk为用测试（搜索）过程t经k次测试所能鉴别的最大硬币数,nk=maxtk,我们给出了一个相当好 的测试过程使tk/nk=0.85。     

关于广义回形折线的两个不等式

关于广义回形折线的两个不等式熊曾润（江西赣南师范学院３４１０００）本文给出与广义回形折线的面积有关的两个不等式．关于广义回形折线及其环数、面积等概念，请参看拙文［１］，这里沿用而不复述．另外，本文还沿用［１］中的下列符号：Ａ（ｎ）ｋ表示ｋ环ｎ边广义回...     

当方差未知时选取有最大均值总体的两阶段抽样方案

考虑ｋ个有连续分布Ｆｉ＝Ｆ（ｘ－μｉ／σ）的总体，ｉ＝１，．．．，ｋ。其中μｉ和σ均未知，我们通过两阶段抽取样本以得到最大均值的那个总体，第一步根据抽样删去一部分看来不可能的总体，第二步再从余下总体中抽样，取含样本均值最大的那个总体为所需总体，我们用渐过分布方法得到了在所定规则下能选到正确总体的概率下界。特别对Ｌｏｇｉｓｔｉｃ总体计算了有关数值以及关于一次抽样的相对效。     

“智慧数”的自白

我叫智慧数 ,是正整数王国的一个组成部分 .我的特征是能表示为两个不同正整数的平方差 ,比如 2 4=72 -5 2 ,2 4就是一个智慧数 .细心、好奇的同学通过观察运算会发现 ,我在正整数王国里出现是很有规律的 .1是最小的正整数 ,它不能表示为两个不同正整数的平方差 ,所以 1不是智慧数 .对于大于 1的奇正整数 2ｋ + 1 ,有 2ｋ+ 1 =(ｋ+ 1 ) 2 -ｋ2 (ｋ =1 ,2 ,… ) ,所以大于 1的奇正整数都是我的家庭成员 .被 4整除的偶数 4ｋ,总有 4ｋ =(ｋ+ 1 ) 2 -(ｋ-1 ) 2 (ｋ=2 ,3,4,… ) ,即大于4且是 4的整数倍的数都是智慧数 ,而 4不能表示为两个不同…     

搜索两个不同坏硬币的最优化方法

设n个外观相同的硬币的集合X中含有两个坏硬币，这两个坏硬币的重量彼此不同，但都比好硬币重，而假定好硬币有相同的重量．以g2（n）表示用天平从X中找出两个坏硬币的最少测试次数．本文证明了对任意的n成立［log3（n2）］≤g2（n）≤［log3（n2）］＋1．且对无穷多个n，文中所给的测试过程是最优的．     

图Kn—E（k0P3（∪↑r↓i=1kiPqi—1））的色唯一性

记δｎ＝Σ↓ｋ≤ｎ（＾ｋｎ－ｋ），在本文中证明了：Ａ↓ｒ∈Ｎ，若Ａ↓∈Ｎ，若Ａ↓∈｛１，２，…，ｒ｝，ｑｉ（〉５）都是素数，并且［（δｑｉ－１－１）！＋１］／δｑｉ－１是正整数，则图簇Ｋｎ－Ｅ（ｋ０Ｐ３∪ｋ１Ｐｑ１－１∪…∪ｋｒＰｑｒ－１）是色唯一的，推广了文［１］的结果。     

一类数列的通项公式

众所周知 ,当一个数列用两个函数式表示 ,即ａｎ =ｆ(ｎ) ,ｎ=2ｋ- 1ｇ(ｎ) ,ｎ=2ｋ 　 (ｋ∈Ｎ)时 ,可合并写成ａｎ =1 (- 1 ) ｎ 12 ｆ(ｎ) 1 (- 1 ) ｎ2 ｇ(ｎ)　 (ｎ∈Ｎ)　① ,那么当一个数列用三个函数式表示 ,即ａｎ =ｆ(ｎ) ,ｎ=3ｋ- 2ｇ(ｎ) ,ｎ=3ｋ - 1ｈ(ｎ) ,ｎ =3ｋ(ｋ∈Ｎ)时 ,能合并写成一个表达式吗 ?对更一般的情况又会怎样呢 ?1　发现过程表达式①中 ,1 ,- 1可视为方程ｘ2 =1的两个根 ,1 (- 1 ) ｎ 12 ,1 (- 1 ) ｎ2 的分母 2正好是方程ｘ2 =1中未知数ｘ的次数 .注意到共性 :当ｎ 1 =2ｋ时 ,ａｎ =ｆ(ｎ) ,对应写成1…     

图K_n-E(k_0P_3(∪ri=1k_iP(q_i-1)))的色唯一性

记δｎ＝ｋ≤ｎｋｎ－ｋ，在本文中证明了：ｒ∈Ｎ，若ｉ∈｛１，２，…，ｒ｝，ｑｉ（＞５）都是素数，并且［（δｑｉ－１－１）！＋１］／δｑｉ－１是正整数，则图簇Ｋｎ－Ｅｋ０Ｐ３∪ｋ１Ｐｑ１－１∪ｋ２Ｐｑ２－１∪…∪ｋｒＰｑｒ－１是色唯一的，推广了文［１］的结果     

判断集合间关系的方法

对含有参数的无限集 ,判断它们之间的关系问题 ,不少同学总觉无从下手 .为此本文将以 2 0 0 2年全国高考理科卷第 5题为例 ,揭示此类问题的一般求解策略 .题目　设集合Ｍ ={ｘ|ｘ =ｋ2 + 14 ,ｋ∈Ｚ},Ｎ ={ｘ|ｘ =ｋ4+ 12 ,ｋ∈Ｚ},则 (　　 ) .(Ａ)Ｍ =Ｎ　　　 (Ｂ)Ｍ Ｎ(Ｃ)Ｍ Ｎ　　　 (Ｄ)Ｍ∩Ｎ = 一、列举法用列举法把两个集合表示出来 ,再比较两个集合元素的异同 ,从而找出两集合的关系 ,此法比较直观 .解法 1　分别取ｋ =… ,-1,0 ,1,2 ,… .得Ｍ ={… ,-14 ,14 ,34,54,74,… },Ｎ ={… ,14 ,12 ,34,1,54,32 ,74,… }.易看出 ,Ｍ…