登陆注册
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.那么这些比较又如何进行呢?这一问题我们留给读者自己去思考。

同类推荐
  • 我的老师是怪物

    我的老师是怪物

    美女老师的脸转眼成了米老鼠的脸,再一转眼,嘿,她带全班登上了太阳。 神灯巨人张嘴吃光超市的食品,伸手把坦克炮管拧成麻花;大人们气疯了,判它流放太空。该救它吗? 科幻作家和“粉丝”网上聊天室,没想到“粉丝”竟扬言要把地球炸成九亿亿亿多块碎片。 荣获二十多项国家级大奖的童话王子杨鹏,美国面向全球的《轨迹》杂志向全世界幻想迷推荐的科幻奇才杨鹏,将带给你超级的想像力,超级的阅读享受,超级的情商、智商提升!
  • 智力闯关西游记(第3集)

    智力闯关西游记(第3集)

    古老的《西游记》故事加入现代生活元素,重新设计的故事情节,让几百年前的故事犹如发生在你的身边……《智力闯关西游记》犹如一个“现代版西游记作战沙盘”,请你参与故事的设计和问题的解决。英雄和魔鬼与你纠缠在一起,你们之间会发生一件件好玩而有趣的事情,比一比,谁更聪明?谁更智慧?
  • 父子双雄(人猿泰山系列)

    父子双雄(人猿泰山系列)

    人猿泰山系列是一部让中小学生开阔眼界、丰富想象力的书,是一部教给孩子动物是朋友、大自然是家园的温情冒险小说,是一部中小学图书馆和孩子的书架上不得不放的书,是父母与孩子共同阅读的睡前故事。小说情节奇谲精彩,主人公强悍而无畏,为孩子们打开了一扇充满着浪漫英雄主义的丛林世界大门。译者的话:上世纪四十年代,我们在读初中时,《人猿泰山》作为世界名著,曾经风靡一时。每逢课间十分钟,同学们几乎满教室争说泰山。当时,这部奇趣曼妙的小说,已经在我们心里扎根了。1988年,我俩六十岁退休后,曾到各地旅游,顺便到各省大图书馆、大学图书馆查询此书,不但译本遍寻不得,连原文本也没有了。
  • 精灵勇者4:守护盟战

    精灵勇者4:守护盟战

    灵星小学来了一位新老师何墨,付兰敏感地从新老师身上感受到一股神秘的黑暗气息。平静的校园生活暗藏汹涌,从异世界之门来到现实世界的恶魔们蠢蠢欲动……不入虎穴焉得虎子!守护和平和希望的少年们,决定利用空间频率波动一致原理,带着精灵使者们前往魔界,寻找魔王沉睡之地,彻底封印魔王。热衷于收集玩偶公仔的“熊爸“、见到女生就叫妈妈的”恶童“,勇者们惊讶地发现,原来恶魔并不是都心怀恶意……在渴望和平的恶魔们的帮助下,少年们即将迎来最终胜利……但是,隐藏在暗处的黑暗力量和被魔王意识控制的付兰,会这么容易让勇者们达成所愿吗?光明与黑暗的交锋,这是见证精灵勇者们勇气、力量与决心的守护战!
  • 实事求是(中华美德)

    实事求是(中华美德)

    实事求是,顾名思义就是是一说一,是二说二,严格按照客观现实思考或办事。从实际情况出发,不夸大,不缩小,正确地对待和处理问题,求得正确的结论。《实事求是》是“中华美德”中的一本。从传统文化的角度,对美德和人格修养中的“实事求是”作出了形象生动的阐释。只要脚踏实地,实事求是,定能在所处岗位发挥作用。中华传统美德和人格修养必将扎根于现实生活的沃土之中,开出更加绚烂的花朵,结出更加丰满的果实。
