竞赛得分问题

题目:有一种体育竞赛共含M个项目,有运动员A,B,C参加,在每一项目中,第一,第二,第三名分别的p1,p2,p3分,其中p1,p2,p3为正整数且p1>p2>p3。最后A得22分,B与C均得9分,B在百米赛中取得第一。求M的值,并问在跳高中谁得第二名。

分析:

1、根据题意,可得方程:

M(p1+p2+p3)=22+9+9=40          ①

p1+p2+p3≥1+2+3=6             ②

∴6M≤M(p1+p2+p3)=40,因此M≤6。

2、另外由题意知至少有百米和跳高两个项目,从而M≥2。

3、M需是40的约数,在根据2可知M可取:2,4,5。

4、分别考虑3种情况:

a、M=2,则只有跳高和百米,而B百米第一,但总分仅9分,故必有:9≥p1+p3,这样A不可能得22分;

b、M=4,由B可知:9≥p1+3p3,又p3≥1,所以p1≤6,若p1≤5,那么四项最多得20分,A就不可能得22分,故p1=6.

∵4(p1+p2+p3)=40,∴p2+p3=4.

则有:p2=3,p3=1,A最多得三个第一,一个第二,一共得分3×6+3=21<22,矛盾.

c、M=5,这时由5(p1+p2+p3)=40,得:

p1+p2+p3=8.若p3≥2,则:

p1+p2+p3≥4+3+2=9,矛盾,故p3=1.

又因p1必须大于或等于5,否则,A五次最高只能得20分,与题设矛盾,所以p1≥5.

另外若p1≥6,则p2+p3≤2,这也与题设矛盾,∴p1=5,p2+p3=3,即p2=2,p3=1.

A=22=4×5+2,因此A得了四个第一,一个第二;又因为B百米得了第一,所以百米第二必然是A。

B=9=5+4×1,则B得了一个第一,四个第三;

C=9=4×2+1,则C得了四个第二,一个第三.

跳高中C取得第二名

答案:M=5,跳高中C取第二名。

时间: 2024-10-11 09:54:23

竞赛得分问题的相关文章

阿里巴巴大数据竞赛总结

——谨将此文献给阿瑞(@Nyanko君一生懸命)和湛卢.阿瑞在MapReduce等方面提供的技术支持,使我们成为最早充分利用ODPS的团队之一:湛卢提出很多分析问题的新思路,让我们在走投无路的时候屡次重拾希望. 0.    写在最前面 这个系列的几篇文章,记录我们队对于问题的整个处理过程.分成两个部分:首先的这一篇,记录我们分析问题的思路,以及由此建立的特征体系,模型的选择和融合:下一篇(也许会有),总结一下top10团队的做法(这个必须要等到8月20日他们答辩以后了). 这个系列的文章重点围绕

湖南省第十三届大学生计算机程序设计竞赛 Football Training Camp 贪心

2007: Football Training Camp[原创-转载请说明] Submit Page   Summary   Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 228     Solved: 30 Description 在一次足球联合训练中一共有n支队伍相互进行了若干场比赛. 对于每场比赛,赢了的队伍得3分,输了的队伍不得分,如果为平局则两支队伍各得1分. Input 输入包含不超过1000组数据. 每组数据的第

竞赛系统需求分析

项目介绍:该竞赛系统的开发是基于V1.1系统的基础上开发的,该系统没有商用需求,仅提供给软件开发人员和软件测试人员,作为完成系统测试计划.策略和系统测试用例的依据. 软件功能:使用java和swift,MySQL作为数据库完成竞赛系统,该系统使用C/S结构,并完成对主办方和参赛者提供对于竞赛的组织以及实现提供帮助和服务. 用户特征:该系统的用户分为学生和管理员,学生可以通过该系统进行竞赛答题,抢答题等功能.管理员可以完成竞赛题目录入.题型设定.比赛流程控制和选手分数显示等功能. 功能需求:1)需

