Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Valaki valami ötlet erre a...

Dancsahan kérdése:

Valaki valami ötlet erre a matematika feladatra? (Magas szintű) (többi lent)

Figyelt kérdés
Egy bizottság 40-szer ülésezett.Mindegyik ülésen 10 fő volt jelen. A bizottság bármely két tagja legfeljebb egy ülésen vett együtt részt. Bizonyítsuk be,hogy a bizottság legalább 64 tagból állt!

2016. okt. 13. 22:20
 1/4 anonim ***** válasza:
82%

Indirekt tegyük fel, hogy legfeljebb 63-an vannak.

Most tegyük fel, hogy minden ülésen minden jelenlevő kapott egy kitűzőt. Így összesen 400 kitűzőt osztottak ki.

A skatulya-elv miatt nem lehet, hogy mindenki legfeljebb 6 kitűzőt kapott, mert akkor legfeljebb 6*63=378 kitűző fogyott volna el.

Tehát volt olyan, aki legalább 7 kitűzőt kapott, azaz 7 ülésen volt jelen, nevezzük ezt Bélának.

Nézzük azt a hét ülést (vagy ha több, akkor valamelyik 7-et), amin Béla jelen volt. Rajta kívül mindig volt 9 ember, de ez mind a hét ülésen más-más 9 a feladat feltétele szerint.

Viszont ekkor Bélán kívül 7-9=63 ember kellene, de ez ellentmond az indirekt feltevésnek.

Tehát nem igaz, hogy legfeljebb 63-an vannak, tehát legalább 64-en vannak.

Ennyi.

2016. okt. 14. 00:42
Hasznos számodra ez a válasz?
 2/4 Tom Benko ***** válasza:
@Parafagólem: Igazából nem is kell az indirekt feltételezés, mert a módszer maga adja, hogy 64 kell, úgyhogy a kissé homályosan megsejtett 63 helyett konstruktívan kapjuk a választ.
2016. okt. 14. 11:21
Hasznos számodra ez a válasz?
 3/4 anonim ***** válasza:
100%

Tom, leírnád?

Nekem valahogy nyögvenyelős, ha direkt akarom leírni.


Másoknak: Amúgy meg nem tudom, kinek mi nem hasznos a válaszomban megint. Aki lepontoz, legyen szíves írja meg, miért.

2016. okt. 15. 09:27
Hasznos számodra ez a válasz?
 4/4 anonim ***** válasza:
100%

Felejtsd el a pontozást!

Az itt GYK tiszta vicc!

Akkor is lehet 0%-ban "hasznos" a válaszod, ha egzakt jó választ adtál!

Lehet nem is értik a választ, ezért lepontoznak!

2016. okt. 15. 10:14
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | 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!