Feladatok

Náboj Matematika 2026

Letöltés PDF-ként

1. feladat

Egy vásári játékban számozott dobozokat lehet lelökdösni. Minden dobozra egy szám van írva. Le tudtok lökni akárhány dobozt, de csak akkor nyertek, ha rajtuk lévő számok összege pontosan 50. Az ábrán keressetek egy, a feltételnek megfelelő dobozcsoportot és tegyétek az ezeken a dobozokon lévő számokat növekvő sorrendbe!

PIC

Megoldás

Eredmény:

6, 16, 28


A dobozokra írt számok többsége osztható hárommal. Az 50 hármas maradéka 2, tehát az összeadandók között kell, hogy legyen legalább egy nem hárommal osztható szám. Az ilyen számok csak a 16 és a 28.

16 hármas maradéka 1, és 28 hármas maradéka szintén 1, ezért csak az egyik számot használni nem elegendő, mindkettőt be kell vennünk. Az összegük 16 + 28 = 44, aminek most már 2 a hármas maradéka, és hogy 50 legyen az összeg, a hiányzó harmadik szám az 50 44 = 6, ami szerepel is egy dobozon. Tehát a lelökdösött dobozokra írt számok a 6, 16 és 28.

Statisztika
1023
csapat kapta meg a feladatot
99.6%
csapat oldotta meg a feladatot
00:12:43
átlagos megoldási idő

2. feladat

Tamarának van három szabályos hatoldalú dobókockája, egy piros, egy kék és egy zöld. Mindegyik dobókocka oldalai 1-től 6-ig vannak számozva. Egyszerre dob mind a három kockával, és összeadja a három számot. Hányféle különböző módon lehet a számok összege 8?

Megoldás

Eredmény:

21


Öt lehetőség van arra, hogy nyolcat dobjunk három dobókockával:

8 = 6 + 1 + 1 = 5 + 2 + 1 = 4 + 3 + 1 = 4 + 2 + 2 = 3 + 3 + 2.

A 6 + 1 + 1 esetében a 6-ost vagy a piros, vagy a kék, vagy a zöld kockával dobhatjuk, ezáltal három különböző lehetőségünk van. Ugyanezen logika mentén szintén három-három lehetőségünk van a 4 + 2 + 2 és a 3 + 3 + 2 esetében. 5 + 2 + 1 dobásakor 3 2 1 = 6 módja van a számok színes kockák közti eloszlásának, ahogy a 4 + 3 + 1 esetén is. Tehát összesen 3 3 + 2 6 = 21 különböző mód létezik.

Statisztika
1023
csapat kapta meg a feladatot
94.1%
csapat oldotta meg a feladatot
00:28:19
átlagos megoldási idő

3. feladat

Ádámnak van négy gyereke. Ádám életkora egyenlő a három legidősebb gyereke életkorának összegével, míg hat év múlva az életkora a három legfiatalabb gyereke életkorának összegével lesz egyenlő. Mekkora a korkülönbség Ádám legidősebb és legfiatalabb gyermeke között?

Megoldás

Eredmény:

12


Legyen a Ádám életkora és c1 c2 c3 c4 a gyermekei életkora. A feladat szövegéből következik, hogy a = c2 + c3 + c4 és a + 6 = (c1 + 6) + (c2 + 6) + (c3 + 6). Az első egyenletet a másodikba behelyettesítve megkapjuk, hogy c2 + c3 + c4 + 6 = c1 + c2 + c3 + 18, amit egyszerűsíthetünk c4 = c1 + 12 alakra. Tehát a legidősebb gyerek 12 évvel idősebb, mint a legfiatalabb.

Statisztika
1023
csapat kapta meg a feladatot
97.8%
csapat oldotta meg a feladatot
00:21:41
átlagos megoldási idő

4. feladat

Egy digitális óra 00:00-tól 23:59-ig jelzi ki az időt. Egy teljes nap alatt hányszor fordul elő, hogy a kijelző pontosan 4 számjegyet mutat az 1, 2, 3, 4, 5 számjegyek közül (bármilyen sorrendben)?

Megoldás

Eredmény:

36


Az órát jelző szám mindenképpen kétjegyű, nem nagyobb 23-nál, és két különböző jegyét az 1,,5-ig tartó számokból választjuk ki; ezekkel a feltételekkel a lehetséges órajelzések 12, 13, 14, 15, 21 és 23. Mindegyik lehetséges óránál két számjegyet már felhasználtunk, és a három fennmaradó számjegyből kell kiválasztanunk a perceket jelölő számot; erre 3 2 = 6 lehetőség van, melyek közül mindegyik lehetséges percérték. Ezek alapján mind a hat lehetséges óra hatféle pontos időt tesz lehetővé, ami összesen 6 6 = 36 előfordulás.

Statisztika
1023
csapat kapta meg a feladatot
97.1%
csapat oldotta meg a feladatot
00:22:07
átlagos megoldási idő

5. feladat

Ha ABCDEFGH egy szabályos nyolcszög, akkor hány fokos a CF és EG átlók által bezárt hegyesszög?

PIC

Megoldás

Eredmény:

67,5


Legyen X a két átló metszéspontja. Az ábrán javasolt CXE kiszámítása helyett számoljuk ki a vele megegyező FXG értékét. Ehhez elsőként figyeljük meg, hogy GFX = GFC = 90, hiszen BCFG egy téglalap. Továbbá, mivel EFG egyenlő szárú háromszög és GFE = 135, tudjuk, hogy XGF = EGF = 22,5. Tehát az FGX háromszögből kiszámolhatjuk, hogy FXG = 180 90 22,5 = 67,5.

Statisztika
1023
csapat kapta meg a feladatot
88.3%
csapat oldotta meg a feladatot
00:31:46
átlagos megoldási idő

6. feladat

Legyen a, b, c, d, e öt különböző pozitív egész szám, amelyekre a < b < c < d < e és a számtani közepük 16. Határozzátok meg d lehető legnagyobb értékét.

Megoldás

Eredmény:

36


Mivel

a + b + c + d + e 5 = 16,

következik, hogy a + b + c + d + e = 80. Ahhoz, hogy a d lehető legnagyobb értékét megkapjuk, a viszonyoknak megfelelően minimalizáljuk a többi számot: a lehető legkisebb értékek a = 1, b = 2, c = 3 és e d + 1. Tehát

80 = a + b + c + d + e 1 + 2 + 3 + d + (d + 1) = 7 + 2d,

így 2d 73, és következésképp d 36 (d egész szám). Az egyenlőséget az (a,b,c,d,e) = (1,2,3,36,38) számokkal el is érhetjük, melyek összege 80, és megfelelnek a sorrendbeli kitételnek. Tehát a d lehető legnagyobb értéke 36.

Statisztika
1023
csapat kapta meg a feladatot
96.0%
csapat oldotta meg a feladatot
00:16:13
átlagos megoldási idő

7. feladat

Egy utazó át akart kelni egy ősi kőkapun, ám ekkor egy szfinx elállta az útját, és ezt a kérdést szegezte neki: „Válaszold meg a feladványt, és akkor átkelhetsz: egy háromjegyű számra gondoltam az alábbi tulajdonságokkal:

Melyik számra gondolt a szfinx?

Megoldás

Eredmény:

567


A 9-cel való oszthatósági szabály miatt a számjegyek összege 9 vagy 18. Mivel páratlan számot keresünk, 6 nem állhat az egyes helyi értéken, így a tízes vagy a százas helyi értéken kell állnia. Nem állhat a százas helyi értéken sem, mivel ekkor a számjegyek lehető legkisebb összege 6 + 7 + 8 = 21 > 18; ezért a 6 mindenképp a tízes helyi értéken áll. Tehát az egyes helyi értéken álló számjegy legalább 7, így a számjegyek összege biztosan 18, és a százas és egyes helyi értéken álló jegyek összege 12. A lehetőségek növekvő sorrendben (3,9), (4,8) és (5,7): az elsőt kizárhatjuk, mert a 9-est törölve 36-ot kapunk, ami szintén osztható 9-cel; a másodikat azért zárjuk ki, mert páros számot eredményez; ezáltal az (5,7) az egyetlen jó megoldás. Tehát a szfinx által gondolt szám 567.

Statisztika
1023
csapat kapta meg a feladatot
99.6%
csapat oldotta meg a feladatot
00:11:55
átlagos megoldási idő

8. feladat

Két szabályos háromszöget elhelyeztünk az ábrán látható módon. A megfelelő oldalaik párhuzamosak, és a köré írt köreik középpontja azonos. A nagyobb háromszög oldalhossza 17cm, míg a kisebb háromszög egy oldalának hossza 11cm. A két háromszög közös része egy hatszög (az ábrán szürkével színezve). Határozzátok meg (cm-ben) ennek a hatszögnek a kerületét.

PIC

Megoldás

Eredmény:

28


A háromszögek egymásra helyezésével a satírozott hatszögön kívül kialakul három kisebb és három nagyobb egybevágó egyenlő oldalú háromszög. Legyen AB = x és BC = y. Ekkor a nagyobb háromszög oldalhossza 2x + y = 17 és a kisebb háromszögé x + 2y = 11. A két egyenletet összeadva megkapjuk, hogy 3x + 3y = 28, ami megegyezik a satírozott hatszög kerületével.

PIC

Alternatív megoldás. Szavak nélküli bizonyításhoz jutunk, ha rávetítjük a hatszög oldalait a két egyenlő oldalú háromszög egy-egy oldalára. Így a hatszög kerülete pontosan megegyezik a megadott szabályos háromszögek oldalhosszainak összegével, vagyis 17 + 11 = 28.

PIC

Statisztika
1023
csapat kapta meg a feladatot
75.4%
csapat oldotta meg a feladatot
00:38:58
átlagos megoldási idő

9. feladat

Anna sportolni készül, és gondolkozik, hogy milyen ruhát vegyen fel. Pontosan egy pólót, egy rövidnadrágot, egy pár zoknit és egy pár sportcipőt kell felvennie. Továbbá eldöntheti, hogy köt-e szalagból masnit a hajába vagy sem. A zokni és a cipő esetében összeillő párt vesz fel (azaz azonos színű a pár két eleme). Van a szekrényében fehér, sárga, zöld, kék és piros póló, és van fehér, fekete és szürke színű rövidnadrágja és masnija is. Ezen kívül van fehér, piros és narancssárga zoknija, illetve fehér és fekete cipője. Csak akkor fog fehér zoknit felvenni, ha minden ruhája fehér (a szalagot is beleértve, amennyiben visel). Hányféleképpen öltözhet fel Anna?

Megoldás

Eredmény:

242


Esetekre bontva számoljuk meg a lehetséges ruha-összeállításokat. Annának pontosan egy pólót, egy rövidnadrágot, egy pár zoknit és egy pár cipőt kell viselnie, illetve opcionálisan egy szalagot a hajában.

Elsőként nézzük a fehér zoknis eseteket. A megadott feltételek alapján Anna csak akkor vesz fel fehér zoknit, ha minden ruhája fehér. Így ekkor a pólójának, a rövidnadrágjának és a cipőjének is fehérnek kell lennie, a szalag pedig vagy fehér, vagy nincs a hajában. Ez összesen 2 összeállítás.

Most vegyük a nemfehér (piros vagy narancssárga) zoknis eseteket, melyekből 2 lehetőség van. Ezekben az esetekben nincs több megszorítás. A póló színére 5 lehetőség van, a rövidnadrágra 3, a cipőre 2, a szalagra pedig 4 (semmi, fehér, fekete vagy szürke). Így a nemfehér zoknis összeállítások száma

5 3 2 4 2 = 240.

Mindkét eshetőséget összeadva megkapjuk az összes lehetséges ruha-összeállítás számát, ami 240 + 2 = 242.

Statisztika
1021
csapat kapta meg a feladatot
78.3%
csapat oldotta meg a feladatot
00:32:55
átlagos megoldási idő

10. feladat

Keressetek egy négyjegyű számot, ami teljesíti az alábbi feltételeket:

Megoldás

Eredmény:

1239


Legyen ABCD¯ a keresett szám és legyenek A, B, C, D a számjegyei; a feltételek szerint B = 2A és D = 3C. Ekkor

A2 + B2 + C2 + D2 = A2 + (2A)2 + C2 + (3C)2 = 5A2 + 10C2 = 95,

amit egyszerűsíthetünk A2 + 2C2 = 19-re. Mivel az egyenlet jobb oldala páratlan, A-nak mindenképp páratlannak kell lennie; továbbá A egyjegyű és A2 19, ami csak két lehetőséget hagy: A {1,3}. Ezeket az eseteket ellenőrizve megkapjuk az egyetlen működő lehetőséget, ami A = 1, ezáltal pedig 2C2 = 18, tehát C = 3. Így B = 2, D = 9, a keresett szám pedig 1239.

Statisztika
1013
csapat kapta meg a feladatot
97.9%
csapat oldotta meg a feladatot
00:10:42
átlagos megoldási idő

11. feladat

Alíz pozitív személyiség, ezért úgy szeretné kitölteni az alábbi kifejezésben a dobozokat plusz vagy mínusz jelekkel, hogy a végeredmény egy pozitív szám legyen. Hányféleképpen teheti ezt meg?

12345
Megoldás

Eredmény:

16


