wip: answer

This commit is contained in:
KirisameVanilla 2025-09-13 00:17:25 +08:00
parent 73f83619ee
commit f939ab0999
No known key found for this signature in database
GPG Key ID: 7FC750F817277AC5
1 changed files with 39 additions and 0 deletions

View File

@ -31,6 +31,28 @@ title: 2025-2026学年上学期前计算机科学拔尖基地遴选笔试
<details> <details>
<summary>答案</summary> <summary>答案</summary>
$\text{设甲、乙、丙、丁、戊、己分别为 } a, b, c, d, e, f \in \{0,1\}\\$
$\text{其中 } 1 \text{ 表示被录取,} 0 \text{ 表示未被录取。给定条件等价于:}$
$$
\begin{cases}
b = c & \text{(1)} \\
a + e + f = 2 & \text{(2)} \\
d + c = 1 & \text{(3)} \\
d + a = 1 & \text{(4)} \\
a + b \geq 1 & \text{(5)}
\end{cases}
$$
$\text{由 (3) 和 (4) 可得:} d + c = 1,\quad d + a = 1 \implies c = a. \\$
$\text{结合 (1) } (b = c)a = b = c. \\$
$\text{代入 (5)} a + b \geq 1 \implies 2a \geq 1. \\$
$\text{由于 } a \in \{0,1\},\text{ 故 } a = 1, \text{ 进而 } b = c = 1. \\$
$\text{由 (4): } d + a = 1 \implies d + 1 = 1 \implies d = 0. \\$
$\text{由 (2): } a + e + f = 2 \implies 1 + e + f = 2 \implies e + f = 1. \\$
$\text{即 } e \text{ 和 } f \text{ 中恰有一个为 } 1. \\$
$\text{综上,被录取者为 } a = 1,\ b = 1,\ c = 1,\ e + f = 1 \implies \text{共 } 4 \text{ 人被录取。}$
</details> </details>
*** ***
@ -66,14 +88,23 @@ title: 2025-2026学年上学期前计算机科学拔尖基地遴选笔试
</details> </details>
***
2. 8个乒乓球其中一个较重有一个天平秤。 2. 8个乒乓球其中一个较重有一个天平秤。
问:至少几次能够找出重的那个乒乓球? 问:至少几次能够找出重的那个乒乓球?
<details> <details>
<summary>答案</summary> <summary>答案</summary>
二分法
1. 分为 4 个的两组, 找出重的那组
2. 分为 2 个的两组, 找出重的那组
3. 两个比较, 拿出重的
</details> </details>
***
3. 25匹马5条跑道找最快的3匹马需要跑几次 3. 25匹马5条跑道找最快的3匹马需要跑几次
<details> <details>
@ -81,6 +112,8 @@ title: 2025-2026学年上学期前计算机科学拔尖基地遴选笔试
</details> </details>
***
4. 有2个鸡蛋从100层楼上往下扔测试鸡蛋硬度。 若鸡蛋在第 $n-1$ 层不碎,在第 $n$ 层碎,则临界点为 $n$ 层。 4. 有2个鸡蛋从100层楼上往下扔测试鸡蛋硬度。 若鸡蛋在第 $n-1$ 层不碎,在第 $n$ 层碎,则临界点为 $n$ 层。
问:在最坏情况下,最小的尝试次数是多少? 问:在最坏情况下,最小的尝试次数是多少?
@ -89,6 +122,8 @@ title: 2025-2026学年上学期前计算机科学拔尖基地遴选笔试
</details> </details>
***
5. 小明是某市集团总裁,每天坐火车回家,司机准时到站接他。 有一天司机晚了30分钟出发小明没等到车便步行回家。途中遇到司机的车立即上车返回家中。到家后妻子说“你足足比平常晚到了22分钟。” 5. 小明是某市集团总裁,每天坐火车回家,司机准时到站接他。 有一天司机晚了30分钟出发小明没等到车便步行回家。途中遇到司机的车立即上车返回家中。到家后妻子说“你足足比平常晚到了22分钟。”
问:小明步行了多久? 问:小明步行了多久?
@ -106,6 +141,8 @@ title: 2025-2026学年上学期前计算机科学拔尖基地遴选笔试
</details> </details>
***
2. 掷一枚均匀的骰子连续掷出两个6点时期望的尝试次数是多少 2. 掷一枚均匀的骰子连续掷出两个6点时期望的尝试次数是多少
<details> <details>
@ -113,6 +150,8 @@ title: 2025-2026学年上学期前计算机科学拔尖基地遴选笔试
</details> </details>
***
3. 随机取三段长度均小于1的线段这三条线段能组成一个三角形的概率是多少 3. 随机取三段长度均小于1的线段这三条线段能组成一个三角形的概率是多少
<details> <details>