Была целая аудитория студентов, но в итоге никто не решил.
Мне было интересно, решит ли кто тут:)

Есть у нас тут безопасники?
С виду простенькая задачка, но подумать надо.
Я пытался сделать через лемму о немонотонности, не получилось. Если через АНФ(Жегалкина полином) то уходит все в рекурсию. Предлагайте решение)

Лень даже думать - невозможно инфа 99%. А преп то знатный хуесос?

>>369192
Не, препод годный. в Бауманке преподает.
А почему невозможно?

>>369195
>Не, препод годный. в Бауманке преподает.
>в Бауманке
Тогда уж скорее хуесос.

Мудаки которые задают задачки и предлагается неведомым образом достать ответ из жопы или они не решаемы в принципе самые худшие черви-пидоры из всех. Когда ставится задача, ты должен задать всего один вопрос:
- какой пройденный математический аппарат предполагается использовать при решении?
И дальше в совместном обсуждении вы приходите к ответу. Это же блядь учитель - его задача учить а не хуй в штанах гонять. Если же в ответ только невразумительные блеяния и хитрый прищур, то отвечаешь
- Нет извините, идите в пизду со своими задачками, я вообще-то учиться пришел а не хуйней страдать.

>>369192
Я подумал - можно. Для 4 переменных или одной инверсии уже было бы нельзя.
>>369197
>Я не хочу, чтобы меня учили думать. Хочу зазубрить 150 хорошо выверенных алгоритмов.
Задачка была вполне в пределе досягаемости студента 1-го курса (или когда там это проходят), но требовала некоторого количества творческого подхода.

>>369185 (OP)
Рекомендую подумать о том, как доказать, что это невозможно исходя из того, что схема разбивается на 3 монотонных куска и 2 инверсии - я так понял, какой примерно вид должно иметь решение. Набросок решения под спойлером
Если кратко, то первая инверсия должна быть 1, если не более, чем один вход 1, вторая инверсия (использующая первую) должна быть 1, если либо ровно 0 входов 1, либо ровно 2 входа 1. Дальше из этого собирается, что нужно.

>>369201
>думать
это и есть использовать
>15000 хорошо выверенных алгоритмов

Вроде бы получилось. Буду использовать обозначения a, b, c, иначе индексы заебут
Вначале строим ab+ac+bc, строим инверсию этой хуйни и называем её d(d=1 если не больше 1 числа равно 1).
Затем строим ad=p(p=1 когда только a=1, а остальные-0), bd=q, cd=r(аналогично для b и c), и далее берём инверсию от p+q+r+abc, и называем её e. e=1 когда либо 0, либо 2 числа равны 1.
Заметим, что de даёт 1 только если все числа 0
-a=q+r+bce+de(либо только b=1, либо только c, либо b и c вместе, но без a, либо все ноль)
-b=p+r+ace+de
-c=p+q+abe+de(аналогично)
-

>>369204
Что нового для себя ты узнал в процессе решения данной задачи?

>>369205
Что логические задачи проще решать, переведя их в теорию множеств и нарисовав диаграмму пересечений

>>369203
Не путай алгоритмы и идеи. Алгоритм - это лишь аккуратно описанная последовательность однозначно определенных действий. И дело в том, что далеко не все идеи являются алгоритмами.
Но так, да, мышление - это в существенной степени рекомбинация разных идей.

>>369206
Интересно почему ты решил ни с кем не делится этим чудным открытием в своем решении. Математики, такие математики.

>>369208
В задаче написано "построить схему". Я написал, как её можно построить. В условии не требовалось обьяснить, как я к этому пришёл.

>>369186
Дано:
неограниченное количество эллиптических кривых
и всего ОДНА теорема о модулярности

Построить схему:
x^n+y^n ??? z^n