热门推荐
  • 文明守望者

    文明守望者

    神秘的S物质降临到三流大学生楚凡的的身上,恰逢末日的到来,病毒丧尸。S物质到底是毁灭还是希望。人类该何去何从,楚凡也将演绎这样的传奇!原本平凡的人在他拥有非凡能力之后到底是上帝的眷顾还是撒旦的馈赠。在人类文明毁灭边缘又会有这样的选择是生存还是毁灭,是恶魔还是传奇,……请大家多多照如果有任何意见都欢迎加QQ175669554与我交流!
  • 莞归

    莞归

    莞归,莞莞来归····前世,因为单纯,因为愚蠢,因为善良,因为背叛,最终落得个死不瞑目的结果·····重活一生,我发誓绝不单纯,不再愚蠢,也绝不容许背叛。只为了夺回属于我的幸福,夺回我的一切。重活一世的胡莞莞,原以为可以有仇报仇,有怨抱怨。可是却无奈的发现这一世自己连前世仇人的面都没有见到,却又被今生的大嫂,逼得离家,逃跑,又被恶霸逼得再次逃跑最后被卖……故人,仇人,皇亲贵胄,权谋之臣一个个视她如同草芥,迫不得已一步步卷入一个又一个阴谋诡计,一次又一次惨遭折磨和抛弃……身如浮萍,又恰逢乱世,何处才是她的家……何人又才是她的归宿?(后面待续)
  • 梧桐台

    梧桐台

    “桐儿,千军万马,江山如画,不抵你眉间一点朱砂!”昔日诺言余音绕耳、回肠心间。司马桐将府院门深深关起,与世隔绝。家国仇、天下怨,不去听,不去想。只是亲人故去,桐琴已毁,神女泪碎,凤凰泣血。缘何?她如此苟活偷生于世又有什么意思?“桐儿,可愿与我白首不相离?”这是她将自己交付于他,他给她的誓说。人间悲集,她一夜白头!“大人!”司马桐抬起手臂,多么想能够及府门打开它,最后再看一眼她深深眷恋的那个男子,立于府门前,再触摸他的脸颊他的剑眉......“大人,若有来世我忘却仇恨,可愿再爱上我?”梧桐台:深院锁悲哀,红妆等雪来。屠戮皆覆盖,嗔痴被掩埋!
  • 宫主七嫁

    宫主七嫁

    残月如血,阿尔斯蒂山脉之巅,是谁身揽狂风,脚踏怒云,直啸而上?被称为四大绝世天才之一的“他”,还是被称为佣兵之皇的“他”,还是被选中命定的“他”?弑师,杀亲,叛族,是谁宁与天下为敌也不愿屈服?是被定为废脉偏要逆天而修的“他”,还是身负天珠,内有太初指引的“他”,还是一体双魂,血脉霸天的“他”?万物之始,万物之末。凌飞,从今天起,就是她的名字。且看凌飞如何成就一场叫做凌飞的传奇!(本文纯属虚构,请勿模仿。)
  • 刁蛮皇后:我是皇后我做主

    刁蛮皇后:我是皇后我做主

    巾帼将军惨遭渣男毒手,身负重伤绝望坠入鬼愁渊。醒来发现自己竟然是冷宫弃后,第一天就遇到与渣男同名五皇子。哈?你说啥?本姑娘蛮横刁钻?本姑娘有辱我亲爹的名声?我去你姥姥家的香蕉皮。看往昔巾帼将军如何玩转皇宫,寻得真爱~
  • 武界枫天

    武界枫天

    一个少年,生活在一个人人都在修炼武气的世界,但是却不能修炼,被人鄙视-嘲讽-!这是莫大的悲哀,但是当他遇上一个叫做暮老的灵魂体后,一切发生了转变。他……………
  • 修真杂货铺

    修真杂货铺

    修真界天下第一的杂货铺,却是地球人罗小南开的。符箓丹药法宝,无所不卖,价格便宜,送货上门。网吧饭馆酒店,搞的周边产业也是蒸蒸日上,不断扩大规模。罗小南表示,你们还是图样图森破,扮猪吃老虎,闷声发大财,这是最好的!
  • 纯物质世界

    纯物质世界

    这是一本内容丰富、涉猎广泛的佳作,在内容描述上简洁欢明,抛掉了以往科技类作品乏味刻板的写作风格,让读者置身于轻松的阅读氛围中,感受科学的魅力!作者除了阐述了一些疾病和生理现象的本质原因,还根据实验观测与理论之间存在的矛盾,对基础物理学的部分概念重新进行了定义,也自主创建出一些新颖的物理概念!每个完完全全读完这本书的读者,或多或少会产生一些颠覆性的启迪!知识从未如此性感!(作者唯一微信号:yeao003,如有不懂加作者微信号,如发现本书存在重大错误联系作者,谢谢!)
  • 赤焰龙帝

    赤焰龙帝

    每个人的心里都有一团火,只有最坚毅,最强大之人才能点燃内心的那团赤焰!那是龙的火焰,裹挟怒火,席卷一切!为了夺回昔日的荣光,将仇人狠狠地踩在脚下,他与恶龙做交易,让脚下的这片大地彻底喧嚣沸腾!
  • 子规血坠

    子规血坠

    冰冷的链剑,带血的剑锋,这是女主的武器。凌乱的世道铸造它的无情,冰凉的人心染就它的血色。那偶尔伸展出的一缕缕的温情,并不足以让女主逃离残酷的命运和血腥的杀戮.女主有爱,藏在剑里,女主有情,散落在血迹里。她跳跃的人生和一个坠子联系在一起,联系着她的至亲,她的至爱。这个坠子联系着她无奈的选择,她不能掌握的行动以及无法平息的感情。(本文纯属虚构,请勿模仿。)