На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Не зарегистрирован
ссылка на сообщение  Отправлено: 28.05.17 18:27. Заголовок: задача со sdamege не могу понять решения


(x1→x2) /\ (y1→y2) /\ (y1→x1) = 1
(x2→x3) /\ (y2→y3) /\ (y2→x2) = 1

(x7→x8) /\ (y7→y8) /\ (y7→x7) = 1
(y8→x8) = 1
(у самого вообще 8 получилось)
https://inf-ege.sdamgia.ru/problem?id=13526

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 3 [только новые]





Сообщение: 1
ссылка на сообщение  Отправлено: 28.05.17 18:29. Заголовок: Никак не могу понять..


Никак не могу понять объяснение их решения, помогите пожалуйста, или как то намекните

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1487
ссылка на сообщение  Отправлено: 28.05.17 18:45. Заголовок: decisive пишет: как ..


decisive пишет:
 цитата:
как то намекните

Уравнения удобно перегруппировать:
 (x1→x2) /\ (x2→x3) /\ ... /\ (x7→x8) = 1 
(y1→y2) /\ (y2→y3) /\ ... /\ (y7→y8) = 1
(y1→x1) /\ (y2→x2) /\ ... /\ (y8→x8) = 1
В первом уравнении - только "иксы", во втором - только "игреки", они независимы. Третье уравнение - это уравнение связи.
Первое уравнение имеет 9 решений структуры "все нули, потом - все единицы":
  X = x1 x2 ... x8 = 00000000, 00000001, 00000011, ..., 11111111
Второе - те же самые решения:
  Y = y1 y2 ... y8 = 00000000, 00000001, 00000011, ..., 11111111
Третье уравнение определяет, как они стыкуются между собой. Если yi = 1, то соответствующий xi тоже должен быть равен 1. Поэтому
Y = 00000000 стыкуется со всеми 9-ю решениями X,
Y = 00000001 стыкуется с 8-ю решениями X, в которых последний бит = 1,
Y = 00000011 стыкуется с 7-ю решениями X, в которых последние 2 бита = 11,
...
Y = 11111111 стыкуется только с одним X = 11111111.
Общее число решений равно 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 1 
ПрофильЦитата Ответить



Сообщение: 2
ссылка на сообщение  Отправлено: 28.05.17 18:58. Заголовок: большое спасибо, даж..


большое спасибо, даже настроение поднялось с:

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 4080
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет