PDA

View Full Version : [Frage] 50, 463


ThomasE
23-04-2003, 12:13
50) Wie überprüft man da die Assoziativität?

463) ich habe als Ergebnis 924. Ich habe mir überlegt, in wievielen Schritten man die 8 Felder gehen kann und dann zu jeder möglichen Schrittzahl die Anzahl der möglichen Wege ausgerechnet. Ich bin aber selber nicht ganz überzeugt von meiner Lösung

ThomasE
24-04-2003, 11:33
50) assoziativ bedeutet ja: m * (n * o) = (m * n) * o (Stern ist der Verkettungsoperator)

bei diesem Beispiel dann: min [ min(m+n, 2) + o, 2] = min [ m + min (n + o, 2), 2]

sehe ich das richtig? und ist das assoziativ?

Georg Kraml
24-04-2003, 14:57
Ja, siehst du richtig, ist klar assoziativ:

(a*b)*c
= min(min(a + b, 2) + c, 2)
= min(min(a + b + c, 2 + c), 2)
= min(a + b + c, 2 + c, 2)
= min(a + b + c, 2) (wg. 2 + c >= 2 für alle c in {0, 1, 2})
= min(a + b + c, 2 + a, 2) (wg. 2 + a >= 2 für alle c in {0, 1, 2})
= min(min(a + b + c, 2 + a), 2)
= min(a + min(b + c, 2), 2)
= a*(b*c)

carbon
24-04-2003, 15:04
imho ja, egal was für Werte du einsetzt, auf beiden Seiten ergibt sich dasselbe
(die Definition von "min(a+b,wert)", nehm ich mal an, bedeutet wert ist der Maximalwert (Definition fand ich bis jetzt keine), wenns nicht stimmt korrigiert mich bitte)

---
455,463 nicht gelöst

Georg Kraml
24-04-2003, 16:03
min(x, y) = x, falls x < y; y sonst
=> min(a + b, wert) = a + b, falls a + b < wert; wert sonst

snowfish
26-04-2003, 21:11
463) ergebnis = 3432

carbon
27-04-2003, 20:53
@georg kraml
dank dir

@snowfish
wie gerechnet? nach einem buch/unterlagen?

@thomasE
hätt es gern abgezählt, vielleicht wirds ja heut noch was

mfg

Kitty
27-04-2003, 20:57
hat einer von euch schon was zu 455?

snowfish
27-04-2003, 21:55
@georg kraml
dank dir

@snowfish
wie gerechnet? nach einem buch/unterlagen?

@thomasE
hätt es gern abgezählt, vielleicht wirds ja heut noch was

mfg


http://knobeln.wiegels.net/2002.phtml?7 :)

416) wann haben wir das in der VO durchgenommen? paar tipps wären nett?

mfg

ThomasE
28-04-2003, 08:43
Danke für den Link.

416) gesucht ist die Anzahl der primen Restklassen = die Anzahl aller m ist, wo das ggT (m, n) = 1 ist.
beim diesem Bsp. ist n = 16200. 16200 ist durch die Potenzen der Primfaktoren 2, 3, 5
darstellbar. Die gesuchte Anzahl ist deshalb die Anzahl aller Zahlen, die nicht durch 2, 3, 5 teilbar sind und kleiner als 16200 sind. (Wenn eine Zahl durch 2, 3, 5 teilbar wäre, wäre sie nciht prim zu 16200, d. h. das ggT von (16200, ZAHL) wäre gößer 1.
Hoffe, das war verständlich

carbon
28-04-2003, 09:38
ad 416)
ich hab die Unterlagen hier (http://stud3.tuwien.ac.at/~e0226273/public/matheue/) geuppt, wonach ich es gerechnet habe

den Teil vor (3.19) auf 416_4.jpg bei jedem Multiplikant anwenden und damit erhält man das Ergebnis ... für die theor. Überlegung sind vielleicht(?) die Seiten davor brauchbar, aber imho leider schwer lesbar

ad 463)
ebenfalls danke

snowfish
28-04-2003, 13:21
Danke für den Link.

416) gesucht ist die Anzahl der primen Restklassen = die Anzahl aller m ist, wo das ggT (m, n) = 1 ist.
beim diesem Bsp. ist n = 16200. 16200 ist durch die Potenzen der Primfaktoren 2, 3, 5
darstellbar. Die gesuchte Anzahl ist deshalb die Anzahl aller Zahlen, die nicht durch 2, 3, 5 teilbar sind und kleiner als 16200 sind. (Wenn eine Zahl durch 2, 3, 5 teilbar wäre, wäre sie nciht prim zu 16200, d. h. das ggT von (16200, ZAHL) wäre gößer 1.
Hoffe, das war verständlich

416) gesucht ist die Anzahl der primen Restklassen = die Anzahl aller m ist, wo das ggT (m, n) = 1 ist.

d.h. z.b. 49 würde auch dazu zählen? weil ggT ist 1 aber 49 hat die teiler (1,7,49) und ist somit keine primzahl...

jedenfalls thx für die antworten bzw. ich hab zwar richtig das ergebnis ausgerechnet, aber ganz klar ist es mir das nicht, siehe oben :)....cya VO