2001-gre-vs-practice.pdf/Q04 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показаны 4 промежуточные версии 2 участников)
Строка 1: Строка 1:
{{reserve-task|[[Участник:Urmat A|Urmat A]] 19:18, 19 декабря 2024 (UTC)}}
 
 
== Вопрос: Q04-e5724f ==
 
== Вопрос: Q04-e5724f ==
  
Если <m>x</m> строка, то <m>x^R</m> обозначает перевёрнутую строку. Даны строки <m>x</m> и <m>y</m>, тогда <m>(xy)^R =</m>
+
Если <m>x</m> — строка, то <m>x^R</m> обозначает перевёрнутую строку. Даны строки <m>x</m> и <m>y</m>, тогда <m>(xy)^R =</m>
  
 
=== Ответы ===
 
=== Ответы ===
#<m>xy^R</m>
+
* <m>xy^R</m>
#<m>yx^R</m>
+
* <m>yx^R</m>
#<m>y^Rx</m>
+
* <m>y^Rx</m>
#<m>x^Ry^R</m>
+
* <m>x^Ry^R</m>
#Правильный ответ: <m>y^Rx^R</m>
+
* Правильный ответ: <m>y^Rx^R</m>
  
  
Строка 15: Строка 14:
 
{{cstest-source|2001-gre-vs-practice.pdf|13|4}}
 
{{cstest-source|2001-gre-vs-practice.pdf|13|4}}
  
Очевидно, но можно и продемонстрировать. <m>x = aaa</m>, <m>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:36, 19 декабря 2024

Вопрос: Q04-e5724f

Если  — строка, то обозначает перевёрнутую строку. Даны строки и , тогда

Ответы

  • Правильный ответ:


Объяснение

Исходники — вопрос 4 на 13 странице книги «2001-gre-vs-practice.pdf»

Очевидно, но можно и продемонстрировать: . Тогда