Elsőként vegyük észre, hogy az ± 1 ± 2 ± 3 ± 4 ± 5 összeg sosem lehet nulla; ezt az bizonyítja, hogy mivel 1 + 2 + 3 + 4 + 5 = 15 páratlan és bármelyik előjel megváltoztatásával páros mennyiséggel változik az összeg, így az eredmény mindig páratlan. Ha bármilyen előjeleket választunk, majd megfordítjuk őket (minden pluszt mínusszá és minden mínuszt plusszá változtatunk), az eredmény pozitívról negatívra változik vagy fordítva, ezzel a pozitív és negatív végösszegeket hiba nélkül párokba rendezve. Az öt doboz mindegyikébe egymástól függetlenül beírhatunk pluszjelet vagy mínuszjelet, 2 lehetőséget adva ezzel mindegyik dobozra, azaz összesen 25 = 32 előjelválasztási lehetőségünk van. Mivel nincs nullát eredményező összeállítás, a lehetőségeknek pontosan a fele eredményez pozitív összeget, így Alíz 16 esetben juthat pozitív eredményre.

Statisztika
1976
csapat kapta meg a feladatot
93.3%
csapat oldotta meg a feladatot
00:27:50
átlagos megoldási idő

12. feladat

Az alábbi írásbeli összeadásban minden betű egy számjegyet jelöl. Azonos betűk azonos számjegyeket, különböző betűk pedig különböző számjegyeket jelölnek.

A A A + A A B + A C C 2 0 2 6

Adjátok meg az ABC háromjegyű számot!

Megoldás

Eredmény:

619


Mivel mindhárom szám első számjegye ugyanaz, A-ra teljesülnie kell 3A 20-nak és 3A 18-nak, hiszen nem lehet kettőnél nagyobb maradék három számjegy összeadásakor. Ezáltal A = 6. Ebből következik, hogy az egyes helyi értéken álló B és C összege 10. Így 1 a maradék, amit az egyes helyi értékről átviszünk a tízesekhez. Tehát szükségszerűen C = 9, ebből pedig következik, hogy B = 1. Vagyis ABC = 619.

Statisztika
1972
csapat kapta meg a feladatot
98.0%
csapat oldotta meg a feladatot
00:13:41
átlagos megoldási idő

13. feladat

Az ábrán egy 2 egység oldalhosszú négyzet látható, amit négy téglalapra daraboltak. Ha mind a négy téglalapnak ugyanannyi a területe, akkor mennyi a kerületeik összege?

PIC

Megjegyzés: A két téglalap határához is tartozó szakaszokat mindkettő kerületénél beszámítjuk.

Megoldás

Eredmény:

53 3 = 172 3


Mivel a négyzet területe 4, mind a négy téglalap területe 1. Ebből egyértelműen következik, hogy a jobb oldali téglalap szélessége 1 2, ezáltal a bal alsó téglalap szélessége 2 1 2 = 3 2, a magassága pedig 13 2 = 2 3. Következésképp a két fennmaradó téglalap megegyező magassága 2 2 3 = 4 3. A négy kerület összegéhez vegyük a külső négyzet kerületét, ami 4 2 = 8, és adjuk hozzá a belső oldalhosszak dupláját, hiszen ezek mindegyike két téglalaphoz tartozik. A belső oldalhosszak 2, 3 2 és 4 3, kétszeres összegük pedig 2 (2 + 3 2 + 4 3 ) = 29 3 . Tehát a kerületek keresett összege 8 + 29 3 = 53 3 .

PIC

Statisztika
1960
csapat kapta meg a feladatot
85.7%
csapat oldotta meg a feladatot
00:34:12
átlagos megoldási idő

14. feladat

Timi egy hosszú számjegysorozatot készít: a 2026 négyjegyű blokkot 2026-szor írja le a következő szabályok szerint. Elsőként leírja a 2026-ot, majd a megfordítását, 6202-t úgy, hogy az ismétlődő 6-os jegyet a két blokk találkozásánál csak egyszer írja le. Ezután az eredeti és a megfordított sorrendű blokkokat felváltva írja egymás után, minden lépésben az előző blokk utolsó jegyét egyben a következő blokk első jegyeként is használva, így a szomszédos blokkok mindig pontosan egy jegyben fedik egymást, ahogy a következő ábrán is látható. Az ábra az első hat blokkot ábrázolja az összesen 2026 blokk közül.

PIC

Határozzátok meg a kapott számjegysorozat jegyeinek összegét!

Megoldás

Eredmény:

12158


A 2026 egyszeri leírása után a számjegyek összege 10. Az első leírás után mindegyik páros blokk a 202 számjegyeket adja a számsorhoz, ami 4-gyel növeli a számjegyek összegét, a páratlan blokkok pedig a 026 számjegyeket adják hozzá, 8-cal növelve az összeget.

Ezáltal az első számot követően minden két blokk hozzáadása után 12-vel nő a számjegyek összege, ez pedig 1012-szer történik meg (1 + 2 1012 = 2025). A végére marad a 2026. blokk, ami páros számú, tehát 4-gyel növeli az összeget. Végül a számjegyek összege 10 + 1012 12 + 4 = 12158.

Statisztika
1943
csapat kapta meg a feladatot
86.8%
csapat oldotta meg a feladatot
00:26:18
átlagos megoldási idő

15. feladat

Reggel 8:00 van. Mennyi lesz az idő 260320261998 óra elteltével, ha nem történik óraátállítás az eltelt idő alatt?

Megoldás

Eredmény:

14:00 = délután 2 óra


Mivel egy nap 24 órából áll, az idő 24 óránként ismétlődik. Emiatt elég megkeresnünk a maradékot, ha N = 260320261998-at elosztjuk 24-gyel. Ezt írásbeli osztással is megtehetjük, de egyszerűbb kiszámolni a maradékokat külön 3-mal és 8-cal való osztás esetén, majd kombinálni a két eredményt.

Mivel N számjegyeinek összege osztható 3-mal, maga N is osztható 3-mal. A 8-cal való osztásnál az utolsó három jegyből álló szám maradékát kell megnéznünk; ez a szám itt 998, így nyolccal osztva 6 maradékot ad. Tehát a 24-gyel való osztáskor kapott maradék egy 24-nél kisebb szám, ami osztható 3-mal és 6 maradékot ad 8-cal való osztás esetén; erre az egyetlen lehetőség a 6.

Ezáltal N óra elteltével az óra ugyanannyival fog előrébb állni, mint 6 óra elteltével. Reggel 8:00-tól számolva 6 órával később 14:00 (vagyis délután 2 óra) van.

Statisztika
1927
csapat kapta meg a feladatot
93.4%
csapat oldotta meg a feladatot
00:20:19
átlagos megoldási idő

16. feladat

Néhány szőlőszem az ábrán látható módon van elhelyezve. Egy szőlőszemet csak akkor ehetünk meg, ha mindegyik közvetlenül alatta elhelyezkedő szőlőszemet (vagyis az őt alulról érintő egy vagy két szőlőszemet) már korábban elfogyasztottuk. Például a D-vel jelölt szemet A és B elfogyasztása előtt meg kell ennünk. Hányféle sorrendben fogyaszthatóak el a szőlőszemek?

PIC

Megoldás

Eredmény:

16


Legelsőként kizárólag az F jelölésű szőlőszemet ehetjük meg, ami után megmarad az A,B,C,D és E szőlőszem.

Ekkor választhatunk a D és E szőlőszemek közül. A két eset egyértelműen szimmetrikus, úgyhogy kezdjük az E-vel, ami után megmarad az A,B,C és D szőlőszem. Ezután megehetjük a C-t vagy a D-t:

  • Ha a C-t választjuk, utána meg kell ennünk a D-t, ezután pedig vagy A-t vagy B-t (2 lehetőség)
  • Ha a D-t választjuk, utána megehetjük az A,B,C szőlőszemek bármelyikét, majd a maradék kettőt bármilyen sorrendben (3 2 lehetőség)

Tehát minden esetben F-el kezdünk, majd választunk D és E közül, utána pedig 2 + 6 = 8 különféle lehetőségünk van. Így összesen 1 2 8 = 16-féleképpen ehetjük meg a szőlőszemeket.

Statisztika
1907
csapat kapta meg a feladatot
96.9%
csapat oldotta meg a feladatot
00:15:42
átlagos megoldási idő

17. feladat

Legyen x egy pozitív egész, amelyre

lkkt(x,25 33 54 72) = 26 33 54 72éslkkt(x,28 34 53 7) = 28 34 53 72.

Hányféle különböző értéket vehet fel lnko(x,22 34 52 73)?

Megjegyzés: lnko(a,b) az a és b egész számok legnagyobb közös osztóját, lkkt(a,b) pedig ugyanezen számok legkisebb közös többszörösét jelenti.

Megoldás

Eredmény:

12


Az x biztosan 2a 3b 5c 7d alakú (más prímszám nem szerepelhet benne, mert akkor benne lenne a legkisebb közös többszörösökben is). Az első feltétel alapján a = 6, b 3, c 4 és d 2, míg a második feltétel alapján a 8, b 4, c 3 és d = 2. Ebből következik, hogy lnko(x,22 34 52 73) prímtényezőkre való osztásában a 2 kitevője pontosan 2, a 3 kitevője bármelyik szám lehet 0 és 3 között, az 5 kitevője bármelyik szám lehet 0 és 2 között, a 7 kitevője pedig pontosan 2. Következésképp összesen 4 3 = 12 ilyen szám létezik.

Statisztika
1889
csapat kapta meg a feladatot
54.2%
csapat oldotta meg a feladatot
00:29:45
átlagos megoldási idő

18. feladat

Egy pont egy téglalap belsejében helyezkedik el az ábrán látható módon. Három, az ábrán jelölt szög mérete ismert. Mekkora a kérdőjellel jelölt szög (fokban)?

PIC

Megoldás

Eredmény:

71


A pótszögeket megkeresve a jobb két csúcsnál arra jutunk, hogy a megadott belső pont a téglalap két függőleges oldalának közös oldalfelező merőlegesén helyezkedik el. Ezáltal az egész ábra szimmetrikus erre a felezővonalra. Következésképp a keresett szög 90 19 = 71.

PIC

Statisztika
1873
csapat kapta meg a feladatot
92.0%
csapat oldotta meg a feladatot
00:16:43
átlagos megoldási idő

19. feladat

Zsuzsi egy nyakláncot szeretne készíteni kétféle gyöngyszem felhasználásával. Összesen 100 gyöngyszemet vásárolt, és tudjuk, hogy több olcsó szemet vett, mint drágát. Az olcsó gyöngyszemek ára összesen 459 forint volt. Minden egyes drága gyöngyszem pontosan 13 forinttal kerül többe, mint egy olcsó gyöngyszem. Minden ár pozitív egész forint. Hány forintot fizetett Zsuzsi összesen a drága gyöngyszemekért?

Megoldás

Eredmény:

1078


Legyen o az olcsó gyöngyszemek száma és a az (egészben kifejezett) áruk forintban. Ekkor oa = 459 és mivel összesen 100 gyöngyszem van, amiből több az olcsó, mint a drága, tudjuk, hogy 50 < o < 100. Mivel a gyöngyök ára egész szám, o biztosan osztója 459 = 33 17-nek, szigorúan 50 és 100 között, és az egyetlen ilyen osztó o = 51. Tehát a = 45951 = 9 és minden drágább gyöngyszem ára a + 13 = 22 forint. A drága gyöngyök száma 100 51 = 49, így Zsuzsi 49 22 = 1078 forintot fizetett a drága gyöngyökért.

Statisztika
1845
csapat kapta meg a feladatot
88.6%
csapat oldotta meg a feladatot
00:20:26
átlagos megoldási idő

20. feladat

Az

M A T H N A B O J = G A M E,

egyenletben minden betű egy számjegyet jelöl, a különböző betűk különböző számjegyeket jelölnek, a szimbólum pedig szorzást jelent. Hányféle különböző értéke lehet az M A N G O szorzatnak?

Megoldás

Eredmény:

1


Összesen 10 különféle betű van (M, A, T, H, N, B, O, J, G, E), úgyhogy a 09 számjegyeket mind pontosan egyszer használjuk fel, tehát valamelyik betű 0-nak felel meg. Ebből következik, hogy az egyenlet mindkét oldalának értéke szükségszerűen 0. A 0 mindkét oldalon előfordul úgy, hogy nem szerepel a tört nevezőjében, és az egyetlen ilyen betű az M, úgyhogy M = 0. Tehát M A N G O = 0 attól függetlenül, hogy milyen értékűek a fennmaradó betűk, vagyis a szorzat pontosan egy értéket vehet fel.

Statisztika
1812
csapat kapta meg a feladatot
67.7%
csapat oldotta meg a feladatot
00:31:52
átlagos megoldási idő

21. feladat

Három világítótorony egy egyenes partvonalon fekszik. A szomszédos világítótornyok távolsága 13 km. Egy hajó a tengeren 10 km-re van az egyik szélső világítótoronytól és 13 km-re a középső világítótoronytól. Hány km távolságra van a hajó a másik szélső világítótoronytól? (A Föld görbületét elhanyagoljuk.)

Megoldás

Eredmény:

24


Legyen H a hajó pozíciója, A és B a két szélső világítótorony, K pedig a középső torony. Mivel KH = KA = KB = 13, az A,B és H pontok mind egy köríven helyezkednek el, melynek középpontja K. Továbbá az AB szakasz a kör átmérője. A Thalész-tétel alapján az ABH háromszög H-nál derékszögű. Mivel AB = KA + KB = 26 és AH = 10, a Pitagorasz-tétellel megkapjuk, hogy

BH = AB2 AH2 = 262 102 = 576 = 24.

Tehát a hajó és a másik szélső világítótorony közti távolság 24 km.

