Arch Linux

Project euler Problem 174 - Verständnisproblem

SiD

Hi,

kennt hier jemand die Seite http://projecteuler.net

Naja ich verstehe bei Problem 174 die Frage nicht so ganz.
und zwar raff ich nicht was N(n) genau sein soll. Bzw. ist mir der zweite Satz unklar.

Let N(n) be the number of t ≤ 1000000 such that t is type L(n); for example, N(15) = 832.

Ist so ähnlich wie Problem 173, das habe ich schon gelöst.
Ich denke ich könnte das leicht hinbekommen, wenn ich denn mal verstehen würde was ganau gesucht ist.

Kinch

N(n) ist die Anzahl an t's zwischen 1 und einer Million für die es n mögliche Quadrate gibt. Also N(15) gibt die dir Anzahl an L(15) Typen aus, für alle t's <= 1.000.000.

SiD

hm, ja so hatte ich das auch verstanden.

bekomme aber N(15)=16651

mit zwei verschiedenen Programmen. Müsste eigentlich stimmen, weil ich nur das Programm von Problem 173 mit einem Zähler für L(n)
erweitert habe.

EDIT:

also:
wenn das "Loch" in der Mitte m*m quadrate gross ist, haben die Schichten diese Anzahl an Quadraten.

1. Schicht (m+2) - m^2
2. Schicht ((m+2)+2)- m^2
3. Schicht ((m+2)+2+2+) - m^2
...
n-te Schicht ((m+2)+2*(n-1)) - m^2

für den typ L(15) also: ((m+2)+2*(15-1)) - m^2

um N(15) zu berechnen müsste man ja mit m=1 anfangen und m solange um 1 erhöhen bis L(15) > 1.000.000 ist.
und zählen wie oft m erhöht wurde.

oder hab ich das falsch verstanden?

Die Formel für die Anzahl der Quadrate pro schicht stimmt.
Jedenfalls komme ich mit ihr bei Problem 173 auf die richtige Lösung.

Kinch

SiD schriebMüsste eigentlich stimmen, weil ich nur das Programm von Problem 173 mit einem Zähler für L(n) erweitert habe.

Und du bist sicher, dass das auch das gleiche errechnet, wie in 174 gefordert? So wie ich das lese, wird in 173 nicht gefordert, dass alle Tiles genutzt werden, um ein Quadrat zu bilden. In 174 aber schon.

SiD

Kinch schrieb So wie ich das lese, wird in 173 nicht gefordert, dass alle Tiles genutzt werden, um ein Quadrat zu bilden. In 174 aber schon.

Ah, das habe ich nicht bemerkt. Dann wird das wohl der Fehler sein.
Danke.

EDIT:
hm, ich raffs nicht. bei t=8 sind doch auch nur 8 tiles benutzt. Ich geh lieber mal schlafen 😉

SiD

so, jetzt hab ichs. 🙂

N(n) bedeutet:

mit wie vielen (unterschiedlichen) t < 1.000.000 kann man n verschiedene lamina legen?

Kinch

Also jetzt muss ich mal nachfragen: War das nicht genau das, was ich auch gesagt habe?

SiD

ich glaube schon.

Ich hatte nur schwierigkeiten mit der Formulierung. Habe das irgendwie nicht gerafft was gemeint ist.
😉

Kinch

Achso, verstehe.^^

Dann viel Erfolg noch beim Eulern.