登陆注册
32301400000021

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

同类推荐
  • 世界经典神话故事全集——神迹仙踪的故事

    世界经典神话故事全集——神迹仙踪的故事

    我们编辑的这套《世界经典神话故事全集》包括《开天辟地的故事》、《神迹仙踪的故事》、《妖魔鬼怪的故事》、《鱼龙精灵的故事》、《荒诞不经的故事》、《奇异自然的故事》、《万物有灵的故事》、《鸟兽灵异的故事》、《英雄传说的故事》和《风俗源流的故事》10册,内容囊括了古今中外著名神话故事数百篇,既有一定的代表性,又有一定的普遍性,非常适合青少年学习和收藏。
  • 毛毛虫与蚕

    毛毛虫与蚕

    毛毛虫走起路来一蹿一蹿的,好像身上的劲都在小腿上。毛毛虫喜欢用橡皮筋把头发一套,扎成一条鸡尾巴或者两只鸟翅膀,走起路来直颤悠。
  • 田野上的风

    田野上的风

    七岁的山子跟爸爸和娘从昌城搬到东湾村,上了小学二年级。书读得多、歌唱得好、作文觉得好的山子很快成了学校里的小明星。善良胆怯的他有了许多新朋友:梯田边上的小野兔、家里养的小羊羔、学校里的小伙伴……父母的呵护、小伙伴的友谊,乡亲的赞扬都成了催化剂,帮助山子很快融入了东湾村有趣的新生活,他一天天成长起来。
  • 青少年应该知道的古生物

    青少年应该知道的古生物

    本书逐一讲述了极具代表性的古生物物种,诸如恐龙、翼龙、海龙,还有鱼石螈、猛犸象、拉蒂迈鱼等。让你更全面地了解古生物。
  • 丑女同桌快闪开(”慢慢长大“系列)

    丑女同桌快闪开(”慢慢长大“系列)

    这是一本幽默诙谐的成长轻喜剧。一肚子鬼点子的哥哥李多乐、贪吃又捣蛋的弟弟李多米、漂亮姐姐顾小西,再加上麻辣妈咪刘芳和一肚子故事的作家爸爸李天明,从家庭到学校,这麻辣一家人的爆笑事儿、荒唐事儿、感人事儿层出不穷。李多乐遭遇了怎样的不白之冤?李多米要用怎样的馊主意摆脱他的丑女同桌?学校的广播体操改为校园舞又涌出了怎样的男生女生的绯闻事件?妈妈的生日会上他们又送出了怎样的惊喜大礼?小狗狗乖乖的到来又带给一家人怎样的欢乐和感动?这本书将为你开怀上演、倾情讲述。
热门推荐
  • 妾在江湖:君说风声急

    妾在江湖:君说风声急

    女主魂穿的江湖文,一对一,没有大坏蛋的轻松喜剧,剧情有点小虐的古代言情。青梅竹马的从小陪伴,对爱情理想生活,也一度迷茫一度执着,也互相伤害互相原谅。说放手是一种救赎,但是如果根本没办法放弃怎么办?女主是乐天主义,没有玛丽苏,但是有一个欢喜逗比等着大家哟。这文比较慢热,剧情有点长,有点复杂,但是保证情节不拖拉没有废话,大家没事可以看两章嘛,反正也没收费嘛,多谢。
  • 矿海

    矿海

    冠城四面环山,西煤东油南铁北铝,被称为矿海。李河川喜提矿海APP,从即将关停的小煤矿开始,一路征途,打造出矿业帝国。研发采矿装备、建设重载铁路、兴建化工基地、创办智能工厂……消除矿难、修复环境、清洁能源、投资公益……从懵懂小人物到商业巨擘,在实现梦想的同时,走出了不一样的人生。新书《隐匿地球》:面对地球人的一次次入侵,他只想隐匿身份,不涉危险,避危险、藏底牌、着伪装、善逃脱,方案有三套,装备分十份。
  • 辰与星

    辰与星

    嗯……这是本杂文……对,很杂很杂的文,一个个的小故事( ̄? ̄)“你喜欢我吗?”“不喜欢。”“哦,那我等会儿再来问问。”“……”
  • 毒后嫁到

    毒后嫁到

    良人?上辈子,娘亲的鲜血,她的惨死教会了良人两个字。什么是良人?那是毒蛇,一各个都是为了云家的势力而来。上辈子,云澜在临死前最后悔的事情就是救了秦亦,爱上了秦亦。这辈子,凤凰涅盘而生。装可怜?拜托,你不配,给我滚一边去!温润如玉?呵呵,本小姐不稀罕!这辈子,云澜在那个邪魅男子身上体会到了什么才是良人。--情节虚构,请勿模仿
  • 大卫·科波菲尔下

    大卫·科波菲尔下

    《大卫·科波菲尔》是英国小说家查尔斯·狄更斯的第八部长篇小说,被称为他“心中最宠爱的孩子”于一八四九到一八五○年间,分二十个部分逐月发表。主人公科波菲尔是个遗腹子,继父对他和母亲横加虐待。母亲不久去世,科波菲尔沦为孤儿,他找到了姨婆,在她的监护下开始新的生活。世事变迁,亲情友爱令人欢欣,风波和伤痛予人磨练,科波菲尔最终成为一名成功作家,并与至亲爱人幸福地结合。作品言语诙谐,爱憎分明,情节曲折,画卷宏大,体现了狄更斯一贯的风格。是狄更斯爱好者们的必读杰作。
  • TFBOYS的奇遇

    TFBOYS的奇遇

    (四叶草们跟欧巴们的幸福之旅!)一个青春少女在无意中被一个星探看上了。后来,她才知道,这个星探所在的公司竟然是她欧巴们的出道公司!你们猜一猜她的生活会变得怎样呢?!
  • 幺蛾子大人

    幺蛾子大人

    性格呆萌可爱有责任心守山小妖也有春天,大家一起萌萌哒吧
  • 女皇大人的宠物小精灵

    女皇大人的宠物小精灵

    穿越不可怕,穿越加变身不可怕,穿越加变身还附带人外属性……教练我想删号重练……虽然对宠物小精灵的剧情不熟悉,但上辈子好歹也玩过几款宠物小精灵的游戏,不说和其他穿越者那样横扫联盟,但混得风生水起应该还是可以的。但穿越成了宠物小精灵是闹哪样啊!这种从头到尾只有那么一句台词看上去戏份很多其实各种茶几的极品配角完全没前途啊!想捕捉我的精灵训练家死一边去!我是沙奈朵,超能女皇,我为自己带盐...更正...代言!PS:同人写手联盟帖吧,欢迎各位无节操作者和读者加入~
  • 众妙之传

    众妙之传

    道可道,非常道;名可名,非常名。无名,天地之始,有名,万物之母。故常无欲,以观其妙,常有欲,以观其徼。此两者,同出而异名,同谓之玄,玄之又玄,众妙之传
  • 萧炎百世轮回

    萧炎百世轮回

    萧炎在菩提树下百事轮回,他有了那些奇遇,实力又提升了多少,他为另一个世界做出了什么贡献。百年光景,当他将回归到斗气大陆时,他又会见证怎样的奇迹?新人写作请支持多投票谢谢另外俺们的QQ群:203220399