Statisztika
1770
csapat kapta meg a feladatot
88.9%
csapat oldotta meg a feladatot
00:18:15
átlagos megoldási idő

22. feladat

Hányféleképpen rendelhetjük három szín egyikét egy 4 magasságú piramis 10 építőeleméhez úgy, hogy minden felfelé álló 2 magasságú alpiramis vagy három különböző színű darabból álljon vagy egyszínű legyen? Egy megfelelő színezés látható az alábbi ábrán.

PIC

Megoldás

Eredmény:

81


A megadott feltételek mellett a piramis színeit teljes mértékben az alsó sor színei határozzák meg, mivel az alsó sor mindegyik színösszeállítását pontosan egyféleképp tudjuk kiegészíteni a piramis többi sorában. Mivel minden építőelem színére három lehetőség van, összesen 34 = 81 színösszeállítás lehetséges.

Statisztika
1723
csapat kapta meg a feladatot
43.3%
csapat oldotta meg a feladatot
00:37:50
átlagos megoldási idő

23. feladat

Egy szabályos 100-szög minden csúcsához hozzárendeltünk egy különböző számot az 1,2,,100 számok közül úgy, hogy minden egymással szemközti számpár különbségének abszolút értéke egy fix n érték. Határozzátok meg n összes lehetséges értékének az összegét!

Megoldás

Eredmény:

93


Legyen n olyan pozitív egész szám, amire létezik a feladat szövegében leírt elrendezés. Ekkor az 1-es szám párja n + 1 (innentől kezdve az egymással szemközti csúcsokat nevezzük párnak). Ezután 2 párja biztosan n + 2, és így tovább, láthatjuk, hogy k szám párja n + k minden k = 1,2,,n szám esetében, így pedig n párja 2n.

Láthatjuk, hogy az {1,2,,2n} számblokk minden tagjának a párját ugyanebből a blokkból választjuk ki, és ez a blokk elkülönül a fennmaradó {2n + 1,,100} számoktól. Ha 2n = 100, akkor a folyamatnak vége, máskülönben pedig folytatjuk ugyanezt a párosítási folyamatot 2n + 1-től kezdődően, aminek a párja 3n + 1 és így tovább.

Idővel az {1,2,,100} számsor felosztódik 2n hosszúságú elkülönülő blokkokra. Ez akkor és csak akkor lehetséges, ha 100 osztható 2n-nel, vagyis akkor és csak akkor, ha n pozitív osztója 50-nek.

Könnyen láthatjuk, hogy ez az összeállítás lehetséges párosítást eredményez minden ilyen osztóval (és a fentiek szerint 100 2n hosszúságú blokkokat képez). Tehát a válasz az 50 összes pozitív osztójának összege, ami

1 + 2 + 5 + 10 + 25 + 50 = 93.
Statisztika
1665
csapat kapta meg a feladatot
43.8%
csapat oldotta meg a feladatot
00:35:20
átlagos megoldási idő

24. feladat

Vettük egy 5,12,13 egység oldalhosszú derékszögű háromszög két példányát, majd egymásra helyeztük őket úgy, hogy a legkisebb szöghöz tartozó csúcsaik egymáson legyenek, és részben fedjék egymást az oldalaik az ábrán látható módon. Mekkora a nem átfedő területet alkotó két háromszög közül az egyiknek a területe?

PIC

Megoldás

Eredmény:

6 5 = 1,2


A szürke háromszög hasonló a nagyobb derékszögű háromszöghöz, és a legrövidebb oldalának hossza 13 12 = 1, mivel mindkettő háromszög derékszögű és van még egy közös szögük (az ábrán a legfelső csúcsban).

Ezáltal a két derékszögű háromszög közti méretarány 1 : 5, és a szürke háromszög másik befogója 12 5 hosszúságú. Következésképp a keresett terület

1 2 1 12 5 = 6 5.
Statisztika
1574
csapat kapta meg a feladatot
76.4%
csapat oldotta meg a feladatot
00:26:41
átlagos megoldási idő

25. feladat

A hét törpe mind választott egy-egy pozitív egész számot. Mindenki ismeri a többiek által választott számokat. Hófehérke egyesével megkérdezte őket, hogy milyen számot választottak.

Tudjuk, hogy a hét törpe számainak összege 46. Azt is tudjuk, hogy pontosan egy törpe hazudott, minden egyéb törpe állítása a ténylegesen kiválasztott számokra vonatkozott és nem a hangosan bejelentett számokra. Találjátok meg az összes olyan számot, amit a hazudós törpe választhatott.

Megoldás

Eredmény:

7, 14


Legyenek a törpék által választott számok a1,a2,,a7. Elsőként vegyük észre, hogy a hatodik vagy a hetedik törpe hazudik.

Ha a hetedik törpe igazat mondana, akkor a7 = a1 + + a6, így a teljes összegre igaz, hogy a1 + + a7 = 2a7 = 46, tehát a7 = 46 2 = 23. Ha a hatodik törpe szintén igazat mondana, akkor hasonlóképp a6 = a1 + + a5, tehát a7 = a1 + + a6 = 2a6, amiből következne, hogy a6 = 23 2 , viszont ez nem lehetséges, hiszen a6-nak egész számnak kell lennie. Tehát ebben az esetben mindenképp a hatodik törpének kell hazudnia.

Így ha az első öt állítás igaz, akkor azt kapjuk, hogy

a2 = a1,a3 = a1 + a2 = 2a1,a4 = a1 + a2 + a3 = 4a1,a5 = a1 + + a4 = 8a1,

tehát a1 + + a5 = 16a1. Továbbá a6 és a7 közül az egyik (az, amelyik igazmondó törpéhez tartozik) nagyobb vagy egyenlő a1 + + a5 = 16a1-gyel, vagyis

a1 + + a7 16a1 + 16a1 = 32a1.

Mivel a számok összege 46, következik, hogy 32a1 46, tehát a1 = 1 (a1 pozitív egész szám), és következésképp a2 = 1, a3 = 2, a4 = 4, illetve a5 = 8. Ezekből megkapjuk, hogy a1 + + a5 = 16.

Most nézzük meg a két utolsó törpét. Ha a hatodik törpe mondott igazat, akkor a6 = 16, szóval hogy megkapjuk a 46 összeget, szükségszerűen a7 = 46 (16 + 16) = 14. Ha viszont a hatodik törpe hazudott, akkor a hetediknek kellett igazat mondania és a7 = a1 + + a6 = 16 + a6. A korábbi számítások alapján ebben az esetben a7 = 23, amiből következik, hogy a6 = 7.

Mindkét konfiguráció esetén teljesül, hogy pontosan az egyik törpe hazudik, tehát az összes olyan szám, amit a hazug törpe választhatott, 7 vagy 14.

Statisztika
1468
csapat kapta meg a feladatot
63.1%
csapat oldotta meg a feladatot
00:30:16
átlagos megoldási idő

26. feladat

Egy Föld körüli pályán keringő műholddal való kommunikációhoz hat különböző csatornát választunk az {1;2;;13} halmazból. Két kiválasztás azonos, ha csak a csatornák sorrendjében különböznek. A legjobb sávszélesség elérésének érdekében a kiválasztott csatornák között lennie kell legalább egy olyan párosnak, amelyek sorszáma közötti különbség páratlan. Hány ilyen hattagú csatornacsoport lehetséges?

Megoldás

Eredmény:

1708


Két kiválasztott csatorna különbsége pontosan akkor páratlan, ha ellentétes paritásúak. A közvetlen megszámolás helyett a nem megfelelő esetekkel számolunk: kivonjuk a páratlan különbséget nem tartalmazó csatornacsoportokat az összes lehetséges esetből.

Egy hat csatornából álló halmaz pontosan akkor nem tartalmaz páratlan különbségeket, ha mindegyik csatornapár között páros a különbség, ami csak akkor fordul elő, ha mind a hat csatorna egyforma paritású. Az {1,2,,13} halmazban hét páratlan és hat páros csatorna van, így a csak páros vagy csak páratlan számokat tartalmazó hatos csoportok száma (7 6) +( 6 6) = 8.

Mivel összesen (13 6) = 1716-féle lehetőség van hat csatorna kiválasztására, a legalább egy páratlan különbséget tartalmazó hatos csoportok száma 1716 8 = 1708.

Statisztika
1352
csapat kapta meg a feladatot
47.9%
csapat oldotta meg a feladatot
00:23:42
átlagos megoldási idő

27. feladat

Legyen N egy hétjegyű szám, amely minden számjegyével osztható. Ha a számjegyei mind különbözőek és nem nullák, akkor találjátok meg N számjegyeinek összegét.

Megoldás

Eredmény:

36


Mivel N-nek hét különböző nemnulla számjegye van, legalább egy páros közülük, tehát N is páros. Ha az 5 szerepelne a számjegyei közt, akkor az öttel való oszthatóság szabálya miatt N-nek 0-ra kellene végződnie, ami ellentmond annak a kitételnek, hogy egyik számjegye sem nulla; tehát 5-öt kizárhatjuk. Ezáltal N hét számjegyet tartalmaz az {1,2,3,4,6,7,8,9} halmazból, tehát pontosan egy jegy marad ki a halmazból. A 9 nem maradhat ki: ha 9 nem szerepelne a számjegyek közt, a számjegyek halmaza {1,2,3,4,6,7,8} lenne, melyek összege 31, tehát N nem felelne meg a hárommal való oszthatóság szabályának, holott benne van a 3, ami ellenmondásos. Így 9-nek mindenképp N jegyei közt kell lennie, vagyis N-nek (és a jegyei összegének) oszthatónak kell lennie kilenccel, és mivel 1 + 2 + 3 + 4 + 6 + 7 + 8 + 9 = 40, a 4-et kell kihagynunk, hogy a számjegyek összege 36 legyen, ami az egyetlen lehetséges többszöröse 9-nek. Egy példa a lehetséges N számok közül N = 9867312.

Statisztika
1202
csapat kapta meg a feladatot
85.4%
csapat oldotta meg a feladatot
00:17:00
átlagos megoldási idő

28. feladat

Egy szabályos oktaéder minden csúcsánál levágtunk egy darabot, így egy csonkított oktaédert kaptunk. A megmaradó poliédernek nyolc szabályos hatszög oldala van, és hat négyzet alakú oldala. Hányszorosa az új csonkított oktaéder térfogata az eredeti oktaéder térfogatának?

PIC

Megjegyzés: Egy szabályos oktaéder egy olyan test, aminek nyolc egybevágó szabályos háromszög oldala van.

Megoldás

Eredmény:

8 9


Egy a élhosszúságú szabályos oktaéder térfogata ka3 valamely k állandóra (nem nehéz bizonyítani, hogy k = 23, de erre nincs szükség a megoldáshoz). A csonkított oktaéderhez levágunk egy a3 élhosszúságú féloktaédert (négyzetalapú piramist) az oktaéder mind a 6 csúcsából. A levágott térfogat megegyezik három, egyenként a 3 élhosszúságú oktaéderével. Tehát a teljes eltávolított térfogat 3 k (a 3 ) 3 = ka39. Következésképp a csonkított oktaéder térfogata az eredeti oktaéderéhez képest

1 ka3 (ka3 1 9ka3) = 8 9.
Statisztika
1128
csapat kapta meg a feladatot
53.6%
csapat oldotta meg a feladatot
00:25:03
átlagos megoldási idő

29. feladat

Keressétek meg az alábbi egyenlet összes valós értékű megoldását

8 (4x + 4x) 54 (2x + 2x) + 101 = 0.
Megoldás

Eredmény:

± 1, ± 2


Legyen a = 2x + 2x. Ekkor 4x + 4x = a2 2. Ezt az egyenletbe behelyettesítve megkapjuk, hogy

8(a2 2) 54a + 101 = 0,

amit

8a2 54a + 85 = 0

alakra egyszerűsíthetünk. Ezt a másodfokú egyenletet megoldva arra jutunk, hogy

a1,2 = 54 ±542 4 8 85 2 8 = 54 ±2916 2720 16 = 54 ±196 16 = 54 ± 14 16 ,

melynek megoldásai a1 = 17 4 és a2 = 5 2.

Az első esetben

2x + 1 2x = 17 4 ,

amiből következik, hogy 2x = 4 vagy 2x = 1 4, tehát x = 2 vagy x = 2. A második esetben

2x + 1 2x = 5 2,

amiből következik, hogy 2x = 2 vagy 2x = 1 2, vagyis x = 1 vagy x = 1. Tehát az eredeti egyenlet megoldásai x = ±1,±2.

Statisztika
1018
csapat kapta meg a feladatot
41.6%
csapat oldotta meg a feladatot
00:28:22
átlagos megoldási idő

30. feladat

A kocka alakú Kockvasút bolygón nyolc város van, a kocka minden csúcsában egy. Vasútvonalak futnak a kocka minden élén, ilyen módon az élszomszédos városok össze vannak kötve, és ezen felül négy vasúti alagút is keresztül van fúrva a bolygón, amelyek az átellenes ponton lévő városokat kötik össze. Egy turista az A nevű városból indul és el akar jutni a szomszédos B városba úgy, hogy pontosan 5 vasúti szakaszt használ, semelyik várost nem látogatja meg több mint egyszer, és megáll, amikor a céljához érkezik. A turista szeretne legalább egyszer kipróbálni egy vasúti alagutat az útja során. Hányféle útvonal lehetséges? Az ábrán látható egy példa egy ilyen útra.

PIC

Megoldás

Eredmény:

28


