Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

A C. 1732. feladat (2022. szeptember)

C. 1732. Legyen \(\displaystyle U\) a \(\displaystyle 337\)-nél nagyobb és \(\displaystyle 733\)-nál nem nagyobb prímszámok halmaza. Hány olyan \(\displaystyle 4\)-elemű részhalmaza van \(\displaystyle U\)-nak, amelynek a \(\displaystyle 467\) vagy a \(\displaystyle 499\) eleme?

(5 pont)

A beküldési határidő 2022. október 10-én LEJÁRT.


1. megoldás. Az \(\displaystyle U\) halmaznak \(\displaystyle 62\) eleme van, hiszen a \(\displaystyle 337\) a \(\displaystyle 68.\), a \(\displaystyle 733\) pedig a \(\displaystyle 130.\) pozitív prímszám, és a \(\displaystyle 337\) nem eleme \(\displaystyle U\)-nak, csak a nála nagyobb prímszámok, egészen \(\displaystyle 733\)-ig. Az \(\displaystyle U\)-nak olyan \(\displaystyle 4\)-elemű részhalmaza, amelyben a \(\displaystyle 467\) benne van, összesen \(\displaystyle \binom{61}{3}=35\,990\) darab van, ugyanis a \(\displaystyle 467\)-et mindenképpen beletesszük, a hiányzó \(\displaystyle 3\) elemet pedig tetszőlegesen választjuk a megmaradt \(\displaystyle 61\) különböző elem közül úgy, hogy a sorrendjük nem számít. Ezeken kívül még azok a \(\displaystyle 4\)-elemű részhalmazok is jók, amelyeknek nem eleme a \(\displaystyle 467\), a \(\displaystyle 499\) viszont igen. Ilyen részhalmazból összesen \(\displaystyle \binom{60}{3}=34\,220\) darab különböző van. A megoldás ezen számok összegeként adódik, azaz \(\displaystyle 35\,990+34\,220=70\,210\) olyan \(\displaystyle 4\)-elemű részhalmaza van \(\displaystyle U\)-nak, amelynek a \(\displaystyle 467\) vagy a \(\displaystyle 499\) eleme.

2. megoldás. Az \(\displaystyle U\) halmaznak \(\displaystyle 62\) eleme van, hiszen a \(\displaystyle 337\) a \(\displaystyle 68.\), a \(\displaystyle 733\) pedig a \(\displaystyle 130.\) pozitív prímszám, és a \(\displaystyle 337\) nem eleme \(\displaystyle U\)-nak, csak a nála nagyobb prímszámok, egészen \(\displaystyle 733\)-ig. Az \(\displaystyle U\)-nak olyan \(\displaystyle 4\)-elemű részhalmaza, amelyben a \(\displaystyle 467\) benne van, összesen \(\displaystyle \binom{61}{3}=35\,990\) darab van, és teljesen hasonló módon ugyanennyi olyan \(\displaystyle 4\)-elemű részhalmaz van, amely­nek a \(\displaystyle 499\) eleme. Ezeket összeadva duplán számoltuk azokat a halmazokat, amelyek­nek a \(\displaystyle 467\) és a \(\displaystyle 499\) is eleme, így ezek számát, a \(\displaystyle \binom{60}{2}=1770\)-et levonjuk az előzőek összegéből. Összesen \(\displaystyle 2 \cdot \binom{61}{3} - \binom{60}{2}=71\,980-1770=70\,210\) olyan \(\displaystyle 4\)-elemű részhalmaza van \(\displaystyle U\)-nak, amelynek a \(\displaystyle 467\) vagy a \(\displaystyle 499\) eleme.


Statisztika:

72 dolgozat érkezett.
5 pontot kapott:Angyal Fanni Zsófia, Antal László, Baksa Anna, Baranyi Bartal, Bilicki Vilmos, Bóta Bálint, Cseresznye Zalán, Csontos Domonkos, Fadgyas Péter, Fekete Patrik, Görcsös Ákos Attila, Hajós Balázs, Halász Henrik, Horváth 204 Lóránt , Hosszu Noel, Hüvös Gergely, Jójárt Emese, Keszthelyi Eszter, Kurucz Kristóf, Laskai Botond, Mészáros Anna Veronika, Molnár Kristóf, Pekk Márton, Perényi Lídia , Petró Péter, Prikler Dorka Abigél, Richlik Márton, Ruzsa Bence Márk, Sarkadi Sándor, Schneider Dávid, Seprődi Barnabás Bendegúz, Sipeki Márton, Szegedi Ágoston, Szittyai Anna, Szűcs 418 Botond, Török Hanga, Varga 621 Emese , Varga Dániel 829, Végh Lilian, Waldhauser Miklós.
4 pontot kapott:13 versenyző.
3 pontot kapott:4 versenyző.
2 pontot kapott:1 versenyző.
1 pontot kapott:1 versenyző.
0 pontot kapott:1 versenyző.
Nem versenyszerű:5 dolgozat.

A KöMaL 2022. szeptemberi matematika feladatai