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