2001-gre-vs-practice.pdf/Q04 — различия между версиями
Материал из DISCOPAL
Urmat A (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
(не показано 6 промежуточных версий 2 участников) | |||
Строка 1: | Строка 1: | ||
− | |||
== Вопрос: Q04-e5724f == | == Вопрос: Q04-e5724f == | ||
− | Если <m>x</m> | + | Если <m>x</m> — строка, то <m>x^R</m> обозначает перевёрнутую строку. Даны строки <m>x</m> и <m>y</m>, тогда <m>(xy)^R =</m> |
=== Ответы === | === Ответы === | ||
− | + | * <m>xy^R</m> | |
− | + | * <m>yx^R</m> | |
− | + | * <m>y^Rx</m> | |
− | + | * <m>x^Ry^R</m> | |
− | + | * Правильный ответ: <m>y^Rx^R</m> | |
=== Объяснение === | === Объяснение === | ||
− | + | {{cstest-source|2001-gre-vs-practice.pdf|13|4}} | |
− | {{cstest-source|2001-gre-vs-practice.pdf| | + | |
− | + | Очевидно, но можно и продемонстрировать: <m>x = aaa, y = bb</m> <m>→xy = aaabb</m>. Тогда <m>(xy)^R = (aaabb)^R = bbaaa = y^Rx^R</m> | |
− | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 21:32, 19 декабря 2024 (UTC)}} | |
− | + | ||
− | + | ||
− | + | [[Категория:Формальные языки]] | |
− | + | ||
− | + | ||
− | + | ||
− | [[Категория: | + |
Текущая версия на 21:36, 19 декабря 2024
Вопрос: Q04-e5724f
Если — строка, то обозначает перевёрнутую строку. Даны строки и , тогда
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 4 на 13 странице книги «2001-gre-vs-practice.pdf»
Очевидно, но можно и продемонстрировать: . Тогда