View Full Version : [Frage] 50, 463
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
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)
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
@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
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
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
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
vBulletin® v3.7.1, Copyright ©2000-2008, Jelsoft Enterprises Ltd.