NOIP2017普及組初賽

14

若串 S=“copyright”，其子串的個數是（ 46）。

解析 ：長度為1的子串個數為9，長度為2的子串個數為8…

注：還有一個空串！

19

一家四口人，至少兩個人生日屬于同一月份的機率是（ 41 96 \frac{41}{96} 9641​）。（假定每個人生日屬于每個月份的機率相同且不同人之間互相獨立）。

解析 ：用1-四個人都在不同月份的機率（ P 12 4 1 2 4 \frac{P_{12}^4}{12^4} 124P124​​ ）

即為至少兩個人生日屬于同一月份的機率。

1 − 55 96 = 41 96 1-\frac{55}{96}=\frac{41}{96} 1−9655​=9641​