Toplista
- betöltés...
Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
Diszkrét matematika.
t.robi01195
kérdése
360
Az 1,2,3,4,5,6,7 pontokon adjon meg egy olyan fat, melynek a Prufer-kodjaban
szereplo szamok szorzata olyan prımhatvany, mely 10000-nel nagyobb. de 80000-
nel kisebb!
szereplo szamok szorzata olyan prımhatvany, mely 10000-nel nagyobb. de 80000-
nel kisebb!
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Felsőoktatás / Matematika
Válaszok
1
AlBundy
{ Polihisztor }
megoldása
A 7 pontú fa Prüfer-kódja 5 hosszú, tehát a szorzatnak 5 tényezője lesz. Ennek kell prímhatványnak lennie, vagyis a szorzat `p^5` alakú. A megadott sorszámokkal szóba jövő lehetőségek: `2^5=32`, `3^5=243`, `5^5=3125`, `7^5=16807`. Csak az utóbbi esik a megadott tartományba, tehát a Prüfer-kód 77777. Ez egy olyan csillag alakú fát kódol, amelyben a 7-es pont van középen, és az összes többi pont azzal van összekötve.
1
-
t.robi01195: A válasz elfogadható , de mi n-1 hosszúnak tanultuk a Prüfer-kódot. 6 éve 0
-
AlBundy: Pedig az már redundáns, n-2 is egyértelműen meghatározza a fát. Viszont ha neked 6 számból álló kód kell, akkor a `7^6` már sok, `3^6` pedig még kevés, tehát 555555 lesz a kód. Ez egy olyan csillag, amiben az 5-ös csúcs van középen. 6 éve 1
-
t.robi01195: Mivel nem a prüfer-kódban szereplő számoknak kell lennie a prim hatványnak hanem csak a szorzatuknak , akkor egyszerűen a prüfer első eleme az 1-es lesz a többi 5 pedig a 7 es és akkor is megkapjuk a 1x7^5 értéket és így a számok szorzata igaz ,hogy prim hatvány 6 éve 0
-
AlBundy: Igaz, ez is egy jó lehetőség. 6 éve 0