0 / 0 / 0
Регистрация: 18.07.2012
Сообщений: 16
1

Объясните пожалуйста как решать подобные задачи

05.01.2014, 01:33. Показов 1188. Ответов 7
Метки нет (Все метки)

a и B находятся в отношении "ро" тогда и только тогда, когда слова, получаемые из a и B удалением всех четных вхождений одинаковых букв, которые больше своих соседей - равны.
1.Доказать Эквивалентность.
2.Определить число классов эквивалентности
3.Определить мощности классов эквивалентности
Заранее спасибо)
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.01.2014, 01:33
Ответы с готовыми решениями:

Как решать подобные задания 27^9^97 mod 47 ?
27^9^97 mod 47 попробовал через вольфрам - получил 24, с ответом не сходится, покажите как вы такие...

Как решать подобные задачи?
Привет! Из название следует мне нужно пошаговое руководство как решать подобные задачи. Путём...

Приведите пример, как решать подобные задачи
Задача такова: Решить уравнение в целых числах xy=x+y+3

Объясните пожалуйста как решаются подобные уравнения
1 = А*(n + 1) + B*n Необходимо найти коэффициенты A и B. Просьба подробно расписать решение...

7
2636 / 1705 / 167
Регистрация: 05.06.2011
Сообщений: 4,892
05.01.2014, 09:45 2
Попытался себе представить
Цитата Сообщение от alex_exch Посмотреть сообщение
слова, получаемые из a и B удалением всех четных вхождений одинаковых букв, которые больше своих соседей - равны
Валяюсь в постели с вывихом правого полушария головного мозга. Мож, там хоть пара примерчиков завалялась?
0
0 / 0 / 0
Регистрация: 18.07.2012
Сообщений: 16
05.01.2014, 11:23  [ТС] 3
в том то и дело, что нет примеров, называется представь как хочешь
0
Диссидент
Эксперт C
26973 / 16847 / 3706
Регистрация: 24.12.2010
Сообщений: 37,828
05.01.2014, 17:47 4
Рефлексивность и симметричность очевидны.

Добавлено через 1 час 49 минут
1)Есть некая детерминированная процедура сведения любого слова X к такому слову Y, что данная процедура уже не применима к Y. И Y определен по X однозначно. Очевидно, что мы имеем отношение эквивалентности.
2) Число всех таких несводимых слов

Добавлено через 18 минут
В качестве примера, чтобы выправить вывих правого полушария уважаемому iifat, рассмотрим слова над алфавитом { 0, 1 }.Несводимые слова: 0 00 000 0000 ... (уже не менее счетного), ну и кроме того 11 011 011011 ... , но тут важно то, что и не более счетного (все конечные последовательности образуют счетное множество). Итого ответ на (2) - счетное множество классов эквивалентности
3) Видимо, у всех разное. У представителей вида 0, 00, 00000, 01, 0101 класс эквивалентности состоит из одного элемента. У 10 - 2: 10 и 101. Но, скорее всего - конечное (вставлять единички будет некуда)
Ну и наконец, можно заметить, что выбор конечного алфавита не имеет значения
1
2636 / 1705 / 167
Регистрация: 05.06.2011
Сообщений: 4,892
05.01.2014, 17:50 5
Разумеется. Мне вот только непонятно
Цитата Сообщение от alex_exch Посмотреть сообщение
удалением всех четных вхождений одинаковых букв
что это? Одинаковые буквы в каждом слове? То бишь,
Цитата Сообщение от Байт Посмотреть сообщение
Есть некая детерминированная процедура сведения любого слова X к такому слову Y
или же одинаковые буквы в двух словах — а тогда всё может быть гораздо по-другому...
1
Диссидент
Эксперт C
26973 / 16847 / 3706
Регистрация: 24.12.2010
Сообщений: 37,828
05.01.2014, 18:07 6
Цитата Сообщение от iifat Посмотреть сообщение
Мне вот только непонятно
Я понял это так: 1010 -> 100 (2-я единичка вычеркивается). Но мое прочтение не претендует на единственность. Кроме того, неясно, что считать "соседями" последней буквы. Впрочем, это и неважно.
0
0 / 0 / 0
Регистрация: 18.07.2012
Сообщений: 16
05.01.2014, 18:59  [ТС] 7
Цитата Сообщение от Байт Посмотреть сообщение
Я понял это так: 1010 -> 100 (2-я единичка вычеркивается). Но мое прочтение не претендует на единственность. Кроме того, неясно, что считать "соседями" последней буквы. Впрочем, это и неважно.
но тогда вроде и последний 0 вычеркнуть нужно

Добавлено через 19 минут
забыл про условие, что больше соседей должно быть..
0
2636 / 1705 / 167
Регистрация: 05.06.2011
Сообщений: 4,892
05.01.2014, 19:10 8
Очень может быть. По крайней мере, ничего другого предложить не могу. Тогда повторюсь: независимо от того, какая у нас функция, если мы применяем некую функцию и сравниваем получившиеся ключи, отношение, разумеется, есть отношение эквивалентности. Вот с количеством классов и мощностями сложнее...
Кстати говоря, даже насчёт 1010 не уверен. Если мы разбиваем строку на последовательности одинаковых символов и среди них ищем чётную, бОльшую соседей, то первая — 1, вторая — 0, потом снова 1 и снова 0. Чётные среди них нули, так что вычёркивать нечего. Или же берутся последовательности одинаковых, больших соседей, и они уже считаются раз, два, три — тогда прав Байт.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.01.2014, 19:10
Помогаю со студенческими работами здесь

Подскажите, как решать подобные задачи? В теории работы разобралась, а применить на практике не получается
2. На ленте машины Поста расположена последовательность из N меток, отделенных друг от друга одной...

Как решать подобные задачи по графике?
Вот собственно говоря задание: Я что-то вообще не могу понять, как выполнять это задание. Считать...

Объясните подробно, как решать задачу, пожалуйста
Расстояние между двумя точечными зарядами 2 нКл и -10 нКл равно 20 см. Найти направление и модуль...

Как найти приращение функции ∆f в точке х0? Объясните, пожалуйста, как решать такое задание! Очень нужно!
Как найти приращение функции ∆f в точке х0? Объясните, пожалуйста, как решать такое задание! Очень...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru