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