Не ешьте на ночь солёные огурцы! Приснилось, что спасаю какого-то генерала от какого-то злодея, всё это в космосе, перестрелки, погони, взрывы, главное, сто лет уже ничего такого не смотрела, разве что мультик про добрых инопланетян «Дом», но там генералов не было, просто всякие главари.
Но это ладно, а вот под конец, когда просыпалась уже, непонятно откуда приснилась теорема, почему-то с именем Кирхгофа, хотя потом стало казаться, что Дирихле. Подскажите, есть ли такая теорема в форме для детей или первокурсников, и как она называется.
То есть точно знаю что она есть, но может быть в более общем виде. Значит, если у нас есть множество с N элементов, и если взять у него 2 подмножества с количеством элементов M > N/2, то эти подмножества обязательно пересекаются.
(А про генерала снилось, что он за спасение своей шкуры предложил награду в виде кибитки золотых монет, а учёный, который с нами за компанию его спасал от комических пиратов, придумал зачем-то её разгонять, и в результате вес награды вырос во много раз. Глупость. Масса-то не меняется. Ладно бы гири разгоняли, которыми вешать в граммах. Потом это оказались не золотые монетки, а заготовки для штамповки из золота, и я взяла себе одну чтобы сделать медальон на память.)
. Для двух множеств слишком просто. Докажите лучше, что
