Weboldalunk cookie-kat használhat, hogy megjegyezze a belépési adatokat, egyedi beállításokat, továbbá statisztikai célokra és hogy a személyes érdeklődéshez igazítsa hirdetéseit. További információ
Főoldal Belépés/Regisztráció Egy véletlen kérdés Facebook






Kategória: Közoktatás, tanfolyamok » Házifeladat kérdések

A kérdés

Matek? Fejtörő feladatok?

Bizonyítsuk be hogy egy 51 tagú társaságban biztosan van olyan ember, akinek páros számú ismerőse van a társaságban!

Keress kérdéseket hasonló témákban: matematika, páros számok, családtag

 2015. máj. 14. 17:28  Privát üzenet  

A válaszok
TamásTóth nevű felhasználó válasza:

Ha mindenki senkit se ismer, akkor már nem igaz.


Tehát mindenki cask magát ismeri, akkor 1 embert ismer mindenki és akkor nincsen olyan ember, akinek párós számú ismeröse lenne.


És ez simán lehetséges az életben is különböző kisérletekkor, ahol előfeltétel, hogy senkit ne ismerj.



A válasz 0%-ban hasznosnak tűnik. A válaszíró 76%-ban hasznos válaszokat ad.
# 1/7Időpont 2015. máj. 14. 17:38 Privát üzenet
Hasznos számodra ez a válasz?
Csak úgy lehet hogy ha kérdezgeted őket,hogy mit tudnak egymásról.Pár kérdés után rájössz,hogy ismerik-e egymást és már ki is derült,hogy páros vagy páratlan ismerőse van valakinek....Mi ebben a matek?Nem is értem...

A válasz 0%-ban hasznosnak tűnik. A válaszíró 32%-ban hasznos válaszokat ad.
# 2/7Időpont 2015. máj. 14. 17:41 Privát üzenet
Hasznos számodra ez a válasz?

Az első hülyeségeket beszél... Ha valaki senkit nem ismer, az matematikailag azt jelenti, hogy 0 embert ismer, a 0 pedig páros szám. Az ilyen feladatoknál pedig megkötés az, hogy ismertség csak két (különböző) ember között jöhet létre, vagyis ha önmagát ismeri valaki, nem számít.


Ennek a megoldása a következő: ha van egy ilyen társaságunk, akkor minden embert szimbolizálhatunk egy-egy ponttal, és ha ismerik egymást, akkor összeköthetjük a két pontot egy vonallal. Ekkor egy gráfot kapunk, tehát érdemes a gráfelméletben tanultak alapján megválaszolni a kérdést.


Tudjuk, hogy ezeket a vonalakat (éleket) meg tudjuk számolni úgy, hogy a csúcsok fokszámait (az a szám, ami jelzi, hogy egy csúcsból hány vonal (él) indul ki) összeadjuk, és az így kapott számot elosztjuk 2-vel. Ez azért van így, mert minden fokszám azt mutatja meg, hogy a csúcsokból hány él indul ki, vagyis ha körbejárjuk a fokszámokat, akkor minden élt megszámolunk, csak a helyzet az, hogy mindegyiket pontosan kétszer (mindkét végpontján), ezért kell osztanunk az összeget 2-vel.


Az állítást indirekt módszerrel igazoljuk; tegyük fel, hogy ez az állítás hamis, így az az állítás lesz igaz, hogy van olyan eset, amikor minden ember páratlan számú másik embert ismer. Ha összeadjuk ezt az 51 darab páratlan számot, akkor az összeg páratlan lesz (remélem ezt nem kell külön ecsetelem), és ugye a fent látottak alapján az összeg fele az élszám. Már pedig, ha páratlan számot osztunk 2-vel, akkor valami,5-et kapunk, már pedig "fél" él nincs. Tehát ez az állítás nem igaz, ebből következően biztosan lesz olyan ember, aki páros sok embert ismer (azt is tudjuk, hogy 1 ember legfeljebb 50 másikat ismerhet).


