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