Re: [Dmug] Aufgabe::Lichterkette

[Udo und Susanne Krause via demug <demug@XXXXXXX.ch>]

Frage: Hilft der Satz von Erdös-Ko-Rado beim Zählen?
(siehe bitte  
https://www.theoremoftheday.org/CombinatorialTheory/EKR/TotDEKR.pdf)

On Mon, 24 Dec 2018 16:20:27 +0100, Udo und Susanne Krause via demug  
<demug@XXXXXXX.ch> wrote:

> Liebe Freundinnen und Freunde einer Weihnachtsaufgabe,
>
>
> eine Frau F bittet ihren Mann M, die reihengeschaltete Lichterkette L zu
> reparieren. L besteht aus n Lämpchen, von denen 0 < p <= n kaputt sind.
> F weiß das und teilt es M mit, der daraufhin m >=  p passende Lämpchen
> kauft, von denen aber 0 <= q < m kaputt sind. Das weiß M.
>
> Kann M die Lichterkette zum Leuchten bringen, und falls ja, wie?
>
>
> Frohe Weihnachen
> Udo.
> _______________________________________________
> DMUG Deutschsprachiges Mathematica-Forum demug@XXXXXXX.ch
> http://www.mathematica.ch/mailman/listinfo/demug
> Archiv: http://www.mathematica.ch/archiv.html
_______________________________________________
DMUG Deutschsprachiges Mathematica-Forum demug@XXXXXXX.ch
http://www.mathematica.ch/mailman/listinfo/demug
Archiv: http://www.mathematica.ch/archiv.html