- Kaspersky Antivirus és Internet Security Fórum
- 242 millió dolláros szabadalomsértési ügybe keveredett a Microsoft Cortanája
- Call center-forradalom: AI alakítja át az ideges telefonálók hangját
- Vodafone otthoni szolgáltatások (TV, internet, telefon)
- Telekom otthoni szolgáltatások (TV, internet, telefon)
- Microsoft Word topic
- Otthoni hálózat és internet megosztás
- Gmail
- ASUS routerek
- Synology routerek
Új hozzászólás Aktív témák
-
Zoli133
őstag
Üdv, lenne, egy fura számelméleti problémám, nem tudok rájönni a megoldásra.
Van egy sorozatom, az n. eleme az a legkisebb szám aminek n darab osztója van. Ismerem a sorozatot n-1-ig, úgy sejtem ez alapján számolható az n. elem, de nem jöttem rá sehogyan eddig. Van aki tud segíteni rávezetni vagy bármi. Addig megvan, hogy ha n prím akkor 2^(n-1)-n a legkisebb ilyen szám. Egyéb esetekben próbáltam n-t felbontani és n osztóiból kihozni, de nem vezetett sikerre eddig. Van valakinek ötlete hozzá esetleg?"It's a fez. I wear a fez now. Fezzes are cool."
-
Zoli133
őstag
válasz gygabor88 #4978 üzenetére
Hmm, leírásban sose vagyok jó. Megpróbálom újra .
Az a lényeg, hogy ezt a sorozatot kéne generálni (feladat). A soroztat tulajdonsága pedig, hogy a n. eleme a a legkisebb szám aminek pont n osztója van. (Első 10 elem párba szedve példaként [1, 1], [2, 2], [3, 4], [4, 6], [5, 16], [6, 12], [7, 64], [8, 24], [9, 36], [10, 48] )
Ezt ugye tudom programban erőből számolni, hogy minden n esetén, elindulok az egészeken 1től megnézem hány osztója van, és addig megyek nagyobb szám felé amíg meg nincs az első n osztóval rendelkező szám.
De ez ha 10nél több elem kell akkor elég időigényes dolog és az a sejtésem hogy ebben van valami rendszer ami alapján ez a számolás le egyszerűsíthető. Pl. annyi látszik a mintából (bizonyítani nem tudom), hogy a n prím akkor a legkisebb n osztóval rendelkező szám a 2^(n-1)-n. Igazából az a kérdés, hogy hogyan.
Mondjuk most azon gondolkozom, hogy matematikai részét hagyom és ha fordítva állok neki, hogy a számokon megyek végig és beírom a n. elemet amikor először találok egy n osztóval rendelkező számot, valószínű önmagában ez is sokat javít."It's a fez. I wear a fez now. Fezzes are cool."
-
Zoli133
őstag
válasz Apollo17hu #4981 üzenetére
Ohh, valóban, azt hiszem innen megvan. Köszönöm.
"It's a fez. I wear a fez now. Fezzes are cool."
-
Zoli133
őstag
Majdnem megvan, relatív egyszerű számokra működik az algoritmusom (sejtésem szerint ha a prímtényezős felbontásban a max hatvány 2), az első 20 n-ben 2 hiba van. Ezek olyan számok ahol a faktoriális felbontásban 2-nél nagyobb hatványok szerepelnek. A 8 és a 16.
8-nál a 2*2*2-es alakot számolja jelenleg az algoritmus, de a 4*2-t nézve kisebb az eredmény. (2*3*5=30 vs 2^3*3=24), 16-nál hason, ott is 2*2*2*2vel számolok és a 4*2*2 a legkisebb. (És felbontható 8*2-re is)
Nos arra nem tudok rájönni, hogy melyik felbontását használjam a számnak. A 8 alapján azon indultam el, hogy veszem a legnagyobb osztóját kezdésnek, de ez nem jó a 16 erre rácáfol. Most azon gondolkodom, hogy hogyan tudom eldönteni melyik a jó felbontás. Mondjuk ha végignézem az összesez az is opció, mert 100ig kell működjön jól, de gyanítom erre si van még valami."It's a fez. I wear a fez now. Fezzes are cool."
Új hozzászólás Aktív témák
- Huawei Watch Fit 3 - zöldalma
- Xbox tulajok OFF topicja
- Folyószámla, bankszámla, bankváltás, külföldi kártyahasználat
- Renault, Dacia topik
- Autós topik
- Kaspersky Antivirus és Internet Security Fórum
- Anime filmek és sorozatok
- iRacing.com - a legélethűbb -online- autós szimulátor bajnokság
- 242 millió dolláros szabadalomsértési ügybe keveredett a Microsoft Cortanája
- Dacia topic
- További aktív témák...
- Macbook Pro 16 M1 PRO 10C/16C 16GB - 1TB Magyar billentyűzet - Garanciális 2025.augusztus 4.-ig
- Sharkoon TG5 számítógép ház Corsair HX650 tápegységgel eladó
- Asus V8460 Ultra ( Geforce 4 Ti 4600 )
- HP Prodesk 600 G5 DM, Tiny i5-9500T , 8-16GB DDR4 , 256GB NvME , 2 év gari , AAM számla
- DOBOZOS Lenovo ThinkPad T14s Gen 3:R7 PRO 6850U,32GB DDR5,2TB,vil.HU bill,Radeon680M,400nit 100%sRGB
Állásajánlatok
Cég: Alpha Laptopszerviz Kft.
Város: Pécs
Cég: Ozeki Kft.
Város: Debrecen