Názor ke článku Slovní úloha se psem od Jirka P - Problém s vlasy nelze vyřešit jenom principem holubníku....

  • 24. 1. 2008 14:29

    Jirka P (neregistrovaný)

    Problém s vlasy nelze vyřešit jenom principem holubníku. Problém je v tom, že není dán maximální počet vlasů na člověku, ale jen průměrný, tzn. max může být třeba 10e6 vlasů. Jednoduché správné řešení by bylo zamyslet se jaký průměrný počet vlasů může mít 1.2e6 lidí, aby každý počet vlasů byl zastoupen nejvýš jednou, zjistit že je to aspoň 600 tisíc, průměr je menší -> určitě jsou tam dva se stejným počtem vlasů. Na princip holubníku byste potřebovali ještě třeba Markovovu nerovnost, která je sice slabší než předchozí úvaha, ale v tomhle případě taky zafunguje.