Секите задачку, пацанчики. Есть у нас сколько-то фигурок. Известно, сколько из них какого цвета (N цветов) и сколько какой формы (M форм). Как бы так найти минимальное количество сочетаний цвет-форма, на которые их все можно поделить?
Я тут подумал и вроде это сводится N+M линейных уравнений на NM переменных, решением которого является подпространство размерности NM-N-M или типа того, и нам из этого подпространства надо такую точку, чтоб все координаты были целыми, и чтоб ещё на пересечении с плоскостями вида xi=0. Может это известная проблема и даже название есть?
>Как бы так найти минимальное количество сочетаний цвет-форма, на которые их все можно поделить?
так у тебя там не должно быть минимума. введи на множестве своих фигурок разноцветных отношение эквивалентности "фигурки эквивалентны, если у них одинаковая форма и цвет". очевидно, что это отн. эквивалентности и оно однозначно твоё множество разобьет на набор непересекающихся подмножеств. и ты хоть хуй соси, если хочешь рассказать человеку обо всем своём ассортименте фигурок, должен будешь перечислить все "имена" наборов.
>>35199 первое известно, второе надо предложить, но так, чтоб кол-в групп было минимально.
>>35201 Нене, если сказано что 3 красных и 3 синих, 3 квадрата и 3 треугольника, могут быть 3 красных треугольника и 3 синих квадрата, а могут быть 3 красных квадрата и 3 синих треугольника.
На самом деле, как оказалась, эта задача в духе subset sum, нп-полная, как решать понятно.
Так что конкретно по теме читать про математическую формулу успеха, про вероятности набить баблом карманы и способы увеличения этих вероятностей? Как пить дать литературы полно.
В связи с тем, что оп начинайкотреда продолжает слоупочить, я взял на себя смелость создать новый, альтернативный тред для начинающих.
Здесь мы будем не спеша и без фанатизма изучать математику, задавать ответы и получать вопросы, а также культурно общаться на смежные темы. ВНИМАНИЕ! Тред — модерируемый! Я собственноручно и прилежно буду репортить любой пост, являющийся нерелейтедом или содержащий мат и оскорбления, и очень прошу модератора неизменно такие посты удалять. Пожалуйста, воздержитесь от грубостей в этом треде! Если вам такой стиль общения не по душе - скройте этот тред.
Остальным же - добро пожаловать в добротред. И помните: главное — хуявное
Простой вопрос: почему криволинейные/поверхностные интегралы 2 рода записывают в виде P, Q, R .. функций а не допустим какой то одной? Что эти функции обозначают?
>>120267 Дружище, как можно что либо объяснить когда тебе задают вопрос "я ничего не понимаю"? если ты ничего не понимаешь, то решение тебе ничего не даст, это просто будет набор буковок. Возьми и сформулируй конкретный вопрос о том, что тебе непонятно.