5157 字
26 分钟
ACEE数学建模作业+小测提示(2024版)

ACEE数学建模作业+小测提示(2024版)#

考虑到很多同学这门课对于一些作业可能需要一些提示,这里我为大家提供一些视角和参考,注意内容仅供参考,请勿抄袭~

周期一 雪灾浙大作业#

(之前写的有点谜语人,考虑改清楚点)

T1:排序问题#

标签

keywords:分类讨论三角不等式

  • 问1:略
  • 问2:
    • 法一:分类讨论正偏态和负偏态情况,强行展开绝对值
    • 法二:三角不等式硬上,利用绝对值的差和差的绝对值,以及绝对值的和和和的绝对值之间的关系解题。可以找一个中转点,A2BABAA\leqslant 2B\Leftrightarrow A-B\leqslant A
  • 问3:
    • 中位数μ\mu是整数无限制下的最优解,σ\sigma'是排列意义下对μ\mu的逼近,σ\sigma^*是排列限制下最优解
    • 在这个意义上我们可以利用三角不等式,通过建立中间点来实现拆项
    • 对于β\beta我们没有更好的性质,考虑用问2来搭桥

T2:赛程计分问题#

标签

keywords:递推向量表示

第二题可能需要提示的是第四问,很容易想到向前递推,这里需要考虑清楚的是第一步的边贡献次数是多少。

tip

在给出答案前,想一想你真的能化简吗?

具体过程如下:

周期一 慕课作业#

单循环赛break下限证明#

pattern互不相同,只有两种能不出break

砍竹子问题#

TIP

竹子最高高度存在上界,其对偶表述是总高度增加量存在下界

反证法,每个时刻总量增加总是H-当前砍伐高,你总能拉上去

小测一 线性规划转化问题#

TIP

本题的核心是引导大家利用01变量去刻画常规的多种关系,具体而言,要习惯于用对指标枚举去表示某些特定的数值/数值集合,也就是从是多少到有没有的转化。

可以借鉴的是这本书

NOTE
BooleanLinear
z=x OR yz= x\ \mathrm{OR}\ yxz, yz, zx+yx\leq z,\ y\leq z,\ z\leq x+y
z=x AND yz= x\ \mathrm{AND}\ yxz, yz, z+1x+yx\geq z,\ y\geq z,\ z+1\geq x+y
z=NOT xz= \mathrm{NOT}\ xz=1xz=1-x
x    yx\implies yxyx\leq y

nn个小区需要服务,mm处可以开设服务,开设服务费费用为fif_i,提供服务的费用为ci,jc_{i,j},每个最小化费用 不相容约束,某些小区不能同时由某一个服务点提供服务,记为:{ak,bk}(k=1,2,,s)\{a_k,b_k\}(k=1,2,\cdots,s) 双指派约束,每个小区有两个服务点提供服务,且某些小区对有一个公共服务点:{cw,dw}(w=1,2,,t)\{c_w,d_w\}(w=1,2,\cdots,t)

xi=[ix_i=[i有服务]]

yij=[iy_{ij}=[i有点且在jj小区服务]]

zi,t=[iz_{i,t}=[ict,dtc_t,d_t的公共点]]

则显然可以直接写出

mini=1mfixi+i=1mj=1ncijyij\min \sum _{i=1}^m f_ix_i+\sum _{i=1}^m\sum _{j=1}^n c_{ij}y_{ij} s.t.xi{0,1},yij{0,1},zi,w{0,1}yijxii=1myij1(=2)yiak+yibk1ziwyi,cwziwyi,dwziw+1yicw+yidwi=1mziw1\begin{align}s.t. x_i\in \{0,1\},y_{ij}&\in \{0,1\},z_{i,w}\in \{0,1\}\\y_{ij}&\leqslant x_i\\\sum _{i=1}^my_{ij} &\geqslant 1(=2)\\y_{ia_k}+y_{ib_k}&\leqslant 1\\z_{iw}&\leqslant y_{i,c_w}\\z_{iw}&\leqslant y_{i,d_w}\\z_{iw}+1&\geqslant y_{ic_w}+y_{id_w}\\\sum _{i=1}^m z_{iw}&\geqslant 1&\end{align}

老师给的答案如下,实际上并不优秀,因为约束数反而变多了

s.t.xi{0,1},yij{0,1}yijxii=1myij1(=2)yiak+yibk1xi1cw+xi2cwxi1dw+xi2dw1i=1mziw1\begin{align}s.t. x_i\in \{0,1\}&,y_{ij}\in \{0,1\}\\y_{ij}&\leqslant x_i\\\sum _{i=1}^my_{ij} &\geqslant 1(=2)\\y_{ia_k}+y_{ib_k}&\leqslant 1\\x_{i_1c_w}+x_{i_2c_w}&\geqslant x_{i_1d_w}+x_{i_2d_w}-1\\\sum _{i=1}^m z_{iw}&\geqslant 1&\end{align}

