2001-gre-vs-practice.pdf/Q04 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: « == Вопрос: Q04-e5724f == <blockquote> Тут вставьте перевод вопроса. Используйте [https://wiki.4intra.net/Help:%D0%A4%D…») |
StasFomin (обсуждение | вклад) |
||
| (не показано 9 промежуточных версий 2 участников) | |||
| Строка 1: | Строка 1: | ||
| − | |||
== Вопрос: Q04-e5724f == | == Вопрос: Q04-e5724f == | ||
| − | < | + | Если <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|}} | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 21:32, 19 декабря 2024 (UTC)}} |
| − | [[ | + | [[Категория:Формальные языки]] |
Текущая версия на 21:36, 19 декабря 2024
Вопрос: Q04-e5724f
Если — строка, то обозначает перевёрнутую строку. Даны строки и , тогда
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 4 на 13 странице книги «2001-gre-vs-practice.pdf»
Очевидно, но можно и продемонстрировать: . Тогда