Даун вкатился и просит помощи. Я весь день бился, но это говно сильнее меня.
Начальник!
Я не буду с этим поехавшим сидеть!
>>125586407Ты ебанутый?
Я же тебе порешать принес. Что ты сердишься?
Да, 2S - это множество всех подмножеств множества S. Дерзайте, котаны. Я знаю, среди вас есть юный Эйлер
Типичная говноматика, царица наук блять. "Докажите, что А равно Б". Сам докажи блять, взял и померил ирл, либо равно либо нет, чего тут доказывать.inb4 я не прав, потому что это не математика, а хуятика/пиздография/теория множеств
>>125586815Теория множеств часть математики. И ты не прав, конечно же
Ну ебаный в рот, блять
Всё что я смог сделать
То, что оно конечно - очевидно. Если существует бесконечное кол-во подмножеств, то значит в множестве бесконечное количество элементов.
>>125587082Живое омерзение сменилось животным ужасом
>>125587410Очень остроумно, чувак. И как доказать что их число равно 2^s, при конечном числе элементов?
>>125587400Тебе надо доказать эту формулу?
>>125587615Блять, метод индукции, точняк.
Но может есть способ вывести непосредственно 2^s?
>>125587520У множества M есть Kподмножеств. Добавили один элемент к множеству M. Все старые подмножества остались на месте и добавилось к каждому подмножеству по элементу. Их стало вдвое больше.
>>125587764Каждый элемент либо принадлежит подмножеству либо нет. Т.е. 2 варианта. Всего комбинаций 2^sВот еще доказательство
>>125587936БЛЯТЬ! ТЫ ОХУЕНЕН!
>>125588033И это тоже охуенно. В жизни бы не додумался
>>125587764Есть.Пусть у тебя в S есть s элементов. Занумеруем все элементы.Пусть К - подмножество S.Построим вектор длины s, где и-тый элемент это 0, если и-тый элемент множества не попал в подмножество, и 1, если попал. Каждому подмножеству К можно однозначно поставить в соответствие такое вектор.Значит всего подмножеств столько же, сколько векторов длины s из нулей и единиц. А их 2^s.
Спасибо всем
>>125586138 (OP)Нахуй вообще что-то решать самому в этой математике? Сидеть по несколько часов над одной задачей, чтобы потом ее просто забыть, тратить свое время. Надо решить, но не знаешь, как - ищешь либо готовое решение, либо решение аналогичной задачи. Не надо - и хуй с ним. Не ищется, а очень надо - бросаешь учебу и пиздуешь в макдак работать. Ну и да, еще можно на дваче спросить, что ты и сделал.
>>125588894Так я не для препода. Я для души. Захотелось чем-то голову занять.
>>125589023Бывает. Мне бы твои проблемы, лол.