Színezzük be úgy a nyolc csúcson található városokat kétféle színnel, mintha egy 3D-s sakktábla lenne, hogy az összes vasúti szakasz (akár a kocka élén halad át, akár alagútban) az egyik színű városból a másik színűbe halad. Mivel a turista egyik színű városból indul és pontosan öt vasúti szakaszon áthaladva kell eljutnia a szomszédos, másik színű városba, az útvonalnak váltakozó színű városokat kell érintenie, és a két végpont között pontosan két-két köztes várost kell érintenie mindkét színből úgy, hogy minden érintett város különbözik. Továbbá a jelenlegi alagutas felállásban minden különböző színű várospár közvetlenül kapcsolódik egymáshoz egy vasúti szakasszal.

Először számoljuk meg az összes 5 szakasz hosszúságú útvonalat, figyelmen kívül hagyva az alagutas feltételt. Mindegyik útvonal felírható

A m1 e2 m2 e3 B

alakban, ahol m1 és m2 a B-vel megegyező színű különböző városok, míg e2 és e3 az A-val megegyező színű különböző városok. Összesen 3 2 módon tudjuk kiválasztani a B-vel megegyező színű másik három város közül az (m1,m2) rendezett párt, és 3 2-féleképp tudjuk kiválasztani az A-val megegyező színű másik három város közül az (e2,e3) rendezett párt. Tehát összesen (3 2) (3 2) = 36-féle 5 szakasz hosszúságú útvonal létezik.

Vonjuk ki ebből azokat az útvonalakat, amelyek nem haladnak át alagúton, vagyis azokat, amik kizárólag éleken haladó vasúti szakaszokon haladnak. Az első lépés nem mehet közvetlenül B-be, úgyhogy csupán kétféle első lépés létezik. Ebből a kettőből egyenként pontosan 4 módon lehet befejezni csak élszakaszokkal az 5 szakasz hosszúságú útvonalat, vagyis összesen 2 4 = 8 csak éleken haladó útvonal létezik.

Tehát azoknak az 5 szakasz hosszúságú útvonalaknak a száma, amelyek legalább egy alagúton áthaladnak, 36 8 = 28.

Statisztika
898
csapat kapta meg a feladatot
27.6%
csapat oldotta meg a feladatot
01:17:41
átlagos megoldási idő

31. feladat

Egy választáson 2026 szavazó vett részt és négy jelölt volt: A, B, C és D. Az A jelölt szerepelt a legrosszabbul a választáson, hatodannyi szavazatot kapott, mint a B jelölt. A C jelölt pontosan 446-tal kevesebb szavazatot kapott, mint a másik három jelölt együttvéve. A D jelölt nyerte meg a választást, kevesebb, mint 800 szavazattal. Minden választó pontosan egy szavazatot ad le, egy jelöltre a négy közül. Hány szavazatot kapott az A jelölt?

Megoldás

Eredmény:

63


Legyen az egyenként kapott szavazatok száma a,b,c és d. Ezek nemnegatív egész számok, amelyekre teljesül, hogy

a + b + c + d = 2026, b = 6a, c = (a + b + d) 446, a,b,c < d < 800, a < b,c,d.

Ha hozzáadjuk c-t a harmadik egyenlőtlenség mindkét oldalához, megkapjuk, hogy

2c = a + b + c + d 446 = 2026 446 = 1580.

Tehát c = 790, amiből következik, hogy

a + b + d = 2026 790 = 1236.

Ha behelyettesítjük b-t, megkapjuk, hogy

a + 6a + d = 1236,tehátd = 1236 7a.

Mivel d < 800, továbbá d > c = 790, tudjuk, hogy 791 d 799. Vagyis

791 1236 7a 799,azaz437 7a 445.

A megadott intervallumban az egyetlen 7-tel osztható szám 441 = 7 63. Ezáltal a megoldás a = 63, amivel kiszámolhatjuk, hogy b = 378, c = 790, d = 795, és a feladatban megadott feltételek mind teljesülnek is.

Statisztika
792
csapat kapta meg a feladatot
74.0%
csapat oldotta meg a feladatot
00:28:50
átlagos megoldási idő

32. feladat

Az ABCD, EFGH és KGIJ négyzetek az ábrán látható módon helyezkednek el: Az E és F pontok az AB szakaszon vannak, az I és J pontok pedig a CD szakaszon fekszenek. A K pont a GH szakaszon van. Továbbá a három négyzet középpontjai egy egyenesre esnek. Ha tudjuk, hogy AD = 7 és HK = 1, határozzátok meg az FB szakasz hosszát.

PIC

Megoldás

Eredmény:

12/7


Legyen a az EFGH négyzet oldalhossza és b a KGIJ négyzeté. A feladat szövegéből következik, hogy 7 = AD = JK + HE = a + b és 1 = HK = HG KG = a b. Ennek az egyenletrendszernek a megoldása a = 4 és b = 3.

A három négyzet középpontján áthaladó egyenes mindhárom négyzetet két egyforma részre osztja, tehát az FBCI téglalap területét a következőképp számolhatjuk ki:

1 2(a + b)2 1 2a2 1 2b2 = ab.

Az FBCI téglalap területét ugyancsak megadja az FB (a + b) szorzat, és ebből a két egyenlőségből megkapjuk, hogy FB = ab a+b = 12 7 .

Statisztika
701
csapat kapta meg a feladatot
44.1%
csapat oldotta meg a feladatot
00:26:32
átlagos megoldási idő

33. feladat

Egy táblára néhány számot írtunk, az egyik ezek közül 2026. Ha töröljük a 2026-ot, akkor a számok számtani közepe 6-tal csökken. Ha ehelyett még egy 2026-ot írunk fel a táblára, akkor a számok számtani közepe 4-gyel nő. Mennyi az eredetileg a táblán szereplő számok összege?

Megoldás

Eredmény:

10010


Legyen a kezdeti n darab szám összege S. Ekkor

S 2026 n 1 = S n 6, S + 2026 n + 1 = S n + 4.

Ezeket az egyenleteket a következőképpen egyszerűsíthetjük:

S = 2032n 6n2, S = 2022n + 4n2.

Ha kivonjuk az egyik egyenletet a másikból és tudjuk, hogy n nem lehet nulla, akkor

S S = (2032 2022)n + (6 + 4)n2 2n2 = 10n n = 5.

Tehát S = 2032n 6n2 = 10010.

Statisztika
619
csapat kapta meg a feladatot
53.2%
csapat oldotta meg a feladatot
00:19:19
átlagos megoldási idő

34. feladat

Egy bolha egy körvonal mentén ugrándozik. Az első szökkenéséhez tartozó középponti szög 1, azaz az ugrás kezdő- és végpontjához tartozó sugarak által bezárt szög 1. Minden ezt követő ugrás azonos irányba történik, és középponti szögük 2, majd 3, és így tovább. Hányadik ugrásával ér vissza a bolha először a kiindulópontjába?

Megoldás

Eredmény:

80


n ugrás után a bolha

1 + 2 + + n = 1 2n(n + 1)

fokot járt be. A legkisebb olyan n-t keressük, amire ez a szám 360 többszöröse; magyarán azt szeretnénk, hogy n(n + 1) többszöröse legyen 720 = 16 9 5-nek. A szorzat mindhárom tagjának n vagy n + 1 osztójának kell lennie, hiszen bármelyik két szomszédos szám egymás relatív prímje. Nézzük meg a legnagyobb tag, 16 többszöröseit – ekkor az n-re lehetséges számok: 15, 16, 31, 32, 47, 48, 63, 64, 79 és végül 80, ami maga osztható 5-tel, és n + 1 = 81 osztható 9-cel. Következésképp az ugrások keresett száma 80.

Statisztika
538
csapat kapta meg a feladatot
50.6%
csapat oldotta meg a feladatot
00:41:55
átlagos megoldási idő

35. feladat

A Naboia Királyságban három mágikus szövetség él: a Tűz Szövetsége, a Víz Szövetsége és a Szél Szövetsége. Minden szövetség két varázslómesterből és két varázslótanoncból áll. Hogy megvédjék a királyságot, össze kell állítaniuk 4 harcos párt, úgy, hogy minden párban legyen egy mester és egy tanonc, de nem lehetnek ugyanannak a szövetségnek a tagjai. Továbbá minden szövetségnek kell küldenie legalább egy varázslómestert és egy varázslótanoncot a párokba. Hányféleképpen állíthatják össze a párokat?

Megjegyzés: Minden mester és tanonc különálló személyiség, ezért fontos, hogy melyik mágus szerepel az egyes párokban, de a négy pár sorrendje irreleváns.

Megoldás

Eredmény:

768


Mivel négy tanoncot kell kiválasztaniuk és mindegyik szövetségnek legalább egy tanoncot kell küldenie, a tanoncoknak a szövetségek közti eloszlása (2,1,1) valamilyen sorrendben. Hasonlóképp négy mestert kell kiválasztaniuk és mindegyik szövetségnek legalább egy mestert kell küldenie, így a mesterek eloszlása szintén (2,1,1).

Két eset lehetséges.

Az első esetben ugyanaz a szövetség küld két tanoncot és két mestert; legyen ez a szövetség X. Három különböző lehetőség van X-re, és a maradék két szövetségből 2 2 = 4 módon választhatják ki a tanoncokat, és a mestereket is ugyanúgy 2 2 = 4 módon választhatják ki.

Minden kiválasztásnál az X szövetségből jövő tanoncokat a másik két szövetségből jövő mesterekkel kell összepárosítani, amit 2-féleképp tehetünk meg. Ha ezt a párosítást véglegesítjük, a maradék két tanoncot az X szövetségből jövő mesterekkel kell összepárosítani, amit ugyancsak 2-féleképp tehetünk meg. Ezáltal ebben az esetben 2 2 = 4 lehetséges mód van a mesterek és tanoncok összepárosítására. Tehát ez az eset 3 4 4 4 = 192-féle párosítást tesz lehetővé.

A második esetben az egyik szövetség (X) küld két tanoncot, míg egy másik (Y ) küld két mestert. Három lehetőség van X-re és a választás után két lehetőség van Y -ra. A maradék két tanoncot a másik két szövetségből választhatjuk ki 2 2 = 4 módon, és ugyanígy tudjuk kiválasztani a fennmaradó két mestert. Bármelyik kiválasztáskor összesen 3 2 = 6 módon tudjuk összepárosítani a mester–tanítvány párokat: a két X-ből küldött tanítvány párosulhat a három lehetséges mester bármelyikével, és ennek a két párosnak az összeállítása után már csak egyféleképp alakulhatnak ki a fennmaradó párok. Tehát ebben az esetben 3 2 4 4 6 = 576-féle párosítás lehetséges.

A két esetet összeadva 192 + 576 = 768 lehetséges harcos felállást kapunk.

Statisztika
462
csapat kapta meg a feladatot
22.7%
csapat oldotta meg a feladatot
01:16:55
átlagos megoldási idő

36. feladat

Legyenek x és y nemnulla valós számok, amelyekre x + 1 y = 23 és y + 1 x = 343. Határozzátok meg x2y + 1 xy2 értékét.

Megoldás

Eredmény:

323


Vegyük észre, hogy

x2y + 1 xy2 = (xy + 1 xy ) (x + 1 y ) x 1 y.

Továbbá

xy + 1 xy = (x + 1 y ) (y + 1 x ) 2 = 3 2 2 = 4.

Tehát

x2y + 1 xy2 = 423 23 = 323.
Statisztika
377
csapat kapta meg a feladatot
58.1%
csapat oldotta meg a feladatot
00:41:16
átlagos megoldási idő

37. feladat

Legyen ABCD egy húrnégyszög, amelyre ADB = 48 és BDC = 56. Az X pontot az ABC háromszög belsejében úgy választottuk, hogy XCB = 24, és az AX félegyenes felezi a BAC szöget. Határozzátok meg, hogy hány fokos a CBX szög.

Megjegyzés: egy húrnégyszög egy olyan négyszög, amelynek a csúcsai egy körön fekszenek.

Megoldás

Eredmény:

38


Az ADB és ACB szögek egyformák, mivel ugyanahhoz a szakaszhoz tartozó kerületi szögek. Ezért

ACX = ACB XCB = ADB XCB = 48 24 = 24 = XCB.

Tehát CX az ACB szögfelezője, és ugyanakkor X az ABC három belső szögfelezőjének metszéspontja (vagyis az ABC háromszög beírt körének középpontja).

PIC

Számoljuk ki a keresett szöget:

CBX = CBA 2 = 180 BAC ACB 2 = 180 56 48 2 = 38,

ahol felhasználtuk, hogy BAC = BDC, ami (a legelső szögegyenlőség analógiájára) abból következik, hogy a két szög ugyanannak a szakasznak a kerületi szöge.

Statisztika
327
csapat kapta meg a feladatot
59.3%
csapat oldotta meg a feladatot
00:11:55
átlagos megoldási idő

38. feladat

A Nabionicula simplex primitív agya bal és jobb féltekére oszlik, melyek kétféle sejtből állnak: neuronokból és gliasejtekből. Egyetlen sejt sem kapcsolódik másik sejthez ugyanabban a féltekében, de a különböző féltekékben lévő minden sejtpár között pontosan egy kétirányú kapcsolat van. Egy Nabionicula simplexben 168 neuron–neuron kapcsolat, 48 glia–glia kapcsolat és 191 neuron–glia kapcsolat található. Hány neuront tartalmaz a példány agya?

Megoldás

Eredmény:

29