周期二 慕课作业#

T1 吉祥三宝#

在杭州迎接2022年第19届亚洲运动会时,n名同学正在老师的带领下与亚运会吉祥物“江南忆”做游戏。游戏开始前,同学可以商定在游戏中采取的策略,但游戏进行过程中,同学之间不能互相交流。游戏开始时,老师在每位同学的背后贴上印有三个吉祥物“琮琮”、“宸宸”和“莲莲”之一的图案,不同同学背后的图案可以不同。每个同学不能看到自己背后的图案,但能看到除他自己外所有其他同学的图案。

(1)现老师要求所有同学分站为3列。每列所有同学背后的图案均完全相同时,视为 “成功”。试给出一种策略,使成功的可能性尽可能大;

(2)现老师要求每位同学同时在纸上画出自己背后的图案。一位同学所画的图案与自己背后的图案相同时视为该同学“成功”。试给出一种策略,使该策略能确保成功的同学数量尽可能多。

为了方便说明,我们将背后贴上印有三个吉祥物“琮琮”、“宸宸”和“莲莲”的图案的同学分别符号化为A,B,C

(1)

【法一】

下面我们将说明存在策略,成功的可能性为11

具体而言

我们设每个同学看到的A,B,C个数为a,b,ca,b,c

则显然a+b+c=n1a+b+c=n-1,且具体而言,设所有同学中A,B,C个数为a0,b0,c0a_0,b_0,c_0

a=a0[self.c=A],b=b0[self.c=B],c=c0[self.c=C]a=a_0-[\mathtt{self.c=A}],b=b_0-[\mathtt{self.c=B}],c=c_0-[\mathtt{self.c=C}]

我们构造排队方法

假设(ab)mod30(a-b)\mod 3\equiv 0,其归到11

假设(ab)mod31(a-b)\mod 3\equiv 1,其归到22

假设(ab)mod32(a-b)\mod 3\equiv 2,其归到33

在这种策略下,

  • 本身是A\mathtt A : (ab)(a0b01)mod3(a-b)\equiv (a_0-b_0-1)\mod 3
  • 本身是B\mathtt B : (ab)(a0b0+1)mod3(a-b)\equiv (a_0-b_0+1)\mod 3
  • 本身是C\mathtt C : (ab)(a0b0)mod3(a-b)\equiv (a_0-b_0)\mod 3

容易发现不同属性(即背后吉祥物不同)会有不同的计算结果,因此会被分到三个队列中

【法二】

首先,我们为每个人分配一个序号ii,我们设hih_i表示第ii个人的颜色译码,设为