《Python机器学习及实践:从零开始通往Kaggle竞赛之路》

<Python 机器学习及实践–从零开始通往kaggle竞赛之路>很基础 主要介绍了Scikit-learn,顺带介绍了pandas.numpy.matplotlib.scipy. 本书代码基于python2.x.不过大部分可以通过修改print()来适应python3.5.x. 提供的代码默认使用 Jupyter Notebook,建议安装Anaconda3. 最好是到https://www.kaggle.com注册账号后,运行下第四章的代码,感受下. 监督学习: 2.1.1分类学习(Cla

信息竞赛程序卡时_C++

一.卡时简介 卡时是一个竞赛时常用的技巧 有些题目我们想不到完美算法就只能用暴力解决,但是此类方法一般时间复杂度较高,此时我们需要进行卡时 通俗来讲就是进行一个时间限制,让程序在达到这个时间后立马退出,输出当前最优方案,或许能碰中正确答案 这样我们的程序在测试时就不会超时,导致没有得分 二.具体实现 我们以a+b为例 首先在程序开头就保存好开始运行的时间,记住一定要 写在最前面 在中间加上条件限制 clock()-ti<sec   目前时间减去开始时间小于限制时间sec clock() 返回的是

数据挖掘类竞赛经验总结与分享:人人都可以是赢家

随着天池穿衣搭配推荐比赛的结束,我也该暂且退出竞赛江湖,一心一意搞科研了.今年共参加了3场公开比赛,成绩虽不是特别好,但也还说的过去,在搞比赛上面花费了不少时间和精 力,耽误了不少事.如果有一天问自己这么辛苦玩这些和毕业要求无关的事值得吗?还是不自找麻烦纠结这些问题吧,呵呵,正道是——满纸荒唐言,一把辛酸泪:都云作者痴,谁解其中 味. 做竞赛有哪些好处? 1. 让你100%清楚哪些数据挖掘的算法在实际应用中最有效.有效包括效率和性能.很多人往往看了几章data mining的教程,就以为知道了数

转:netflix推荐系统竞赛

原文链接:Netflix recommendations: beyond the 5 stars (Part 1), (Part 2) 原文作者:Xavier Amatriain and Justin Basilico 翻译:大魁 前言 Nexflix是一家提供在线视频流媒体服务和DVD租赁业务的公司,也是著名的Netflix大奖赛的发起者.如果读者希望进一步了解Netflix,建议读一下和讯上的一篇文章: Netflix:从传统DVD租赁向流媒体华丽转身 以及爱范儿上的: Netflix成功的

[猜你喜欢]冠军“yes,boy!”分享,含竞赛源代

[猜你喜欢]冠军“yes,boy!”分享,含竞赛源代码 DataCastle运营 发表于 2016-7-20 17:31:52 844  3  5 我是Yes,boy! ,来自东北大学计算机学院.在猜你喜欢推荐系统竞赛中,很幸运取得第一名的成绩,下面我简单介绍下我的思路. 本次比赛的赛题背景是给出了约3400万条数据,包含一个商品网站站内顾客在某一时刻对某一个商品的打分值,分值范围为1至5分.目的是通过对这些数据的学习和训练,准确预测某时刻某个用户对某个未评分商品的评分. 通过背景可知这是一个关

欢乐暑假-高校俱乐部暑期线上编程竞赛奖励机制

1. 评奖规则 -        四道月赛题目全部参与,并成功通过三道及以上比赛指定题目: -        线上题目参与总数超过40,且通过率高于50%: 排名规则按照通过比赛题目的先后顺序和排名,比赛题目共4道,比赛总得分=第一题通过排名数+第二题通过排名数+第三题通过排名数+第四题通过排名数.若比赛总得分并列,则按照总通过率排名.若比赛得分.总通过率均并列,则根据比赛题目代码运行时间总和的长短排名. 比赛指定题目将于7.9.7.16.8.6.8.13日17:00发布. 举例说明: 学生A.