Legyen n1 és g1 a neuronok és gliasejtek száma az egyik féltekén, míg n2 és g2 a másikon. Tudjuk, hogy n1n2 = 168, g1g2 = 48 és n1g2 + n2g1 = 191. Ezért

(n1 + g1)(n2 + g2) = 168 + 48 + 191 = 407 = 11 37,

úgyhogy mivel mindkét féltekén mindkét sejttípusból legalább egy található, az általánosság elvesztése nélkül kimondhatjuk, hogy n1 + g1 = 11. Hasonlóképp

(n1 g1)(n2 g2) = 168 + 48 191 = 25,

ami azzal együtt, hogy n1 osztója 168-nak és g1 osztója 48-nak, arra vezet, hogy n1 = 8, g1 = 3, vagyis n2 = 1688 = 21 és a neuronok száma összesen n1 + n2 = 29.

Alternatív megoldás. Használjuk ugyanazokat az elnevezéseket, mint az előző megoldásban. Az n1g2 + n2g1 szám páratlan, úgyhogy az összeadás egyik tagja páratlan; az általánosság elvesztése nélkül feltételezzük, hogy n1g2 páratlan. Ebből következik, hogy n1 és g2 is páratlan. Ugyanakkor mivel 168 = 23 21 és 48 = 24 3, n2 biztosan osztható 23-nal és g1 osztható 24-nel. Ezáltal n2g1 többszöröse 23 24 = 27 = 128-nak, és mivel kisebb, mint 191, biztosan egyenlő 128-cal, valamint n2 = 23 = 8 (és g1 = 24). Következésképp n1 = 1688 = 21, és a válasz könnyen megkapható.

Statisztika
278
csapat kapta meg a feladatot
68.7%
csapat oldotta meg a feladatot
00:15:00
átlagos megoldási idő

39. feladat

Ágnesnek van öt egyforma egyenes (avagy "I-alakú") triminója, és egy 7 × 9-es téglalapban szeretne egy összefüggő utat építeni, ami összeköti a bal alsó sarkot és a jobb felső sarkot. Minden triminó egy középső négyzetből és két szélső négyzetből áll, és az utat úgy kell kialakítani, hogy bármely két egymást követő triminó pontosan egy közös rácsszakaszon érintkezzen, és ez a közös szakasz mindkét triminó esetén az egyik szélső négyzet egyik oldala. Az alábbi ábrán egy ilyen út látható. Hány különböző módon alakíthat ki Ágnes egy ilyen utat?

PIC

Megoldás

Eredmény:

75


Mivel Ágnesnek csak öt triminója van, az útvonal egyszer sem haladhat lefelé vagy balra: bármely visszafelé haladó lépéssel elvesztegetnénk a cél felé megtehető távot, amit öt triminóval nem tudunk behozni. Ezért ahogy az útvonal halad, a végpontja mindig fölfelé és/vagy jobbra halad. Az útvonalakat úgy számoljuk, hogy megtöltjük a 7 × 9-es táblát: mindegyik cellába beírjuk azoknak a triminó-útvonalaknak a darabszámát, amiknek a jelenlegi végpontja (az utolsó triminó végső szabadon álló négyzete) abban az adott cellában van.

Miután lehelyezzük az első triminót a bal alsó sarokba, a végpontja pontosan két cellányira helyezkedik el a saroktól: vagy kettővel jobbra (ha az első triminó vízszintes), vagy kettővel följebb (ha az első triminó függőleges). Így 1-es értéket írunk a (0,2) és a (2,0) cellákba (a koordinátákat a bal alsó sarokból számoljuk).

Töltsük ki a tábla többi részét bal alulról haladva a jobb felső sarok felé. Ahhoz, hogy meghatározzuk egy (x,y) cellába írt értéket, vegyük sorra, hogy milyen módokon végződhet ott egy triminó. Egy (x,y)-ban végződő triminó lehet függőleges vagy vízszintes, és bármelyik esetben a másik végpontjával kell csatlakoznia az előző triminóhoz. Ez négyféle megelőző végpontot tesz lehetővé: (x,y 3)-at és (x 1,y 2)-t a függőleges esetben, valamint (x 3,y)-t és (x 2,y 1)-et a vízszintes esetben. Ezek mindegyikéhez tartozik egy érvényes mód, amivel egy meglévő útvonalat egy triminóval meghosszabbíthatunk. Tehát az (x,y)-ba írt érték megegyezik az

(x 3,y),(x 2,y 1),(x 1,y 2),(x,y 3),

cellákba már beírt értékek összegével, ahol bármely a táblán kívül eső cella értéke 0.

PIC

Miután kitöltjük az összes cellát ezen a módon, a jobb felső sarokba beírt 75 pontosan megfelel a bal alsó sarokból a jobb felső sarokig lehelyezhető érvényes triminó-útvonalak számának.