>>369185 (OP)
>задачу мне задал директор ассоциации РусКрипто Жуков Алексей Евгеньевич.
Это типа крутой мужик штоле?
Кароч сперва рассмотрим, как можно инвертировать два значения одним оператором инвертирования. Значения примем за а и б. Сперва возьмем отрицание от произведения а и б, затем для того чтобы получить не а, сделаем с этим логическое или с б. Вуаля, мы получили не а. Аналогично получаем не б. Дальше вы уж сами бггггг

Алсо хули в июне учитесь в шараге?

>>369255
эт Бауманка

Карты Карно тут не помогут?

Ещё бы задал в майнкрафте их реализовать. Я пробовал кстати, работает.

>>369253
>возьмем отрицание от произведения а и б, затем для того чтобы получить не а, сделаем с этим логическое или с б. Вуаля, мы получили не а.
Нет, мы получили 1. Если б=1, то всё это даст 1 независимо от а, и если б=0-это тоже даст 1 независимо от а.

>>369304
В твоих рассуждениях ошибка. Отрицание лог. и - это лог. или двух отрицаний. Так что все норм.

>>369332
>В твоих рассуждениях ошибка.
Ну напишу по-твоему
-(аб)+б=(-а)+(-б)+б
б+(-б) всегда даёт 1, потому что либо б=1, либо -б=1. Прибавление 1 к чему угодно даёт 1. Поэтому всё это даст всегда 1, независимо от а.
ну серьёзно, я бы так не ебался, выводя >>369204, если бы всё было так просто

>>369333
Точно, тупанул чет.

Неплохо он вас развел на Метрику Шварцшильда. Препод пилит логику для суперкомпьютеров, а вы ведетесь.
Вечером посмотрю схемотехнику вашу и скину результат. А еще лучше сам вбрось о каких конкретно схемах идет речь и какими обозначениями вы пользуетесь.

>>370991
Интересные наверное у него суперкомпьютеры, с всего двумя отрицаниями. А метрика Шварцшильда тут вобще не при чём. Да и ответ уже есть выше по треду

>>371015
Попизди мне, что не при чем. Две инверсии, это истинно и ложно, лел - х и y на графике; бесконечное количество коньюнкций(1) и дизьюнкций (-1) - т.е. грубо говоря, число пи - т.е интеграл (0) кратный двум Задача "поиск числа пи". А так как это интеграл, то ты тупо заебешься его бесконечно дифференцировать.
"Свойства
Очевидно, что любая точка, лежащая на окружности, относительно которой производится преобразование инверсии, при отображении переходит в себя же. Любая точка, лежащая внутри окружности, переходит во внешнюю область, и наоборот. Считается, что центр окружности переходит в точку "бесконечность" \infty, а точка "бесконечность" — наоборот, в центр окружности:
"


(O)^\prime = \infty,
(\infty)^\prime = O.

Очевидно, что повторное применение преобразования инверсии обращает первое её применение — все точки возвращаются обратно:

\left( P^\prime \right) ^\prime \equiv P.
"
А теперь поменяй 0 и бесконечность местами здесь:

"ШВАРЦШИЛЬДА МЕТРИКА
- метрика четырехмерного псевдориманова пространства, к-рая может быть приведена к виду где rg и с - константы. Ш. м. состоит из двух связных компонент: первая из них (r>rg) наз. внешней Ш. м., вторая (r<rg)- внутрeнней Ш. м. В общей теории относительности Ш. м. служит для описания сферически симметричного ноля изолированного точечного тела. В этом случае координаты интерпретируются как время, измеренное по часам бесконечно удаленного наблюдателя, r - как расстояние до объекта, и Х - как угловые переменные, с - скорость света в вакууме, - так наз. гравитационный радиус - постоянная тяготения, М - масса тела). Ш. м. не является геодезически полной. Неполными являются геодезические, к-рые приближаются к точкам r=0 или r=rg. В связи с этим принято говорить, что Ш. <м. имеет координатные сингулярности при r=0 и r=rg. Впервом случае сингулярность связана с тем, что вблизи точечного источника величины, характеризующие гравитационное поле, неограниченно возрастают. Координатная сингулярность при r=0 является истинной сингулярностью (или просто сингулярностью), т. о. не существует четырехмерного псевдориманова пространства Nсигнатуры (1, 3) такого, что в него можно вложить Ш. м. так, что предельные точки последовательностей, r-кoординаты к-рых стремятся к нулю, были бы внутренними точками пространства N. При r=rg координатная сингулярность не является истинной. Известна так наз. метрика Крускала, являющаяся расширением Ш. м., в к-рой точки с r=rg являются регулярными. Метрика Крускала не допускает расширения без нарушения сигнатуры или регулярности; она имеет более сложное строение, нежели Ш. м. Ряд особенностей этого строения пока не имеет ясного физич. истолкования.
Важной особенностью Ш. м. является то, что при r<rg. всевозможные траектории пробных частиц и лучей света идут в направлении уменьшения r. Другими словами, частица или луч света, проникшие за так наз. шварцшильдовскую сферу (r=rg). уже не могут выйти обратно. С этой особенностью Ш. м. связано представление о гравитационном коллапсе массивных звезд и образовании черных дыр, т. е. самоизолировавшихся тел, к-рые влияют на остальные тела лишь посредством гравитационного поля. Для описания черных дыр используется также обобщение Ш. м. - метрика Керра. Ш. м. может служить и для описания катастрофич. взрывов - так наз. белых дыр.
Важным приложением Ш. м. является применение ее для вычисления эффектов общей теории относительности в Солнечной системе. В этом случае гравитационное поле является слабым, т. к. радиусы Солнца и Земли являются много больше их гравитационных радиусов, равных, соответственно, 3 км и 0,4 см. Для описания гравитационного поля внутри небесных тел Ш. м. непригодна.
Ш. м. предложена К. Шварцшильдом (К. Schwarzschild) в 1916 как решение уравнений Эйнштейна в случае сферически симметричного статического гравитационного поля при правой части уравнений Эйнштейна, равной нулю всюду, кроме точки начала координат.

Если быть точнее, то это ретракт.

>>371015
>суперкомпьютеры
>квантовая логика
"Идея квантовых вычислений состоит в том, что квантовая система из L двухуровневых квантовых элементов (квантовых битов, кубитов) имеет 2L линейно независимых состояний, а значит, вследствие принципа квантовой суперпозиции, пространство состояний такого квантового регистра является 2L-мерным гильбертовым пространством. Операция в квантовых вычислениях соответствует повороту вектора состояния регистра в этом пространстве. Таким образом, квантовое вычислительное устройство размером L кубит фактически задействует одновременно 2L классических состояний."
Где 2 -это верхний и нижний ряд иксов на пикче. L - бесконечность (0), а кубит это 3 икса, 2^0 = 1
1 - это решение, а оно в том что его нет.
Такая вот сингулярность.

Как-то странно. Выглядит как задача получения отрицания через конъюнкцию и дизъюнкцию, что разумеется невозможно, т.к. это полный класс. Хотя нам же не любой предикат строить нужно, а конкретный. Ну ладно, поверю этому >>369204. Все равно проверять лень.

насколько понял, берем 2-нилинейные функции и пытаемся спроецировать гавно без задач
походу преподу нужно было свободное время....

>>378131
упс забыл подъебку про 2е инверсии

Кто шта надумал из выхлопа из говна из задач, ну типо шалбонами?

Я ваши полунамеки ИТТ не понимаю. Скажите прямо: задачу решили или нет? И если да, то где правильное решение?

>>381641
>>369204

>>381721
Спасибо.

>>381934
дальнейшие предложения....

Три инверсии за две -- это классика первого курса мехмата (МГУ). Иногда даже входит в билеты по дискре.

>>384827
Ну и как это сделать?..