ACEE数学建模作业+小测提示(2024版)# 考虑到很多同学这门课对于一些作业可能需要一些提示,这里我为大家提供一些视角和参考,注意内容仅供参考,请勿抄袭~
周期一 雪灾浙大作业# (之前写的有点谜语人,考虑改清楚点)
T1:排序问题# 标签
keywords:分类讨论
,三角不等式
问1:略 问2:法一:分类讨论正偏态和负偏态情况,强行展开绝对值 法二:三角不等式硬上,利用绝对值的差和差的绝对值,以及绝对值的和和和的绝对值之间的关系解题。可以找一个中转点,A ⩽ 2 B ⇔ A − B ⩽ A A\leqslant 2B\Leftrightarrow A-B\leqslant A A ⩽ 2 B ⇔ A − B ⩽ A 问3:中位数μ \mu μ 是整数无限制下的最优解,σ ′ \sigma' σ ′ 是排列意义下对μ \mu μ 的逼近,σ ∗ \sigma^* σ ∗ 是排列限制下最优解 在这个意义上我们可以利用三角不等式,通过建立中间点来实现拆项 对于β \beta β 我们没有更好的性质,考虑用问2来搭桥 T2:赛程计分问题# 标签
keywords:递推
,向量表示
第二题可能需要提示的是第四问,很容易想到向前递推,这里需要考虑清楚的是第一步的边贡献次数是多少。
tip
在给出答案前,想一想你真的能化简吗?
具体过程如下:
周期一 慕课作业# 单循环赛break下限证明# pattern互不相同,只有两种能不出break
砍竹子问题# TIP 竹子最高高度存在上界,其对偶表述是总高度增加量存在下界
反证法,每个时刻总量增加总是H-当前砍伐高,你总能拉上去
小测一 线性规划转化问题# TIP 本题的核心是引导大家利用01变量去刻画常规的多种关系,具体而言,要习惯于用对指标枚举去表示某些特定的数值/数值集合,也就是从是多少到有没有的转化。
可以借鉴的是这本书
NOTE Boolean Linear z = x O R y z= x\ \mathrm{OR}\ y z = x OR y x ≤ z , y ≤ z , z ≤ x + y x\leq z,\ y\leq z,\ z\leq x+y x ≤ z , y ≤ z , z ≤ x + y z = x A N D y z= x\ \mathrm{AND}\ y z = x AND y x ≥ z , y ≥ z , z + 1 ≥ x + y x\geq z,\ y\geq z,\ z+1\geq x+y x ≥ z , y ≥ z , z + 1 ≥ x + y z = N O T x z= \mathrm{NOT}\ x z = NOT x z = 1 − x z=1-x z = 1 − x x ⟹ y x\implies y x ⟹ y x ≤ y x\leq y x ≤ y
有n n n 个小区需要服务,m m m 处可以开设服务,开设服务费费用为f i f_i f i ,提供服务的费用为c i , j c_{i,j} c i , j ,每个最小化费用 不相容约束,某些小区不能同时由某一个服务点提供服务,记为:{ a k , b k } ( k = 1 , 2 , ⋯ , s ) \{a_k,b_k\}(k=1,2,\cdots,s) { a k , b k } ( k = 1 , 2 , ⋯ , s ) 双指派约束,每个小区有两个服务点提供服务,且某些小区对有一个公共服务点:{ c w , d w } ( w = 1 , 2 , ⋯ , t ) \{c_w,d_w\}(w=1,2,\cdots,t) { c w , d w } ( w = 1 , 2 , ⋯ , t )
x i = [ i x_i=[i x i = [ i 有服务] ] ]
y i j = [ i y_{ij}=[i y ij = [ i 有点且在j j j 小区服务] ] ]
z i , t = [ i z_{i,t}=[i z i , t = [ i 为c t , d t c_t,d_t c t , d t 的公共点] ] ]
则显然可以直接写出
min ∑ i = 1 m f i x i + ∑ i = 1 m ∑ j = 1 n c i j y i j \min \sum _{i=1}^m f_ix_i+\sum _{i=1}^m\sum _{j=1}^n c_{ij}y_{ij} min i = 1 ∑ m f i x i + i = 1 ∑ m j = 1 ∑ n c ij y ij s . t . x i ∈ { 0 , 1 } , y i j ∈ { 0 , 1 } , z i , w ∈ { 0 , 1 } y i j ⩽ x i ∑ i = 1 m y i j ⩾ 1 ( = 2 ) y i a k + y i b k ⩽ 1 z i w ⩽ y i , c w z i w ⩽ y i , d w z i w + 1 ⩾ y i c w + y i d w ∑ i = 1 m z i w ⩾ 1 \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 . x i ∈ { 0 , 1 } , y ij y ij i = 1 ∑ m y ij y i a k + y i b k z i w z i w z i w + 1 i = 1 ∑ m z i w ∈ { 0 , 1 } , z i , w ∈ { 0 , 1 } ⩽ x i ⩾ 1 ( = 2 ) ⩽ 1 ⩽ y i , c w ⩽ y i , d w ⩾ y i c w + y i d w ⩾ 1 老师给的答案如下,实际上并不优秀,因为约束数反而变多了
s . t . x i ∈ { 0 , 1 } , y i j ∈ { 0 , 1 } y i j ⩽ x i ∑ i = 1 m y i j ⩾ 1 ( = 2 ) y i a k + y i b k ⩽ 1 x i 1 c w + x i 2 c w ⩾ x i 1 d w + x i 2 d w − 1 ∑ i = 1 m z i w ⩾ 1 \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} s . t . x i ∈ { 0 , 1 } y ij i = 1 ∑ m y ij y i a k + y i b k x i 1 c w + x i 2 c w i = 1 ∑ m z i w , y ij ∈ { 0 , 1 } ⩽ x i ⩾ 1 ( = 2 ) ⩽ 1 ⩾ x i 1 d w + x i 2 d w − 1 ⩾ 1 周期二 慕课作业# T1 吉祥三宝# 在杭州迎接2022年第19届亚洲运动会时,n名同学正在老师的带领下与亚运会吉祥物“江南忆”做游戏。游戏开始前,同学可以商定在游戏中采取的策略,但游戏进行过程中,同学之间不能互相交流。游戏开始时,老师在每位同学的背后贴上印有三个吉祥物“琮琮”、“宸宸”和“莲莲”之一的图案,不同同学背后的图案可以不同。每个同学不能看到自己背后的图案,但能看到除他自己外所有其他同学的图案。
(1)现老师要求所有同学分站为3列。每列所有同学背后的图案均完全相同时,视为 “成功”。试给出一种策略,使成功的可能性尽可能大;
(2)现老师要求每位同学同时在纸上画出自己背后的图案。一位同学所画的图案与自己背后的图案相同时视为该同学“成功”。试给出一种策略,使该策略能确保成功的同学数量尽可能多。
为了方便说明,我们将背后贴上印有三个吉祥物“琮琮”、“宸宸”和“莲莲”的图案的同学分别符号化为A,B,C
(1)
【法一】
下面我们将说明存在策略,成功的可能性为1 1 1
具体而言
我们设每个同学看到的A,B,C个数为a , b , c a,b,c a , b , c
则显然a + b + c = n − 1 a+b+c=n-1 a + b + c = n − 1 ,且具体而言,设所有同学中A,B,C个数为a 0 , b 0 , c 0 a_0,b_0,c_0 a 0 , b 0 , c 0
则a = a 0 − [ s e l f . c = A ] , b = b 0 − [ s e l f . c = B ] , c = c 0 − [ s e l f . c = C ] a=a_0-[\mathtt{self.c=A}],b=b_0-[\mathtt{self.c=B}],c=c_0-[\mathtt{self.c=C}] a = a 0 − [ self.c = A ] , b = b 0 − [ self.c = B ] , c = c 0 − [ self.c = C ]
我们构造排队方法
假设( a − b ) m o d 3 ≡ 0 (a-b)\mod 3\equiv 0 ( a − b ) mod 3 ≡ 0 ,其归到1 1 1 队
假设( a − b ) m o d 3 ≡ 1 (a-b)\mod 3\equiv 1 ( a − b ) mod 3 ≡ 1 ,其归到2 2 2 队
假设( a − b ) m o d 3 ≡ 2 (a-b)\mod 3\equiv 2 ( a − b ) mod 3 ≡ 2 ,其归到3 3 3 队
在这种策略下,
本身是A \mathtt A A : ( a − b ) ≡ ( a 0 − b 0 − 1 ) m o d 3 (a-b)\equiv (a_0-b_0-1)\mod 3 ( a − b ) ≡ ( a 0 − b 0 − 1 ) mod 3 本身是B \mathtt B B : ( a − b ) ≡ ( a 0 − b 0 + 1 ) m o d 3 (a-b)\equiv (a_0-b_0+1)\mod 3 ( a − b ) ≡ ( a 0 − b 0 + 1 ) mod 3 本身是C \mathtt C C : ( a − b ) ≡ ( a 0 − b 0 ) m o d 3 (a-b)\equiv (a_0-b_0)\mod 3 ( a − b ) ≡ ( a 0 − b 0 ) mod 3 容易发现不同属性(即背后吉祥物不同)会有不同的计算结果,因此会被分到三个队列中
【法二】
首先,我们为每个人分配一个序号i i i ,我们设h i h_i h i 表示第i i i 个人的颜色译码,设为
h i = { 0 s e l f i . c = A 1 s e l f i . c = B 2 s e l f i . c = C h_i=\begin{cases}0&\mathtt{self_i.c=A}\\1&\mathtt{self_i.c=B}\\2&\mathtt{self_i.c=C}\end{cases} h i = ⎩ ⎨ ⎧ 0 1 2 sel f i .c = A sel f i .c = B sel f i .c = C 则我们将i i i 分到( ∑ j ≠ i h j m o d 3 ) + 1 (\sum _{j\neq i}h_j\mod 3)+1 ( ∑ j = i h j mod 3 ) + 1 队列,则为一个合法的安排
证明和上面基本相同,这里不再赘述
hint
− 1 ≡ 2 m o d 3 -1\equiv 2\mod 3 − 1 ≡ 2 mod 3
(2)
延续(1)【法二】的定义,我们用0,1,2表示A,
设n = 3 k + r ( 0 ⩽ m < 3 ) n=3k+r(0 \leqslant m <3) n = 3 k + r ( 0 ⩽ m < 3 ) ,即k = ⌊ n 3 ⌋ k=\lfloor\frac{n}{3}\rfloor k = ⌊ 3 n ⌋
考虑如下策略
1 ⩽ i ⩽ k 1\leqslant i\leqslant k 1 ⩽ i ⩽ k ,猜测图案为− ∑ j ≠ i h j ( m o d 3 ) -\sum \limits _{j\neq i} h_j\pmod 3 − j = i ∑ h j ( mod 3 ) k + 1 ⩽ i ⩽ 2 k + [ r ⩾ 1 ] k+1\leqslant i\leqslant 2k+[r\geqslant 1] k + 1 ⩽ i ⩽ 2 k + [ r ⩾ 1 ] ,猜测图案为1 − ∑ j ≠ i h j ( m o d 3 ) 1-\sum \limits _{j\neq i} h_j\pmod 3 1 − j = i ∑ h j ( mod 3 ) 2 k + 1 + [ r ⩾ 1 ] ⩽ i ⩽ 3 k + [ r ⩾ 1 ] + [ r ⩾ 2 ] 2k+1+[r\geqslant 1]\leqslant i\leqslant 3k+[r\geqslant 1]+[r\geqslant 2] 2 k + 1 + [ r ⩾ 1 ] ⩽ i ⩽ 3 k + [ r ⩾ 1 ] + [ r ⩾ 2 ] ,猜测图案为2 − ∑ j ≠ i h j ( m o d 3 ) 2-\sum \limits _{j\neq i} h_j\pmod 3 2 − j = i ∑ h j ( mod 3 ) 容易证明
前k k k 名同学,中间k + [ r ⩾ 1 ] k+[r\geqslant 1] k + [ r ⩾ 1 ] 名同学,后面k + [ r ⩾ 2 ] k+[r\geqslant 2] k + [ r ⩾ 2 ] 名同学 这三组同学,至少有完整的一组选择正确(证明基于分类讨论反证即可)
因此能保证至少k = ⌊ n 3 ⌋ k=\lfloor\frac{n}{3}\rfloor k = ⌊ 3 n ⌋ 个成功
T2 假币识别问题# (1)
某种硬币单枚质量为W W W 克。现有N N N 堆该种硬币,依次标记为1 , 2 , . . . , N 1,2,...,N 1 , 2 , ... , N 。其中可能有若干堆,每堆均是伪币。所有伪币质量均相同,且不为W W W 。伪币所在堆的指标集记为I I I 。为求出I I I ,现用一可精确测得质量的电子秤称量两次。第一次从每堆硬币中各取1枚,称得总质量为M 1 M_{1} M 1 克,第二次从第i堆硬币中取p i p^i p i 枚,i=1,2,…,N,称得总质量为M 2 M_2 M 2 克,这里p为正整数(假设每堆硬币数量足够多)。 (1)试给出M 1 , M 2 M_1,M_2 M 1 , M 2 和W的某个函数,其值仅与I和p有关,而与伪币的质量无关; (2)为能用上述方法通过两次称量求出指标集I,p应满足什么条件?试给出某个满足条件的p 值;并说明若取p = 2 \mathfrak{p}=2 p = 2 ,可能无法用上述方法通过两次称量求出I。
M 1 = ( N − ∣ I ∣ ) W + ∣ I ∣ W ′ M 2 = W ∑ i ∉ I p i + W ′ ∑ i ∈ I p i M_1=(N-|I|)W+|I|W'\\M_2=W\sum _{i\notin I}p^i+W'\sum _{i\in I}p^i\\ M 1 = ( N − ∣ I ∣ ) W + ∣ I ∣ W ′ M 2 = W i ∈ / I ∑ p i + W ′ i ∈ I ∑ p i 有
( M 1 − N W ) + ∣ I ∣ ∑ i ∈ I p i ( p ( 1 − p N ) 1 − p W − M 2 ) (M_1-NW)+\frac{|I|}{\sum _{i\in I}p^i}\left(\frac{p(1-p^N)}{1-p}W-M_2\right) ( M 1 − N W ) + ∑ i ∈ I p i ∣ I ∣ ( 1 − p p ( 1 − p N ) W − M 2 ) 因此我们
可以构造函数
F ( M 1 , M 2 , W , N , p ) = ( M 1 − N W ) ( M 2 − p ( 1 − p N ) 1 − p W ) = ∣ I ∣ ∑ i ∈ I p i F(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 ( M 1 , M 2 , W , N , p ) = ( M 2 − 1 − p p ( 1 − p N ) W ) ( M 1 − N W ) = ∑ i ∈ I p i ∣ I ∣ 更好理解的形式是
F ( M 1 , M 2 , W , N , p ) = M 2 − ( p ( 1 − p N ) 1 − p W ) ( M 1 − N W ) = ∑ i ∈ I p i ∣ I ∣ F(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|} F ( M 1 , M 2 , W , N , p ) = ( M 1 − N W ) M 2 − ( 1 − p p ( 1 − p N ) W ) = ∣ I ∣ ∑ i ∈ I p i 我们已经给出了符合要求的函数
(2)
首先我们给出能够通过两次称量求出I I I 的量化条件
对于
F ( M 1 , M 2 , W , N , p ) = ∑ i ∈ I p i ∣ I ∣ = G p ( I ) F(M_1,M_2,W,N,p)=\frac{\sum _{i\in I }p^i}{|I|}=G_p(I) F ( M 1 , M 2 , W , N , p ) = ∣ I ∣ ∑ i ∈ I p i = G p ( I ) 若对给定的p p p ,∀ I 1 ≠ I 2 , G p ( I 1 ) ≠ G p ( I 2 ) \forall I_1\neq I_2,G_p(I_1)\neq G_p(I_2) ∀ I 1 = I 2 , G p ( I 1 ) = G p ( I 2 )
则我们称可以还原I I I
下面取p = N + 1 p=N+1 p = N + 1 (实际上p p p 可以任意取> N >N > N 的正整数),证明还原性存在
若存在I 1 ≠ I 2 , G p ( I 1 ) = G p ( I 2 ) I_1\neq I_2,G_p(I_1)= G_p(I_2) I 1 = I 2 , G p ( I 1 ) = G p ( I 2 )
则
∑ i ∈ I 1 p i ∣ I 1 ∣ = ∑ i ∈ I 2 p i ∣ I 2 ∣ \frac{\sum \limits_{i\in I_1}p^i}{|I_1|}=\frac{\sum \limits_{i\in I_2}p^i}{|I_2|} ∣ I 1 ∣ i ∈ I 1 ∑ p i = ∣ I 2 ∣ i ∈ I 2 ∑ p i 即
∣ I 2 ∣ ∑ i ∈ I 1 p i = ∣ I 1 ∣ ∑ i ∈ I 2 p i |I_2|\sum \limits_{i\in I_1}p^i =|I_1|\sum _{i\in I_2}p^i ∣ I 2 ∣ i ∈ I 1 ∑ p i = ∣ I 1 ∣ i ∈ I 2 ∑ p i 容易发现由于p = N + 1 > max { ∣ I 2 ∣ , ∣ I 1 ∣ } p=N+1>\max\{|I_2|,|I_1|\} p = N + 1 > max { ∣ I 2 ∣ , ∣ I 1 ∣ } ,因此等式两侧是一个p = N + 1 p=N+1 p = N + 1 进制数的不同位权表达,这与位权展开的唯一性违背,因此矛盾。
故∀ I 1 ≠ I 2 , G p ( I 1 ) ≠ G p ( I 2 ) \forall I_1\neq I_2,G_p(I_1)\neq G_p(I_2) ∀ I 1 = I 2 , G p ( I 1 ) = G p ( I 2 )
p = N + 1 p=N+1 p = N + 1 为一个可行的取法
对于p = 2 p=2 p = 2
我们可以构造一些N N N ,和对应的I 1 , I 2 I_1,I_2 I 1 , I 2 使得可还原性被破坏
反例如下
p = 2 N = 7 I 1 = { 2 , 2 3 , 2 7 } ⇒ G p ( I 1 ) = 46 I 2 = { 2 , 2 2 , 2 5 , 2 6 , 2 7 } ⇒ G p ( I 2 ) = 46 p=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 p = 2 N = 7 I 1 = { 2 , 2 3 , 2 7 } ⇒ G p ( I 1 ) = 46 I 2 = { 2 , 2 2 , 2 5 , 2 6 , 2 7 } ⇒ G p ( I 2 ) = 46 即在N = 7 N=7 N = 7 时存在两个指标集合我们函数获取的值一样,无法区分。
因此2 2 2 不一定能称出来
周期三 慕课作业# T1 变形格雷码# 一电灯由n个开关控制。每个开关有“开”、“关”两种状态,但开关当前状态未知。每按一次开关可改变开关的状态,当且仅当所有开关均处在“开”状态时电灯才能开启。
(1)若当前电灯未开启,至多按开关多少次总可开启电灯;
(2)给出n=4时的一种实现方式,并将其推广到n为任意值的情形。
(1)
这里给出一个简单的放缩
设0 , 1 0,1 0 , 1 分别表示关和开,则1 n 1^n 1 n 表示全部开启状态即目标状态
一个不执行冗余操作的方案中,每次翻转状态均可以产生一个没有出现的状态,则至少需要2 n − 1 2^n-1 2 n − 1 次能够开启点灯
(2)
一个合法方案的本质是一个格雷码,即生成n n n 长度所有的2 n 2^n 2 n 个01串的排列,使得两两相邻串间相差一位
其中要求最后一个串为1111…
这里我们可以反过来生成从0 n = 0000...0000 0^n=0000...0000 0 n = 0000...0000 出发的01串序列,使得相邻串相差一位
具体而言
对于n = 3 n=3 n = 3 ,我们先生成:
000,001,011,010,110,111,101,100
然后将其01翻转并序列倒转得到
011,010,000,001,101,100,110,111
这样我们就从一个电灯未开启的状态通过2 3 − 1 = 7 2^3-1=7 2 3 − 1 = 7 步到达了111 111 111 即电灯开启的状态
对于n = 4 n=4 n = 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
假设S k S_k S k 为长度为k k k 的字符串的一种方案,则S k = ( r e v ( S k − 1 R ) ∣ ∣ 0 ) + ( S k − 1 R ∣ ∣ 1 ) S_k=(\mathrm{rev}(S^R_{k-1})||0)+(S^R_{k-1}||1) S k = ( rev ( S k − 1 R ) ∣∣0 ) + ( S k − 1 R ∣∣1 )
即可以通过将S k − 1 S_{k-1} S k − 1 的每个字符串倒置,然后复制一遍在后面,对前2 k − 1 2^{k-1} 2 k − 1 个串做序列反转,并填0,后半字符串填1即可得到S k S_k S k
换句话说,本题的答案序列是倒置且01翻转的标准格雷码
存在通用的数学表示 ,长度为k k k 的串的第i i i 个串为S k ( i ) = 2 k − ( ( 2 k − 1 − i ) ⊕ ⌊ 2 k − 1 − i 2 ⌋ ) S_k(i)=2^{k}-\left((2^{k}-1-i)\oplus \lfloor\frac{2^{k}-1-i}{2}\rfloor\right) S k ( i ) = 2 k − ( ( 2 k − 1 − i ) ⊕ ⌊ 2 2 k − 1 − i ⌋ )
这个结果看似复杂,也的确比较复杂(
现有六堆硬币,每堆32枚。硬币有真伪两种,真币每枚重100克,伪币每枚重99克。同一堆硬币要么全是真币,要么全是伪币。现需用可显示重量的电子秤称重一次 判断出每堆硬币的真假,试给出称量方案,并说明其正确性。若每堆仅有24枚,是否仍存在可行的称量方案?
方案如下,对于第i i i 堆,我们取2 i − 1 2^{i-1} 2 i − 1 枚( 1 ⩽ i ⩽ 6 ) (1\leqslant i\leqslant 6) ( 1 ⩽ i ⩽ 6 )
则我们取的集合为S = { 1 , 2 , 4 , 8 , 16 , 32 } S=\{1,2,4,8,16,32\} S = { 1 , 2 , 4 , 8 , 16 , 32 }
任意两个子集的和不同,因此可以根据取出的硬币的质量和63 × 100 63\times 100 63 × 100 作差即可获取伪币所在的堆编号
而假设只有24枚,我们可以取S = { 11 , 17 , 20 , 22 , 23 , 24 } S=\{11, 17, 20, 22, 23, 24\} S = { 11 , 17 , 20 , 22 , 23 , 24 } ,,容易发现中任意含 i + 1 i + 1 i + 1 个元素的子集元素之和大于含 i i i 个元素的子集之和,仍可以通过与标准值求差确定子集,因此存在称量方案。
周期三 学在浙大作业 2 随机模型# T1 点罚球问题# 足球比赛在规定时间内打平,且加时赛中双方均无进球时,需要通过点球决胜来决定胜负。点球决胜分为若干轮,每轮中两支球队各罚点球一次。如果若干轮结束后双方进球数相同,则需要继续加赛,直至分出胜负。点球进球的概率很高,因此每轮罚球的先后顺序可能会对结果产生较大影响。
目前的比赛规则是通过抽签决定哪支球队先罚点球,并且在整个点球决胜过程中,该队始终先罚。新规则提议第一轮先罚球队由抽签决定,之后每轮的罚球顺序与上一轮相反。假设进球概率仅与罚球的先后顺序有关,与球队和轮次无关。设每轮先罚球队进球的概率为 ( p ) ,后罚球队进球的概率为 q q q ,且 p > q p > q p > q 。为了简化问题,假设 K = 2 K = 2 K = 2 轮。
问题要求:
分别计算在两轮结束后,采用现有规则和新规则两种情况下,第一轮先罚球队获胜、第一轮后罚球队获胜以及双方进球数相同的概率。特别地,当 p = 3 4 p = \frac{3}{4} p = 4 3 和 q = 2 3 q = \frac{2}{3} q = 3 2 时,给出具体结果。 假设在前两轮结束后,双方进球数相同。分别计算在加赛阶段,采用现有规则和新规则两种情况下,加赛第一轮先罚球队获胜与加赛第一轮后罚球队获胜的概率。 之前学在浙大上做过了,快速重复下
在原规则下,第一轮先罚球球队获胜的概率为 p 2 ( 1 − q ) 2 + 2 p 2 q ( 1 − q ) + 2 p ( 1 − p ) ( 1 − q ) 2 + p ( 1 − q ) ( 2 − p − 2 q + 3 p q ) = 17 48 , 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}, p 2 ( 1 − q ) 2 + 2 p 2 q ( 1 − q ) + 2 p ( 1 − p ) ( 1 − q ) 2 + p ( 1 − q ) ( 2 − p − 2 q + 3 pq ) = 48 17 , 第一轮后罚球球队获胜的概率为
( 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 ) = 2 9 , (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}, ( 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 pq ) = 9 2 , 双方进球数相同的概率为
( 1 − p ) 2 ( 1 − q ) 2 + 4 p q ( 1 − p ) ( 1 − q ) + p 2 q 2 + 6 p 2 q 2 − 6 p 2 q − 6 p q 2 + 8 p q + p 2 + q 2 − 2 p − 2 q + 1 = 61 144 . (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}. ( 1 − p ) 2 ( 1 − q ) 2 + 4 pq ( 1 − p ) ( 1 − q ) + p 2 q 2 + 6 p 2 q 2 − 6 p 2 q − 6 p q 2 + 8 pq + p 2 + q 2 − 2 p − 2 q + 1 = 144 61 . 在新规则下,第一轮先罚球球队获胜的概率为
p ( 1 − q ) q ( 1 − p ) + p q ( ( 1 − q ) p + ( 1 − p ) q ) + ( 1 − p ) ( 1 − q ) ( ( 1 − p ) q + p ( 1 − q ) ) + ( 1 − p ) ( 1 − q ) ( p + q − p q ) + p q ( p + q − 2 p q ) = 41 144 , \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*} 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 − 2 pq ) = 144 41 , 第一轮后罚球球队获胜的概率为
( 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 − p q ) + p q ( p + q − 2 p q ) = 41 144 , (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}, ( 1 − p ) ( 1 − q ) qp + qp (( 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 − 2 pq ) = 144 41 , 双方进球数相同的概率为
( 1 − p ) 2 ( 1 − q ) 2 + p q ( 1 − p ) ( 1 − q ) + p q ( 1 − p ) ( 1 − q ) + p 2 ( 1 − q ) 2 + q 2 ( 1 − p ) 2 + p 2 q 2 + ( p 2 + ( 1 − p ) 2 ) ( q 2 + ( 1 − q ) 2 ) + 2 p q ( 1 − p ) ( 1 − q ) = 62 144 . \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*} ( 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 2 q 2 + ( p 2 + ( 1 − p ) 2 ) ( q 2 + ( 1 − q ) 2 ) + 2 pq ( 1 − p ) ( 1 − q ) = 144 62 . 其中 ( p(1-q), pq, (1-p)(1-q) ) 分别为前两轮中A进球B未进球,A,B均进球,与A,B均未进球的概率。
这里我们默认带入数值计算 原规则下,第一轮先罚球队加赛获胜概率满足 p A = p ( 1 − q ) p + q − 2 p q = 3 5 , p^A = \frac{p(1-q)}{p+q-2pq} = \frac{3}{5}, p A = p + q − 2 pq p ( 1 − q ) = 5 3 , 第一轮后罚球队加赛获胜概率
p B = 1 − p A = 2 5 . p^B = 1 - p^A = \frac{2}{5}. p B = 1 − p A = 5 2 . 新规则下,第一轮先罚球队加赛获胜概率 ( p^A ) 与第一轮后罚球队加赛获胜概率 ( p^B ) 满足
p A = p ( 1 − q ) + ( p q + ( 1 − p ) ( 1 − q ) ) p B = p ( 1 − q ) + ( p q + ( 1 − p ) ( 1 − q ) ) ( 1 − p A ) . p^A = p(1-q) + (pq + (1-p)(1-q))p^B = p(1-q) + (pq + (1-p)(1-q))(1-p^A). p A = p ( 1 − q ) + ( pq + ( 1 − p ) ( 1 − q )) p B = p ( 1 − q ) + ( pq + ( 1 − p ) ( 1 − q )) ( 1 − p A ) . 即
p A = 1 − q + p A 2 − p − q + 2 p q = 10 19 , p^A = \frac{1-q+p^A}{2-p-q+2pq} = \frac{10}{19}, p A = 2 − p − q + 2 pq 1 − q + p A = 19 10 , 第一轮后罚球队加赛获胜概率为 9 19 \frac{9}{19} 19 9 。
T2 彩票投注问题# 一种体育彩票以A、B两队之间的r r r 场比赛结果为竞猜对象,每场比赛有胜、负两种结果,投注时需竞猜所有场次的获胜队,每位彩民投注额均为1。比赛全部结束后,猜中场次最多的彩民平分全部投注额。若所有彩民猜中的场次数均相等,则投注额由所有彩民平分。
(1) 设r = 1 r=1 r = 1 ,只有甲、乙两人投注。已知 A获胜的概率为a ≥ 1 2 a \geq \frac{1}{2} a ≥ 2 1 ,乙投注“ A获胜”的概率为p ∈ [ 0 , 1 ] p \in [0,1] p ∈ [ 0 , 1 ] 。分别求甲投注“A获胜”和“B获胜”时,他能获得的期望收益;
(2) 设r = 1 r=1 r = 1 ,共有包括甲在内的N + 1 N+1 N + 1 人投注。已知 A获胜的概率为a ≥ 1 2 a \geq \frac{1}{2} a ≥ 2 1 ,除甲外的其余N N N 人投注“A获胜”的概率均为p ∈ [ 0 , 1 ] p \in [0,1] p ∈ [ 0 , 1 ] 。试问a a a 和p p p 满足何种条件时,甲投注“A获胜”可使其期望收益较大;
(3) 设r = 2 r=2 r = 2 ,共有包括甲在内的N + 1 N+1 N + 1 人投注,N N N 为一充分大的数。已知每场比赛A获胜的概率略大于1 2 \frac{1}{2} 2 1 ,除甲外的其余N N N 人均投注“B获胜两场”。试问此时甲应如何投注可使其期望收益较大。
乙投注 A 且 A 胜或 B 胜的概率分别为 p a pa p a 和 p ( 1 − a ) p(1-a) p ( 1 − a ) ,乙投注 B 且 A 胜或 B 胜的概率分别为 ( 1 − p ) a (1-p)a ( 1 − p ) a 和 ( 1 − p ) ( 1 − a ) (1-p)(1-a) ( 1 − p ) ( 1 − a ) 。甲、乙均投注同一队获胜时双方收益均为 1 1 1 ,甲、乙投注不同队时,投注准确的一方收益为 2 2 2 ,错误的一方收益为 0 0 0 。因此甲投注 A 和 B 时的期望收益分别为
p a + p ( 1 − a ) 2 ( 1 − p ) a = p + 2 ( 1 − p ) a , pa + p(1-a)2(1-p)a = p + 2(1-p)a, p a + p ( 1 − a ) 2 ( 1 − p ) a = p + 2 ( 1 − p ) a , 和
2 p ( 1 − a ) + ( 1 − p ) a + ( 1 − p ) ( 1 − a ) = 1 + p − 2 p a . 2p(1-a) + (1-p)a + (1-p)(1-a) = 1 + p - 2pa. 2 p ( 1 − a ) + ( 1 − p ) a + ( 1 − p ) ( 1 − a ) = 1 + p − 2 p a . 除甲外的其余 N N N 人中,有 k k k 人投注 A 的概率为 ( N k ) p k ( 1 − p ) N − k , 0 ≤ k ≤ N \binom{N}{k} p^k(1-p)^{N-k}, 0 \leq k \leq N ( k N ) p k ( 1 − p ) N − k , 0 ≤ k ≤ N 。若甲投注 A,B 获胜时仅当 k = N k=N k = N ,甲才有收益。故甲的期望收益为
a ∑ k = 0 N ( N k ) p k ( 1 − p ) N − k ⋅ N + 1 k + 1 + ( 1 − a ) p N = a ∑ k = 0 N ( N + 1 ) ! ( k + 1 ) ! ( N − k ) ! p k ( 1 − p ) N − k + ( 1 − a ) p N = a ∑ k = 1 N + 1 ( N + 1 ) ! k ! ( N − k ) ! p k − 1 ( 1 − p ) N − k + 1 + ( 1 − a ) p N = a 1 p ( ∑ k = 0 N + 1 ( N + 1 k ) p k ( 1 − p ) N − k + 1 − ( 1 − p ) N + 1 ) + ( 1 − a ) p N = a ⋅ 1 p ( 1 − ( 1 − p ) N + 1 ) + ( 1 − a ) p N \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*} = = = = a k = 0 ∑ N ( k N ) p k ( 1 − p ) N − k ⋅ k + 1 N + 1 + ( 1 − a ) p N a k = 0 ∑ N ( k + 1 )! ( N − k )! ( N + 1 )! p k ( 1 − p ) N − k + ( 1 − a ) p N a k = 1 ∑ N + 1 k ! ( N − k )! ( N + 1 )! p k − 1 ( 1 − p ) N − k + 1 + ( 1 − a ) p N a p 1 ( k = 0 ∑ N + 1 ( k N + 1 ) p k ( 1 − p ) N − k + 1 − ( 1 − p ) N + 1 ) + ( 1 − a ) p N a ⋅ p 1 ( 1 − ( 1 − p ) N + 1 ) + ( 1 − a ) p N 若甲投注 B,A 获胜时仅当 k = 0 k=0 k = 0 甲才有收益。故甲的期望收益为
a ( 1 − p ) N + ( 1 − a ) ∑ k = 0 N ( N k ) p k ( 1 − p ) N − k N + 1 N − k + 1 = a ( 1 − p ) N + ( 1 − a ) ∑ k = 0 N ( N + 1 ) ! k ! ( N − k + 1 ) ! ( 1 − p ) N − k = a ( 1 − p ) N + ( 1 − a ) 1 1 − p ( ∑ k = 0 N + 1 ( N + 1 ) ! k ! ( N − k + 1 ) ! ( 1 − p ) N + 1 − k − p N + 1 ) = a ( 1 − p ) N + 1 − a 1 − p ( 1 − p N + 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*} = = = a ( 1 − p ) N + ( 1 − a ) k = 0 ∑ N ( k N ) p k ( 1 − p ) N − k N − k + 1 N + 1 a ( 1 − p ) N + ( 1 − a ) k = 0 ∑ N k ! ( N − k + 1 )! ( N + 1 )! ( 1 − p ) N − k a ( 1 − p ) N + ( 1 − a ) 1 − p 1 ( k = 0 ∑ N + 1 k ! ( N − k + 1 )! ( N + 1 )! ( 1 − p ) N + 1 − k − p N + 1 ) a ( 1 − p ) N + 1 − p 1 − a ( 1 − p N + 1 ) 比较上面两式,当 a ≥ p − p N + 1 1 − ( 1 − p ) N + 1 − p N + 1 a \geq \frac{p-p^{N+1}}{1-(1-p)^{N+1}-p^{N+1}} a ≥ 1 − ( 1 − p ) N + 1 − p N + 1 p − p N + 1 时,
a p ( 1 − ( 1 − p ) N + 1 ) + ( 1 − a ) p N ≥ a ( 1 − p ) N + 1 − a 1 − p ( 1 − p N + 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}) p a ( 1 − ( 1 − p ) N + 1 ) + ( 1 − a ) p N ≥ a ( 1 − p ) N + 1 − p 1 − a ( 1 − p N + 1 ) 甲的收益较大。
若甲投注 A 获胜两场,收益约为 1 4 ( N + 1 ) + 1 2 ⋅ 1 + 1 4 ⋅ 0 ≈ 1 4 N \frac{1}{4}(N+1) + \frac{1}{2} \cdot 1 + \frac{1}{4} \cdot 0 \approx \frac{1}{4} N 4 1 ( N + 1 ) + 2 1 ⋅ 1 + 4 1 ⋅ 0 ≈ 4 1 N ;若甲投注 A 一胜一负,收益约为 1 4 ( N + 1 ) + 1 4 ⋅ 0 + 1 4 ( N + 1 ) + 1 4 ⋅ 0 ≈ 1 2 N \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 4 1 ( N + 1 ) + 4 1 ⋅ 0 + 4 1 ( N + 1 ) + 4 1 ⋅ 0 ≈ 2 1 N ;若甲投注 B 获胜两场,收益约为 1 1 1 。故甲应投注 A 一胜一负。
周期四# 在橄榄球比赛中,AB为球门线,C, D为AB上两点,CD间的区域为球门。进攻队员将球自AB上球门以外的某点X越过球门线,可达阵得分(try),并可获得追加射门(conversion)的机会。该队可在过X点的AB的垂线XE上任选一点Y射门。点Y满足何条件时可使 ∠ C Y D \angle CYD ∠ C Y D 达到最大。
参考答案:
以CD中点O为坐标原点,AB为x轴建立直角坐标系。
设 C, D 坐标分别为 ( − a , 0 ) , ( a , 0 ) (-a, 0), (a, 0) ( − a , 0 ) , ( a , 0 ) ,X点坐标为 ( x 0 , 0 ) \left(x_0, 0\right) ( x 0 , 0 ) 。
现欲求 Y点坐标 ( x 0 , y 0 ) \left(x_0, y_0\right) ( x 0 , y 0 ) ,使得 ∠ C Y D \angle CYD ∠ C Y D 达到最大。
由于Y, C, D 三点共圆,其圆心必在CD的垂直平分线,即y轴上。
设圆心 Z 坐标为 ( 0 , z ) (0, z) ( 0 , z ) ,则 ∠ C Z D = 2 ∠ C Y D \angle CZD = 2\angle CYD ∠ CZ D = 2∠ C Y D 。
故可转化为求点 Z,使得 ∠ C Z D \angle CZD ∠ CZ D 达到最大。
此时 Z 应尽量靠近 x 轴,或等价地 ∣ Z D ∣ |ZD| ∣ Z D ∣ 尽量地小。
又由于 ∣ Z D ∣ = ∣ Z Y ∣ |ZD| = |ZY| ∣ Z D ∣ = ∣ Z Y ∣ ,又等价于 ∣ Z Y ∣ |ZY| ∣ Z Y ∣ 尽量地小。
易见 z = y z = y z = y 时,∣ Z Y ∣ |ZY| ∣ Z Y ∣ 达到最小值 x 0 x_0 x 0 。
此时 XE 是圆的切线,过 Y, C, D 三点的圆方程为 x 2 + ( y − y 0 ) 2 = a 2 + y 0 2 x^2 + (y - y_0)^2 = a^2 + y_0^2 x 2 + ( y − y 0 ) 2 = a 2 + y 0 2 ,由于 Y 在圆上,即有 x 0 2 = a 2 + y 0 2 x_0^2 = a^2 + y_0^2 x 0 2 = a 2 + y 0 2 ,Y 点坐标应满足 y 0 2 = x 0 2 − a 2 y_0^2 = x_0^2 - a^2 y 0 2 = x 0 2 − a 2 。
一折线形机械联动装置 ABCD,A, D 分别固定在 ( − a , 0 ) , ( a , 0 ) (-a,0), (a,0) ( − a , 0 ) , ( a , 0 ) 两点,B,C 可活动。
∣ A B ∣ = ∣ C D ∣ = 2 a , ∣ B C ∣ = 2 a , P 为BC中点。 |AB|=|CD|=\sqrt{2}a, |BC|=2a, P\text{为BC中点。} ∣ A B ∣ = ∣ C D ∣ = 2 a , ∣ BC ∣ = 2 a , P 为 BC 中点。 (1) 试求出点 B, C 变化时,P 的轨迹方程 C 及它的参数形式;
(2) 设 O 为 AD 中点,P 为 C 上一点,∠ P O D = α \angle POD=\alpha ∠ PO D = α ,求过 P 点 C 的法线与 AD 的夹角。
记 ∠ D A B = θ , ∠ A D C = φ , b = 2 a \angle DAB=\theta, \angle ADC=\varphi, b=\sqrt{2}a ∠ D A B = θ , ∠ A D C = φ , b = 2 a 。则 B , C B, C B , C 两点坐标分别为 ( − a + b cos θ , − b sin θ ) (-a+b\cos\theta, -b\sin\theta) ( − a + b cos θ , − b sin θ ) 和 ( a − b cos φ , b sin φ ) (a-b\cos\varphi, b\sin\varphi) ( a − b cos φ , b sin φ ) 。由
4 a 2 = ∣ B C ∣ 2 = ( 2 a − b ( cos θ + cos φ ) ) 2 + b 2 ( sin θ + cos φ ) 2 = ( 2 a − 2 b cos θ + φ 2 cos θ − φ 2 ) 2 + 4 b 2 sin 2 θ + φ 2 cos 2 θ − φ 2 = 4 a 2 − 8 a b cos θ + φ 2 cos θ − φ 2 + 4 b 2 cos 2 θ + φ 2 cos 2 θ − φ 2 + 4 b 2 sin 2 θ + φ 2 cos 2 θ − φ 2 = 4 a 2 − 8 a b cos θ + φ 2 cos θ − φ 2 + 4 b 2 cos 2 θ − φ 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*} 4 a 2 = ∣ BC ∣ 2 = ( 2 a − b ( cos θ + cos φ ) ) 2 + b 2 ( sin θ + cos φ ) 2 = ( 2 a − 2 b cos 2 θ + φ cos 2 θ − φ ) 2 + 4 b 2 sin 2 2 θ + φ cos 2 2 θ − φ = 4 a 2 − 8 ab cos 2 θ + φ cos 2 θ − φ + 4 b 2 cos 2 2 θ + φ cos 2 2 θ − φ + 4 b 2 sin 2 2 θ + φ cos 2 2 θ − φ = 4 a 2 − 8 ab cos 2 θ + φ cos 2 θ − φ + 4 b 2 cos 2 2 θ − φ , 可知 b cos θ − φ 2 = 2 a cos θ + φ 2 b\cos\frac{\theta-\varphi}{2} = 2a\cos\frac{\theta+\varphi}{2} b cos 2 θ − φ = 2 a cos 2 θ + φ 。
设 P 点坐标为 ( x , y ) (x, y) ( x , y ) ,其中 x = b 2 ( cos θ − cos φ ) , y = − b 2 ( sin θ − sin φ ) x = \frac{b}{2}(\cos\theta - \cos\varphi), y = -\frac{b}{2}(\sin\theta - \sin\varphi) x = 2 b ( cos θ − cos φ ) , y = − 2 b ( sin θ − sin φ ) ,则
x 2 + y 2 = b 2 4 ( 2 − 2 cos ( θ − φ ) ) = b 2 2 ( 1 − cos ( θ − φ ) ) = b 2 sin 2 θ − φ 2 x 2 − y 2 = b 2 4 ( cos 2 θ + cos 2 φ − 2 cos ( θ + φ ) ) = b 2 4 ( 2 cos ( θ + φ ) cos ( θ − φ ) − 2 cos ( θ + φ ) ) = b 2 4 cos ( θ + φ ) ( 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*} x 2 + y 2 x 2 − y 2 = 4 b 2 ( 2 − 2 cos ( θ − φ )) = 2 b 2 ( 1 − cos ( θ − φ )) = b 2 sin 2 2 θ − φ = 4 b 2 ( cos 2 θ + cos 2 φ − 2 cos ( θ + φ )) = 4 b 2 ( 2 cos ( θ + φ ) cos ( θ − φ ) − 2 cos ( θ + φ )) = 4 b 2 cos ( θ + φ ) ( cos ( θ − φ ) − 1 ) 因此 cos ( θ + φ ) = y 2 − x 2 y 2 + x 2 , cos θ + φ 2 2 = y x 2 + y 2 , cos θ − φ 2 = 2 a b y x 2 + y 2 = 2 y x 2 + y 2 , sin 2 θ − φ 2 = 1 − 2 y 2 x 2 + y 2 = x 2 − y 2 x 2 + y 2 \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}} cos ( θ + φ ) = y 2 + x 2 y 2 − x 2 , cos 2 θ + φ 2 = x 2 + y 2 y , cos 2 θ − φ = b 2 a x 2 + y 2 y = 2 x 2 + y 2 y , sin 2 2 θ − φ = 1 − x 2 + y 2 2 y 2 = x 2 + y 2 x 2 − y 2 即得 P 的轨迹方程 ( x 2 + y 2 ) 2 = 2 a 2 ( x 2 − y 2 ) (x^2 + y^2)^2 = 2a^2(x^2 - y^2) ( x 2 + y 2 ) 2 = 2 a 2 ( x 2 − y 2 ) 。
又由 x = b sin θ + φ 2 sin φ − θ 2 , y = b cos θ + φ 2 sin φ − θ 2 x = b\sin\frac{\theta + \varphi}{2}\sin\frac{\varphi - \theta}{2}, y = b\cos\frac{\theta + \varphi}{2}\sin\frac{\varphi - \theta}{2} x = b sin 2 θ + φ sin 2 φ − θ , y = b cos 2 θ + φ sin 2 φ − θ 令 t = z y = tan θ + φ 2 t = \frac{z}{y} = \tan\frac{\theta + \varphi}{2} t = y z = tan 2 θ + φ ,则 cos θ − φ 2 = 2 1 1 + t 2 \cos\frac{\theta - \varphi}{2} = \sqrt{2}\frac{1}{\sqrt{1 + t^{2}}} cos 2 θ − φ = 2 1 + t 2 1 ,从而 P 的参数方程为
{ x = 2 a t t 2 − 1 t 2 + 1 , y = 2 a t 2 − 1 t 2 + 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} { x y = 2 a t 2 + 1 t t 2 − 1 , = 2 a t 2 + 1 t 2 − 1 对 P 的轨迹方程用隐函数求导, 2 ( x 2 + y 2 ) ( 2 x + 2 y ⋅ y ′ ) = 2 a 2 ( 2 x − 2 y ⋅ y ′ ) 2(x^{2} + y^{2})(2x + 2y \cdot y^{\prime}) = 2a^{2}(2x - 2y \cdot y^{\prime}) 2 ( x 2 + y 2 ) ( 2 x + 2 y ⋅ y ′ ) = 2 a 2 ( 2 x − 2 y ⋅ y ′ ) ,即 y ′ = x y a 2 − x 2 − y 2 a 2 + x 2 + y 2 y^{\prime} = \frac{x}{y}\frac{a^{2} - x^{2} - y^{2}}{a^{2} + x^{2} + y^{2}} y ′ = y x a 2 + x 2 + y 2 a 2 − x 2 − y 2 。故过 P ( x 0 , y 0 ) P(x_{0}, y_{0}) P ( x 0 , y 0 ) 的法线方程为 y − y 0 = y 0 x 0 + x 0 2 + y 0 2 − a 2 ( x − x 0 ) y - y_{0} = \frac{y_{0}}{x_{0} + x_{0}^{2} + y_{0}^{2} - a^{2}}(x - x_{0}) y − y 0 = x 0 + x 0 2 + y 0 2 − a 2 y 0 ( x − x 0 ) ,法线与 x 轴交点 Q 的坐标为 ( 2 a 2 x 0 a 2 + x 0 2 + y 0 2 , 0 ) \left(\frac{2a^{2}x_{0}}{a^{2} + x_{0}^{2} + y_{0}^{2}}, 0\right) ( a 2 + x 0 2 + y 0 2 2 a 2 x 0 , 0 ) 。
记 ∠ P O Q = α , ∠ O P Q = β \angle POQ = \alpha, \angle OPQ = \beta ∠ POQ = α , ∠ OPQ = β ,则 sin α = y 0 x 0 2 + y 0 2 \sin\alpha = \frac{y_{0}}{\sqrt{x_{0}^{2} + y_{0}^{2}}} sin α = x 0 2 + y 0 2 y 0 。由正弦定理 ∣ P Q ∣ sin α = ∣ O Q ∣ sin β \frac{|PQ|}{\sin\alpha} = \frac{|OQ|}{\sin\beta} s i n α ∣ PQ ∣ = s i n β ∣ OQ ∣ ,因此
sin 2 β = ∣ O Q ∣ 2 ∣ P Q ∣ 2 sin 2 α = 4 a 4 x 0 2 ( 2 a 2 y 0 a 2 + x 0 2 + y 0 2 ) 2 y 0 2 x 0 2 + y 0 2 ( 2 a 2 y 0 a 2 + x 0 2 + y 0 2 − x 0 ) 2 + y 0 2 = 4 a 4 x 0 2 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 + 2 a 2 ( y 0 2 − x 0 2 ) + ( x 0 2 + y 0 2 ) 2 ) = 4 a 4 x 0 2 y 0 2 ( x 0 2 + y 0 2 ) 2 = 4 sin 2 α cos 2 α \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*} sin 2 β = ∣ PQ ∣ 2 ∣ OQ ∣ 2 sin 2 α = ( a 2 + x 0 2 + y 0 2 2 a 2 y 0 − x 0 ) 2 + y 0 2 ( a 2 + x 0 2 + y 0 2 2 a 2 y 0 ) 2 4 a 4 x 0 2 x 0 2 + y 0 2 y 0 2 = ( x 0 2 + y 0 2 ) ( a 4 + 2 a 2 ( y 0 2 − x 0 2 ) + ( x 0 2 + y 0 2 ) 2 ) 4 a 4 x 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 y 0 2 = ( x 0 2 + y 0 2 ) 2 4 a 4 x 0 2 y 0 2 = 4 sin 2 α cos 2 α 故 β = 2 α \beta = 2\alpha β = 2 α 。∠ P Q D = ∠ P O Q + ∠ O P Q = 3 α \angle PQD = \angle POQ + \angle OPQ = 3\alpha ∠ PQ D = ∠ POQ + ∠ OPQ = 3 α 。
周期五 学在浙大 轨迹模型# 周期五 mooc概率模型#