П
Хорошо. Я не видел нигде инструкции авторов задач, компании, что обсуждение задач запрещено. Возможно просмотрел.
Size: a a a
2020 September 08
А
Может по разному расти в зависимости от самих элементов. Если, например, элементы — это степени двойки, то все разности будут получаться различными и их будет 2^(n-1).
Откуда вообще берутся степени k? Число возможных разбиений исходного множества на подмножества равно числу сочетаний? n!/(k!(n-k)!) - верно?
DY
Алексей
Откуда вообще берутся степени k? Число возможных разбиений исходного множества на подмножества равно числу сочетаний? n!/(k!(n-k)!) - верно?
Число всевозможных разбиений на 2 множества = 2 ^ k. Самый простой способ понять почему: каждый элемент принадлежит либо одному множеству либо второму. 2 варианта на каждый из k элементов. Итого 2 ^ k
DY
Число сочетаний будет, если разбивать на 2 подмножества фиксированного размера: k и n-k. Сумма всех таких сочетаний как раз равна 2^n
А
Число сочетаний будет, если разбивать на 2 подмножества фиксированного размера: k и n-k. Сумма всех таких сочетаний как раз равна 2^n
Да этот так. Благодарю за разъяснения 👍
M
Если авторы контеста запрещают обсуждать его задачи, то их нельзя обсуждать нигде, в том числе в этом чате.
а если такой чат, где это можно?
MB
а если такой чат, где это можно?
Админ чата не может разрешить тебе право нарушать правила контеста.
MB
Он может, например, ничего с тобой не сделать, но это не отменяет того факта, что ты нарушил правила.
P
Админ чата не может разрешить тебе право нарушать правила контеста.
ну это применимо только к тому, кто скидывает эти скрины, а не к тем, кто обсуждают
M
Админ чата не может разрешить тебе право нарушать правила контеста.
правила контеста не могут нарушать мое право на свободу слова
M
поэтому и спрашиваю про то, есть ли другие чаты похожие вообще
БВ
Ваще одичали?
P
Ахах
P
Ладно, ребят. Просто не скидывайте скрины с контестов - пишите текстом.
MB
правила контеста не могут нарушать мое право на свободу слова
Тебе никто не навязывает участие в контесте.
Ну и никто не пытается наложить, например, штраф или посадить.
Ну и никто не пытается наложить, например, штраф или посадить.
П
Тебе никто не навязывает участие в контесте.
Ну и никто не пытается наложить, например, штраф или посадить.
Ну и никто не пытается наложить, например, штраф или посадить.
В контесте есть вообще инфа, что его нельзя выкладывать и обсуждать? Я не заметил эту строчку или ее просто нет? Если ее нет - ок в любом случае не нужно палить задачи, идея понятна.
MB
Короче, ИМХО, админ чего угодно имеет полное право забанить человека, нарушающего какие-то правила.
P
В контесте есть вообще инфа, что его нельзя выкладывать и обсуждать? Я не заметил эту строчку или ее просто нет? Если ее нет - ок в любом случае не нужно палить задачи, идея понятна.
да, там есть галочка в конце
P
про неразглашение и условия проведения
П
да, там есть галочка в конце
Жесть