В языке Древнего Племени алфавит состоит всего из двух букв: М и О. Два слова являются синонимами, если одно из другого можно получить при помощи
  а) исключения буквосочетаний МО или ООММ,
  б) добавления в любое место буквосочетания ОМ.
Являются ли синонимами в языке Древнего Племени слова ОММ и МОО?

   Решение

Страница: << 1 2 [Всего задач: 6]      

На плоскости даны 2005 точек (никакие три из которых не лежат на одной прямой). Каждые две точки соединены отрезком. Тигр и Осёл играют в следующую игру. Осёл помечает каждый отрезок одной из цифр, а затем Тигр помечает каждую точку одной из цифр. Осёл выигрывает, если найдутся две точки, помеченные той же цифрой, что и соединяющий их отрезок, и проигрывает в противном случае. Доказать, что при правильной игре Осёл выиграет.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 6]