登陆注册
10770600000021

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

同类推荐
  • 世界经典睡前故事大全集:听妈妈讲故事,跟妈妈学英语

    世界经典睡前故事大全集:听妈妈讲故事,跟妈妈学英语

    本书有精彩丰富的内容、图文并茂的设计、言简意赅的点题、简单实用的对话,这就是我们所呈现给你的。当你打开这本书,开始与孩子沟通互动时,在这段美好温馨的时光中,不仅能陶冶孩子的性情,还会提高他们对学习语言的兴趣。
  • 鸟奴

    鸟奴

    动物小说之所以比其他类型的小说更有吸引力,是因为这个题材最容易刺破人类文化的外壳和文明社会种种虚伪的表象,可以毫无遮掩地直接表现丑陋与美丽融于一体的原生态的生命。人类文化和社会文明会随着时代的变迁而不断更新,但生命中残酷竞争、顽强生存和追求辉煌的精神内核是永远不会改变的。因此,动物小说更有理由赢得读者,也更有理由追求不朽。
  • 泰山出世(人猿泰山系列)

    泰山出世(人猿泰山系列)

    风靡世界100年的丛林冒险小说!一对年轻的英国夫妇,在远赴非洲的途中突遇水手叛变,他们被放逐到渺无人烟的陌生海岸,开始了最黑暗的冒险历程。没能熬过疾病和猛兽的侵袭,他们先后死去。幸而刚出生的婴儿被丧子的母猿卡拉收养,取名为泰山。在大猿母亲的呵护下,泰山逐渐长大成人,凭借人类的智慧和大猿部落学到的本领成为了丛林之王。就在泰山渴望找到自己身世的线索时,美国姑娘琴恩意外地踏入了他的人生。为了她,泰山费尽周折随琴恩来到了她的家乡……泰山能否在这里破解自己的身世之谜呢?
  • 青少年应该知道的风

    青少年应该知道的风

    本书从风的形成、分布、种类、特征以及它的利用与危害做出了全面的解释与分析。
  • 幽灵岛·石头里的哥哥

    幽灵岛·石头里的哥哥

    《幽灵岛》还原了处于青春期、富于冒险精神的少年追寻悬疑事件真相的过程,情节惊险刺激,结局发人深省,字里行间充满童真童趣。《石头里的哥哥》讲述了暑假里,中学生张觉华只身一人隐姓埋名从老家来到江南小城琴川,实施“XB行动计划”——寻找“包德”。六年前,张觉华在琴川师范学校读书的哥哥张俊华,为救三个少年与歹徒搏斗而光荣牺牲,之后张觉华家不时会收到署名“包德”的汇款。张觉华在琴川遇到一连串的怪事,由此产生了许多误会。最后,他和琴川的新伙伴一起抓住了贩卖假币的罪犯,不仅误会消除,思想感情也得到升华。
热门推荐
  • 末日千面

    末日千面

    如果末日忽然来临,你做好准备了吗?末日之时,各色人物的挣扎,各种死法。。。
  • 较量

    较量

    共产党员张凤山带着使命从延安回到家乡文城,在码头接头时因为叛徒出卖被抓,文城地下党几乎全军覆没。在这种情况下,张凤山只好努力迷惑敌人的视线,扮作富商子弟,暗地里依然不动声色的传递信息,为保全组织作出了坚韧的努力,坚定的守住自己的使命。
  • 盘古壁之真爱永恒

    盘古壁之真爱永恒

    记事的时候爸爸妈妈就不见了,只是一直有一个妈妈的追随者在守护着自己,有一天突发奇想出门遛弯,居然遇到命中不可或缺的那个女人……
  • 第五纪:轮回

    第五纪:轮回

    未来的某一天,病源碎片席卷世间,人们像其它所有生物一样都将被它改变。在那个世界,黑暗和光明没有被划清;在那个世界,科学和迷信没有绝对的界限;在那个世界,人类与神并非单纯的崇拜和被崇拜的对象……那是一个罪恶的世界,一个必须用一种恶行接替另一种恶行的世界!
  • 空间之超时空商人

    空间之超时空商人

    她,只是一个平凡的少女一觉醒来,身上多了一个空间,一个神奇的时空空间瞬间,人生的轨迹发生变化丧尸,机甲,穿越……这一切以前从不敢想象的东西呈现在眼前,触手可及啥?说她没见识?姐拿奇珍异宝砸都能砸死你,还怕你不认识敢背着她算计她,还算计她的家人信不信直接把你拉到侏罗纪当鱼饵敢伤害她在乎的人信不信把你弄到末世去钓丧尸从此,异世少女开启强势崛!******【末世篇】“哇,快看快看,有异能者,嗯,抓住打晕了带回去……”某女兴奋道“哇,快看快看,有变异兽,嗯,抓住打晕了带回去……”某女再次兴奋道“哇,快看快看,有丧尸,嗯,抓住打晕了,带回去……”某女乐此不疲道小落默“姐姐,我们空间快装不下了……”【古代篇】“小姐小姐,东边开了家服装店,里面的衣服很好看。”“嗯,买回来,给大家做衣服打包带回去。”“小姐小姐,西边开了家很大的美食楼,里面的美食超级好吃。”“嗯,买回来,给大家做衣服打包带回去。”“小姐小姐,北边来了很大的家首饰店,里面的首饰超级精致。”“嗯。买回来,给大家做首饰打包带回去。”“小姐小姐,南边开了家很大的小倌楼,里面的男人超级帅气。”“嗯,买回来,给大家做男人把包带回去。”“……”
  • 每天学点经济学

    每天学点经济学

    本书从基础知识、财政金融学、营销管理学、农业经济学、国际贸易学等五个方面深入浅出地介绍了生活中的经济学,每级标题以关键字的形式点明陈述重点,结构清晰,贴近生活,通俗易懂。
  • 如果咸鱼有梦想

    如果咸鱼有梦想

    关于一个吃饱喝足,淡定的看着外面云卷云舒的咸鱼的故事。
  • 青华秘文

    青华秘文

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 登相国寺阁

    登相国寺阁

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 重生之商门娇女

    重生之商门娇女

    谢燕娘上辈子为了争一口气,嫁给一个不爱的男人,最后被折磨致死。重生回来,她绝不会重蹈覆辙。收复忠仆,寻找靠山,报复渣男,跟家中两个姐姐周旋。慢慢来,这辈子她有足够的时间让前夫尝尽苦楚,求而不得。嫡母想要把她送到渣男手里?做梦!大姐想要渣男?赶紧收了去。二姐想要把自己当踏脚板,好攀上高枝?门都没有!卷起袖子,一个个都收拾了。等等,靠山大人怎么步步逼近……