2019-gate-computer-science-and-it-practice.pdf/Q14-alg2 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 15: | Строка 15: | ||
<latex> | <latex> | ||
\sum_{k=1}^{n} (n - k + 1) = \sum_{k=1}^{n} k = \frac{n(n + 1)}{2} | \sum_{k=1}^{n} (n - k + 1) = \sum_{k=1}^{n} k = \frac{n(n + 1)}{2} | ||
| − | <latex> | + | </latex> |
{{cstest-source|2019-gate-computer-science-and-it-practice.pdf|226|14}} | {{cstest-source|2019-gate-computer-science-and-it-practice.pdf|226|14}} | ||
| − | {{question-ok| | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 09:33, 25 декабря 2024 (UTC)}} |
[[Категория:Комбинаторика]] | [[Категория:Комбинаторика]] | ||
Текущая версия на 09:33, 25 декабря 2024
Вопрос: Q14-alg2-31d68c
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?
Ответы
- Правильный ответ:
Объяснение
Так как строка содержит n символов, количество подстрок из одного символа равно n, число подстрок из двух символов равно (n — 1) и так далее, для k символов . Осталось просуммировать
Исходники — вопрос 14 на 226 странице книги «2019-gate-computer-science-and-it-practice.pdf»