登陆注册
6207200000021

第21章 如何用数学方法挑选商品

我们经常会遇到这样的情况:购买商品时,同样的商品有很多,怎样挑选出最满意的一个来呢?当然,营业员不可能把所有的商品都拿出来任你挑选,我们也就没有多大的挑选余地,但如果摆在你面前的商品有很多,你该如何挑选呢?又譬如说生产厂家要从自己的产品中,挑选一个最好的去参加评比,怎样从众多的产品中挑选呢?

所谓满意的标准有很多,对于顾客来说,商品的好坏大致有三个标准:一是商品的质量,二是商品的外观,三是商品的价格。而这三者往往不容易完全兼顾,顾客的心理也有差异,有人对外观的要求较高,而有人则更看重价格。这里,我们假定顾客心中已经有一定的标准,能够从两件商品中区分出好坏。

现在假定有n件商品供你挑选。一般的方法是采取两两比较,先对其中两个进行比较,再换两个进行比较,如此一直下去,直到最后选出最优的一个来。作两两比较,人们总是希望比较的次数越少越好,那么从n件商品中选出一个最优的至少要比较多少次呢?为了叙述方便,我们把这个次数记为f(n)。

如果n=2,即从两件商品中挑选一个最优的,只须进行一次比较就可以了,因此,f(2)=1.

如果n=3,可以先对其中两件商品作比较,选出的优胜者再与另一件相比,选出最优的,因而只须进行两次比较,即f(3)=2.

下面我们来看一般情形,n件商品,我们先任取两件作比较,选出一个再与下一个相比,如此继续,到最后一件,那么一共进行的比较次数是n-1次。这一方案所用的比较次数一定不比f(n)小,有f(n)≤n-1.

现在我们假设已经有一个方案,只需进行f(n)次比较。那么,第一次比较总是从其中的两个开始的,淘汰掉一个之后,优胜者与其它n-2件的最少比较次数是f(n-1),而原方案去掉第一次比较剩留的比较方案恰好是n-1件商品选优的一种方案。于是有f(n)——1≥f(n-1),即

f(n)≥f(n-1) 1≥f(n-2) 1 1

≥f(n-3) 3≥……≥f(n-(n-2)) n-2

=f(2) n-2=1 n-2=n-1.

前面已知f(n)≤n-1,现又有f(n)≥n-1,于是,f(n)=n-1.也就是说,从n件商品中挑选出一个最优的,至少要作n-1次比较。前面我们已经给出了一个作n-1次比较的方案,当还有其他的最佳方案。比如说我们可以把商品先分成若干个组,在组内先进行比较,然后每组的优胜者再拿到一起作比较。

下面我们来看如何从n件商品中挑选两个最优。我们只要求能找出两个最满意的商品,而不需要在两个商品中再区分最优。这时最少的比较次数是多少呢?我们先从n件商品中选出一个最优来,最少的比较次数是n-1,去掉这个最优,再从剩下的n-1件商品中选出一个最优,最少进行n-2次比较,这时我们保证了这两件商品确实比其他n-2件商品更优,由于不需要区分冠亚军,所以在这2n-3次比较中,我们还应去掉一次冠亚军之间进行的比较,于是我们最少的比较次数是2n-4.那么这些比较又如何进行呢?这一问题我们留给读者自己去思考。

同类推荐
  • 世界古文明

    世界古文明

    本书共分三章,内容包括:发掘神秘的史前文明、5亿年前的人类脚印化石之谜、贾鲁人为何遗存食人习俗、寻觅远古文明的渊源、悉数遗留的古国文明。
  • 班主任哥哥的梦工厂

    班主任哥哥的梦工厂

    打造韧专属你的奇趣梦工场,本年度最佳儿童校园小说。乱扔垃圾的李大嘴被送进72208年的地球集中营,总喜欢打架的剐子遭遇街头黑帮恶斗惊魂,游戏迷魂哲在生化危机大斗僵尸之后居然被变成了小老头,原本全校最差的四(2)班居然成了学校的典范,这是怎么回事呢?快来班主任哥哥的奇趣梦工场看看吧!
  • 动物植物的故事

    动物植物的故事

    童话是世界儿童文学中永不凋谢的花冠,是与我们少年儿童捉迷藏的小朋友。童话王国简直就是一个多姿多彩的万花筒,在那些语言浅显、妙趣盎然的美丽童话故事里,有的蕴藏着严肃的人生准则,富于哲理,发人深省;有的反映了社会的真实现象,揭露了黑暗、鞭打了丑恶;有的揭示了大自然的奥秘,使人增长知识,开拓视野。童话奠定了我们的人生基础,影响着我们的一生。因此应该把那些名篇珍品传给后代,陶冶后代。为此,我们编辑了这套《世界经典童话故事全集》丛书,把世界各国许多童话名篇佳作装在一个美丽的花篮里,让它熠熠闪烁的光辉照耀下一代人茁壮成长,使孩子们梦幻般地度过金色的童年。
  • 新小儿语

    新小儿语

    《新小儿语》参照了《小儿语》的语言形式,统一用六言句式行文,每四句做为一段。本书融进了作者近些年来的教育思考和教育心得,吸收了当前国内外新鲜的教育理念,延续传承了中华传统文化的脉络精髓,富有时代精神。
  • 影响孩子一生的42个探险故事

    影响孩子一生的42个探险故事

    本书向大家展示了一系列惊心动魄的探险故事,同时也向读者打开了一扇扇新的探索大门。
