Change language

Feladatok

Náboj Matematika 2025

Letöltés PDF-ként

1. feladat

Az alábbi ábrán a téglalapokba írt betűk különböző, nullánál nagyobb számjegyeket jelölnek. Ahol két téglalap metszi egymást, ott a metszetbe beírtuk a két megfelelő szám összegét. Adjátok meg az ötjegyű NABOJ számot!

PIC

Megoldás

Eredmény:

14325


A 16 egyféleképp állhat csak elő két különböző számjegy összegeként: 9 + 7. Ha R = 9 lenne, akkor a J = N = 3 ellentmondáshoz jutnánk, ezért S = 9 és R = 7. Innen lépésenként meghatározhatjuk a számjegyeket: J = 5, N = 1, Q = 6, B = 3, P = 8, A = 4 és O = 2. Azaz NABOJ = 14325, amit értelmezhetünk a 2025-ös Náboj dátumaként.

Statisztika
791
csapat kapta meg a feladatot
94.1%
csapat oldotta meg a feladatot
00:27:23
átlagos megoldási idő

2. feladat

Hány teljes fordulatot kell a C fogaskeréknek megtennie, hogy mindhárom fogaskerék visszatérjen a kiindulási pozíciójába?

PIC

Megoldás

Eredmény:

14


Az A fogaskeréknek 14, a B fogaskeréknek 6, a C fogaskeréknek pedig 15 foga van. Határozzuk meg, hány fognyit kell elfordulnia a fogaskerekeknek, hogy mindegyik a kiindulási helyzetébe térjen vissza! Ez a szám tehát a 14, 6 és 15 többszöröse. A legkisebb közös többszörösük a 210. Azaz a C fogaskereket 210 foggal kell elforgatni, tehát 21015 = 14 teljes fordulatot kell tennie.

Statisztika
791
csapat kapta meg a feladatot
93.9%
csapat oldotta meg a feladatot
00:26:40
átlagos megoldási idő

3. feladat

Melyik a legnagyobb tízjegyű szám, melyben minden azonos számjegyekből alkotott számpár esetén van az azonos számjegyek közt legalább egy kisebb számjegy?

Megoldás

Eredmény:

9897989698


Építsük fel a tízjegyű számot úgy, hogy balról jobbra haladva a soron következő helyiértékre mindig a lehető legnagyobb lehetséges számjegyet választjuk, úgy, hogy a feltétel teljesüljön! Az első számjegyünk legyen tehát a lehető legnagyobb, a 9. Ezután nem válaszhatjuk a 9-et, így ott a 8 lesz. Ismét választhatjuk a 9-et, de utána se a 9, se a 8 nem szerepelhet, ezért a 7-es lesz a következő. Ezután ismét lehet a 9, 8 és 9, de utána nem következhet a {9,8,7} számjegyek egyike sem. Itt tehát a 6 lesz, majd ismét a 9, a tizedik számjegyünk pedig a 8. Így az n = 9897989698 számhoz jutunk. Azt álltjuk, hogy ez a legnagyobb, a feltételeknek megfelelő szám. Legyen m egy másik megfelelő szám, és vizsgáljuk az első olyan számjegyet, amelyben m és n eltér. Mivel az algoritmusunk mindig a lehető legnagyobb számjegyet választotta az adott helyiértékre, m n a további számjegyektől függetlenül.

Statisztika
791
csapat kapta meg a feladatot
81.7%
csapat oldotta meg a feladatot
00:33:48
átlagos megoldási idő

4. feladat

Milyen hosszú a legkisebb olyan négyzet oldala, amely átfedés nélkül lefedhető az ábrán látható derékszögű L alak egybevágó példányaival?

PIC

Megoldás

Eredmény:

6


A négyzet területe a triominó területének, azaz a 3-nak többszöröse. Könnyen belátható, hogy a 3 × 3-as négyzet nem lefedhető, viszont a 6 × 6-os négyzet lefedhető, például az alábbi módon.

PIC

Statisztika
791
csapat kapta meg a feladatot
96.1%
csapat oldotta meg a feladatot
00:20:41
átlagos megoldási idő

5. feladat

Az ABCD egyenlő szárú trapéz alapjai AB és CD, és az oldalaira teljesül, hogy BC = CD = AD. Legyen S a DC oldal középpontja, és X egy pont az AB oldalon, úgy, hogy SX párhuzamos BC-vel. Az ABCD trapéz kerülete 50 és AXSD kerülete 38. Adjátok meg a XBCS paralelogramma kerületét!

PIC

Megoldás

Eredmény:

36


A húrtrapézok kerületeinek különbsége XB + CS = 2 CS = CD, ami egyenlő BC-vel és XS-el is, így az XBCS paralelogramma kerülete: 3 (50 38) = 36.

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

6. feladat

Erika kiválasztott egy kétjegyű számot, amelynek nincs 0 számjegye, és összeszorozta a megfordítottjával. Az eredmény egy négyjegyű szám, amely 3-mal kezdődik és 7-re végződik. Mi volt a szorzat két tényezője közül a nagyobbik?

Megoldás

Eredmény:

93


Legyen a szám két számjegye x és y. Megfigyelhető, hogy az Erika által kiszámolt szorzat utolsó számjegye megegyezik a két számjegy szorzatának utolsó számjegyével. Két különböző számjegy szorzataként a 7-es végződés csak kétféleképpen álltható elő: 1 7 = 7 és 3 9 = 27. Könnyen kizárhatjuk a 17 71 opciót, mivel a szorzat túl kicsi, azaz a helyes megoldás a 39 93 = 3627, a válasz pedig a 93.

Statisztika
791
csapat kapta meg a feladatot
98.1%
csapat oldotta meg a feladatot
00:23:02
átlagos megoldási idő

7. feladat

Kartal egy hagyományos, 52 lapos francia kártyapaklival játszik, (amelyben mind a négy színből 13 lap található). Minden körben egy játékos vagy húz egy lapot, vagy kijátszik egyet a kezéből. A kijátszott lapnak színben vagy számban egyeznie kell az asztalon lévő legfelső lappal. Az eddigi körökben Kartal nagyon szerencsétlen volt, ezért sok lapot kellett húznia. Ezután gondolkozni kezdett: mi az a legkisebb N szám, amelyre igaz, hogy ha N lapot tart a kezében, akkor biztosan ki tud játszani valamit, bármi is legyen a kijátszott pakli tetején?

Megoldás

Eredmény:

37


Ha Kartal kezében van három szín és tizenkét szám összes kombinációja (összesen 3 12 = 36 lap), akkor még lehetséges, hogy a hiányzó negyedik szín vagy tizenharmadik szám van a pakli tetején. Ebben az esetben Kartal egyik lapját sem tudná kijátszani, vagyis N legalább 37.

Másfelől a pakli tetején lévő kártya színe megegyezik 12 másik kártyáéval, a száma pedig másik hároméval. Mivel összesen 52 kártya van és legalább az egyikük a kijátszott pakliban van, a Kartal kezében lévő nem kijátszható lapok maximális száma 52 1 12 3 = 36, szóval 37 lappal a kezében garantáltan legalább az egyiket ki tudja játszani.

Statisztika
791
csapat kapta meg a feladatot
81.5%
csapat oldotta meg a feladatot
00:28:44
átlagos megoldási idő

8. feladat

Az ABCDEFG hétszög hat sokszögből áll, melyeknek közös csúcsa az S pont. Ezek a sokszögek: három szabályos háromszög (ABS, CDS, FGS), két egyenlő szárú derékszögű háromszög (BCS, GAS, amelyeknek rendre C és G pontokban van a derékszögű csúcsa) és a DEFS négyzet. Határozzátok meg, hogy hány fokos az SAE szög!

PIC

Megoldás

Eredmény:

15


Mivel FGS szabályos háromszög, tudjuk, hogy FS = GS. Ezért a GAS és FSE egyenlő szárú derékszögű háromszögek egybevágók, amiből következik, hogy ES = AS. Tehát EAS egyenlő szárú háromszög. Annak ismeretében, hogy ESA = 45 + 60 + 45 = 150, megkapjuk, hogy SAE = 1 2(180 ESA) = 15.

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

9. feladat

Hány olyan háromszög olvasható ki az alábbi ábrából a rácsvonalak mentén, amely nem tartalmaz egyetlen szürke háromszöget sem?

PIC

Megoldás

Eredmény:

34


Írjuk be az összes mezőbe, hogy hány, a feltételnek megfelelő háromszög alsó, vagy felső csúcsában helyezkedik el az adott mező!

PIC

A keresett szám ezeknek a beírt értékeknek az összege.

Statisztika
784
csapat kapta meg a feladatot
93.6%
csapat oldotta meg a feladatot
00:17:13
átlagos megoldási idő

10. feladat

Egy négyjegyű számot akkor nevezünk érdekesnek, ha teljesíti a következő feltételt: ha a százas helyiértéken álló számjegyét elhagyjuk, az így keletkező háromjegyű szám pontosan az eredeti négyjegyű szám kilencede. Például a 2025 érdekes, mivel 225 = 1 9 2025. Határozzátok meg a legnagyobb érdekes négyjegyű számot!

Megoldás

Eredmény:

6075


Legyen N = abcd¯ egy érdekes szám és n = cd¯. Ekkor N = 1000a + 100b + n és ha elhagyjuk a százas helyiértéken lévő számhegyet, akkor megkapjuk az M = 100a + n számot. Ha az M = 1 9N egyenletet megszorozzuk kilenccel, megkapjuk, hogy

9(100a + n) = 1000a + 100b + n,

és átrendezés, majd néggyel való osztás után azt kapjuk, hogy

25(a + b) = 2n.

Ebből az egyenletből következik, hogy a + b összege páros szám, ami kisebb, mint 2100 25 = 8, mivel n < 100. Ez azt jelenti, hogy a + b legfeljebb 6, és ahhoz, hogy N értékét maximalizáljuk, azt kell választanunk, hogy a = 6 és b = 0, aminek eredményeképp n = 75. Könnyen ellenőrizhetjük, hogy N = 6075 megfelel a feladat feltételeinek.

Statisztika
773
csapat kapta meg a feladatot
81.0%
csapat oldotta meg a feladatot
00:36:42
átlagos megoldási idő

11. feladat

Egy teherhajó háromféle folyadék: etanol, olaj és higany egyidejű szállítására lett tervezve. Mindhárom folyadékból eltérő mennyiség, legfeljebb 10 tonna etanol, 30 tonna olaj, és 60 tonna higany fér el a tartályokban. A Prágától Hamburgig tartó útja során a hajó ezekből összesen 85 tonna rakományt vitt magával. A visszaúton azonos tömegű etanolt, kétszeres tömegű olajat, és harmadannyi higanyt szállított az odaúthoz képest. Összesen hány tonna rakományt szállított a teherhajó a visszaúton?

Megoldás

Eredmény:

60


Mivel a hajó rakománya az első úton 85 tonna volt, legalább 15 tonna olajat kellett, hogy szállítson. Azonban, mivel a visszaúton megduplázódott az olaj mennyisége, először legfeljebb 15 tonna olajat szállíthatott a hajó. Ezáltal tudjuk, hogy etanolból és higanyból a maximális mennyiséget vitte odafelé. A visszaúton a teljes rakomány tömegét kiszámolhatjuk a következőképp:

10 + 2 15 + 1 3 60 = 60.
Statisztika
1499
csapat kapta meg a feladatot
96.3%
csapat oldotta meg a feladatot
00:20:10
átlagos megoldási idő

12. feladat

