ASDAN数学竞赛组合数学测试规则与答题要求.pdfVIP

组合数学

本次测试包含10道简答题，需在50分钟内独立完成。比赛结束后，将根据解决每道题的参赛人数确定各题

的分值。猜测不会被扣分。

不允许使用翻译工具、书籍、笔记、计算尺、计算器、算盘或其他计算辅助工具。同样，使用坐标纸、直尺、

量角器、圆规或其他绘图辅助工具。

应尽可能简化，除非另有说明，必须是精确的。分数应写成最简形式，但分母为无理数时无需有

理化。一个n次根式应化简，使得被开方数不能被任何质数的n次方整除。

必须使用正确的数学符号。除非另有说明，否则不给予部分分数。

如果你认为测试中存在错误，请在午餐时间将申诉提交至大厅。

享受吧！

COMBINATORICS

Thistestconsistsof10short-answerproblemstobesolvedindividuallyin50minutes.Problemswillbeweighted

withpointvaluesafterthecontestbasedonhowmanycompetitorssolveeachproblem.Thereisnopenaltyfor

guessing.

Notranslators,books,notes,slideru,calculators,abaci,orothercomputationalaidsarepermitted.Similarly,

graphpaper,rulers,protractors,compasses,andotherdrawingaidsarenotpermitted.

Answersshouldbesimplifiedasmuchasisreasonablypossibleandmustbeexactunsotherwisespecified.Ra-

tionalnumbersshouldbewritteninlowestterms,althoughdenominatorsofirrationalsneednotberationalized.

Annthrootshouldbesimplifiedsothattheradicandisnotdivisiblebythenthpowerofanyprime.

Correctmathematicalnotationmustbeused.Nopartialcreditwillbegivenunsotherwisespecified.

Ifyoubelievethetestcontainsanerror,pleasesubmityourinwritingtotheScienceCenterLobbyduring

lunchtime.

Enjoy!

HMMT

2014星期六

组合数学

1.有100名学生想要参加《表演》课程。该课程共有三个班级，每个班级恰好可以容纳20名学

生。包括亚历克斯和朱在内的这100名学生将通过抽签方式被随机选出60人来填满这三个班级。那么亚

历克斯和朱最终进入同一班级的概率？

2.有10个人希望在他们中选出一个由5人组成的。他们通过首先一组1、2、3或4个

人，然后由这些从剩余人员中选出成员来组成完整的5人。共有多