热门推荐
  • 青春记忆之慢慢长大

    青春记忆之慢慢长大

    《青春记忆之慢慢长大》是一部描写家庭教育的长篇连载小说。桀骜不驯的叛逆少年喻欣言和他的小伙伴们,在家庭暴力教育下,从一个胆小温顺的少年,逐渐蜕变成暴力血腥的校园霸王,直至浪迹街头。在经历一系列挫折、打击及思考之后独自远走他乡,最终找回一个理性的自己。作者试图用手中的笔,去控诉家庭教育方式对孩子的伤害,反思暴力带给他人的伤害。去探寻一个叛逆少年的内心世界。希望以此引起有过相同经历的人共鸣,并思考对于我们自己的下一代,用一种怎样的方式让孩子健康成长?
  • 樱都学园物语

    樱都学园物语

    大户人家的女孩,在这充满激情与青春绚丽的舞台——樱都帝国学院,谱写下属于自己的青春物语。
  • 萌学园之圣月团队

    萌学园之圣月团队

    宇宙周有两个魔法学校,分别是萌学园、萌学院,俩学校各出现了萌骑士团、圣月团队,虽然都代表正义,但都不和谐,暗黑势力逐渐强大,他们会擦出怎样的火花?他们能打倒黑魔君吗?
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 鬼话连篇:午夜剥皮系列

    鬼话连篇:午夜剥皮系列

    《夜里哭泣的女婴》《奇异的破处》《克夫的女人》《鬼婴》〈阴阳眼〉《回家的鞋》《夜里上别人车的女孩》《脑袋破碎的男孩》《死亡柏油路》《载魂》《鬼屋杀人》《一百脸皮》〈诡异复仇〉等一系列超级恐怖的中篇鬼故事。每一个字都在挑战着你的神经和大脑。
  • 海边的剑圣

    海边的剑圣

    临南城第一帮派青帮老大的提前出狱,将会让这座滨海小城又掀起怎样的腥风血雨?即将迎来的夏日时光,会有什么样的奇遇在等着陈青和陆飞。泛着咸咸海风滋味的热血故事,敬上。
  • 独宠蜜恋:腹黑校草的拽丫头

    独宠蜜恋:腹黑校草的拽丫头

    苏雨沫家在一夜之间破产了,而妈妈也跟着别人跑了。在苏雨沫的心情烂透的时候却遇见了妖孽美男——顾亦言。他们在一次无意间相撞,苏雨沫不但不道歉,还骂他,甚至推开他。顾亦言是谁?在这个地方可是没有人敢不认识这言大少啊!何时被如此对待过……当他们再一次相遇,苏雨沫喝得烂醉从酒吧出来,扶着他的车就开始吐,吐完了一把将他扯下车,当顾亦言要发火时,苏雨沫却把车“咻”的一下开走了……
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 家有悍妻:幸福101

    家有悍妻:幸福101

    最痛苦的莫过于看到自己最爱的人的背叛,原来从一开始接近她,就是引狼入室,就是因为自己的引狼入室,害的父亲锒铛入狱,自家的公司落入贼手,好好的一个家变得支离破碎,白雅宁恨顾寒盛的无情,更恨自己引狼入室。在她走投无路时候,没想到一次失误,竟然招来了一头狼,步步紧逼就不说啥了,趁火打劫也就不说什么了,但是谁能告诉她,这个狼一样的男人,竟然蔫坏蔫坏的,一心憋着坏心思,让她给他生娃娃。得知他这蔫坏蔫坏的心思后,白雅宁怎么还能坐的住,她只是迫不得已才留在他的身边,让她生娃娃?想都不要想,必须得赶紧逃逃逃。只是她低估了男人的势力,无论是她逃到哪里了,竟然又被逮回来了,看着眼前的男人,白雅宁有些欲哭无泪。
  • 思念的煎熬

    思念的煎熬

    主要讲了校草喜欢一个样貌平凡的女孩,却遭到很多人的嫉妒,便变法的来欺负女孩,经过百般折磨,他们好不容易在一起,却因考到不同的大学而分开四年,后来他们见面了........