Határozzátok meg, hogy hány különböző módon lehet lefedni az alábbi ábrán látható szürke alakzatot dominókkal! A dominók (fehér téglalapként ábrázolva) nem fedhetik egymást, és minden dominó pontosan két szomszédos négyzetet fed le. A dominók tetszőlegesen elforgathatóak.

PIC

Megjegyzés: Különbözőnek tekintjuk azokat a megoldásokat is, amelyek forgatással vagy tükrözéssel egymásba vihetők. A dominók nem lóghatnak túl az alakzat határain.

Megoldás

Eredmény:

8


Kezdjük az alakzat lefedését az egyik belső sarkától, mint ahogy az (1)-es ábrán látható! Kétféle irányba forgatva tudunk ide lerakni egy dominót, viszont ezek forgatással egymásba hozható megoldásokhoz vezetnek. Válasszuk az egyiket és a kapott eredményt szorozzuk meg 2-vel! Amint ezt a dominót elhelyezzük, a következő két dominó helyzete is adott, ahogy a (2)-es ábrán látszik. A bal és jobb oldalon látható „négyzetek” két-két módon fedhetők le (3), az ábra fennmaradó része pedig a (4)-es ábrán látható módon, egyféleképp. Tehát ennek az (1)-ben látott elhelyezésnek 2 2 = 4 kimenetele van. Az elforgatott elhelyezést figyelembe véve 2 4 = 8-féleképp lehet lefedni az ábrát dominókkal.

PIC

Statisztika
1489
csapat kapta meg a feladatot
94.5%
csapat oldotta meg a feladatot
00:22:20
átlagos megoldási idő

13. feladat

Egy kocka alakú csomag egy olyan ragasztószalaggal van becsomagolva, melynek szélessége kisebb, mint a csomag egy élének hossza. A sötétszürkén jelölt részek összterülete (beleszámítva azokat a részeket is, amelyek az ábrán nem láthatóak) 216cm2. A világosszürkén jelölt részek összterülete feleakkora, mint a ragasztószalaggal le nem fedett felszínek. Határozzátok meg a csomag egy élének hosszát!

PIC

Megoldás

Eredmény:

30


Egy sötétszürke négyzet területe 2166 = 36, tehát az oldalhossza 36 = 6. A le nem fedett terület a csomag mindegyik oldalán a világosszürke terület kétszerese, tehát mindegyik világosszürke téglalap a fele egy fehér négyzetnek. Ez azt jelenti, hogy a csomag egy éle mentén elfér öt, egyenként 6 szélességű világosszürke téglalap, vagyis az élhossz 5 6 = 30.

Statisztika
1481
csapat kapta meg a feladatot
92.9%
csapat oldotta meg a feladatot
00:24:43
átlagos megoldási idő

14. feladat

Egy írószerboltban tollak, füzetek és vonalzók kaphatók. Egy füzet ára egyenlő egy toll és egy vonalzó árának összegével. Ha egy vonalzó árát 50%-kal megemelnék, egyenlő lenne egy toll és egy füzet árának összegével. Hány százalékkal kellene egy toll árát megemelni, hogy egyenlő legyen egy füzet és egy vonalzó árával?

Megoldás

Eredmény:

800%


Legyen f egy füzet ára, v egy vonalzóé, t pedig egy tollé. Az ismert adatokból tudjuk, hogy f = v + t és 3 2v = t + f = 2t + v. A második egyenletből megkapjuk, hogy v = 4t, és ezt behelyettesítve az első egyenletbe megkapjuk, hogy f = 5t. Tehát a toll árát kilencszeresére kell növelnünk, vagyis 800%-kal.

Statisztika
1469
csapat kapta meg a feladatot
89.1%
csapat oldotta meg a feladatot
00:25:10
átlagos megoldási idő

15. feladat

Jelölje a és b egész számok legnagyobb közös osztóját lnko(a,b), és a legkisebb közös többszörösét lkkt(a,b)! Számítsuk ki a következő kifejezés értékét:

lkkt(2025,lkkt(2024,lnko(2023,lnko(2022,lkkt(4,lnko(3,lnko(2,1))))))).

Az lnko és lkkt műveletek két lépésenként váltakoznak, összesen 1012 lnko és 1012 lkkt számítás szerepel a képletben. Példaképpen, ha csak kétszer fordulna elő mindkettő művelet, akkor a kifejezés lkkt(5,lkkt(4,lnko(3,lnko(2,1)))) lenne.

Megoldás

Eredmény:

4098600


Vegyük észre, hogy lnko(x,x 1) = 1 bármely x pozitív egész számra, tehát lnko(x,lnko(x 1,a)) = 1 bármely a és x pozitív egész számokra. Tehát a kifejezés értéke

lkkt(2025,lkkt(2024,1)) = 2025 2024 = 4098600.
Statisztika
1454
csapat kapta meg a feladatot
68.2%
csapat oldotta meg a feladatot
00:34:43
átlagos megoldási idő

16. feladat

Az alábbi ábrán három téglalap látható, amelyekben szabályosan elrendezett, egybevágó körök helyezkednek el. A téglalapok jobb felső csúcsain egy egyenes halad át, az ábra középső részét pedig helytakarékosság miatt elrejtettük. Hány kör van a szürke téglalapban?

PIC

Megoldás

Eredmény:

12


A sarkokon áthaladó egyenesből és a téglalapok oldalaiból képzett derékszögű háromszögek hasonlók, és a hasonlóság arányszáma 2 : 1. Tehát a szürke téglalap szélessége 2 6 = 12 a körök átmérőiben mérve.

Statisztika
1443
csapat kapta meg a feladatot
97.2%
csapat oldotta meg a feladatot
00:14:18
átlagos megoldási idő

17. feladat

Tamás egy 18km-es kört futott le megállás nélkül. Stabil tempóban kezdte a futást, de egy idő után elfáradt, ezért a hátralevő szakaszt 25%-kal lassabban folytatta. A futás végén megnézte az okosóráját, és észrevette, hogy kétszer annyi ideig futott a lassabb szakaszon, mint a gyorsabb szakaszon. Mekkora távot tett meg Tamás kilométerekben mérve, mielőtt lelassított?

Megoldás

Eredmény:

7,2 = 36 5


Legyen v Tamás eredeti sebessége (km/h-ban számolva) és t az az idő, ameddig gyorsan futott (órában), ekkor a lassabb sebessége 3 4v és a lassabb futással töltött idő 2t. A teljes távolság a két résztáv összege, azaz

18 = v t + 3 4v 2t = 5 2vt,

ezért

vt = 18 5 2 = 7,2

lesz az a távolság, amit gyors tempóval futott le.

Statisztika
1433
csapat kapta meg a feladatot
85.9%
csapat oldotta meg a feladatot
00:22:33
átlagos megoldási idő

18. feladat

Kata, Laura, Móni, Nati és Olívia egy közös fotót szeretnének készíteni egy hatalmas Náboj emlékmű előtt. Ehhez egy sorba állnak egymás mellé, az alábbi szigorú szabályok szerint:

Hányféle sorrendben állva készíthetik el ezt a gyönyörű képet?

Megoldás

Eredmény:

10


Vegyük észre, hogy Laura kimaradt a korlátozó feltételekből, tehát ő bárhol állhat. A másik 4 lány csak kétféle sorrendben állhat (jobb oldalon Nati, középen Kata és Olívia valamilyen sorrendben, bal oldalon Móni). Így összesen 10 féle sorrendben állhatnak.

Statisztika
1411
csapat kapta meg a feladatot
98.1%
csapat oldotta meg a feladatot
00:12:36
átlagos megoldási idő

19. feladat

Egy várnak öt tornya van, melyeket egyenes falak kötnek össze. A falak 50 könyök, 70 könyök, 90 könyök, 110 könyök és 130 könyök hosszúságúak, tetszőleges sorrendben. Mekkora a leghosszabb táv könyökben mérve, amilyen messzire egy íjász egyenes vonalban ellőhet a várfalakon belül, ha a vár erre az célra legkedvezőbb módon van felépítve?

Megjegyzés: A falak vastagsága és a tornyok szélessége elhanyagolható, és az íjász által lőtt távolságot vízszintes, egyenes vonal alapján mérjük.

Megoldás

Eredmény:

220


Ha a vár alakja konkáv lenne, akkor nézzük helyette a konvex burkát. Ezzel a vár kerülete csak csökkenhetett, a váron belüli leghosszabb nyíllövés hossza csak nőhetett vagy egyenlő maradt. Most a konvex váron belüli lehető leghosszabb egyenes szakasz hosszát jelöljük -lel. Be tudjuk látni, hogy akkor kapunk leghosszabb szakaszt, ha két csúcspontot kötünk össze: Ha a szakasz eredetileg nem érne el a falig, hosszabbítsuk meg a falig. Ha elér a falig, akkor valamilyen irányba tovább tudunk menni egy csúcs felé, úgy hogy az eddigi szakasszal egy tompaszöget (vagy derékszöget) zár be. Ebben az irányban található sarokpontra cseréljük le a szakasz eredeti végpontját, és így hosszabb szakaszt kapunk. Utána ugyanezt megtehetjük a szakasz másik végpontjával is, tehát végül a szakaszunk két tornyot köt össze.

A legnagyobb olyan S számot keressük, amelyre falhosszokat 2 részhalmazra lehet osztani úgy, és mindkét halmazban a hosszok összege nagyobb vagy egyenlő mint S. Tehát

S 50 + 70 + 90 + 110 + 130 2 = 225

és mivel S 10 többszöröse lesz, így S 220. Ezt az értéket el is lehet érni, ha így osztjuk el a falakat:

130 + 90 < 110 + 50 + 70.
Statisztika
1397
csapat kapta meg a feladatot
73.7%
csapat oldotta meg a feladatot
00:27:36
átlagos megoldási idő

20. feladat

Panninak 8 kártyája van, mindegyik kártyán 1-től 8-ig egy-egy különböző számjegy szerepel. A számkártyáiból két négyjegyű számot alkot. Mennyi a két szám közötti lehető legkisebb különbség?

Megoldás

Eredmény:

247


A számok közti különbség akkor a legkisebb, ha a két szám a lehető legközelebb van egymáshoz. Ennek okán az ezres helyiértéken lévő számjegyek között csak 1 lehet a különbség. A százas helyiértéken lévő jegy a nagyobb szám esetében a lehető legkisebb, míg a kisebb számnál a lehető legnagyobb kell, hogy legyen. Miután a százas helyiértéken lévő jegyeket kiválasztjuk, ugyanez az irányelv érvényes sorban a tízesekre, majd az egyes helyiértéken lévőkre is. Ezzel a módszerrel megkapjuk az 5123 és 4876 számokat, melyek különbsége 247.

Statisztika
1386
csapat kapta meg a feladatot
96.1%
csapat oldotta meg a feladatot
00:14:37
átlagos megoldási idő

21. feladat

Judit nagyi úgy döntött, hogy hatszögletű elrendezésben, hat virágágyásba ibolyákat és százszorszépeket ültet. A szabályos hatszögben elhelyezkedő virágágyások mindegyikébe egyféle virágot ültet. Egy lehetséges elrendezés az alábbi ábrán látható. Hányféleképp ültethet virágokat úgy, hogy legalább egy olyan ágyáspár legyen, ahol a szomszédos ágyásokban azonos virág van?

Megjegyzés: Különbözőnek tekintjuk azokat a megoldásokat is, amelyek forgatással vagy tükrözéssel egymásba vihetők. A hat virágágyás mindegyike megkülönböztetett.

PIC

Megoldás

Eredmény:

62


