2001-gre-vs-practice.pdf/Q50 — различия между версиями
Материал из DISCOPAL
Илья52 (обсуждение | вклад) |
Илья52 (обсуждение | вклад) |
||
| Строка 5: | Строка 5: | ||
=== Ответы === | === Ответы === | ||
| − | |||
| − | |||
| − | |||
* <m>k + 2</m> | * <m>k + 2</m> | ||
* Правильный ответ: <m>2k</m> | * Правильный ответ: <m>2k</m> | ||
Версия 10:28, 7 января 2025
Задача зарезервирована: илья52 19:05, 22 декабря 2024 (UTC)
Пусть . Пусть - набор строк в , таких, что , тогда и только тогда, когда количество нулей в делится на , а число единиц в нечетно. Чему равно минимальное число состояний в детерминированном конечном автомате (DFA), который распознает язык ?
Ответы
- Правильный ответ:
- 2^k
Объяснение
Исходники — вопрос 50 на 38 странице книги «2001-gre-vs-practice.pdf»