Vegyünk egy másik megközelítést: vegyünk egy 51 csúcsú üres gráfot, ekkor minden csúcs fokszáma 0, a fokszámok összege 0. Ha behúzunk egy élt, akkor lesz 2 darab 1 fokszámú csúcsunk, vagyis a fokszámok összege 2 lesz. Ha még egy élt behúzunk, akkor már 4 lesz, és így tovább egészen addig, amíg minden lehetséges élt be nem húztunk, ekkor a fokszámösszeg 51*50=2550 lesz. Akárhogy is, a fokszámösszeg mindig páros lesz, mivel ha behúzunk egy élt, akkor a két végpontjának fokszáma 1-1-gyel nő, vagyis a végösszegnél +2 keletkezik.


Innentől gyakorlatilag ugyanaz, mint az előbb; 51 páratlan szám összege páratlan, vagyis nem páros, így mindenképp lesz olyan ember, aki páros sok embert ismer.



A válaszíró 74%-ban hasznos válaszokat ad.
# 3/7Időpont 2015. máj. 14. 17:59 Privát üzenet
Hasznos számodra ez a válasz?

#2: a feladat azt kérdezi, hogy MINDEN ESETBEN így van-e. Másik lehetőség az, ha már a te gondolatmenetedet követjük, hogy veszünk 2^51=2.251.799.813.685.248 darab 51 fős csoportot (tehát 114.841.790.497.947.648 darab embert), és megnézzük, hogy köztük minden esetben van-e olyan, akinek van páros sok ismerőse (persze törekedve arra, hogy két csoport ismertségének gráfja különböző legyen).


Szóval ezért kell a matek (és a logikus gondolkodás).



A válaszíró 74%-ban hasznos válaszokat ad.
# 4/7Időpont 2015. máj. 14. 18:05 Privát üzenet
Hasznos számodra ez a válasz?
A kérdező kommentje:

3-as: próbáltam követni, hogy mit írtál, de bevallom, most nem értem,hogy akkor itt mi a feladat megoldása?

# 5/7Időpont 2015. máj. 16. 20:19 Privát üzenet
Gráfelmélet. Mivel ahhoz, hogy meghívj valakit, ismerned kell őt, tehát egyetlen ismerőse teljesen biztos, hogy mindenkinek van, azonban mivel páratlan számú a társaság, így valakinek két embert kell ismernie, hogy meg tudja hívni az utolsó, páratlan embert. A legkönnyebben úgy tudom ezt szemléltetni, hogy rajzolj fel mondjuk 5 pontot és próbáld meg úgy összekötni mindegyiket legalább egy másikkal, hogy végül a pontokból ne indulhasson ki páros számú vonal. Nem fog sikerülni. Ugyanez érvényes az 51 csúcsú gráfra is.

A válaszíró 70%-ban hasznos válaszokat ad.
# 6/7Időpont 2015. máj. 17. 13:23 Privát üzenet
Hasznos számodra ez a válasz?

Mivel egy ismert tétel szerint minden minden gráfban páros a fokszámok összege, ezért ha minden fokszám páratlan lenne, akkor 51 páratlan szám összege is az lenne, ami nem lehet.


Ugye azért páros a fokszámok összege, mert minden élnek két végpontja van, s emiatt a fokszámok összege az élek (ismeretségek) számának kétszerese.



A válaszíró 82%-ban hasznos válaszokat ad.
# 7/7Időpont 2015. máj. 17. 23:04 Privát üzenet
Hasznos számodra ez a válasz?

Értesítsünk róla, ha új válasz érkezik? Válasz küldése



Kapcsolódó kérdések
Bent hagytam a feladat gyűjteményemet az iskolában. Akinek megvan a Geometriai feladatok gyűjteménye I. letudná nekem írni pár feladat szövegét?
Matek? Fejtörő feladatok?
Deriválási feladatok?
Gráfos feladatok. (Mi alapján lehet ezt megoldani? )
Mitől mehet nehezen a szöveges feladatok megoldása?
Hogyan kell az acces-ben ezt a feladatot megoldani?

Kérdések a Közoktatás, tanfolyamok rovatbólKérdések a Házifeladat kérdések rovatból








Minden jog fenntartva © 2019, www.gyakorikerdesek.hu | GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | WebMinute Kft. | Kapcsolat: info (kukac) gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!