Ha elhagyjuk az egyforma szomszédos virágültetésre vonatkozó kitételt (tehát az összes lehetséges elrendezést keressük), akkor a válasz 26 = 64. Ebből az eredményből kivonjuk azokat az eseteket, amik a fenti kitételt megszegik, vagyis amikor a kétféle virág felváltva kerül elültetésre. Mivel erre csupán két lehetőség van, a kitételnek megfelelő elrendezések száma 64 2 = 62.

Statisztika
1362
csapat kapta meg a feladatot
67.9%
csapat oldotta meg a feladatot
00:29:05
átlagos megoldási idő

22. feladat

Egy kör alakú papírlapból Erik kivágott egy téglalap alakú darabot, úgy, hogy a téglalap egyik csúcsa a kör középpontjába, az ezzel szemközti csúcsa pedig a körvonalra esik. A téglalap másik két csúcsa két különböző sugáron helyezkedik el, az egyik 1dm-re, a másik 2dm-re a körvonaltól. Mekkora terület maradt a körlapból dm2-ben mérve, miután Erik kivágta a téglalapot?

PIC

Megoldás

Eredmény:

25π 12


Legyen M a körlap középpontja és A, B és C a téglalap másik három csúcsa. A kör sugara legyen r.

PIC

Tudjuk, hogy MA = r 1, MB = r és MC = r 2, valamint AB = MC. Használjuk a Pitagorasz-tételt az ABM derékszögű háromszögre, hogy megkapjuk az

r2 = (r 1)2 + (r 2)2

egyenletet, amit a következőre egyszerűsítsünk:

0 = r2 6r + 5 = (r 1)(r 5).

Mivel az r = 1 megoldás nem értelmezhető, az egyetlen helyes megoldás az r = 5. Így a körlap kivágás utáni megmaradt területe r2π 3 4 = 25π 12 (dm2-ben).

Statisztika
1329
csapat kapta meg a feladatot
83.5%
csapat oldotta meg a feladatot
00:19:45
átlagos megoldási idő

23. feladat

Náboicus Nagymester, az esszenciakeverés páratlan virtuózója a legendás Algímia, azaz az Algebra és az Alkímia tökéletes, 1:1 arányú fúziójának elkészítése előtt áll. A következő összetevők állnak rendelkezésére:

Ezekeből az összetevőkből legfeljebb hány mg Algímiát tud Náboicus kikeverni?

Megjegyzés: Náboicus, bár az egyenletek és bájitalok titkos tudósa, a folyamat egyetlen pontján sem tudja a keverékeket alkotóelemeire bontani, csak továbbkeverni azokat.

Megoldás

Eredmény:

231 3 = 70 3


Ha összekeverünk x mennyiségű Algebriát és y mennyiségű Alkímrát, akkor a kapott elegy 4 5x + 3 10y Algebrát és 1 5x + 7 10y Alkímiát tartalmaz. Ahhoz, hogy 1 : 1 arányt kapjunk, igaznak kell lennie a

4 5x + 3 10y = 1 5x + 7 10y

egyenlőségnek, amit átrendezhetünk arra, hogy y = 3 2x. Azaz minden mg Algebriához 1,5mg Alkímrát kell hozzáadnunk. Ez azt jelenti, hogy akkor kapjuk meg a maximálisan kikeverhető Algímia mennyiségét, ha Náboicus felhasználja mind a 14mg Alkímrát és 2 3 14mg Algebriát. Így végül 5 3 14 = 70 3 mg-ot kap a legendás keverékből.

Statisztika
1299
csapat kapta meg a feladatot
51.0%
csapat oldotta meg a feladatot
00:30:50
átlagos megoldási idő

24. feladat

A K = n2 szám egy négyjegyű négyzetszám, amelynek minden számjegye kisebb mint 7. Ha K minden számjegyét 3-mal megnöveljük, egy másik négyzetszámot kapunk. Határozzátok meg n értékét!

Megoldás

Eredmény:

34


Legyen m2 = M = K + 3333. Mivel M és K is négyjegyű négyzetszám, tudjuk, hogy 32 n < m 99, így

32 + 33 m + n 98 + 99,

vagyis

65 m + n 197.

Ugyancsak tudjuk, hogy

(m + n)(m n) = m2 n2 = M K = 3333 = 3 11 101.

A fentiekből következik, hogy a lehetséges tényezők kizárólag m + n = 101 és m n = 33, ami arra az eredményre vezet, hogy m = 67 és n = 34. Már csak azt kell ellenőriznünk, hogy ebben az esetben K = 342 = 1156 mindegyik számjegye 7-nél kisebb.

Statisztika
1247
csapat kapta meg a feladatot
53.2%
csapat oldotta meg a feladatot
00:29:02
átlagos megoldási idő

25. feladat

Jelölje X és Y egy 1 oldalhosszúságú kocka két egymással szemközti csúcsát, C pedig azt a hengert, amelynek felszíne tartalmazza a kocka összes csúcsát, valamint X és Y éppen C alapköreinek középpontjaiba esnek. Mekkora a C henger térfogata?

Megoldás

Eredmény:

2π3 3 = 2π 3


Mivel X és Y a henger alapköreinek középpontjai, a henger magassága egyenlő ezek távolságával. X és Y a kocka egymással szembeni csúcsai, így a 3 hosszúságú testátló végpontjai. A henger sugarának megállapításához válasszuk a kocka bármely más Z csúcsát és számítsuk ki az XY -tól való távolságát. Az XZY háromszög derékszögű Z-nél (XZ egy lapátló és Y Z a kocka egyik éle) és a keresett sugár egyenlő a Z csúcs XY -tól való távolságával. A hasonlóságot (vagy területarányokat) figyelembe véve ez a távolság 23. Így a henger térfogata

π (2 3) 23 = 2π3 3 .

PIC

Statisztika
1193
csapat kapta meg a feladatot
42.4%
csapat oldotta meg a feladatot
00:33:37
átlagos megoldási idő

26. feladat

Egy faluban 60 ember él, mindannyian igazmondók, hazugok vagy normálisak. Az igazmondók mindig igazat mondanak, a hazugok mindig hazudnak, míg a normálisak néha igazat mondanak, néha hazudnak. A faluban mindenki tudja mindenkiről, hogy a három közül melyik embertípusba tartozik. Egy a faluba érkező látogató az alábbi két kérdést tette fel minden falubelinek:

1.
„Igaz-e, hogy a faluban legalább 31 igazmondó él?"- erre pontosan 43 igenlő válasz érkezett.
2.
„Igaz-e, hogy a faluban legalább 31 hazug él?"- erre pontosan 39 igenlő válasz érkezett.

Legalább hány normális ember él a faluban?

Megoldás

Eredmény:

13


A második állítás nem lehet igaz: ha legalább 31 hazug lenne, akkor ők mind nemmel válaszolnának a kérdésre, tehát nem kaphatnánk 39 igenlő választ. Tehát legfeljebb 30 hazug van. Az igazmondók mindig igazat mondanak, ezért ők a második kérdésre nemmel válaszoltak, tehát legfeljebb 60 39 = 21 igazmondó lehet.

Ebből következik, hogy az első állítás is hamis. A 43 igenlő válasz a hazugoktól és néhány normálistól érkezett. Mivel legfeljebb 30 hazug van, léteznie kell legalább 43 30 = 13 normális embernek.

Teljesíti a feltételeinket, ha 17 igazmondó, 30 hazug és 13 normális van a faluban. Tehát a normális emberek minimális száma 13.

Statisztika
1093
csapat kapta meg a feladatot
67.4%
csapat oldotta meg a feladatot
00:27:05
átlagos megoldási idő

27. feladat

Egy körmérkőzésben négy csapat, A,B,C és D vett részt, bármely két csapat pontosan egy mérkőzést játszott egymással. Egy adott meccs győztese mindig 1 vagy 2 pontot kapott attól függően, hogy mennyivel nyert, míg a vesztes csapat 0 pontot kapott. Egyik mérkőzés sem lett döntetlen. Az összes meccs lejátszása után elkészítettek egy – az ábrán szereplő példához hasonló – táblázatot az eredményekről. Ha tudjuk, hogy az egyik csapat összesen 4 pontot szerzett, míg a másik három csapat mind 1 1 ponttal végzett, akkor hányféle lehet az elkészült táblázat?

PIC

Megjegyzés: A csapatok nevei (A, B, C, D) rögzítve vannak a táblázatban, tehát a nevek sorrendjén nem változtathatunk.

Megoldás

Eredmény:

24


Először vegyük észre, hogy a kiosztott pontok összege 7, azaz a 6 meccsből pontosan egyszer fordult elő, hogy a győztes csapat 2 pontot szerzett, minden más meccsen 1 pontot ért a győzelem. Tehát a legerősebb csapat mindenkit megvert, és ezen meccsek közül egyszer nagy különbséggel győzött. A másik három csapat közötti meccsek “körbeverést” mutatnak, hiszen mindenki 1 pontot szerzett. A kört kétféleképpen irányíthatjuk meg. Összességében 4 3 2 = 24-féleképpen történhetett a bajnokság.

Statisztika
1007
csapat kapta meg a feladatot
75.9%
csapat oldotta meg a feladatot
00:21:03
átlagos megoldási idő

28. feladat

Júlia felírta a 2025 számot egy M tagú összegként, ahol minden tag 10-nek egy hatványa (azaz 10n alakú, ahol n egy nemnegatív egész szám). Az összegben ugyanaz a tag többször is szerepelhet. Hány különböző M-re tehette ezt meg Júlia?

Megoldás

Eredmény:

225


Látható, hogy M lehető legkisebb értéke 9, mert

2025 = 2 103 + 2 101 + 5 100.

Ha k 1, akkor minden 10k = 10 10k1 alakú helyettesítés 9-cel növeli meg az összeadandók számát. Ebből következik, hogy M mindig osztható 9-cel, és hogy M lehetséges értékei 9 többszöröseinek egy összefüggő halmazát alkotják. M lehető legnagyobb értéke 2025, mert

2025 = 2025 100.

Tehát M különböző lehetséges értékeinek száma

2025 9 9 + 1 = 225.
Statisztika
934
csapat kapta meg a feladatot
37.2%
csapat oldotta meg a feladatot
00:29:08
átlagos megoldási idő

29. feladat

Misi és Pál a hátukat egymásnak támasztva állnak egy vasútállomás peronján. Egy tehervonat állandó sebességgel elhalad mellettük. Abban a pillanatban, amikor a vonat eleje velük egy vonalba ér, mindketten elkezdenek azonos állandó sebességgel sétálni egymással ellentétes irányba. A vonat hátulja akkor ér Misivel egy vonalba, amikor ő 45 méter távolságban van a kiindulási pontjától, majd röviddel ezután a vonat hátulja egy vonalba ér Pállal, aki ekkor 60 méterre van a kiindulási pontjától. Hány méter hosszú a tehervonat?

Megoldás

Eredmény:

360


Legyen t1 az idő onnantól, amikor a vonat eleje elhalad Misi és Pál mellett, addig a pillanatig, amikor a vonat hátulja elhalad Misi mellett. Hasonlóan, legyen t2 az időkülönbség aközött, amikor a vonat hátulja elhalad Misi mellett, addig, amikor elhalad Pál mellett. Legyen a vonat hossza méterben. Mivel Misi és Pál azonos sebességgel sétálnak, és t1 idő alatt Misi 45 métert tett meg, Pál pedig t2 idő alatt 60 45 = 15 métert tett meg, a két időintervallum aránya

t1 : t2 = 45 : 15 = 3 : 1.