Alternatív megoldás. Helyezzük le az öt triminót a bal alsó (0,0) cellából indulva a következő „csontvázszerű" módon: az egymást követő triminók csak sarkosan találkoznak (végpont-sarok találkozik végpont-sarokkal). Az összes triminó vagy (+1,+3)-mal viszi előrébb az útvonal végpontját („fölfelé" triminó) vagy (+3,+1)-gyel („jobbra" triminó). Öt triminó után az útvonal végpontja (x,y), ahol x + y = 20. Ha F a fölfelé triminók száma és J a jobbra triminóké, akkor F + J = 5 és (x,y) = (F + 3J,3F + J).

Ahhoz, hogy a sarkosan találkozó láncot érvényes útvonallá tegyük, ahol az egymást követő triminók élükkel találkoznak, „megjavítjuk" a négy találkozási pontot az egymás utáni triminók között. Legyen az i-edik találkozási pont az i és i + 1 triminók közti találkozás; mindegyik találkozási pontnál kétféle mozgatás közül választunk: vagy eggyel balra toljuk el az egész i + 1,i + 2,5 triminó-sort, vagy eggyel lefelé. Ezzel biztosítjuk, hogy az i és i + 1 triminók egy egész élben találkoznak és nem csak sarkosan.

Legyen b az összes olyan találkozási pont száma, ahol balra toltuk a láncot, és legyen az összes olyan találkozási pont száma, ahol lefelé toltuk a láncot. Mivel pontosan 4 találkozási pont van, b + = 4. Mind a négy eltolást követően a csontvázszerű lánc (x,y) végpontja átkerül (x b,y )-be. Ahhoz, hogy érvényes útvonalunk legyen (0,0)-ból a jobb felső (9,7) cellába, erre a kialakult végpontra teljesülnie kell az (x b,y ) = (9,7) egyenlőségnek.

Most nézzük meg mind a hat (F,J) esetet:

  • (5,0): (x,y) = (5,15) nem juthat el (9,7)-be négy bal/lefele irányú eltolással.
  • (4,1): (x,y) = (7,13) ugyancsak nem vezet érvényes megoldáshoz.
  • (3,2): (x,y) = (9,11)-ben szükségszerűen b = 0, = 4 (minden eltolást lefelé végzünk el). Összesen (5 3) = 10 csontvázszerű lánc van és csak egyféle javítási módszer, tehát 10 érvényes útvonal.
  • (2,3): (x,y) = (11,9)-ben szükségszerűen b = 2, = 2. Itt is (5 2) = 10 csontvázszerű láncunk van és (4 2) = 6 módon tudjuk kiválasztani a balra történő eltolásokat (a többi eltolás lefelé történik), ezáltal 10 6 = 60 érvényes útvonalat alkotva.
  • (1,4): (x,y) = (13,7)-ben szükségszerűen b = 4, = 0 (minden eltolást balra végzünk el). Ebben az esetben (5 1) = 5 csontvázszerű lánc van és csak egyféle javítási módszer, tehát 5 érvényes útvonal.
  • (0,5): (x,y) = (15,5) sem vezet érvényes megoldáshoz.

Tehát az érvényes útvonalak száma összesen 10 + 60 + 5 = 75.

Statisztika
238
csapat kapta meg a feladatot
33.2%
csapat oldotta meg a feladatot
00:24:53
átlagos megoldási idő

40. feladat

Legyenek a, b, c, d valós számok, amelyekre a + b + c + d = 2 és a2 a+2b + b2 b+2c + c2 c+2d + d2 d+2a = 2026. Adjátok meg a

b2 a + 2b + c2 b + 2c + d2 c + 2d + a2 d + 2a

kifejezés értékét.

Megoldás

Eredmény:

507


Legyen X = a2 a+2b + b2 b+2c + c2 c+2d + d2 d+2a = 2026 és Y = b2 a+2b + c2 b+2c + d2 c+2d + a2 d+2a.

Mivel a + 2b szerepel a nevezőben, megpróbálhatunk egyszerűsíteni az (a + 2b)(a 2b) = a2 4b2 nevezetes azonosság számlálóba hozásával, és hasonlóképp a többi tört esetében. Ekkor

X4Y = a2 4b2 a + 2b +b2 4c2 b + 2c +c2 4d2 c + 2d +d2 4a2 d + 2a = (a2b)+(b2c)+(c2d)+(d2a) = (a+b+c+d) = 2.

Ebből megkapjuk, hogy X 4Y = 2, tehát Y = 1 4(X + 2) = 2026+2 4 = 507.

Statisztika
213
csapat kapta meg a feladatot
40.8%
csapat oldotta meg a feladatot
00:14:50
átlagos megoldási idő

41. feladat

Egy téglatest alakú doboz alapja egy 3 oldalhosszúságú négyzet, a magassága pedig a. Ebben a dobozban található két pingponglabda, mindkettőnek 1 a sugara. Az első labda érinti a doboz két szomszédos függőleges lapját, a doboz alját és a másik labdát. A másik labda érinti a doboz másik két függőleges lapját, a doboz tetejét és az első labdát. Határozzátok meg a doboz a magasságát.

Megoldás

Eredmény:

2 + 2


Legyen C1 és C2 a két labda középpontja, és legyen d a két középpont vízszintes távolsága, vagyis a C1C2 szakasznak a doboz tetejére vagy aljára rávetített hossza. Az elrendezést felülről nézve kapunk egy 3 egység oldalhosszúságú négyzetet, ahol C1 két szomszédos oldaltól 1 távolságra van, míg C2 a másik két szomszédos oldaltól van 1 távolságra.

PIC

Tehát ebből a felső nézetből a C1 és C2 vetületei egy 1 oldalhosszúságú négyzet átellenes csúcsaiban vannak, ezáltal d = 2.

Ezután vizsgáljuk meg a C1 és C2 pontokon áthaladó függőleges keresztmetszeti nézetet. Ez a sík a dobozból egy olyan téglalapot metsz, aminek a magassága a keresett a érték, és a C1C2 szakasz erre a síkra esik. Legyen x a C1 és C2 pontok közti függőleges távolság.

PIC

Mivel a két labda egymást érinti és mindkettő 1 egység sugarú, a középpontjuk közötti távolság C1C2 = 2. A d vízszintes befogójú és x függőleges befogójú derékszögű háromszögben tudjuk, hogy C1C22 = d2 + x2, tehát x = 22 d2 = 2.

Végül pedig, mivel az egyik labda a doboz alsó oldalát érinti, a másik labda pedig a tetejét, a doboz magasságát megkapjuk az egyik labda sugarának, a két középpont közti függőleges távolságnak és a másik labda sugarának összegéből: a = 1 + x + 1 = 2 + 2.

Statisztika
183
csapat kapta meg a feladatot
67.8%
csapat oldotta meg a feladatot
00:11:16
átlagos megoldási idő

42. feladat

Hányféleképpen lehet egy 3 × 3-as táblázatot kitölteni a 0,1,,9 számjegyekkel úgy, hogy minden cellában pontosan egy szám legyen, egyetlen szám se forduljon elő többször, és a három sor és három oszlop által alkotott hat összeg vagy mind páros, vagy mind páratlan legyen? Alább látható egy példa egy helyes kitöltésre, amelyben minden sor és oszlop összege páros:

1 2 3 5 4 7 6 0 8
Megoldás

Eredmény:

259200


Mivel 0 + 1 + 9 = 45 páratlan, egy páratlan számot kihagyva páros összeget kapunk az egész táblázatban, és ezáltal az összes sorban és oszlopban páros összegnek kell lennie. Ezt 4 páratlan és 5 páros számmal csak úgy tudjuk megoldani, ha pontosan egy sor és egy oszlop (5 cella) tartalmazza az összes páros számot. Ezáltal megszámolhatjuk az összes ilyen táblázat-összeállítást, ha kiválasztjuk a kihagyni kívánt páratlan számjegyet (5 lehetőség), majd kiválasztjuk a csak párosokat tartalmazó sort és oszlopot (3 3 = 9 lehetőség), ezután tetszőleges sorrendben elhelyezzük a páratlan számokat (4 3 2 1 = 24 lehetőség), végül pedig bármilyen sorrendben elhelyezzük a páros számokat (5 4 3 2 1 = 120 lehetőség).

Hasonlóképp, ha egy páros számot hagyunk ki, akkor mindhárom sort és oszlopot összeadva páratlan számot kapunk, ezáltal az egyes sorok és oszlopok összegének is páratlannak kell lennie. Egyféleképpen tudunk elhelyezni öt páratlan számot egy 3 × 3-as táblázatba úgy, hogy minden sorban és oszlopban vagy egy vagy három van belőlük: pontosan egy sorba és egy oszlopba rendezzük őket. A táblázat-összeállítások számát az előző esettel analóg módon számoljuk ki, a páros és páratlan számjegyek szerepeinek megfordításával. Tehát a keresett szám 2 5 9 24 120 = 259200.

Statisztika
161
csapat kapta meg a feladatot
62.1%
csapat oldotta meg a feladatot
01:00:36
átlagos megoldási idő

43. feladat

Az a,b,c, d páronként különböző pozitív egész számok összege 20000. Keressétek meg lkkt(a,b,c,d) lehető legkisebb értékét, ahol lkkt a legkisebb közös többszöröst jelenti.

Megoldás

Eredmény:

9600


Legyen L = lkkt(a,b,c,d) és legyen a > b > c > d. Ezek a számok osztói L-nek, vagyis L = aa1 = bb1 = cc1 = dd1 valamely a1, b1, c1, d1 pozitív egész számokra. Egyértelmű, hogy a1 < b1 < c1 < d1, ezáltal a1 1, b1 2, c1 3, d1 4. Ez azt jelenti, hogy

a L,b L 2 ,c L 3 ,d L 4 .

Következésképp

20000 = a + b + c + d L (1 + 1 2 + 1 3 + 1 4 ) = 25L 12 ,

vagyis L 12 2000025 = 9600.

Annak bizonyításához, hogy L = 9600 lehetséges, elég megadnunk, hogy a = 9600, b = 9600 2 , c = 9600 3 és d = 9600 4 , amelyek mind egész számok. Ennek a négy számnak a összege 9600 (1 + 1 2 + 1 3 + 1 4 ) = 20000. Tehát az L keresett minimális értéke 9600.

Statisztika
139
csapat kapta meg a feladatot
33.8%
csapat oldotta meg a feladatot
00:20:27
átlagos megoldási idő

44. feladat

Legyen a1,a2,a3, egy sorozat, ahol an = n2 1,001n. Találjátok meg, hogy milyen n esetén veszi fel a sorozat a maximumát.

Megoldás

Eredmény:

2001


Vegyük észre, hogy an+1an = (n+1)2 1,001n2 = 1000(n+1)2 1001n2 . Ekkor an+1 > an vagy an+1an > 1 esetén megkapjuk, hogy 2000n + 1000 > n2, ezáltal pedig n(n 2000) < 1000. Könnyen ellenőrizhetjük, hogy a kitétel n 2000 esetén érvényes, hiszen az egyenlőtlenség bal oldala nempozitív, míg n 2001-re ellentmondásra vezet. Emiatt a sorozat szigorúan monoton növekszik 2001-ig, és onnantól hasonlóképp szigorúan monoton csökken, vagyis a1 < a2 < < a2000 < a2001 > a2002 > . Tehát a sorozat maximuma a2001-nél van.

Statisztika
125
csapat kapta meg a feladatot
58.4%
csapat oldotta meg a feladatot
00:15:39
átlagos megoldási idő

45. feladat

Öt barát ülőhelyeket keres egy előadáson. Mind egy sorban akarnak ülni, ahol az ülések így helyezkednek el:

PIC

Azaz egy fal mellett négy blokkban hat-hat szék, közöttük 3 folyosó, majd megint fal. A barátok félénkek, ezért úgy akarnak 5 ülést kiválasztani, hogy el tudják hagyni ülőhelyeiket úgy, hogy ne kelljen egy idegent sem megkérniük, hogy álljon fel, még akkor se, ha minden más ülés foglalt. Hány ilyen öt ülésből álló halmaz létezik?

Megoldás

Eredmény:

252


Az a kitétel, hogy „el tudják hagyni ülőhelyeiket úgy, hogy ne kelljen egy idegent sem megkérniük, hogy álljon fel" azt jelenti, hogy a kiválasztott ülőhelyeknek a folyosókkal szomszédos összefüggő csoportokat kell alkotniuk.

Tegyük sorba az öt barátot. Három csoportra akarjuk felosztani őket (amelyek közül lehet, hogy lesz üres) a három folyosó köré. Ehhez elhelyezünk 2 3 1 = 5 határolót:

  • a páratlan határolók magukat a folyosókat jelölik,
  • a páros határolók az üres üléseknek a falakkal nem szomszédos csoportjait jelölik (ahol van legalább egy üres ülés).

Azt állítjuk, hogy ezek az elrendezések egy az egyben lefedik az összes érvényes ülőhelyválasztást. Vegyünk egy ilyen elrendezést, például a

̲B̲BB̲BB,

sort, ahol a B egy barátot jelöl, az ̲ egy folyosót és az egy üres üléscsoportot. Balról haladva így olvassuk ki: az első blokkból nem választottak ülőhelyet; a második blokkban a második folyosó mellett egy ülést választottak; a harmadik blokkban a jobb két ülést választották ki; a negyedik blokkból pedig a bal oldali két ülést választották ki. Másrészt, az összes érvényes ülőhely-elrendezést egyértelműen tudjuk kódolni. Ha a szomszédos folyosók közti csoportok összeérnének, vagyis ha a barátok egy teljes blokkot elfoglalnának, akkor többféle módon tudnánk elhelyezni a blokkba tartozó határolót, de mivel öt barát van és hat ülésből áll egy blokk, a határoló elhelyezkedése mindig egyedi.

Öt barát (akiket nem különböztetünk meg, hiszen nem számít, hogy melyik barát hová ül a kiválasztott ülések közül) és öt határoló (amik jelentés szerint kétfélék, de a fajtájukat egyértelműen meghatározza a sorrendjük, tehát a számítás során nem különböztetjük meg őket) elrendezéseit számoljuk. Tehát 10 elhelyezkedésből 5-öt kell kiválasztanunk, ezáltal az ülőhelyek kiválasztására

( 5 + 5 5) =( 10 5) = 252

lehetőség van.

Statisztika
107
csapat kapta meg a feladatot
56.1%
csapat oldotta meg a feladatot
00:12:35
átlagos megoldási idő

46. feladat

Vegyünk egy 4 oldalhosszúságó szabályos háromszöget. A háromszög minden csúcsa köré rajzolunk egy 1 sugarú kört. Határozzátok meg annak a nagyobb körnek a sugarát, amit belülről érint a kis körök közül kettő, és kívülről érinti a harmadik kör.

PIC

Megoldás

Eredmény:

33+1 2 = 43 31


Nevezzük ABC-nek a szabályos háromszöget és a nagyobb kör középpontját O-nak, sugarát r-nek. Tegyük fel, hogy az A és B csúcsok köré rajzolt körök érintik belülről a nagyobb kört, a C köré rajzolt kör pedig kívülről. A háromszög magassága h = 3 2 4 = 23. Mivel OA = OB, az O pont az AB szakasz felezőmerőlegesén található. Legyen M az AB oldal felezőpontja, ezáltal AM = 2 és CM = h.

PIC

Az érintőkre vonatkozó feltételek alapján OA = OB = r 1 és OC = r + 1. Mivel O a CM egyenesen van, tudjuk, hogy

OM = OC CM = r + 1 h.

(Ezzel feltételezzük, hogy O az ABC háromszögön kívül helyezkedik el. Ha O a háromszögön belülre esne, akkor OM = OC CM helyett OM = CM OC lenne érvényben; esettől függetlenül ezek után csak OM2-tel dolgozunk, ami nem változik.)

Az OMA derékszögű háromszögben a Pitagorasz-tételből következik, hogy

OA2 = OM2 + AM2vagy(r 1)2 = (r + 1 h)2 + 22.

Kifejtve és egyszerűsítve megkapjuk, hogy

r = h2 2h + 4 2(h 2) .

Behelyettesítve h = 23-at megkapjuk a keresett megoldást: r = 43 31 = 33+1 2 .

Statisztika
94
csapat kapta meg a feladatot
48.9%
csapat oldotta meg a feladatot
00:15:26
átlagos megoldási idő

47. feladat

Van két szoba, az egyik tele van törpékkel, akik mind 1,2m magasak, a másik tele van küklopszokkal, akik mind 4m magasak. Miután 35 küklopsz és 24 törpe átment a saját szobájából a másikba, az átlagmagasság mindkét szobában ugyanannyi lett. Mennyi összesen a lények minimális száma, amely mellett ez előfordulhatott?

Megoldás

Eredmény:

117


Legyen t és k az összes törpe és küklopsz száma. A csere után az első szobában t 24 törpe és 35 küklopsz van, a második szobában pedig 24 törpe és k 35 küklopsz. Az egyszerűség kedvéért legyen t1 = t 24, k1 = 35, t2 = 24 és k2 = k 35, és jelöljük a törpék és küklopszok magasságát mt-vel és mk-val. Az átlagmagasság a csere után

t1mt + k1mk t1 + k1 = t2mt + k2mk t2 + k2 .

Az egyenletet egyszerűsítve azt kapjuk, hogy

(mk mt)(k1t2 t1k2) = 0.

Mivel mk különbözik mt-től, következik, hogy k1t2 t1k2 = 0 vagy k1 t1 = k2 t2 . Ez a következtetés logikus: ahhoz, hogy a két szobában ugyanakkora legyen az átlagmagasság, a törpék és küklopszok aránya is egyforma; a tényleges magasságok nem számítanak. A k1 és t2 ismert értékeit használva arra jutunk, hogy

t1k2 = k1t2 = 35 24 = 840.

Az a célunk, hogy a lények számának t + k összegét a lehető legkisebb értékre hozzuk, amit a t1 + k2 összeg minimalizálásával érhetünk el, hiszen t + k = t1 + k2 + 24 + 35. Két pozitív egész szám, melyek szorzata állandó, akkor adja a legkisebb összeget, ha a két szám a lehető legközelebb van egymáshoz; ez következik például a (t1 + k2)2 = (t1 k2)2 + 4t1k2 egyenlőségből. Tehát a 840 két egész tényezőre való felbontását keressük, melyek a lehető legközelebb vannak egymáshoz. Könnyen megtaláljuk az ideális választást, ami 840 = 28 30.

Ezáltal t1 és k2 értéke 28 és 30 (bármilyen sorrendben), és a lények lehető legkisebb létszáma t + k = 28 + 30 + 24 + 35 = 117.

Statisztika
78
csapat kapta meg a feladatot
30.8%
csapat oldotta meg a feladatot
00:23:59
átlagos megoldási idő

48. feladat

Hat kalóz belép egy kocsmába, majd egy kaotikus keveredés után véletlenszerűen helyet foglalnak egy kerek asztal körül. Mindegyiküknek van egy veleszületett vadsági szintje 1-től 6-ig (mindegyikük szintje különböző), amely minden párbajt eldönt: a magasabb szintű kalóz mindig győz. Annak eldöntésére, hogy ki vezesse a legénységet, egy párbajrituálét követnek: minden körben a még játékban lévő kalózok közül véletlenszerűen kiválasztanak egyet, aki kihívja a tőle az óramutató járásával megegyező irányban legközelebb ülő, még játékban lévő kalózt (az üres székeket kihagyva). A gyengébb kalóz kiesik, az erősebb a helyén marad. Öt kör után csak egy kalóz marad. Mennyi annak a valószínűsége, hogy az utolsó párbaj a két legerősebb kalóz, a 6-os és az 5-ös szintű között zajlik?

Megoldás

Eredmény:

715


Véletlenszerűen ültessük az asztal köré a hat kalózt és foglalkozzunk csak az 5-ös és 6-os szintű kalózzal (hiszen a 6-os semmiképp nem tud kiesni). Bármely pillanatban felsorolhatjuk 5,A1,,Aa,6,B1,,Bb módon a még játékban lévő kalózokat, ahol a kizárólag az óramutató járása szerint nézve (5-től számolva) az 5-ös és a 6-os szintű kalózok közötti még játékban lévő kalózok száma, b pedig kizárólag a 6-ostól az 5-ösig számolt többi játékban lévő kalóz száma a másik köríven. Legyen f(a,b) annak a valószínűsége, hogy az utolsó párbaj az 5-ös és 6-os kalóz között zajlik ebben az elrendezésben. Egyértelmű, hogy ez a valószínűség csak az a és b értékektől függ, nem pedig a konkrét Ai és Bi kalózok személyétől és szintjétől. Valóban minden Ai és Bi kalóz szintje legfeljebb 4, tehát bármely olyan párbajban, amelyben részt vesz az 5-ös vagy 6-os kalóz, kiesik az alacsonyabb szintű kalóz attól függetlenül, hogy melyik Ai vagy Bi volt az, míg az Ai-k vagy Bi-k közötti párbajok csak az adott blokknak a méretét csökkentik eggyel.

Ha a = 0 vagy b = 0, akkor 5 és 6 szomszédosak, miközben n = a + b + 2 kalóz van még játékban. Ebben az esetben minden körben pontosan egy kihívóválasztás (5 vagy 6 attól függően, hogy ki ül a jobb oldalon) eredményezi azonnal az 5 és 6 közötti párbajt, kiejtve 5-öt; minden más választás valaki mást ejt ki. Tehát annak a valószínűsége, hogy 5 játékban marad az utolsó párbajig, kifejthető a következő teleszkopikus szorzattal:

f(a,0) = f(0,b) = n 1 n n 2 n 12 3 = 2 n = 2 a + b + 2.

Most feltételezzük, hogy a,b 1, és maradjon n = a + b + 2 a még játékban lévő kalózok száma. Vegyük az 5-tel kezdődő, óramutató járásával megegyező irányba haladó kalózok csoportját, a közvetlenül 6 előtti kalózzal bezárólag; ebben a csoportban pontosan a + 1 kalóz van: 5,A1,,Aa. Ha a véletlenszerűen kiválasztott kihívó ebben a csoportban van, akkor a párbaj is ebben a blokkban zajlik le (a kihívott kalóz az óramutató járásának irányába eső következő kalóz, aki még ebben a csoportban van, kivéve Aa esetén, aki a 6-os kalózt hívja ki) és minden esetben a kiejtett kalóz A1,,Aa közül kerül ki. Ezáltal ha a kihívót ebből a csoportból választjuk, akkor a eggyel csökken. Ugyanezen logika mentén a 6-tal kezdődő, óramutató járásának irányába haladó kalózcsoport, amely közvetlenül az 5-ös kalóz előtt végződik, b + 1 tagú, és ha a kihívót ebből a csoportból választjuk ki, akkor b csökken eggyel. Mivel a kihívó választása egyenletes eloszlású az n fennmaradó kalóz között, a,b 1-re megkapjuk, hogy

f(a,b) = a + 1 n f(a 1,b) + b + 1 n f(a,b 1).

Kezdetben a + b = 4. Az f(0,4) = 2 6 = 1 3, f(0,3) = 2 5, f(0,2) = 1 2, f(0,1) = 2 3 értékeket és az f(a,b) = f(b,a) szimmetriát használva rekurzióval megkapjuk, hogy f(1,1) = 2 3, f(1,2) = 3 5, f(1,3) = 8 15 és f(2,2) = 3 5. Mivel a kezdeti ülésrend egyenletes eloszlású, az óramutató járása szerinti a távolság 5 és 6 között egyenletesen oszlik el a {0,1,2,3,4} halmazon, tehát a keresett valószínűség

1 5(f(0,4)+f(1,3)+f(2,2)+f(3,1)+f(4,0)) = 1 5 (1 3 + 8 15 + 3 5 + 8 15 + 1 3 ) = 7 15.

Alternatív megoldás. Általánosabb módon oldjuk meg a feladatot n számú kalózra hat helyett. Legyen pn annak a valószínűsége, hogy az utolsó két játékban maradó kalóz n és n 1 szintű. Az a célunk, hogy bebizonyítsuk a

pn = (1 2 n(n 1) )pn1 (♠)

rekurzív formulát n 3-ra.

Vegyük a rituálé legelső lépését. Az n 1 szintű kalóz azonnali kiesésének valószínűsége 2 n(n1): annak a valószínűsége, hogy n és n 1 egymás mellett ülnek, 2 n1, hiszen ha a kalózok n-nel kezdődően ülnek körbe, akkor n 1 ülőhelyére n 1 lehetőség van és közülük pontosan 2 van n mellett. Ha egymás mellett ülnek, a kettejük közötti párbaj valószínűsége 1 n. Ezért a valószínűség

2 n 1 1 n = 2 n(n 1).

Ezáltal 1 2 n(n1) valószínűséggel esik ki az 1,,n 2 szintű kalózok valamelyike. Ekkor a játékban maradó n 1 kalóz ugyancsak véletlenszerű sorrendben ülnek az asztal körül, és minden elrendezés egyformán valószínű: ha a k kalóz kiesik, akkor bármely ezt követő ülési sorrend létrejöhet pontosan 2(n k) módon, mivel k biztosan az kalóz mellett ült és vele párbajozott ( az n k magasabb szintű kalózok egyike) – vagy úgy, hogy k hívta ki -t, vagy fordítva. Ez a szám kizárólag k-tól függ és nem a kialakuló sorrendtől, úgyhogy ha újraszámozzuk a játékban maradókat 1,2,,n 1 módon, akkor az eredeti felállást kapjuk n 1 kalózzal. Ez bizonyítja a () rekurziót.

Már csak p6-ot kell kiszámolnunk. Mivel p2 = 1, a () többszöri alkalmazásával megkapjuk, hogy

p6 = 14 15 9 10 5 6 2 3 = 7 15.

Tehát annak a valószínűsége, hogy az utolsó párbaj az 5-ös és 6-os kalóz között zajlik, 7 15. Általánosítva a ()-ből való indukcióval is bizonyíthatjuk, hogy

pn = n + 1 3(n 1).
Statisztika
62
csapat kapta meg a feladatot
38.7%
csapat oldotta meg a feladatot
00:13:59
átlagos megoldási idő

49. feladat

Egy L-alakú tetrominó (ami négy egybevágú négyzetből áll) bele van rajzolva egy egyenlő szárú derékszögű háromszögbe az ábrán látható módon. Mi a tetrominó területének és a háromszög területének az aránya?

PIC

Megoldás

Eredmény:

80169


A pontokat az ábrán látható módon nevezzük el. Ha a tetrominó négyzeteinek oldalhosszát 1-nek tekintjük, akkor csak az ABC háromszög egyik oldalhosszát kell kiszámolnunk, pl. az AC átfogót.

PIC

Az EF segédvonal használatával megkapjuk az EFK derékszögű háromszöget, ahol EKF = 90 és az oldalhosszak EK = 1,KF = 2 és EF = 5. Mivel GL = 2 és LF = 1, valamint FLG = 90, az EFK és FGL háromszögek egybevágóak. Ebből megkapjuk, hogy GF = EF = 5. Legyen α = LGF. Ekkor KFE = α és következésképp GFE = 90, hiszen α kiegészíti GFL-et 90-ra. Ez viszont azt is jelenti, hogy az FEC háromszög egyenlő szárú és derékszögű, oldalhossza pedig FC = 5. Ezután bevezetünk egy második segédvonalat a D pontból merőlegest állítva az AC szakaszra, létrehozva az M pontot az AC szakaszon. Mivel LGF + MGD = 90, megkapjuk, hogy GDM = α, és emiatt az MDG háromszög hasonló az FGL háromszöghöz, méretarányuk pedig 5. Tehát az MDG háromszög oldalhosszai MG = 1 5,MD = 2 5 és DG = 1. Mivel az MAD háromszög is egyenlő szárú és derékszögű, megkapjuk, hogy AM = 2 5. Ezáltal tudjuk, hogy

AC = AM + MG + GF + FC = 2 5 + 1 5 + 5 + 5 = 3 + 2 5 5 = 13 5.

Tehát az ABC háromszög területe

1 2AB2 = 1 2 (AC 2 )2 = 1 2 ( 13 10 )2 = 169 20

és a keresett arányszám 4 169 20 = 80 169.

Statisztika
52
csapat kapta meg a feladatot
26.9%
csapat oldotta meg a feladatot
00:22:55
átlagos megoldási idő

50. feladat

Az (an)n=1 sorozat első néhány tagja a1 = a2 = a3 = 1, és minden n 1-re an+3 = 3an+2 + 3an+1 + 3an. Mi lesz a22-nek a 49-cel való osztási maradéka?

Megoldás

Eredmény:

11


Az a22 tag 3 hatványainak összege, melynek modulo 49 értékét az Euler-tétellel tudjuk megkeresni: mivel lnko(3,49) = 1 és φ(49) = 42, a tétel miatt biztos, hogy

3an 3anmod42(mod49).

Ezáltal az a22 = 3a21 + 3a20 + 3a19(mod49) kiszámolásához elegendő ismernünk az a21,a20,a19(mod42) értékeket, ráadásul a kínai maradéktételt használva elég külön a modulo 6 és 7 értékeket keresnünk.

Először is, n 4-re minden an három háromhatvány összege, így páratlan és osztható hárommal, tehát an 3(mod6). Mivel 36 1(mod7) (ismét az Euler-tétel alapján), következésképp 3an 33(mod7) érvényes n 4-re. n 7-et véve (tehát hogy n 1,n 2,n 3 4 legyen) megkapjuk, hogy

an = 3an1 + 3an2 + 3an3 33 + 33 + 33 4(mod7).

Ha a kínai maradéktétel szerint közösen vizsgáljuk ezeket a kongruenciákat, akkor megkapjuk, hogy an 39 3(mod42) érvényes n 7-re. Visszatérve még egy alkalommal az Euler-tételhez, ez azt jelenti, hogy 3an 33(mod49) érvényes n 7-re, ahol a negatív exponens a moduláris inverz egyik hatványát jelöli. Végül pedig

a22 = 3a21 + 3a20 + 3a19 33 + 33 + 33 = 32 = 91 11,(mod49),

mivel 9 11 = 99 1(mod49). Tehát a keresett maradék 11.

Statisztika
39
csapat kapta meg a feladatot
28.2%
csapat oldotta meg a feladatot
00:19:55
átlagos megoldási idő

51. feladat

Max elindul egy végtelen hosszú autópályán, kezdetben üres tankkal. Minden n 0 egész szám esetén van egy benzinkút a kezdőponttól n2 mérföld távolságra. Max mindenhol egész értékű egységnyi üzemanyagot vásárol. Azonban a benzinkutasok nem szeretnek nagy mennyiségű üzemanyagot eladni, ezért az egységnyi üzemanyagár minden hozzáadott egység esetén növekszik: mindegyik árusnál az első egység 1 dollárba kerül, a második 2 dollárba, a harmadik 3 dollárba és így tovább. Egy egységnyi üzemanyaggal Max egy mérföldet tud haladni. A benzinkutak készlete és Max üzemanyagtankja is korlátlan. Ha az összes pénze 730 dollár, akkor maximum hány mérföldet tud megtenni az úton?

Megoldás

Eredmény:

123


Ahhoz, hogy eljusson az n2 mérföldnél lévő árushoz, Max a korábbi n árustól tud benzint venni. Az elméletben legkisebb üzemanyagárat úgy érheti el, ha minden árustól pontosan n egységnyi benzint vásárol, mivel bármely nem egyenlő eloszlású vásárlás megnöveli a fizetendő végösszeget.

Viszont ellenőriznünk kell, hogy a „minden meglátogatott árustól veszek n egység benzint" stratégia valóban működik (vagyis általa Max el tud jutni n2 mérföld távolságra); nem fordulhat elő az, hogy kifogy a benzin, mielőtt elérne valamelyik korábbi árushoz. Egyszerű indukcióval bizonyíthatjuk, hogy ez a stratégia nem fulladhat kudarcba. Az n = 0 eset egyértelmű: semennyi benzint nem kell vásárolnia, hogy eljusson 0 mérföld távolságra. Tegyük fel, hogy már tudjuk, hogy lehetséges elérni az n2 mérföld távolságot, ha n egység benzint vásárol mind az n árustól. Ekkor, ha helyette n + 1 egységet vásárol mindenhol, akkor biztosan nem fogyhat el az üzemanyagja, mielőtt elér n2 mérföld távolságra. Tehát az n2-nél lévő árustól is tud venni n + 1 egységet, és miután n + 1 alkalommal vásárolt n + 1 egység benzint, Max sikeresen el fog érni (n + 1)2 mérföld távolságra is.

Ezzel az érveléssel megmutatjuk, hogy az n2 mérföld eléréséhez szükséges benzin ára legalább

Cn = n(1 + 2 + + n) = nn(n + 1) 2 .

Mivel C11 = 726 730 < 936 = C12, következik, hogy 112 mérföldig el tud jutni a megadott pénzből, de 122 mérföldig már nem. Ha a maradék 4 dollárt felhasználja arra, hogy vegyen még 2 egység benzint 112 mérföldnél, összesen 123 mérföldet tud levezetni, viszont 124 mérföldnyi benzin már 2 dollárral a költségvetésen kívül esne. A fenti konstrukciók optimális költségűek 123 és 124 mérföldre: nincs értelme a szükségesnél több benzint vásárolni az utolsó árustól, és a 112 mérföldnél korábbi árusoktól vásárolt egységek növelése még legalább 12 dollárba kerülne egységenként, még ha tökéletesen el is osztjuk az egységeket.

Statisztika
34
csapat kapta meg a feladatot
35.3%
csapat oldotta meg a feladatot
00:16:17
átlagos megoldási idő

52. feladat

Legyen ABCDEF egy szabályos hatszög, amelynek a területe 420. Az M, N és P pontok rendre a DE, FA és BC oldalak szakaszfelező pontjai. Berajzoljuk az AM, BM, CN, DN, EP és FP szakaszokat, amelyek körbezárják a szürkére festett régiót. Határozzátok meg a szürke rész területét.

PIC

Megoldás

Eredmény:

36


A szürkére satírozott régiót feloszthatjuk hat egybevágó háromszögre; egy ilyen háromszög területét fogjuk kiszámolni. Legyen O a hatszög középpontja, X a BM és CN szakaszok metszete és Y a BM és PE szakaszok metszete. Továbbá bevezetünk néhány segédpontot: Q a CD oldalfelezője, V az AD és CN szakaszok metszéspontja, valamint W a PM és QN szakaszok metszéspontja. Megmutatjuk, hogy OX : OP = 2 : 5 és OY : OQ = 2 : 7.

PIC

Mivel az NAV és CDV háromszögek hasonlóak és NA = 1 2CD, tudjuk, hogy AV : V D = 1 : 2, ezáltal OV = 1 3OA. Az OV X és PCX háromszögek is hasonlóak, és mivel PC = 1 2BC = 1 2OA, megkapjuk, hogy OV : PC = 2 : 3, ami ugyancsak egyenlő OX : PX-szel. Tehát OX : OP = 2 : 5.

Hogy megkapjuk OY : OQ = 2 : 7-t, felhasználjuk az OBY és WMY háromszögek hasonlóságát: WM = 3 4OB, amiből következik, hogy OY : Y W = 4 : 3. Ezt kombinálva OW = WQ-val megkapjuk, hogy OY : OQ = 2 : 7.

Jelöljük a háromszög területét szögletes zárójelben. Az OXY és OPQ háromszögek közös szöge a POQ, úgyhogy

[OXY ] [OPQ] = OX OP OY OQ = 2 5 2 7 = 4 35.

Továbbá az OPQ háromszög egyenlő oldalú, és oldalhossza 3 2 arányú az ABO oldalhosszával, úgyhogy [OPQ] = 3 4[ABO]. Tehát

[OXY ] [ABO] = 4 35 3 4 = 3 35.

Mivel a satírozott régió az OXY három példányát tartalmazza és a hatszög az ABO hat példányát tartalmazza, ugyanez az arány érvényes. Következtetésképp a satírozott régió területe 3 35 420 = 36.

Statisztika
25
csapat kapta meg a feladatot
28.0%
csapat oldotta meg a feladatot
00:23:55
átlagos megoldási idő

53. feladat

Adél az algebrai átalakítások mestere, ezért felírta az összes ± a ± b ± c ± d alakú kifejezést (összesen 16-ot, az összes lehetséges előjel-kombinációval), majd összeszorozta őket, így az a, b, c, d változók egy polinomját kapta. Ezután elhagyta azokat a tagokat, melyekben legalább az egyik változó nem szerepelt. Mi a megmaradt tagok együtthatóinak összege?

Megoldás

Eredmény:

328


Legyen P a feladatban megadott polinom. Ha mind a négy változóra 1 értéket helyettesítünk be, akkor a szorzatuk egyik tényezője (1 + 1 1 1) = 0 lesz, így P összes együtthatójának összege 0. Számoljuk ki az elvetett monomok együtthatóinak összegét logikai szita segítségével.

Az olyan monomok együtthatóösszegének kiszámolásához, amelyekből hiányzik legalább egy változó, vegyük azt az esetet, ahol az egyik változó értékét nullának választjuk, majd számoljuk össze mind a négy változóra a lehetőségeket. Így legalább egyszer számoljuk az összes olyan monomot, ami egy változót nem tartalmaz. Hogy összeadjuk azoknak a tagoknak az együtthatóit, amelyek nem tartalmazzák (például) a d-t, kiszámoljuk P értékét úgy, hogy a = b = c = 1 és d = 0, és megkapjuk, hogy

P(1,1,1,0) =((1+1+1)(1+11)(11+1)(111)(1+1+1)(1+11)(11+1)(111))2 = 92 = 81.

Összeszámolva a hiányzó változóra vonatkozó mind a négy esetet 4 81 = 324 lehetőséget kapunk, viszont ebben az összegben kétszer szerepel minden kétváltozós tag, úgyhogy ki kell vonnunk a P(1,1,0,0) = 0 lehetőséget hatszor, hiszen hatféle párosítás létezik a változókra. Végül pedig hozzá kell adnunk az egyváltozós tagokat, úgyhogy hozzáadjuk a P(1,0,0,0) = 1 lehetőséget négyszer. Összességében az együtthatók összege 324 + 4 = 328; és mivel a P összes együtthatójának összege nulla, a komplementer monomok (amelyek mind a négy változót tartalmazzák) együtthatóinak összege 328.

Statisztika
18
csapat kapta meg a feladatot
16.7%
csapat oldotta meg a feladatot
00:21:47
átlagos megoldási idő

54. feladat

Nikinek van 9000 egybevágó szabályos háromszöge. Hányféle négyszöget tud kirakni belőlük úgy, hogy mind a 9000 háromszöget átfedés nélkül egyetlen négyszöggé rendezi? Az egybevágó négyszögeket azonosnak tekintjük.

Megoldás

Eredmény:

30


Egy egyenlő oldalú háromszögekből alkotott csúcsban lévő szög kizárólag 60-os vagy 120-os lehet. Mivel egy négyszög belső szögeinek összege 360, a négy csúcsban lévő szög biztosan 60,60,120 és 120. Kétfajta négyszöget tudunk összeállítani: paralelogrammákat és egyenlő szárú trapézokat, attól függően, hogy az egyforma szögek egymással szemben vagy egymás mellett vannak.

Egy ilyen paralelogramma, ha az oldalakat a-val és b-vel jelöljük, 2ab háromszögből áll (gondolhatunk rá úgy, mint ab darab, egyenként 2 háromszögből álló paralelogramma), tehát olyan {a,b} párokat keresünk, ahol ab = 4500. Összesen 18 ilyen pár van (mivel 4500-nak 36 osztója van).

A trapézok esetén vegyük észre, hogy tekinthetünk rájuk úgy, mint két nagyobb szabályos háromszög különbsége. Egy n oldalhosszúságú háromszög n2 kisebb háromszögből áll (ami, ha sorokra osztva nézzük, az első n páratlan szám összege), szóval azt szeretnénk, hogy teljesüljön a2 b2 = (a + b)(a b) = 9000, ahol a jelöli a trapéz hosszabb alapját és b a rövidebbet. Ugyancsak osztópárokat keresünk, viszont most a + b-nek és a b-nek is párosnak kell lennie ahhoz, hogy az egyenletrendszer megoldása egész szám legyen. A 9000-nek 24 olyan páros osztója van, amelyhez a kvóciens is páros (ezek megfeleltethetők a 90004 osztóival), és ezekből 12 érvényes a + b és a b párt tudunk létrehozni, amikhez 12 érvényes a és b pár tartozik.

Összesen tehát 18 + 12 = 30 lehetséges négyszög létezik.

Statisztika
14
csapat kapta meg a feladatot
28.6%
csapat oldotta meg a feladatot
00:25:26
átlagos megoldási idő

55. feladat

Sanyi felfüggesztett egy 10 égőből álló karácsonyi égősort az ablakba, de sajnos nem mindegyik égő világított. Tudjuk, hogy nincs négy egymás melletti égő, amelyek felváltva égnek vagy nem égnek (tehát négy égő sorban ég, nem ég, ég, nem ég vagy nem ég, ég, nem ég, ég). A feltételt figyelembe véve hány különböző elrendezés lehetséges?

Megoldás

Eredmény:

548


Jelöljük a világító égőket 1-gyel és a nem világítókat 0-val, ezáltal az lesz a feladatunk, hogy megszámoljuk az olyan 10 jegy hosszúságú bináris számsorokat, amelyekben sehol sincs egybefüggő 0101 vagy 1010 blokk. Definiáljunk egy olyan transzformációt, ami a páros helyi értéken lévő számjegyeket ellentétes állásba teszi (tehát xi-t kicseréli 1 xi-re minden páros i-ben, viszont változatlanul hagyja a páratlan i-kben); ezt a transzformációt kétszer alkalmazva visszajutunk az eredeti állapothoz, tehát ez egy bijekció. Továbbá ez a csere a váltakozó 0101 és 1010 blokkokból egységes 0000, illetve 1111 blokkot csinál, és ugyanez fordítva is igaz. Tehát az eredeti számsorok bijekcióban vannak az olyan 10 jegy hosszúságú bináris számsorokkal, amik nem tartalmaznak négy egymást követő egyforma jegyből álló blokkot, és utóbbiakat kényelmesebben meg lehet számolni.

Legyen Bn azoknak az n hosszúságú bináris számsoroknak a száma, amelyek nem tartalmaznak négy egymást követő egyforma számjegyet; azt állítjuk, hogy n > 3-nál teljesül, hogy Bn = Bn1 + Bn2 + Bn3. Egy lehetséges n hosszúságú számsorban nézzük meg a számvégi egyforma számjegyeket tartalmazó blokk hosszát; a feltétel miatt ez 1, 2 vagy 3, és ezek az esetek diszjunktak. Ha a blokk hossza k {1,2,3}, az utolsó k számjegy törlésével érvényes n k hosszúságú számsort kapunk. Ellentétes esetben, ha egy érvényes n k hosszúságú számsor végéhez hozzátoldjuk azt az egyedi k hosszúságú számsort, ami ellentétes az eredeti számsor utolsó számjegyével (tehát az első hozzátoldott számjegy az előzővel ellentétes, a második azzal megegyező és így tovább, összesen k hozzátoldott egyforma számjegyig), akkor rekonstruálunk egy érvényes n hosszúságú számsort, amelyben a számvégi egyforma jegyek hossza k. Így az n hosszúságú érvényes számsorok rekurzív módon bijektív kapcsolatban vannak az n 1, n 2, illetve n 3 hosszúságú számsorokkal.

n 3 esetén a feltétel minden esetben teljesül, így B1 = 2, B2 = 4 és B3 = 8 (minden n hosszúságú bináris számsor lehetséges). A Bn = Bn1 + Bn2 + Bn3 rekurziót felhasználva sorban kiszámoljuk, hogy B4 = 14, B5 = 26, B6 = 48, B7 = 88, B8 = 162, B9 = 298, és végül B10 = 548.

Statisztika
9
csapat kapta meg a feladatot
66.7%
csapat oldotta meg a feladatot
00:14:34
átlagos megoldási idő

56. feladat

Oldjátok meg a következő egyenletet, ahol a egy pozitív egész szám:

(23 + 232 4 2 )5 = (a + a2 4 2 )2.
Megoldás

Eredmény:

2525


A megoldás során feltételezzük, hogy a 2, hiszen a = 1-re az egyenlet jobb oldala nem értelmezhető. Vegyük észre, hogy

23 + 232 4 2 = 23 + 521 2 = (5 + 21 2 )2

Mivel a + a2 4 > 0, az eredeti egyenlet leegyszerűsödik a következőre:

a + a2 4 2 = (5 + 21 2 )5.

Ezt az egyenlőséget kibővíthetjük úgy, hogy

a + a2 4 = 55 +( 5 2) 53 21 +( 5 4) 51 212 16 + (5 1) 54 21 +( 5 3) 52 (21)3 + (21)5 16 = 3125 + 10 2625 + 25 441 16 + (55 + 21 250 + 212) 21 16 = 2525 + 551 21.

A racionális elemeket összevetve megkapjuk potenciális megoldásnak az a = 2525-öt. Hogy ellenőrizzük, ez valóban megoldás-e, elég visszahelyettesítenünk a = 2525-öt a2 4-be, aminek az eredménye 25252 4 = 6375621 = 5512 21, ami megfelel a kívánalmaknak. Ráadásul ez az egyetlen megoldás: az a + a2 4 függvény a 2-re szigorúan monoton növekszik (mindkét kifejezés a-val együtt növekszik), tehát az egyenletnek legfeljebb egy pozitív egész szám megoldása lehet a-ra.

Alternatív megoldás. Legyen α = 1 2(23 + 232 4). Mivel α gyöke t2 23t + 1 = 0-nak, és a másik gyök α1, megkapjuk, hogy α + α1 = 23.

Írjuk fel, hogy β = 1 2(a + a2 4). Ekkor β gyöke t2 at + 1 = 0-nak, és a korábbiakhoz hasonlóan β + β1 = a. Mivel a csak pozitív értéket vehet fel, következik, hogy β-nak is pozitívnak kell lennie.

A kapott egyenlet α5 = β2. Legyen x = β15 (tehát x > 0). Ekkor x2 = α és emiatt x2 + x2 = 23. Legyen y = x + x1; ekkor y > 0 és y2 = x2 + x2 + 2 = 25, tehát y = 5.

Az a cél, hogy megtaláljuk a = x5 + x5-t; ehhez bővítjük az előbbieket:

y5 = (x + x1)5 = (x5 + x5) + 5(x3 + x3) + 10(x + x1),

tehát

a = y5 5(x3 + x3) 10y.

Már csak x3 + x3-t kell kifejeznünk y-nal, amit hasonlóképp tehetünk meg:

y3 = (x + x1)3 = (x3 + x3) + 3(x + x1),

tehát

x3 + x3 = y3 3y.

Ezt összevonva az előző egyenlettel megkapjuk, hogy a = y5 5y3 + 5y, ami az y = 5 behelyettesítés után 2525-öt eredményez.

Statisztika
7
csapat kapta meg a feladatot
14.3%
csapat oldotta meg a feladatot
00:23:08
átlagos megoldási idő

57. feladat

Az ABC derékszögű háromszögben, ahol a C csúcsnál van a derékszög, a BC szakaszon fekszik egy olyan D pont, amire BD = 9 és DC = 5, továbbá ADC = 3 BAD. Határozzátok meg az AB szakasz hosszát.

Megoldás

Eredmény:

21


Közönséges szögvadászattal arra jutunk, hogy ABD = 2 DAB. Rajzoljuk be az ABD szögfelezőjét, ami E pontban metszi az AD szakaszt. Mivel BE felezi az ABD-et, megkapjuk, hogy ABE = EBD = DAB, tehát AE = EB, valamint a DBE és DAB háromszögek hasonlóak. A hasonlóságból következik, hogy DB : DA = DE : DB = BE : AB.

PIC

Legyen AB = a, AE = EB = b és AD = c. Ekkor DE = c b, és az arányokból következik, hogy

9 c = b a = c b 9 .

Tehát c2 = bc + 81 és bc = 9a, úgyhogy c2 = 9a + 81.

Mivel az ACD és ABC háromszögek derékszögűek C-nél, következik, hogy

AC2 = AB2 BC2 = a2 (9 + 5)2 = a2 196,

és

AC2 = AD2 DC2 = c2 25.

Ezeket a kifejezéseket egyenlővé téve és c2 = 9a + 81-et használva megkapjuk, hogy

a2 196 = 9a + 56,vagya2 9a 252 = 0.

Ennek az egyenletnek csak egy pozitív gyöke van: a = 21.

Statisztika
6
csapat kapta meg a feladatot
0.0%
csapat oldotta meg a feladatot
-
átlagos megoldási idő