hi={0selfi.c=A1selfi.c=B2selfi.c=Ch_i=\begin{cases}0&\mathtt{self_i.c=A}\\1&\mathtt{self_i.c=B}\\2&\mathtt{self_i.c=C}\end{cases}

则我们将ii分到(jihjmod3)+1(\sum _{j\neq i}h_j\mod 3)+1队列,则为一个合法的安排

证明和上面基本相同,这里不再赘述

hint

12mod3-1\equiv 2\mod 3

(2)

延续(1)【法二】的定义,我们用0,1,2表示A,

n=3k+r(0m<3)n=3k+r(0 \leqslant m <3),即k=n3k=\lfloor\frac{n}{3}\rfloor

考虑如下策略

  • 1ik1\leqslant i\leqslant k,猜测图案为jihj(mod3)-\sum \limits _{j\neq i} h_j\pmod 3
  • k+1i2k+[r1]k+1\leqslant i\leqslant 2k+[r\geqslant 1],猜测图案为1jihj(mod3)1-\sum \limits _{j\neq i} h_j\pmod 3
  • 2k+1+[r1]i3k+[r1]+[r2]2k+1+[r\geqslant 1]\leqslant i\leqslant 3k+[r\geqslant 1]+[r\geqslant 2],猜测图案为2jihj(mod3)2-\sum \limits _{j\neq i} h_j\pmod 3

容易证明

kk名同学,中间k+[r1]k+[r\geqslant 1]名同学,后面k+[r2]k+[r\geqslant 2]名同学 这三组同学,至少有完整的一组选择正确(证明基于分类讨论反证即可)

因此能保证至少k=n3k=\lfloor\frac{n}{3}\rfloor个成功

T2 假币识别问题#

(1)

某种硬币单枚质量为WW克。现有NN堆该种硬币,依次标记为12,...,N1,2,...,N。其中可能有若干堆,每堆均是伪币。所有伪币质量均相同,且不为WW。伪币所在堆的指标集记为II。为求出II,现用一可精确测得质量的电子秤称量两次。第一次从每堆硬币中各取1枚,称得总质量为M1M_{1}克,第二次从第i堆硬币中取pip^i枚,i=1,2,…,N,称得总质量为M2M_2克,这里p为正整数(假设每堆硬币数量足够多)。 (1)试给出M1,M2M_1,M_2和W的某个函数,其值仅与I和p有关,而与伪币的质量无关; (2)为能用上述方法通过两次称量求出指标集I,p应满足什么条件?试给出某个满足条件的p 值;并说明若取p=2\mathfrak{p}=2,可能无法用上述方法通过两次称量求出I。

M1=(NI)W+IWM2=WiIpi+WiIpiM_1=(N-|I|)W+|I|W'\\M_2=W\sum _{i\notin I}p^i+W'\sum _{i\in I}p^i\\

(M1NW)+IiIpi(p(1pN)1pWM2)(M_1-NW)+\frac{|I|}{\sum _{i\in I}p^i}\left(\frac{p(1-p^N)}{1-p}W-M_2\right)

因此我们

可以构造函数

F(M1,M2,W,N,p)=(M1NW)(M2p(1pN)1pW)=IiIpiF(M_1,M_2,W,N,p)=\frac{(M_1-NW)}{\left(M_2-\frac{p(1-p^N)}{1-p}W\right)}=\frac{|I|}{\sum _{i\in I }p^i}

更好理解的形式是

F(M1,M2,W,N,p)=M2(p(1pN)1pW)(M1NW)=iIpiIF(M_1,M_2,W,N,p)=\frac{M_2-\left(\frac{p(1-p^N)}{1-p}W\right)}{(M_1-NW)}=\frac{\sum _{i\in I }p^i}{|I|}

我们已经给出了符合要求的函数

(2)

首先我们给出能够通过两次称量求出II的量化条件

对于

F(M1,M2,W,N,p)=iIpiI=Gp(I)F(M_1,M_2,W,N,p)=\frac{\sum _{i\in I }p^i}{|I|}=G_p(I)

若对给定的ppI1I2,Gp(I1)Gp(I2)\forall I_1\neq I_2,G_p(I_1)\neq G_p(I_2)

则我们称可以还原II

下面取p=N+1p=N+1(实际上pp可以任意取>N>N的正整数),证明还原性存在

若存在I1I2,Gp(I1)=Gp(I2)I_1\neq I_2,G_p(I_1)= G_p(I_2)

iI1piI1=iI2piI2\frac{\sum \limits_{i\in I_1}p^i}{|I_1|}=\frac{\sum \limits_{i\in I_2}p^i}{|I_2|}

I2iI1pi=I1iI2pi|I_2|\sum \limits_{i\in I_1}p^i =|I_1|\sum _{i\in I_2}p^i

容易发现由于p=N+1>max{I2,I1}p=N+1>\max\{|I_2|,|I_1|\},因此等式两侧是一个p=N+1p=N+1进制数的不同位权表达,这与位权展开的唯一性违背,因此矛盾。

I1I2,Gp(I1)Gp(I2)\forall I_1\neq I_2,G_p(I_1)\neq G_p(I_2)

p=N+1p=N+1为一个可行的取法


对于p=2p=2

我们可以构造一些NN,和对应的I1,I2I_1,I_2使得可还原性被破坏

反例如下

p=2N=7I1={2,23,27}Gp(I1)=46I2={2,22,25,26,27}Gp(I2)=46p=2\\ N=7\\ I_1=\{2,2^3,2^7\}\Rightarrow G_p(I_1)=46\\ I_2=\{2,2^2,2^5,2^6,2^7\}\Rightarrow G_p(I_2)=46

即在N=7N=7时存在两个指标集合我们函数获取的值一样,无法区分。

因此22不一定能称出来

周期三 慕课作业#

T1 变形格雷码#

一电灯由n个开关控制。每个开关有“开”、“关”两种状态,但开关当前状态未知。每按一次开关可改变开关的状态,当且仅当所有开关均处在“开”状态时电灯才能开启。

(1)若当前电灯未开启,至多按开关多少次总可开启电灯;

(2)给出n=4时的一种实现方式,并将其推广到n为任意值的情形。

(1)

这里给出一个简单的放缩

0,10,1分别表示关和开,则1n1^n表示全部开启状态即目标状态

一个不执行冗余操作的方案中,每次翻转状态均可以产生一个没有出现的状态,则至少需要2n12^n-1次能够开启点灯

(2)

一个合法方案的本质是一个格雷码,即生成nn长度所有的2n2^n个01串的排列,使得两两相邻串间相差一位

其中要求最后一个串为1111…

这里我们可以反过来生成从0n=0000...00000^n=0000...0000出发的01串序列,使得相邻串相差一位

具体而言

对于n=3n=3,我们先生成:

000,001,011,010,110,111,101,100

然后将其01翻转并序列倒转得到

011,010,000,001,101,100,110,111

这样我们就从一个电灯未开启的状态通过231=72^3-1=7步到达了111111即电灯开启的状态

对于n=4n=4是类似的

我们先生成

0000 → 1000 → 1100 →0100 → 0110 → 1110 → 1010 → 0010 → 0011 → 1011 → 1111 → 0111 →0101 → 1101 → 1001 → 0001

最终方案为

1110 → 0110 → 0010 → 1010 → 1000 → 0000 → 0100 → 1100 → 1101 → 0101 → 0001 → 1001 → 1011 → 0011 → 0111 → 1111

假设SkS_k为长度为kk的字符串的一种方案,则Sk=(rev(Sk1R)0)+(Sk1R1)S_k=(\mathrm{rev}(S^R_{k-1})||0)+(S^R_{k-1}||1)

即可以通过将Sk1S_{k-1}的每个字符串倒置,然后复制一遍在后面,对前2k12^{k-1}个串做序列反转,并填0,后半字符串填1即可得到SkS_k

换句话说,本题的答案序列是倒置且01翻转的标准格雷码

存在通用的数学表示 ,长度为kk的串的第ii个串为Sk(i)=2k((2k1i)2k1i2)S_k(i)=2^{k}-\left((2^{k}-1-i)\oplus \lfloor\frac{2^{k}-1-i}{2}\rfloor\right)

这个结果看似复杂,也的确比较复杂(

T2#

现有六堆硬币,每堆32枚。硬币有真伪两种,真币每枚重100克,伪币每枚重99克。同一堆硬币要么全是真币,要么全是伪币。现需用可显示重量的电子秤称重一次判断出每堆硬币的真假,试给出称量方案,并说明其正确性。若每堆仅有24枚,是否仍存在可行的称量方案?

方案如下,对于第ii堆,我们取2i12^{i-1}(1i6)(1\leqslant i\leqslant 6)

则我们取的集合为S={1,2,4,8,16,32}S=\{1,2,4,8,16,32\}

任意两个子集的和不同,因此可以根据取出的硬币的质量和63×10063\times 100作差即可获取伪币所在的堆编号

而假设只有24枚,我们可以取S={11,17,20,22,23,24}S=\{11, 17, 20, 22, 23, 24\},,容易发现中任意含 i+1i + 1 个元素的子集元素之和大于含 ii 个元素的子集之和,仍可以通过与标准值求差确定子集,因此存在称量方案。

周期三 学在浙大作业 2 随机模型#

T1 点罚球问题#

足球比赛在规定时间内打平,且加时赛中双方均无进球时,需要通过点球决胜来决定胜负。点球决胜分为若干轮,每轮中两支球队各罚点球一次。如果若干轮结束后双方进球数相同,则需要继续加赛,直至分出胜负。点球进球的概率很高,因此每轮罚球的先后顺序可能会对结果产生较大影响。

目前的比赛规则是通过抽签决定哪支球队先罚点球,并且在整个点球决胜过程中,该队始终先罚。新规则提议第一轮先罚球队由抽签决定,之后每轮的罚球顺序与上一轮相反。假设进球概率仅与罚球的先后顺序有关,与球队和轮次无关。设每轮先罚球队进球的概率为 ( p ) ,后罚球队进球的概率为 qq ,且 p>qp > q。为了简化问题,假设 K=2K = 2 轮。

问题要求:

  1. 分别计算在两轮结束后,采用现有规则和新规则两种情况下,第一轮先罚球队获胜、第一轮后罚球队获胜以及双方进球数相同的概率。特别地,当 p=34p = \frac{3}{4}q=23q = \frac{2}{3} 时,给出具体结果。
  2. 假设在前两轮结束后,双方进球数相同。分别计算在加赛阶段,采用现有规则和新规则两种情况下,加赛第一轮先罚球队获胜与加赛第一轮后罚球队获胜的概率。

之前学在浙大上做过了,快速重复下

  1. 在原规则下,第一轮先罚球球队获胜的概率为
p2(1q)2+2p2q(1q)+2p(1p)(1q)2+p(1q)(2p2q+3pq)=1748,p^2(1-q)^2 + 2p^2q(1-q) + 2p(1-p)(1-q)^2 + p(1-q)(2-p-2q+3pq) = \frac{17}{48},

第一轮后罚球球队获胜的概率为

(1p)2q2+2p(1p)q2+2(1p)2q(1q)+(1p)q(22pq+3pq)=29,(1-p)^2 q^2 + 2 p(1-p) q^2 + 2(1-p)^2 q(1-q) + (1-p) q(2-2 p-q+3 p q) = \frac{2}{9},

双方进球数相同的概率为

(1p)2(1q)2+4pq(1p)(1q)+p2q2+6p2q26p2q6pq2+8pq+p2+q22p2q+1=61144.(1-p)^2(1-q)^2 + 4pq(1-p)(1-q) + p^2q^2 + 6p^2q^2 - 6p^2q - 6pq^2 + 8pq + p^2 + q^2 - 2p - 2q + 1 = \frac{61}{144}.

在新规则下,第一轮先罚球球队获胜的概率为

p(1q)q(1p)+pq((1q)p+(1p)q)+(1p)(1q)((1p)q+p(1q))+(1p)(1q)(p+qpq)+pq(p+q2pq)=41144,\begin{align*} & p(1-q)q(1-p) + pq((1-q)p + (1-p)q) + (1-p)(1-q)((1-p)q + p(1-q)) + (1-p)(1-q)(p+q-pq) + pq(p+q-2pq) = \frac{41}{144}, \\ \end{align*}

第一轮后罚球球队获胜的概率为

(1p)(1q)qp+qp((1p)q+p(1q))+(1p)(1q)(q(1p)+p(1q))+(1p)(1q)(p+qpq)+pq(p+q2pq)=41144,(1-p)(1-q) q p + q p((1-p) q + p(1-q)) + (1-p)(1-q)(q(1-p) + p(1-q)) + (1-p)(1-q)(p+q-pq) + pq(p+q-2pq) = \frac{41}{144},

双方进球数相同的概率为

(1p)2(1q)2+pq(1p)(1q)+pq(1p)(1q)+p2(1q)2+q2(1p)2+p2q2+(p2+(1p)2)(q2+(1q)2)+2pq(1p)(1q)=62144.\begin{align*} & (1-p)^2(1-q)^2 + pq(1-p)(1-q) + pq(1-p)(1-q) + p^2(1-q)^2 + q^2(1-p)^2 + p^2q^2 + (p^2+(1-p)^2)(q^2+(1-q)^2) + 2pq(1-p)(1-q) = \frac{62}{144}. \end{align*}

其中 ( p(1-q), pq, (1-p)(1-q) ) 分别为前两轮中A进球B未进球,A,B均进球,与A,B均未进球的概率。

  1. 这里我们默认带入数值计算 原规则下,第一轮先罚球队加赛获胜概率满足
pA=p(1q)p+q2pq=35,p^A = \frac{p(1-q)}{p+q-2pq} = \frac{3}{5},

第一轮后罚球队加赛获胜概率

pB=1pA=25.p^B = 1 - p^A = \frac{2}{5}.

新规则下,第一轮先罚球队加赛获胜概率 ( p^A ) 与第一轮后罚球队加赛获胜概率 ( p^B ) 满足

pA=p(1q)+(pq+(1p)(1q))pB=p(1q)+(pq+(1p)(1q))(1pA).p^A = p(1-q) + (pq + (1-p)(1-q))p^B = p(1-q) + (pq + (1-p)(1-q))(1-p^A).

pA=1q+pA2pq+2pq=1019,p^A = \frac{1-q+p^A}{2-p-q+2pq} = \frac{10}{19},

第一轮后罚球队加赛获胜概率为 919\frac{9}{19}

T2 彩票投注问题#

一种体育彩票以A、B两队之间的rr场比赛结果为竞猜对象,每场比赛有胜、负两种结果,投注时需竞猜所有场次的获胜队,每位彩民投注额均为1。比赛全部结束后,猜中场次最多的彩民平分全部投注额。若所有彩民猜中的场次数均相等,则投注额由所有彩民平分。

(1) 设r=1r=1,只有甲、乙两人投注。已知 A获胜的概率为a12a \geq \frac{1}{2},乙投注“ A获胜”的概率为p[0,1]p \in [0,1]。分别求甲投注“A获胜”和“B获胜”时,他能获得的期望收益;

(2) 设r=1r=1,共有包括甲在内的N+1N+1人投注。已知 A获胜的概率为a12a \geq \frac{1}{2},除甲外的其余NN人投注“A获胜”的概率均为p[0,1]p \in [0,1]。试问aapp满足何种条件时,甲投注“A获胜”可使其期望收益较大;

(3) 设r=2r=2,共有包括甲在内的N+1N+1人投注,NN为一充分大的数。已知每场比赛A获胜的概率略大于12\frac{1}{2},除甲外的其余NN人均投注“B获胜两场”。试问此时甲应如何投注可使其期望收益较大。

  1. 乙投注 A 且 A 胜或 B 胜的概率分别为 papap(1a)p(1-a),乙投注 B 且 A 胜或 B 胜的概率分别为 (1p)a(1-p)a(1p)(1a)(1-p)(1-a)。甲、乙均投注同一队获胜时双方收益均为 11,甲、乙投注不同队时,投注准确的一方收益为 22,错误的一方收益为 00。因此甲投注 A 和 B 时的期望收益分别为

    pa+p(1a)2(1p)a=p+2(1p)a,pa + p(1-a)2(1-p)a = p + 2(1-p)a,

    2p(1a)+(1p)a+(1p)(1a)=1+p2pa.2p(1-a) + (1-p)a + (1-p)(1-a) = 1 + p - 2pa.
  2. 除甲外的其余 NN 人中,有 kk 人投注 A 的概率为 (Nk)pk(1p)Nk,0kN\binom{N}{k} p^k(1-p)^{N-k}, 0 \leq k \leq N。若甲投注 A,B 获胜时仅当 k=Nk=N,甲才有收益。故甲的期望收益为

    ak=0N(Nk)pk(1p)NkN+1k+1+(1a)pN=ak=0N(N+1)!(k+1)!(Nk)!pk(1p)Nk+(1a)pN=ak=1N+1(N+1)!k!(Nk)!pk1(1p)Nk+1+(1a)pN=a1p(k=0N+1(N+1k)pk(1p)Nk+1(1p)N+1)+(1a)pN=a1p(1(1p)N+1)+(1a)pN\begin{align*} & a\sum_{k=0}^N \binom{N}{k} p^k(1-p)^{N-k} \cdot \frac{N+1}{k+1} + (1-a) p^N \\ = & a\sum_{k=0}^N \frac{(N+1)!}{(k+1)!(N-k)!} p^k(1-p)^{N-k} + (1-a) p^N \\ = & a\sum_{k=1}^{N+1} \frac{(N+1)!}{k!(N-k)!} p^{k-1}(1-p)^{N-k+1} + (1-a) p^N \\ = & a\frac{1}{p}\left(\sum_{k=0}^{N+1} \binom{N+1}{k} p^k(1-p)^{N-k+1} - (1-p)^{N+1}\right) + (1-a) p^N \\ = & a\cdot\frac{1}{p}(1-(1-p)^{N+1}) + (1-a) p^N \end{align*}

    若甲投注 B,A 获胜时仅当 k=0k=0 甲才有收益。故甲的期望收益为

    a(1p)N+(1a)k=0N(Nk)pk(1p)NkN+1Nk+1=a(1p)N+(1a)k=0N(N+1)!k!(Nk+1)!(1p)Nk=a(1p)N+(1a)11p(k=0N+1(N+1)!k!(Nk+1)!(1p)N+1kpN+1)=a(1p)N+1a1p(1pN+1)\begin{align*} & a(1-p)^N + (1-a)\sum_{k=0}^N \binom{N}{k} p^k(1-p)^{N-k} \frac{N+1}{N-k+1} \\ = & a(1-p)^N + (1-a)\sum_{k=0}^N \frac{(N+1)!}{k!(N-k+1)!} (1-p)^{N-k} \\ = & a(1-p)^N + (1-a)\frac{1}{1-p}(\sum_{k=0}^{N+1} \frac{(N+1)!}{k!(N-k+1)!} (1-p)^{N+1-k} - p^{N+1}) \\ = & a(1-p)^N + \frac{1-a}{1-p}(1-p^{N+1}) \end{align*}

    比较上面两式,当 appN+11(1p)N+1pN+1a \geq \frac{p-p^{N+1}}{1-(1-p)^{N+1}-p^{N+1}} 时,

    ap(1(1p)N+1)+(1a)pNa(1p)N+1a1p(1pN+1)\frac{a}{p}(1-(1-p)^{N+1}) + (1-a)p^{N} \geq a(1-p)^{N} + \frac{1-a}{1-p}(1-p^{N+1})

    甲的收益较大。

  3. 若甲投注 A 获胜两场,收益约为 14(N+1)+121+14014N\frac{1}{4}(N+1) + \frac{1}{2} \cdot 1 + \frac{1}{4} \cdot 0 \approx \frac{1}{4} N;若甲投注 A 一胜一负,收益约为 14(N+1)+140+14(N+1)+14012N\frac{1}{4}(N+1) + \frac{1}{4} \cdot 0 + \frac{1}{4}(N+1) + \frac{1}{4} \cdot 0 \approx \frac{1}{2} N;若甲投注 B 获胜两场,收益约为 11。故甲应投注 A 一胜一负。

周期四#

T1#

在橄榄球比赛中,AB为球门线,C, D为AB上两点,CD间的区域为球门。进攻队员将球自AB上球门以外的某点X越过球门线,可达阵得分(try),并可获得追加射门(conversion)的机会。该队可在过X点的AB的垂线XE上任选一点Y射门。点Y满足何条件时可使 CYD\angle CYD 达到最大。

参考答案:

以CD中点O为坐标原点,AB为x轴建立直角坐标系。

设 C, D 坐标分别为 (a,0),(a,0)(-a, 0), (a, 0),X点坐标为 (x0,0)\left(x_0, 0\right)

现欲求 Y点坐标 (x0,y0)\left(x_0, y_0\right),使得 CYD\angle CYD 达到最大。

由于Y, C, D 三点共圆,其圆心必在CD的垂直平分线,即y轴上。

设圆心 Z 坐标为 (0,z)(0, z),则 CZD=2CYD\angle CZD = 2\angle CYD

故可转化为求点 Z,使得 CZD\angle CZD 达到最大。

此时 Z 应尽量靠近 x 轴,或等价地 ZD|ZD| 尽量地小。

又由于 ZD=ZY|ZD| = |ZY|,又等价于 ZY|ZY| 尽量地小。

易见 z=yz = y 时,ZY|ZY| 达到最小值 x0x_0

此时 XE 是圆的切线,过 Y, C, D 三点的圆方程为 x2+(yy0)2=a2+y02x^2 + (y - y_0)^2 = a^2 + y_0^2,由于 Y 在圆上,即有 x02=a2+y02x_0^2 = a^2 + y_0^2,Y 点坐标应满足 y02=x02a2y_0^2 = x_0^2 - a^2

T2#

一折线形机械联动装置 ABCD,A, D 分别固定在 (a,0),(a,0)(-a,0), (a,0) 两点,B,C 可活动。

AB=CD=2a,BC=2a,P为BC中点。|AB|=|CD|=\sqrt{2}a, |BC|=2a, P\text{为BC中点。}

(1) 试求出点 B, C 变化时,P 的轨迹方程 C 及它的参数形式;

(2) 设 O 为 AD 中点,P 为 C 上一点,POD=α\angle POD=\alpha,求过 P 点 C 的法线与 AD 的夹角。

  1. DAB=θ,ADC=φ,b=2a\angle DAB=\theta, \angle ADC=\varphi, b=\sqrt{2}a。则 B,CB, C 两点坐标分别为 (a+bcosθ,bsinθ)(-a+b\cos\theta, -b\sin\theta)(abcosφ,bsinφ)(a-b\cos\varphi, b\sin\varphi)。由

    4a2=BC2=(2ab(cosθ+cosφ))2+b2(sinθ+cosφ)2=(2a2bcosθ+φ2cosθφ2)2+4b2sin2θ+φ2cos2θφ2=4a28abcosθ+φ2cosθφ2+4b2cos2θ+φ2cos2θφ2+4b2sin2θ+φ2cos2θφ2=4a28abcosθ+φ2cosθφ2+4b2cos2θφ2,\begin{align*} 4a^{2} &= |BC|^{2} \\ &= (2a-b(\cos\theta+\cos\varphi))^{2} + b^{2}(\sin\theta+\cos\varphi)^{2} \\ &= (2a-2b\cos\frac{\theta+\varphi}{2}\cos\frac{\theta-\varphi}{2})^{2} + 4b^{2}\sin^{2}\frac{\theta+\varphi}{2}\cos^{2}\frac{\theta-\varphi}{2} \\ &= 4a^{2} - 8ab\cos\frac{\theta+\varphi}{2}\cos\frac{\theta-\varphi}{2} + 4b^{2}\cos^{2}\frac{\theta+\varphi}{2}\cos^{2}\frac{\theta-\varphi}{2} + 4b^{2}\sin^{2}\frac{\theta+\varphi}{2}\cos^{2}\frac{\theta-\varphi}{2} \\ &= 4a^{2} - 8ab\cos\frac{\theta+\varphi}{2}\cos\frac{\theta-\varphi}{2} + 4b^{2}\cos^{2}\frac{\theta-\varphi}{2}, \end{align*}

    可知 bcosθφ2=2acosθ+φ2b\cos\frac{\theta-\varphi}{2} = 2a\cos\frac{\theta+\varphi}{2}

    设 P 点坐标为 (x,y)(x, y),其中 x=b2(cosθcosφ),y=b2(sinθsinφ)x = \frac{b}{2}(\cos\theta - \cos\varphi), y = -\frac{b}{2}(\sin\theta - \sin\varphi),则

    x2+y2=b24(22cos(θφ))=b22(1cos(θφ))=b2sin2θφ2x2y2=b24(cos2θ+cos2φ2cos(θ+φ))=b24(2cos(θ+φ)cos(θφ)2cos(θ+φ))=b24cos(θ+φ)(cos(θφ)1)\begin{align*} x^2 + y^2 &= \frac{b^2}{4}(2 - 2\cos(\theta - \varphi)) = \frac{b^2}{2}(1 - \cos(\theta - \varphi)) = b^2\sin^2\frac{\theta - \varphi}{2} \\ x^2 - y^2 &= \frac{b^2}{4}(\cos 2\theta + \cos 2\varphi - 2\cos(\theta + \varphi)) = \frac{b^2}{4}(2\cos(\theta + \varphi)\cos(\theta - \varphi) - 2\cos(\theta + \varphi)) \\ &= \frac{b^2}{4}\cos(\theta + \varphi)(\cos(\theta - \varphi) - 1) \end{align*}

    因此 cos(θ+φ)=y2x2y2+x2,cosθ+φ22=yx2+y2,cosθφ2=2abyx2+y2=2yx2+y2,sin2θφ2=12y2x2+y2=x2y2x2+y2\cos(\theta + \varphi) = \frac{y^{2} - x^{2}}{y^{2} + x^{2}}, \cos\frac{\theta + \varphi^{2}}{2} = \frac{y}{\sqrt{x^{2} + y^{2}}}, \cos\frac{\theta - \varphi}{2} = \frac{2a}{b}\frac{y}{\sqrt{x^{2} + y^{2}}} = \sqrt{2}\frac{y}{\sqrt{x^{2} + y^{2}}}, \sin^{2}\frac{\theta - \varphi}{2} = 1 - \frac{2y^{2}}{x^{2} + y^{2}} = \frac{x^{2} - y^{2}}{x^{2} + y^{2}} 即得 P 的轨迹方程 (x2+y2)2=2a2(x2y2)(x^2 + y^2)^2 = 2a^2(x^2 - y^2)

    又由 x=bsinθ+φ2sinφθ2,y=bcosθ+φ2sinφθ2x = b\sin\frac{\theta + \varphi}{2}\sin\frac{\varphi - \theta}{2}, y = b\cos\frac{\theta + \varphi}{2}\sin\frac{\varphi - \theta}{2}t=zy=tanθ+φ2t = \frac{z}{y} = \tan\frac{\theta + \varphi}{2},则 cosθφ2=211+t2\cos\frac{\theta - \varphi}{2} = \sqrt{2}\frac{1}{\sqrt{1 + t^{2}}},从而 P 的参数方程为

    {x=2att21t2+1,y=2at21t2+1\begin{cases} x &= \sqrt{2}a\frac{t\sqrt{t^{2} - 1}}{t^{2} + 1}, \\ y &= \sqrt{2}a\frac{\sqrt{t^{2} - 1}}{t^{2} + 1} \end{cases}
  2. 对 P 的轨迹方程用隐函数求导, 2(x2+y2)(2x+2yy)=2a2(2x2yy)2(x^{2} + y^{2})(2x + 2y \cdot y^{\prime}) = 2a^{2}(2x - 2y \cdot y^{\prime}),即 y=xya2x2y2a2+x2+y2y^{\prime} = \frac{x}{y}\frac{a^{2} - x^{2} - y^{2}}{a^{2} + x^{2} + y^{2}}。故过 P(x0,y0)P(x_{0}, y_{0}) 的法线方程为 yy0=y0x0+x02+y02a2(xx0)y - y_{0} = \frac{y_{0}}{x_{0} + x_{0}^{2} + y_{0}^{2} - a^{2}}(x - x_{0}),法线与 x 轴交点 Q 的坐标为 (2a2x0a2+x02+y02,0)\left(\frac{2a^{2}x_{0}}{a^{2} + x_{0}^{2} + y_{0}^{2}}, 0\right)

    POQ=α,OPQ=β\angle POQ = \alpha, \angle OPQ = \beta,则 sinα=y0x02+y02\sin\alpha = \frac{y_{0}}{\sqrt{x_{0}^{2} + y_{0}^{2}}}。由正弦定理 PQsinα=OQsinβ\frac{|PQ|}{\sin\alpha} = \frac{|OQ|}{\sin\beta},因此

    sin2β=OQ2PQ2sin2α=4a4x02(2a2y0a2+x02+y02)2y02x02+y02(2a2y0a2+x02+y02x0)2+y02=4a4x02y02(a2x02y02)2x02+(a2+x02+y02)2y02(x02+y02)(a4+2a2(y02x02)+(x02+y02)2)=4a4x02y02(x02+y02)2=4sin2αcos2α\begin{align*} \sin^{2}\beta &= \frac{|OQ|^{2}}{|PQ|^{2}}\sin^{2}\alpha = \frac{\frac{4a^{4}x_{0}^{2}}{(\frac{2a^{2}y_{0}}{a^{2} + x_{0}^{2} + y_{0}^{2}})^{2}}\frac{y_{0}^{2}}{x_{0}^{2} + y_{0}^{2}}}{(\frac{2a^{2}y_{0}}{a^{2} + x_{0}^{2} + y_{0}^{2}} - x_{0})^{2} + y_{0}^{2}} \\ &= \frac{4a^{4}x_{0}^{2}\frac{y_{0}^{2}}{(a^{2} - x_{0}^{2} - y_{0}^{2})^{2}x_{0}^{2} + (a^{2} + x_{0}^{2} + y_{0}^{2})^{2}y_{0}^{2}}}{(x_{0}^{2} + y_{0}^{2})(a^{4} + 2a^{2}(y_{0}^{2} - x_{0}^{2}) + (x_{0}^{2} + y_{0}^{2})^{2})} \\ &= \frac{4a^{4}x_{0}^{2}y_{0}^{2}}{(x_{0}^{2} + y_{0}^{2})^{2}} = 4\sin^{2}\alpha\cos^{2}\alpha \end{align*}

    β=2α\beta = 2\alphaPQD=POQ+OPQ=3α\angle PQD = \angle POQ + \angle OPQ = 3\alpha

周期五 学在浙大 轨迹模型#

周期五 mooc概率模型#

ACEE数学建模作业+小测提示(2024版)
https://zzw4257.cn/posts/acee-course/math-modeling/acee-homework/
作者
zzw4257
发布于
2024-12-15
许可协议
CC BY-NC-SA 4.0