Most nézzük a vonat mozgását. Az első szakaszban t1 idő alatt a vonat 45 métert haladt, hiszen kezdetben az eleje volt a Misiéknél, és az idő végén a vonat vége 45 méterrel hátrébb volt. Ezután t2 idő alatt a vonat vége 105 métert tesz meg Misi és Pál között. Tehát a vonat sebessége

v = 105 t2 .

A vonat teljes hossza

= vt1 + 45 = t1 t2 105 + 45 = 3 105 + 45 = 360.
Statisztika
848
csapat kapta meg a feladatot
65.4%
csapat oldotta meg a feladatot
00:20:51
átlagos megoldási idő

30. feladat

Egy egyenlő szárú, derékszögű ABC háromszöget, amelynek a derékszöge a C csúcsnál van, összehajtunk egy XY szakasz mentén úgy, hogy a C csúcs egy C pontba kerül az AB oldalon. Tudjuk azt is, hogy BC = BX. Hány fokos a CY X szög?

PIC

Megoldás

Eredmény:

33.75 = 135 4


Mivel az XCB egyenlő szárú,

CXB = 1 2(180 45) = 67,5.

Továbbá CXY = Y XC teljesül a hajtás miatt, így

Y XC = 1 2(180 67,5) = 56,25.

Végül XCY = Y CX = 90, azaz

CY X = 180 XCY Y XC = 33,75.
Statisztika
766
csapat kapta meg a feladatot
81.6%
csapat oldotta meg a feladatot
00:14:02
átlagos megoldási idő

31. feladat

Tekintsük az összes {0,1,2,,15} halmaz elemeiből alkotható szigorúan növekvő számnégyesek sorozatát lexikografikus sorrendben:

(0,1,2,3),(0,1,2,4),(0,1,2,5),,(12,13,14,15).

Tehát (a1,a2,a3,a4) pontosan akkor előzi meg ebben a sorbarendezésben (b1,b2,b3,b4)-et, ha

a1 < b1vagya1 = b1,a2 < b2vagya1 = b1,a2 = b2,a3 < b3vagya1 = b1,a2 = b2,a3 = b3,a4 < b4.

Hányadik helyen szerepel a sorozatban a (2,4,7,14) számnégyes?

Megoldás

Eredmény:

911


Vegyük észre, hogy k n-re az {1,2,,n} halmaz elemeiből választott szigorúan növekvő szám-k-asok száma (n k) , mivel a szigorúan növekvő szám-k-asok egyértelműen megfeleltethetők a k elemű részhalmazoknak! Általánosabban, azon szigorúan növekvő szám-k-asok száma, amelyek elemei a {m,m + 1,,n} halmazból kerülnek ki, pontosan (nm+1 k) . Hogy meghatározzuk a keresett számnégyes helyzetét, számoljuk össze az azt sorrendben megelőző összes számnégyest, az ismert elemeik alapján rendezve:

  • (0,,,): ilyen számnégyesből (15 3) = 455 van;
  • (1,,,): ilyenből (14 3) = 364;
  • (2,3,,): ilyenből (12 2) = 66;
  • (2,4,a,), ahol a {5,6}: ilyenből (10 1) +( 9 1) = 19;
  • (2,4,7,b), ahol b {8,9,10,11,12,13}: ilyen számnégyesből pedig 6 van.

Azaz a (2,4,7,14) számnégyes a 455 + 364 + 66 + 19 + 6 + 1 = 911. helyen szerepel.

Statisztika
695
csapat kapta meg a feladatot
28.1%
csapat oldotta meg a feladatot
00:28:09
átlagos megoldási idő

32. feladat

Két gazdálkodó, Ádám és Betti almát árusított a piacon. Ketten együtt 100 almát adtak el. Ádám egy almát a pengőért, Betti pedig b pengőért árult. Miután mindketten eladták az összes almájukat, pontosan ugyanannyi pengőt kerestek meg. Ádám megállapította, hogy ha az almáit Betti árai szerint, vagyis b pengőért árusította volna, akkor 45 pengőt keresett volna. Betti azt is hozzátette, hogy ha ő a saját almáit Ádám árain árulta volna, akkor ő 20 pengőt keresett volna. Hány almát adott el Ádám?

Megoldás

Eredmény:

60


Legyen A és B rendre az Ádám és Betti által eladott almák száma! Tudjuk, hogy

A + B = 100, A a = B b, A b = 45, B a = 20.

Behelyettesítve b = 45 A -t és a = 20 B -t a második egyenletbe

A 20 B = B 45 A , A2 B2 = 45 20 = 9 4.

Ebből A = 3B 2 , amit az első egyenletbe visszahelyettesítve 3B 2 + B = 5B 2 = 100, azaz B = 40 és A = 100 40 = 60.

Statisztika
618
csapat kapta meg a feladatot
71.0%
csapat oldotta meg a feladatot
00:19:34
átlagos megoldási idő

33. feladat

Zsuzsi egy elbűvölő számról álmodott. Ez a legnagyobb háromjegyű szám a következő egyedülálló tulajdonsággal: a számot megkapjuk, ha összeadjuk a százasok helyén álló számjegyet, a tízesek helyén álló számjegy négyzetét és az egyesek helyén álló jegy köbét. Melyik számról álmodott Zsuzsi?

Megoldás

Eredmény:

598


Legyen a, b és c a százasok, tízesek és egyesek helyén álló számjegye a háromjegyű N számnak. Ha c = 9, N > 93 = 729, tehát a csak 7 vagy 8 lehet, azonban egyik esetben sem találunk olyan b-t, amellyel 729 + a + b2 utolsó jegyét 9-cé tudnánk tenni.

A következő lehetőségünk c = 8. Mivel 83 = 512, a-nak 5-nek vagy 6-nak kell lennie, de

N 512 + 92 + 6 = 599 < 600,

tehát a csak 5 lehet. Ehhez olyan b-re van szükségünk, ami kielégíti a következő egyenletet:

512 + b2 + 5 = 8 + 10b + 500

vagyis

b2 10b + 9 = 0,

ennek megoldásai b = 1 és b = 9. Mindkét szám lehetséges:

518 = 5 + 12 + 83and598 = 5 + 92 + 83.

(Ezzel egyenértékű, ha észrevesszük, hogy b2 egyes helyi értékén álló számnak 1-nek kell lennie.)

Ha c 7, akkor

N 73 + 92 + 9 = 433 < 598,

így a lehető legnagyobb N az 598.

Statisztika
562
csapat kapta meg a feladatot
64.8%
csapat oldotta meg a feladatot
00:18:25
átlagos megoldási idő

34. feladat

Az ABCD négyszög mind a négy oldalát három egyenlő részre osztja két-két rajta fekvő pontja a következőképp:

Egy P pont a négyszög belsejében helyezkedik el, és a P pontot az E,F,G,H pontokkal összekötve a négyszöget négy kisebb négyszögre bonthatjuk. Ezek közül három négyszög területét az ábrán megadtuk. Mekkora a negyedik négyszög, PFBG területe?

PIC

Megoldás

Eredmény:

42


Ha összekötjük P-t minden ponttal, ami ABCD oldalait harmadokra osztja, tizenkét háromszöget kapunk.

PIC

Az egyes oldalakhoz tartozó mindhárom háromszögnek ugyanakkora a területe, mivel ugyanaz a magasságuk P-ig, és ugyanolyan hosszú az alapjuk is. Legyen a a PEI háromszög területe, b a PJF háromszögé, c a PGK háromszögé és d PLH-é. A megadott információk alapján a következő egyenletek írhatók fel:

90 = 2a + 2b,57 = a + d,108 = 2c + 2d.

A PFBG négyszög területét b + c adja meg, amit kifejezve

b + c = 1 2(2a + 2b + 2c + 2d) (a + d) = 1 2(90 + 108) 57 = 42.
Statisztika
499
csapat kapta meg a feladatot
53.3%
csapat oldotta meg a feladatot
00:19:43
átlagos megoldási idő

35. feladat

Egy 4 × 4-es négyzetrács középső 4 négyzetét eltávolítottuk, így egy tizenkét négyzetből álló gyűrűt kaptunk. Hányféleképpen tudunk kiválasztani négy négyzetet ebből a gyűrűből, úgy, hogy a gyűrű mindegyik oldalán ki legyen választva legalább 1 négyzet?

Megjegyzés: Egy sarokmező mindkét oldalhoz hozzátartozik. Különbözőnek tekintjuk azokat a megoldásokat is, amelyek forgatással vagy tükrözéssel egymásba vihetők.

Megoldás

Eredmény:

237


Összesen (12 4) = 495-féleképpen választhatunk ki 4 mezőt egy 12 mezőt tartalmazó gyűrűből. Minden oldalra igaz, hogy nyolc olyan mező van, ami nem része az adott oldalnak, tehát (8 4) = 70-féleképpen tudunk négy négyzetet úgy kiválasztani, hogy az adott oldalról ne válasszunk ki négyzetet, azaz 495 4 70 = 215 lehetőség lenne, amikor egy oldal sem marad ki. Azonban többször vontuk ki azokat az eseteket, amikor két oldalról sem választottunk ki négyzetet. Ezt úgy lehetséges megvalósítani, ha egy sarok körüli 5 mezőből választunk ki 4-et (ez sarkonként 5 lehetőség, összesen 20), vagy a két-két szemközti oldal közepéről választjuk ki a négy mezőt (összesen 2 lehetőség). Összeszámolva 215 + 22 = 237 lehetőségünk van, és mivel három vagy négy oldalt nem tudunk egyszerre kihagyni, ez a végső válasz.

Statisztika
439
csapat kapta meg a feladatot
30.3%
csapat oldotta meg a feladatot
00:32:20
átlagos megoldási idő

36. feladat

Három kör sugarai rendre 1, 2, 3 és páronként kívülről érintik egymást, ahogy az ábrán is látható. A három érintési pont egy háromszöget alkot. Határozzátok meg a háromszög területét!

PIC

Megoldás

Eredmény:

6 5


Jelölje a körök középpontját rendre X, Y és Z, továbbá legyenek az érintési pontok A, B és C a lenti ábra szerint! Az XY Z háromszög oldalai kielégítik a Pitagorasz-tételt (1 + 2 = 3, 1 + 3 = 4, és 2 + 3 = 5), így XY Z derékszögű, X-nél a derékszöggel. Hogy az ABC keresett területét megkapjuk, vonjuk ki XY Z területéből, 1 2(3 4) = 6-ból az XCB, Y AC és ZBA egyenlő szárú háromszögek területét!

  • XCB derékszögű, így a területe 11 2 = 1 2.
  • Hogy az Y AC területét megkapjuk, szükségünk van az AR magasságra. Mivel RY A és XY Z hasonlóak, és a hasonlóság arányszáma Y AY Z = 2 5, megkapjuk, hogy AR = 2 5ZX = 8 5. Ebből Y AC területe 1 2(8 5 2) = 8 5.
  • Hasonlóan kaphatjuk meg ZBA területét is. Felhasználva a SAZ XY Z hasonlóságot 3 5 arányszámmal, AS = 9 5, így a ZBA területe 1 2(9 5 3) = 27 10.

Végül kiszámíthatjuk a keresett területet:

6 1 2 8 5 27 10 = 6 5.

PIC

Statisztika
382
csapat kapta meg a feladatot
48.7%
csapat oldotta meg a feladatot
00:16:16
átlagos megoldási idő

37. feladat

Ágnes rajzolt egy szabályos n-szöget (ahol n > 3), és megszámolta az átlóit. Észrevette, hogy az átlók száma 2025 többszöröse. Mi a lehető legkisebb n, amire ez teljesül?

