Matematyka.pl

1.Dowieść, że wśród dowolnych 18 osób istnieją cztery, z których każde dwie się znają lub cztery, z których żadne dwie się nie znają.

2.W państwie znajduje się 66 miast, a przewozy między każdymi dwoma obsługuje jeden z czterech przewoźników. Udowodnić, że istnieją takie trzy miasta, że drogi między nimi są obsługiwane przez tego samego przewoźnika.

2) \(\displaystyle{ 4^{3}=64=66-2}\)
i z ZS widzimy teze:)

Mógłbyś przybliżyć?

to zadanie jest strasznie oklepane. wybieramy dowolne miasto. do pewnych 22 miast przewozy obsluguje pewien przewoźnik (A). rozwazamy jedno z tych 22 miast- jesli prowadzi z niego droga do jednego z pozostalych 21 miast to mamy teze, jesli nie, rozumujemy analogicznie jak poprzednio.

Dumel pisze:to zadanie jest strasznie oklepane. wybieramy dowolne miasto. do pewnych 22 miast przewozy obsluguje pewien przewoźnik (A).

Chyba sie Dumel pomyliles Powinno byc raczej do 17, a zadanie to faktycznie oklepane. Jest m.in w kolku pawlwoskiego i bylo na jakims om