Megjegyzés: A sokszög oldalait nem számoljuk átlóknak.

Megoldás

Eredmény:

300


Könnyen belátható, hogy egy n-szög átlóinak száma 1 2n(n 3). Mivel 2025 páratlan, a feladat kérdésével egyenértékű, hogy a P = n(n 3) szorzat mikor osztható 2025-tel. Mivel 2025 = 34 52, illetve 3 és 5 (relatív) prímek, P-nek oszthatónak kell lennie 34 = 81-gyel és 52 = 25-tel. Vegyük észre, hogy csak az egyik tényező lehet osztható öttel, így annak kell 25-tel is oszthatónak lennie. Ezzel szemben n pontosan akkor osztható 3-mal, ha n 3 is osztható 3-mal, így mindkét tényező hozzájárul P 3-as prímtényezőihez, viszont n és n 3 közül csak egy lehet osztható 3k-nal k 2-re. Ez azt jelenti, hogy az egyik tényezőnek oszthatónak kell lennie 33 = 27-tel.

Ha az egyik tényező lenne osztható mind 25-tel, mind 27-tel, legalább 25 27 = 675-nek kéne lennie. Vizsgáljuk meg, hogy találunk-e ennél kisebbet, ha az egyik tényező (m) osztható 27-tel, és a másik tényező (m ± 3) osztható 25-tel (így vagy n = m, vagy n = m + 3). Az első feltétel alapján m = 27k alakban felírható valamely pozitív egész k-ra, és minket k legkisebb értéke érdekel, amire 27k ± 3 osztható 25-tel (valamelyik előjel választása esetén). Mivel 25k mindig osztható 25-tel, elegendő, ha 2k ± 3 oszthatóságát vizsgáljuk. A legkisebb 25-tel oszthatót k = 11 és a pozitív előjel választása esetén kapjuk, így m = 27 11 = 297 és n = m + 3 = 300.

Statisztika
330
csapat kapta meg a feladatot
44.2%
csapat oldotta meg a feladatot
00:22:58
átlagos megoldási idő

38. feladat

Dávid útra kel az alábbi térképen. Az A pontból indul és a B pontban fejezi be az útját. Minden lépésben a nyilaknak megfelelő irányban halad, kivéve egyszer, amikor egy lázadó lépést tesz: ekkor a nyíllal ellentétes irányban lép két mező között. Az utazása során pontosan egyszer tesz lázadó lépést. (Azt is megteheti, hogy ideiglenesen elhagyja a célállomást.) Az útja során bármelyik nyilat akárhányszor használhatja. Hányféleképpen teheti meg Dávid a feltételeknek megfelelően ezt az utazást?

PIC

Megoldás

Eredmény:

84


Minden csúcshoz kiszámíthatjuk (1) azon (irányított) utak számát, melyek A-ból az adott csúcsba vezetnek, (2) azon utak számát, amelyek az adott csúcsból B-be visznek. A lenti ábrán például a jobb felső csúcsnál 3|1 azt jelenti, hogy pontosan három út van, amely a kezdőpontnál indul és itt végződik, és innen csak egyféleképpen juthatunk a célba. Minden nyílhoz az ellentétes irányban átmenő utak száma a végpontnál levő csúcs első számának és a kezdőpontnál levő csúcs második számának a szorzata, így ha kiszámítjuk ezeket a szorzatokat, és összeadjuk minden nyílra a hozzájuk tartozó járulékot, megkapjuk a végeredményt, ami 84.

PIC

Statisztika
273
csapat kapta meg a feladatot
57.5%
csapat oldotta meg a feladatot
00:18:36
átlagos megoldási idő

39. feladat

Az alábbi számításban a különböző betűk különböző nemnulla számjegyeket jelölnek.

N N N N N + A A A A + B B B + O O + J 2 0 2 5 = N A B O J

Határozzátok meg a NABOJ ötjegyű szám lehető legnagyobb értékét!

Megoldás

Eredmény:

18249


Az összeadást ekvivalensen átalakíthatjuk:

N N N N N + A A A A + B B B + O O + J N A B O J = 2 0 2 5

majd tovább egyszerűsíthetjük:

N N N N + A A A + B B + O = 2 0 2 5

Egyértelműen következik, hogy N = 1. Ezt felhasználva AAA¯ + BB¯ + O = 2025 1111 = 914, amiből A = 8-ra jutunk. Tovább egyszerűsítve 914 888 = 26, azaz B = 2 és O = 4. J értéke tetszőleges, a már használtaktól eltérő lehet, azaz a NABOJ kifejezés legnagyobb lehetséges értéke 18249.

Statisztika
234
csapat kapta meg a feladatot
64.5%
csapat oldotta meg a feladatot
00:17:53
átlagos megoldási idő

40. feladat

Ötszáz Náboj szervező szavazott a verseny feladataira. Minden feladat esetén minden jelen lévő szervező dönt, hogy támogatja vagy ellene szavaz. Azonban már az első feladatra való szavazás után pár szervező, akik támogatták a feladatot, fárasztónak gondolták ezt a rendszert és elhagyták a termet. A feladat ellenzői közül senki sem távozott. Amikor a második feladatről szavaztak, ugyanannyian támogatták, mint az első feladatot, viszont harmadannyi szervező szavazott ellene, mint az első feladat ellen. Tudjuk, hogy pontosan 120 szervező támogatta mindkét feladatot és 70 szervező szavazott mindkét feladat ellen. Hány szervező hagyta el a termet az első szavazás után?

Megoldás

Eredmény:

150


Jelölje IN azoknak a szervezőknek a számát, akik az első szavazás során igennel, a második szavazás során pedig nemmel szavaztak, és definiáljuk hasonlóan az II, NN és NI mennyiségeket! Ezen kívül legyen IX a távozó szervezők száma! Ekkor a következő egyenletrendszert írhatjuk fel:

II + IN + NI + NN + IX = 500 II + IN + IX = II + NI NI + NN = 3(IN + NN)

Behelyettesítve II = 120-at és NN = 70-et, majd átrendezve a tagokat, azt kapjuk, hogy

IN + NI + IX = 310 IN NI + IX = 0 3IN + NI = 140

A második egyenletet kettővel szorozva, majd mindhárom egyenletet összeadva 3IX = 450, tehát IX = 150, a másik két ismeretlen pedig IN = 5 és NI = 155.

Statisztika
200
csapat kapta meg a feladatot
51.5%
csapat oldotta meg a feladatot
00:25:59
átlagos megoldási idő

41. feladat

Határozzátok meg az olyan (a,b) párok számát, ahol a b pozitív egész számok, továbbá lnko(a,b), a és b egy számtani sorozatba rendezhetők, amelynek összege 2025.

Megyjegyzés: a számtani sorozat egy olyan sorozat, ahol a szomszédos tagok közötti különbség állandó.

Megoldás

Eredmény:

12


Legyen g = lnko(a,b)! Ekkor a = gaés b = gb valamilyen a, b pozitív egészekre. Mivel g a b, a háromtagú számtani sorozat (g,a,b) vagy a fordítottja; mindenesetre a g = b a, avagy b = 2a g. Miután ezt leosztjuk g-vel, b = 2a 1-et kapjuk. Az összegre vonatkozó feltételből

g + a + b = g(1 + a + 2a 1) = 3ga = 2025,

azaz ga = 675 = 3352. Ennek a számnak (3 + 1) (2 + 1) = 12 pozitív osztója van, és már csak azt kell megvizsgálnunk, hogy minden osztóhoz tartozik-e érvényes érték a-re, azaz tényleg tudunk belőle (a,b) párt generálni. És valóban, ha b = 2a 1, g = 675a, a = ga = 675, b = gb, akkor a b is teljesül, mivel ga g(2a 1) bármilyen pozitív a, g egészekre, ezen felül

lnko(a,b) = lnko(ga,g(2a 1)) = g lnko(a,2a 1) = g,

mivel a és 2a 1 relatív prímek minden pozitív egész a-re.

Statisztika
168
csapat kapta meg a feladatot
67.3%
csapat oldotta meg a feladatot
00:14:14
átlagos megoldási idő

42. feladat

Az Óvodai Náboj versenyen 16 számozott feladat van, és minden csapat kezdetben az első három feladatot kapja meg. Minden csapatnak van egy saját feladatkupaca, de minden feladatkupac ugyanazt a 16 feladatot tartalmazza, ugyanolyan sorrendben. Amikor egy csapat megold egy feladatot, megkapják a saját feladatkupacukból a legkisebb sorszámú feladatot, amit eddig még nem osztottak ki nekik. A verseny végén azt vettük észre, hogy a megoldott feladatok halmaza minden csapatnál más volt. Mi lehetett a versenyen részt vevő csapatok maximális száma?

Megoldás

Eredmény:

697


Vegyük észre, hogy a megoldott feladatok halmaza teljesen meghatározott a nem megoldott feladatok halmaza által és fordítva; ezt pedig hasonlóan egyértelműen vizsgálhatjuk a verseny végén a csapat asztalán maradt feladatok halmazán keresztül, ami lehet bármilyen legfeljebb háromelemű halmaz. Tehát összesen legfeljebb

( 16 0) +( 16 1) +( 16 2) +( 16 3) = 697

csapat versenyez.

Statisztika
147
csapat kapta meg a feladatot
46.3%
csapat oldotta meg a feladatot
00:22:00
átlagos megoldási idő

43. feladat

Legyenek a, b, c, d valós számok, amelyekre teljesül, hogy

2a + 2b ab = 2025, 2b + 2c bc = 47, 2c + 2d cd = 5.

Adjátok meg 2a + 2d ad értékét!

Megoldás

Eredmény:

51


Felhasználva, hogy (x 2)(y 2) = xy 2x 2y + 4, a megadott feltételeket át lehet alakítani a következőképpen:

(a 2)(b 2) = 2021, (b 2)(c 2) = 43, (c 2)(d 2) = 1

és a mi célunk, hogy megtaláljuk (a 2)(d 2)-t. Mivel b2 és c2 a második egyenlet miatt, a keresett kifejezést megkaphatjuk a következő módon:

(a 2)(d 2) = (a 2)(b 2)(c 2)(d 2) (b 2)(c 2) = (2021) (1) 43 = 47.

Így 2a + 2d ad = (47) + 4 = 51.

Statisztika
128
csapat kapta meg a feladatot
60.2%
csapat oldotta meg a feladatot
00:14:16
átlagos megoldási idő

44. feladat

Az ABCDEFG szabályos hétszögben legyen M az AB oldal felezőpontja. Egy kör, amelynek középpontja M és átmegy az A ponton, az AME háromszög körülírt körét az X pontban metszi, ahol X a hétszög belsejében van. Az X pontban megrajzoltuk mindkét kör érintő egyenesét. Hány fokos a két érintő által bezárt hegyesszög?

PIC

Megoldás

Eredmény:

5407


Mivel ABCDEFG egy szabályos hétszög, AME derékszög és AE az átmérője a nagyobb körnek. Ahelyett, hogy az érintők szögét meghatároznánk X-ben, egyenértékű, ha az érintők szögét A-ban vizsgáljuk, ami a két kör másik metszéspontja. Ez a szög viszont megegyezik BAE-gel, ahogy a két átmérő találkozik, ugyanis az átmérők rendre merőlegesek az érintőkre. A szög nagysága, 3 7 180 könnyen megkapható a szabályos hétszög szimmetriájából, vagy abból, ha észrevesszük, hogy az egy 3 7 360-os középponti szöghöz tartozó kerületi szög a szabályos hétszög köréírt körében.

Statisztika
115
csapat kapta meg a feladatot
56.5%
csapat oldotta meg a feladatot
00:18:38
átlagos megoldási idő

45. feladat

Határozzátok meg a (±1 ± 2 ± 4 ± ± 299)2 kifejezés összes lehetséges értékének az összegét (a 100 ± előjel összes lehetséges kiértékelését nézve)!

Megoldás

Eredmény:

2100(41001) 3


Egy általánosabb megfigyeléssel indítunk: bármely pozitív egész n-re és valós x1,x2,,xn-ekre, ha összeadjuk (±x1 ± x2 ± ± xn)2 összes lehetséges értékét az előjelek minden kombinációjával, az eredmény mindig

2n(x 12 + x 22 + + x n2).

Hogy belássuk, hogy ez miért van így, fejtsük ki gondolatban (±x1 ± x2 ± ± xn)2-et! Minden kifejtésben négyzetes xi2 tagok és ± 2xixj alakú vegyes tagok lesznek, ahol ij. Minden xi2 tag megjelenik minden lehetséges kifejtésben az előjelek választásástól függetlenül, és mivel 2n lehetséges előjel-kombináció van, ezek a négyzetes tagok 2n-szer szerepelnek az összegben. Másrészt a ± 2xixj vegyes tagok az esetek pontosan felében szerepelnek pozitív és a felében negatív előjellel, attól függően, hogy x1-nek és xj-nek azonos-e az előjele. Mivel ezek a járulékok az összes előjelkombinációra kinullázzák egymást, nem befolyásolják a végső összeget. Így a teljes összeg leegyszerűsödik 2n-szer a négyzetes tagok összegére, ezzel igazolva a képlet helyességét.

Esetünkben xk = 2k1, így a kívánt összeg

2100 (1 + 41 + + 499).

A mértani sor összegképletét felhasználva

1 + 41 + + 499 = 4100 1 4 1 = 4100 1 3 ,

Így a végső eredmény

2100 (4100 1) 3 .
Statisztika
105
csapat kapta meg a feladatot
46.7%
csapat oldotta meg a feladatot
00:17:20
átlagos megoldási idő

46. feladat

Két gumiszalaggal összekötött autó mozog az ábrán látható négyzet alakú úton. Kezdetben ugyanabból a pontból, a négyzet egyik sarkából indulnak. Mindkét autó egyenletes sebességgel halad, ahol a sebességeik egész számok. A gumiszalag extrém rugalmas, de ha pontosan a négyzet átlójában van kifeszítve, akkor elszakad. A lassabb autó sebessége 24kmh, a gyorsabb autóé pedig nkmh, és azonos irányban haladnak. Határozzátok meg a lehető legkisebb n > 24 egész értékét, hogy a gumiszalag sohase szakadjon el!

PIC

Megoldás

Eredmény:

56


Nevezzük szakasznak a négyzet alakú út egy oldalát, és legyen m = 24 és n > m rendre a lassabb és gyorsabb autó sebességei! Megfigyelhetjük, hogy az, hogy a gumiszalag elszakad, csak a sebességek arányától függ, az abszolút értéküktől nem. Így legyenek m és n relatív prím egészek, miközben m : n = m : n! Azt állítjuk, hogy a szalag pontosan akkor nem szakad el, amikor n m a 4 többszöröse.

Először vizsgáljuk azt az esetet, amikor n m nem a 4 többszöröse! Miután a lassabb autó m szakasznyit haladt, a négyzet egy sarkában van. Eközben a gyorsabb autó a sebességek aránya miatt n szakasznyit haladt, és ő is egy sarokban van. Mivel n m nem osztható 4-gyel, ezek a sarkok nem eshetnek egybe. Ha éppen szemközti sarkokban vannak, a gumiszalag azonnal elszakad. Ha szomszédos sarkokban vannak, újabb m és n szakasz megtétele után már szemközti sarkokban lesznek, és a gumiszalag ugyanúgy elszakad.

Most tegyük fel, hogy n m a 4 többszöröse! Először vegyük észre, hogy az autók nem lehetnek mindketten egy sarokban, mielőtt a lassabb autó m szakaszt megtett! Ellenkező esetben egy valamilyen s < m egészre a gyorsabb autónak s m n szakaszt kéne megtennie, ami viszont nem lehet egész, mert m és n relatív prímek. Tehát az első alkalom, amikor mindkét autó egyszerre ér egy sarokba, az az, amikor a lassabb autó m szakszt tett meg, a gyorsabb pedig n-t. Mivel feltettük, hogy n m a 4 többszöröse, ez a két sarok megegyezik, azaz ugyanoda érkeznek. Ezek után a folyamat elölről kezdődik (esetleg egy másik sarokból), tehát a gumiszalag nem szakad el.

Már csak a legkisebb n > 24-et kell megtalálnunk, ami teljesíti a fenti feltételt. Tudjuk, hogy n m-nek oszthatónak kell lennie 4-gyel. Ebben az esetben mind m és n páratlanok. Mivel m osztója m = 24-nek, a lehetséges értékei 1 és 3. Ha m = 1, a legkisebb n, ami m-vel relatív prím, és n 1 a 4 többszöröse, az 5. Ekkor n = 24 1 5 = 120. Ha m = 3, a legkisebb n, ami relatív prím m-vel, miközben n 3 osztható 4-gyel, a 7. Ekkor n = 24 3 7 = 56. Mivel 56 kisebb mint 120, arra jutottunk, hogy a legkisebb lehetséges érték n-re az 56.

Statisztika
93
csapat kapta meg a feladatot
24.7%
csapat oldotta meg a feladatot
00:28:09
átlagos megoldási idő

47. feladat

Egy asztalnál 2025 ember ül és egy játékot játszanak. Minden kör végén a vesztes játékos a többieknek érméket ad, mindenkinek pontosan annyit, amennyit az adott nem vesztes játékos éppen birtokolt (azaz különböző játékosok kaphatnak különböző mennyiségű érmét). Miután lement 2025 kör, minden játékosnál pontosan 23000 érme van. Egyik játékos sem került adósságba a játék során. Ha minden játékos pontosan egy kört veszített el, határozzuk meg, hány érméje volt a játék legelején annak a jatékosnak, aki az első körben veszített!

Megoldás

Eredmény:

2975 + 2025 22999 = 2975 (1 + 2025 22024)


Jelöljük a játékosokat a 1, 2, , 2025 számokkal, és a p játékos által birtokolt érmék mennyiségét r kör után mp,r-rel! Az általánosság megsértése nélkül feltehetjük, hogy az 1-es játékos vesztette el az első kört, a 2-es a másodikat, és így tovább. Jelölje M = 23000 a játék végén a játékosok által birtokolt érmék számát!

Egy p játékos, miután a p-edik kört elvesztette, minden további kör végén megduplázza az érméinek számát, amíg az a játék végére eléri az M értéket; így egy tetszőleges r p körre az érméinek száma

mp,r = M 22025r.

Ráadásul, miközben az r-edik játékos elveszíti az r-edik kört, pontosan annyi érmét veszít, amennyi épp a többi játékosnak van, és mivel összesen 2025M érme van játékban,

mr,r = mr,r1 prmp,r1 = mr,r1 (2025M mr,r1).

Ezt átrendezve

mr,r1 = mr,r 2 + 2025M 2 = M 22026r + 2025M 2 .

Ha ebbe r = 1-et behelyettesítjük, megkapjuk a kívánt eredményt:

M 22025 + 2025M 2 = 2975 + 2025 22999 = 2975 (1 + 2025 22024) .
Statisztika
83
csapat kapta meg a feladatot
51.8%
csapat oldotta meg a feladatot
00:16:52
átlagos megoldási idő

48. feladat

Gábor papírból elkészítette három darab egybevágó egyenes körkúp palástját. Egy ilyen kúp alapja egy kör, a magasságvonala merőleges az alapkörre és összeköti a kúp csúcsát a kör középpontjával. Az alapkör nem része Gábor papírmodelljének. Először Gábor egymás mellé rakott két kúpot, úgy, hogy a csúcsaik érintkeztek, és egy közös szakaszon érintkezett a palástjuk. Utána ezen a szakaszon felvágta a palástokat és úgy ragasztotta össze őket, hogy egy nagyobb kúp felszínét adják (ahogy az ábrán látható). Az újonnan kapott kúp térfogata 10. Ezután Gábor hasonló módon hozzájuk ragasztotta a harmadik kúp palástját is, és meg akarta mérni az így kapott kúp térfogatát, azonban azt találta, hogy a térfogat nulla. Mi volt az eredeti kúp térfogata?

PIC

Megoldás

Eredmény:

10


Az a tény, hogy a végső kúp térfogata nulla, azt jelenti, hogy a három azonos palástot összeragasztva egy teljesen sík alakzatot kapunk – egy teljes kört. Ebből kifolyólag mindegyik palást egy-egy 120-os középponti szögű körcikk, ha síkba kiterítjük őket. Legyen az eredeti kúp alkotójának a hossza a és alapkörének sugara r! Ekkor a középponti szögből az következik, hogy a = 3r. Észrevehetjük, hogy az alkotó hossza a három kúp között nem változik, még az elfajult esetben sem.

A második kúp, amit két palást összeragasztásával kaptunk, 240-os középponti szöggel rendelkezik, így alapkörének sugara 2r. A kúp térfogatába behelyettesítve

10 = 1 3π(2r)2(3r)2 (2r)2 = 45 3 πr3.

Ebből kiszámíthatjuk az eredeti kúp térfogatát:

1 3πr2(3r)2 r2 = 22 3 πr3 = 10.
Statisztika
73
csapat kapta meg a feladatot
52.1%
csapat oldotta meg a feladatot
00:15:04
átlagos megoldási idő

49. feladat

Hány olyan pozitív egész n szám létezik, melyre n kisebb vagy egyenlő mint 200, és az

5 x 5 n x n = 1

egyenletnek van legalább egy egész x megoldása, ahol 1 x 200?

Megjegyzés: t a legnagyobb egész számot jelöli, ami kisebb vagy egyenlő mint a t valós szám.

Megoldás

Eredmény:

82


Ha n az 5 többszöröse, a bal oldal is többszöröse az 5-nek; így nem kaphatunk megoldást ebben az esetben. Továbbá n = 1-re a bal oldal mindig nempozitív, azaz ez sem vezet megoldáshoz. Minden más esetben lesz megoldásunk, ha eltekintünk attól a feltételtől, hogy x 200. Rendezzük át az egyenletet az egyszerűség kedvéért a következő alakra:

5 x 5 = n x n + 1, (♡)

ekkor a bal oldal mindig osztható lesz 5-tel. tehát vizsgáljuk a megoldásokat az n mod 5 maradékosztályok alapján!

Ha n = 5k + 4, akkor x = n + 1 = 5k + 5 megoldás (() mindkét oldala megegyezik x-szel), azaz minden ilyen alakú szám jó (40 szám). Ha n = 5k + 3, ahhoz, hogy a jobb oldal 5 többszöröse legyen, xn-nek kell legalább 3-nak lennie, ami nem lehetséges n 67-re, ugyanis az azt jelentené, hogy x > 200. n 66-ra (13 szám) x = 3n + 1, ami () mindkét oldalát egyenlővé teszi x-szel. Hasonlóan, ha n = 5k + 2, xn-nek legalább 2-nek kell lennie, ami nem lehetséges n 101-re, a többi esetben pedig x = 2n + 1 megoldás (20 szám). Végül n = 5k + 1-re csak n 50 lehetséges, amire x = 4n + 1 (10 szám, de 1 nem vezet helyes megoldáshoz, azaz csak 9 jó nekünk). Összesen így 40 + 13 + 20 + 9 = 82 megfelelő n van.

Statisztika
68
csapat kapta meg a feladatot
26.5%
csapat oldotta meg a feladatot
00:21:35
átlagos megoldási idő

50. feladat

Ádámnak korlátlan mennyiségű 20 oldalú dobókockája van, amelyek 1-től 20-ig vannak számozva. Egyszerre dob néhány dobókockával, a célja, hogy pontosan egy vagy kettő egyes legyen a dobott számok között. Hány kockával dobjon Ádám, hogy maximalizálja a sikeres dobás valószínűségét?

Megoldás

Eredmény:

28


A kérdéses valószínűség azon valószínűségek összege, amikor pontosan egy egyest dobunk

P1 = n ( 1 20 ) (19 20 )n1,

és amikor pontosan két egyest dobunk

P2 =( n 2) ( 1 20 )2 (19 20 )n2.

A P1 + P2 összeget a következőképpen lehet egyszerűsíteni:

an = 1 2 192n(n + 37) (19 20 )n.

Minket az érdekel, hogy mely n-re teljesül, hogy an+1 < an, vagyis

19 20(n + 1)(n + 38) < n(n + 37),

ami tovább egyszerűsíthető:

n2 n 722 > 0.

Pozitív egész n-ekre ez ekvivalens azzal, hogy n 28. A másodfokú egyenlőtlenség direkt megoldását elkerülhetjük, ha n-re először egy becslést végzünk n2 > 722-vel, amiből n 27. (Ez még nem lesz megfelelő, de a következő érték helyességét már nem nehéz igazolni.) A számolás azt is megmutatja, hogy an először növekszik, aztán csökken, így a 28 tényleg a legnagyobb tag indexe.

Statisztika
50
csapat kapta meg a feladatot
20.0%
csapat oldotta meg a feladatot
00:21:09
átlagos megoldási idő

51. feladat

Az ABC háromszög AC oldalán legyen D egy belső pont, úgy, hogy AD = BC és BD = CD, továbbá BAC = 30 legyen. Hány fokos a DBA szög?

Megoldás

Eredmény:

30, 110 (2 megoldás)


Legyen O az ABD köréírt körének középpontja; ekkor DOB = 2BAD = 60, így a BDO szabályos, ezen felül AO = DO = BD = CD. Felhasználva, hogy AD = BC, az AOD és CDB egyenlő szárú háromszögek egybevágók. Használjuk a γ = ACB jelölést, ekkor CBD = DAO = ADO = γ. Most bontsuk szét a három esetet az alapján, hogy az O pont hol helyezkedik el a BAC-höz képest!

Először tegyük fel, hogy az O pont a szögön kívül helyezkedik el, és közelebb van az AB félegyeneshez, mint az AC-hez! Ebben az esetben

180 = ADO + ODB + BDC = γ + 60 + (180 2γ) = 240 γ,

így γ = 60, és ebből könnyen megkapható, hogy DBA = 30.

PIC

Aztán legyen O ugyanígy a BAC-ön kívül, de közelebb AC-hez! Ekkor OBA = BAO = 30 + γ, amiből

CBA = OBA + DBO + CBD = (30 + γ) + 60 + γ = 90 + 2γ

és

180 = BAC + CBA + ACB = 30 + (90 + 2γ) + γ = 120 + 3γ,

így γ = 20. Ebből DBA = 90 + γ = 110.

PIC

Végül bizonyítsuk, hogy a feltételeknek megfelelően nem lehet O a BAC-ön belül; ebben az esetben DOA > 120, de BDC < 180 60 = 120, így AOD és BDC nem lehetnének egybevágók.

Statisztika
42
csapat kapta meg a feladatot
21.4%
csapat oldotta meg a feladatot
00:30:17
átlagos megoldási idő

52. feladat

Legyen f egy függvény, amely bármely nemnegatív egész számokból álló párhoz egy nemnegatív egész számot rendel, és teljesíti az alábbi feltételeket:

1.
Minden x-re: f(x,x) = 0.
2.
Minden x,y-ra: f(x,y) = f(y,x).
3.
Minden x,y esetén: f(2x,2y) = f(x,y).
4.
Minden x,y esetén: f(2x + 1,2y + 1) = f(x,y).
5.
Minden x,y esetén: f(2x + 1,2y) = f(x,y) + 1.

Adjátok meg az összegét az összes olyan nemnegatív egész t számnak, amelyre t 60 és f(20,t) = 2.

Megoldás

Eredmény:

415


A függvény tulajdonságait áttekintve rájöhetünk, hogy f(x,y) megszámolja x és y kettes számrendszerbeli alakjában az eltérő számjegyeket. És valóban, tekinthetjük ezt egy rekurzív algoritmusként: legyen x = x2 és y = y2, ahol x-t és y-t úgy kapjuk, ha eltávolítjuk x-ből és y-ból a legkisebb helyiértékű bitet.

  • Ha x = y, akkor f(x,y) = 0, azaz nincsenek eltérő bitek.
  • Ha x és y párosak, a legkisebb helyiértékű bitek megegyeznek, tehát eltávolíthatjuk őket, és számolhatunk tovább f(x,y)-vel.
  • Ha mindkettő páratlan, a legkisebb helyiértékű bitek ugyanúgy megegyeznek, tehát hasonlóan f(x,y)-re jutunk.
  • Ha pedig az egyik páros, de a másik páratlan, akkor a legkisebb helyiértékű bitek eltérnek, tehát növelünk egyet a számlálón, de ezen kívül ugyanúgy számolhatunk f(x,y)-vel.

Ez a folyamat a két számot bitenként hasonlítja össze, pontosan akkor növelve a számlálót, amikor a megfelelő bitek eltérnek.

Most meg kell határoznunk azoknak a t 60 nemnegatív egész számoknak az összegét, melyekre f(20,t) = 2. Ez azt jelenti, hogy olyan t számokat keresünk, melyek kettes számrendszerben legfeljebb hatjegyűek, és a 20 = 0101002-tól pontosan két jegyben különböznek (a 61, 62, 63 számok nem állnak elő, ha pontosan két számjegyet változtatunk meg a 20 kettes számrendszerbeli alakjában). Hogy megkapjuk a teljes összeget, tekintsük az egyes helyi értékeken levő bitek járulékát! Mivel két bitet választunk ki a hatból, amelyet megváltoztatunk, (6 2) = 15 ilyen szám lesz. Minden bit ezek közül pontosan öt számban lesz megváltoztatva (amikor kiválasztottuk azt a bitet és a maradék öt valamelyikét), és tízben pedig változatlanul marad. Ezeknek a járulékait fogjuk most összeadni.

Öt számban van a legkisebb helyiértékű bit egyre változtatva, ennek járuléka a teljes összeghez 5 20, míg a másik tíz számban ez a bit változatlanul 0. Hasonlóan, öt számban lesz a második bit megváltoztatva, ami 5 21-nel járul hozzá az összeghez. Ezt a mintázatot folytatva a többi helyi érték járuléka 10 22 (mivel ez a bit a tíz nem megváltoztatott esetben rendelkezik járulékkal), 5 23, 10 24 és 5 25. Ebből könnyen következik, hogy a teljes összeg

5 (0101002 + 1111112) = 5 (20 + 63) = 415.
Statisztika
31
csapat kapta meg a feladatot
29.0%
csapat oldotta meg a feladatot
00:16:39
átlagos megoldási idő

53. feladat

Becky rajzolt egy 45 × 45-ös négyzetrácsot, megszámolta benne az 1 × 1-es kisnégyzetek számát, és így 2025-öt kapott. Ez elszomorította, mert személyes okokból jobban kedveli a 2024 kisnégyzetet tartalmazó ábrákat. Hogy megoldja a gondot, eltávolított egy 1 × 1-es négyzetet a rács széléről. Ezután megszámolt minden lehetséges négyzetet (nem csak az 1 × 1-eseket) a módosított ábrán. Mivel Becky babonás és fél a 13-mal osztható számoktól, úgy vágta ki azt a négyzetet, hogy az összes négyzet száma ne legyen osztható 13-mal. Az alábbi ábra mutat egy példát, ahol egy 5 × 5-ös rács széléről töröltünk egy négyzetet, és a megmaradt részben bejelöltünk egy 2 × 2-es négyzetet. Határozzátok meg, hányféleképpen tudott Becky törölni egy határon lévő négyzetet úgy, hogy teljesüljön a vágya!

PIC

Megoldás

Eredmény:

152


Az eredeti 45 × 45-ös rácson az összes négyzet számát a következőképpen kaphatjuk meg:

S = 12 + 22 + + 452 = 1 6 45 46 91.

Amikor Becky egy 1 × 1-es négyzetet eltávolít a rács széléről, az összes négyzet száma R-rel csökken, azon négyzetek darabszámával, amelyek tartalmazták az eltávolított kis négyzetet. Mivel S maga osztható 13-mal, a módosított ábrán levő négyzetek száma pontosan akkor lesz osztható 13-mal, ha R is osztható 13-mal. Így azon R értékeket keressük, amelyek 13 többszörösei.

Hogy R értékét megkapjuk, vegyük észre, hogy minden X négyzet, amely egy, a határon levő x kis négyzetet tartalmaz, egyértelműen meghatározott, ha kiválasztunk a rács szélén két kis négyzetet, amelyek X két csúcsát fogják alkotni, úgy, hogy x közéjük esik (a csúcsoknál levő négyzetek megegyezhetnek x-szel). Ebből, ha a kivágott kis négyzet a rács sarkától számolva az n-edik, az összes megfelelő kis négyzet:

R = n(46 n).

Így azt kell meghatároznunk, hogy mely n értékekre teljesül, hogy n(46 n) osztható 13-mal, és ezek lesznek azon esetek, amelyeket kerülnünk kell. Szimmetriaokokból elég az adott él mentén a közelebbi csúcsig vizsgálódni (1 n 23), ekkor a 13-as oszthatóság pontosan a n = 7,13,20 helyeken teljesül. Emiatt a rács mind a négy oldalán pontosan hat olyan mező van, amit kerülnünk kell, tehát összesen 24. Az összes négyzet száma a rács széle mentén 4 44 = 176, így Becky 176 24 = 152 mezőből tudott választani.

Statisztika
24
csapat kapta meg a feladatot
37.5%
csapat oldotta meg a feladatot
00:17:07
átlagos megoldási idő

54. feladat

A Nyúl és a Teknős versenyeznek egymással. A Teknős lassan, de folytonosan fut, a Nyúl pedig 6-szor olyan gyorsan fut, mint a Teknős, de minden alkalommal, amikor 9 métert előre fut, utána visszafele fut 7 métert, hogy gúnyolódjon a Teknősön. Vegyük az időintervallumot a verseny kezdetétől az utolsó olyan pillanatig amikor találkoznak a pályán. Az idő mekkora hányadában volt a Teknős az élen?

Megoldás

Eredmény:

22 45


Vizsgáljuk az (előjeles) távolságot a Nyúl és a Teknős helyzete között, ahol a pozitív előjel jelentse azt, hogy a nyúl van előrébb! A Nyúl előre fut kilenc métert, majd hátrafelé hetet, amivel effektíve 9 9 6 = 45 6  méter előnyt szerez, aztán elveszít 7 + 7 6 = 49 6 métert.

Hogy egyszerűsítsük a számításokat, tekintsük a Teknőssel együtt mozgó rendszerből az egész folyamatot! Azonban ebben az új viszonyítási rendszerben a Nyúl hátrafele futási sebessége nagyobb, mint az előre futási sebessége (konkrétan előrefelé a Nyúlnak a Teknőshöz viszonyított sebessége 6 1 = 5, hátrafele pedig 6 + 1 = 7), emiatt általánosságban nézve az idők aránya nem mindig egyenlő a lefutott távolság arányával. De szerencsére egyezni fog az arány az olyan szakaszokon, aminek kezdőpillanatában és végpillanatában is a Nyúl és a Teknős találkoznak. Egy ilyen intervallumban ugyanis a Nyúl ugyanakkora távolságot fut oda és vissza, ezért az átlagsebessége mindig ugyanaz lesz. Ha módosítjuk a Nyúl sebességét az eredetiről erre az átlagsebességre, akkor az eltelt idő és a megtett távolságok összege is változatlan marad. Az alábbi távolság-idő grafikon mutatja azt a lépést, amikor áttérünk az átlagsebességre.

PIC

Nevezzük ciklusoknak azokat a időintervallumokat, amelyekben a Nyúl először csak előre, utána csak hátrafele fut. Átskálázhatjuk a távolságokat 6-tal az egyszerűbb számolásokért. Ebben a rendszerben a Nyúl 45 métert fut előre, majd 49-et hátra minden ciklusban. Minden ciklusban a Nyúl egy bizonyos távolságnyit a Teknős mögött tölt: 4 métert az első ciklusban, 12-t a másodikban, és így tovább. Minden ciklus 94 méterig tart, tehát az utolsó teljes ciklus a tizenegyedik lesz, amikor a Nyúl 84 m-t tölt hátrányban, és 44 m-rel a Teknős mögött zár. Ezután a Nyúl 46 m-t fut a Teknőssel való utolsó találkozásáig, ebből 44 m-t hátrányban töltve.

A Nyúl által megtett teljes távolság az utolsó találkozásig 11 94 + 46 = 1080 méter. Ebből a Teknős mögött töltött (4 + 12 + + 84) + 44 = 528 métert. Így az az időarány, amíg az utolsó találkozásukig a Teknős volt az élen, 528 1080 = 22 45.

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

55. feladat

Márk ajándékba kapott egy {an}n=1 sorozatot, amelynek a kezdeti elemei a1 = 1, a2 = 3, és az

an+12 + 3a n2 4a n12 = 4a n (an+1 an1) + 2n 1

rekurzió teljesül rá minden n 2-re. Azonban ez a leírás nem határozza meg egyértelműen a sorozatot. Hogy feloldja a többértelműséget, Márk egyesével sorban kiszámolta a sorozat tagjait, mindig a legnagyobb értéket választva, ha több is volt. Határozzátok meg a13 értékét!

Megoldás

Eredmény:

12274


A rekurziós relációt átrendezve

an+12 + 4a n2 a n2 4a n12 4a n an+1 + 4an an1 = 2n 1,

ami összevonható a következő alakra:

(an+1 2 an)2 (a n 2 an1)2 = 2n 1.

Mivel (a2 2 a1)2 = (3 2)2 = 1 = 12 és (n 1)2 + 2n 1 = n2, egy egyszerű indukciós gondolattal

(an+1 2 an)2 = (a n 2 an1)2 + 2n 1 = n2.

Ebből két lehetséges értéket kapunk an+1-re:

an+1 = 2 an + nvagyan+1 = 2 an n.

Mivel Márk mindig a nagyobb értéket választja, mindig

an+1 = 2 an + n.

A rekurziót iteratívan használva a1 = 1-től azt kapjuk, hogy

a13 = 1 212 + 1 211 + 2 210 + 3 29 + + 12 20.

Ezt a következőképpen lehet egyszerűsíteni:

a13 = 1 212 + 1 211 + 2 210 + 3 29 + + 12 20 = 212 + (211 + 210 + + 20) + (210 + 29 + + 20) + (29 + 28 + + 20) + + (21 + 20) + 20 = 212 + (212 1) + (211 1) + + (22 1) + (21 1) = 212 + (213 1) 13 = 4096 + 8192 14 = 12274.

Tehát Márk értéke a13-ra 12274.

Statisztika
13
csapat kapta meg a feladatot
15.4%
csapat oldotta meg a feladatot
00:23:33
átlagos megoldási idő

56. feladat

Az alábbi ábrán egy kört felosztottunk két egymásra merőleges húrral. Két szakasz hosszát megadtuk (mindkettő rövidebb, mint a hozzá tartozó húr maradék része), továbbá tudjuk, hogy a szürke terület és a fehér terület aránya 5π2 5π+2. Mekkora a kör sugara?

PIC

Megoldás

Eredmény:

52 2


Tekintsük a két húrnak a kör középpontjára vett tükörképét, és jelöljünk néhány területet és hosszat az ábra szerint!

PIC

Nyilvánvaló, hogy A1 = A3 és A2 = A4 + A5. Ez azt jelenti, hogy a szürke tartomány S területe

S = A1 + A2 = A3 + A4 + A5,

míg a fehér tartomány területe

F = A3 + A4 + A5 + ab = S + ab.

A területek ismert arányát figyelembe véve

S F = S S + ab = 5π 2 5π + 2,

amit át lehet rendezni a következő alakra:

S = 1 4(5π 2)ab.

Most tekintsük a teljes kör területét, aminek a sugarát r-rel jelöljük:

πr2 = S + F = 2S + ab = 5π 2 ab

vagy 2r2 = 5ab. Másik két egyenletet kapunk, ha megfigyeljük, hogy a szakaszokat két derékszögű háromszöggé is át tudjuk rendezni, amelyek a körbe vannak írva. Az egyik befogói a és b + 2, a másiké a + 4 és b.

PIC

Így egy három egyenletből álló egyenletrendszert kapunk:

2r2 = 5ab, 4r2 = a2 + (2 + b)2, 4r2 = (4 + a)2 + b2,

amit könnyen meg lehet oldani – az utolsó két egyenletből b = 2a + 3 adódik, amit az első két egyenletbe behelyettesítve másodfokú egyenletet kapunk a-ra. Az egyik megoldás (a = 5 3) nem értelmes a jelen feladatban, a másik pedig a = 1, b = 5 és r = 52 2 -höz vezet.

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

57. feladat

Egy épület 160 szintes. Minden szint folyosójára két különböző ajtón lehet bejutni, és minden folyosón négy szoba található. Minden szobának saját ajtaja van, és minden szobának egy-egy lakója van. Minden ajtón, azaz a szobák és a folyosók ajtajain egy-egy zár lesz felszerelve, majd a lakók közt kulcsokat osztunk szét, úgy, hogy

Minden zárhoz egy egyedi kulcs tartozik, és csak azzal a kulccsal lehet kinyitni. Azonban több ajtón is lehet azonos a zár, és a hozzá tartozó kulcsból is tetszőleges számú másolat készíthető. Egy lakó tetszőleges számú kulcsot kaphat. A zárak beszerelését végző cég minimalizálni szeretné a kulcsok legyártásának költségeit. Egy új kulcs legyártásának költsége 3, míg egy másolat készítése 2-be kerül. Mekkora a szétosztandó kulcsok minimális összköltsége, ha teljesíteni akarjuk a fenti feltételeket?

Megoldás

Eredmény:

2432


Vizsgáljuk meg a zárak és kulcsok elrendezésének legköltséghatékonyabb megoldását; egyértelmű, hogy ebben az estben semelyik lakónak nincs kettőnél több kulcsa. Továbbá az általánosság megsértése nélkül be kell látnunk, hogy mindegyik emeleten pontosan egy (vagy ekvivalensen legalább egy, mivel nem lehet egynél több) olyan lakó van, akinek csak egyetlen kulcsa van. Ez a kulcs egyben nyitja a lakó szobáját és a folyosóra vezető egyik ajtót, míg az emelet másik három lakója a másik folyosóajtót használja.

Tegyük fel, hogy valamelyik emeleten nem ez a helyzet! Ekkor az egyik folyosóajtót, melyet nevezzünk D-nek, legfeljebb két lakó használja a négyből: az a lakó és potenciálisan a b lakó. Ha négyük közül egy lakó sem tudja kinyitni a D ajtót, tetszőlegesen kiválasztunk közülük egyet, akit a-két kezelünk. A következőképp változtatunk a kulcsrendszeren: kicseréljük a zárat a D ajtón egy teljesen újra és ugyanezt a zárat szereljük fel az a lakó ajtajára. Ezek után az a lakónak csupán egy kulcsra van szüksége, melynek költsége 3, míg a korábbi két kulcsának együttes költsége legalább 2 + 2 = 4 volt. Így ez a módszer legalább 1-gyel csökkenti az összköltséget.

Továbbá ha a b lakó is érintett, akkor új folyosókulcsot osztunk neki, ami a másik folyosóajtót nyitja, amivel nem növeljük a kulcsok összköltségét. Azonban ekkor lehetséges, hogy b olyan kulcspárhoz jut, ami egy másik emeleten lévő szobába ad neki bejutást; ezt elkerülvén lecseréljük a zárat b szobáján egy teljesen újra, ami legfeljebb 1-gyel növeli az összköltséget.

Mivel a kulcsok összköltsége nem növekszik ezáltal a folyamat által, arra következtethetünk, hogy a fent meghatározott konfiguráció legalább olyan költséghatékony, mint bármely alternatívája. Ezért a következőkben azt feltételezzük, hogy minden emeleten pontosan egy lakó birtokol egy darab kulcsot.

Így a probléma arra redukálódik, hogy 160 emeleten van emeletenként egy folyosóajtó és három külön szoba, és erre kell a további költségeket minimalizálni. Legyen n különböző kulcstípusunk (1,2,,n)! Minden lakónak kapnia kell egy kulcsot a folyosóhoz és egyet a szobájához, és ez a két kulcs nem lehet azonos típusú. Emellett semelyik két lakónak nem lehet ugyanaz a kulcspárja, mert akkor ugyanabba a szobába be tudnának menni mindketten. Ebből a kulcspárok lehetséges száma 1 2n(n 1)-nek adódik.

Mivel összesen 3 160 = 480 kulcspárt kell kiosztanunk, alsó korlátot kapunk n-re a következő egyenlőtlenségből:

1 2n(n 1) 480.

Ezt pozitív egész n-ekre megoldva azt kapjuk, hogy n 32. Most be kell látnunk, hogy megvalósítható, hogy pontosan n = 32 kulcstípust használjunk. Hogy ezt elérjük, a 160 emeletet 32 csoportra osztjuk ötemeletenként. A kulcsok beosztása ekkor a következőképpen alakul (a pár első kulcsa vonatkozik a folyosóra, a második a szobára):

  • Az első csoportban levő 15 lakó a (1,2),(1,3),,(1,16) kulcspárokat kapja.
  • A második csoport 15 lakójának a (2,3),(2,4),,(2,17) párok jutnak.
  • A minta folytatódik, a 31. csoport lakói a (31,32),(31,1),,(31,14) párokat kapják.
  • Végül az utolsó (32.) csoporthoz a (32,1),(32,2),,(32,15) párokat rendeljük.

Könnyen belátható, hogy ez az elrendezés a feladat feltételeit teljesíti, így n = 32 különböző típusú kulcsra van szükségünk, amihez 928 másolatot kell adnunk, hogy megkapjuk az összesen szükséges 160 3 2 = 960 kulcsot.

Ha pedig az első bekezdésben külön kezelt lakókat is számoljuk, összesen 32 + 160 = 192 különböző kulcsot kell gyártani, így a végső költség 192 3 + 928 2 = 2432.

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