Rechenaufgaben

giffi marauder
Beiträge: 8226
Registriert: 26.08.2015, 13:56
Hat sich bedankt: 52 Mal
Danksagung erhalten: 121 Mal

Re: Rechenaufgaben

Beitrag von giffi marauder »

kad hat geschrieben: 10.07.2024, 11:34 Sei n eine positive ganze Zahl. Zeige, dass es ein Vielfaches von n gibt, das in seiner Dezimaldarstellung nur 0er und 1er hat.
Multiplizieren mit 0 ist nicht gemeint.
Ah, knackig. :-D
Spoiler
n,k,z aus N
z= Summe von beliebigen 10'er Potenzen
n*k=z
(n gegeben, k gesucht, z gesucht)

Was ich schon mal rausgefunden habe, ist die doch erstaunliche Tatsache,
dass k und n immer teilerfremd sind (sofern n keine vielfaches von 10 ist)
Damit ist das kleinstmögliche z = KGV(n,k)

Mal schauen wohin mich das bringt. :gruebel:
Physik ist keine grüne Ideologie.
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

giffi marauder hat geschrieben: 10.07.2024, 16:34
kad hat geschrieben: 10.07.2024, 11:34 Sei n eine positive ganze Zahl. Zeige, dass es ein Vielfaches von n gibt, das in seiner Dezimaldarstellung nur 0er und 1er hat.
Multiplizieren mit 0 ist nicht gemeint.
Ah, knackig. :-D
Spoiler
n,k,z aus N
z= Summe von beliebigen 10'er Potenzen
n*k=z
(n gegeben, k gesucht, z gesucht)

Was ich schon mal rausgefunden habe, ist die doch erstaunliche Tatsache,
dass k und n immer teilerfremd sind (sofern n keine vielfaches von 10 ist)
Damit ist das kleinstmögliche z = KGV(n,k)

Mal schauen wohin mich das bringt. :gruebel:
Hilfreicher Tipp
Spoiler
Was ist speziell an den Zahlen (10^k - 1)/9 ? Gibt es viele davon?
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

Lösunsspoiler
Spoiler
Nimm diese Zahlen mod n. Da sind sicher zwei gleich. Die Differenz ist ein Vielfaches von n
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

kad hat geschrieben: 11.07.2024, 18:03 Lösunsspoiler
Spoiler
Nimm diese Zahlen mod n. Da sind sicher zwei gleich. Die Differenz ist ein Vielfaches von n
Was ich noch schreiben wollte. Diese Lösung ist sehr elegant. Leider nicht von mir.
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

Du würfelst eine Menge von n roten n-seitigen Würfeln und eine Menge von n schwarzen n-seitigen Würfeln. Jeder Würfel ist mit den Zahlen von 1 bis n beschriftet. Zeige, dass es immer eine nicht leere Teilmenge der roten Würfel und eine nicht leere Teilmenge der schwarzen Würfel geben muss, die dieselbe Summe ergeben.

Spoiler, nur für giffi
Spoiler
Wirklich nur für giffi, wieso hast du geöffnet?
Spoiler
Ich fände es echt schade, wenn du das Forum verlässt. Nicht nur aus egoistischen Gründen (wer sonst löst meine Rätsel und stellt mir welche), sondern mehr allgemein.
Ich habe in den letzten Tagen viele deiner vergangenen posts gelesen. Immer pointiert, mutig und faktenbasiert. Das würde in Zukunft fehlen.
Das Risiko, dass dies hier ein Kuschelforum wird, sehe ich gar nicht. Eher, dass viele gerne auf der Metaebene diskutieren (das sollte man nicht so sagen, etc). Da könntest du, und hast auch schon entgegengesteuert.
Auf Entscheide kann man zurückkommen und mehrt dadurch Respekt.
Benutzeravatar
Cybermancer
Beiträge: 5270
Registriert: 04.09.2015, 17:35
Hat sich bedankt: 2 Mal
Danksagung erhalten: 72 Mal

Re: Rechenaufgaben

Beitrag von Cybermancer »

Bildschirmfoto_20240718_172859.png
Bildschirmfoto_20240718_172859.png (51.73 KiB) 1335 mal betrachtet
Bildschirmfoto_20240718_173336.png
Bildschirmfoto_20240718_173336.png (16.34 KiB) 1335 mal betrachtet
Partly known clear text attack. String must contain picoCTF{.
Any takers? CyberChef might help.
You cannot win, only break even.
You can only break even at 0K.
You can never reach 0K.
Denk ich an Deutschland in der Nacht,
Dann bin ich um den Schlaf gebracht,
Ich kann nicht mehr die Augen schließen,
Und meine heißen Tränen fließen.
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

Bei dieser Aufgabe bin ich etwas im Vorteil
Spoiler
Ich leistete meinen Militärdienst zu einem grossen Teil in einer Kryptologenkompanie. Da wurden uns oft Aufgaben in dieser Art gestellt, einfach ohne Hinweise auf base64 und caesar.
Nehme base64 decoding bis etwas Vernünftiges dasteht. Dann caeser (sehr einfach, wegen pictoCTF).
Hübsch.
Benutzeravatar
Eisrose
Beiträge: 12078
Registriert: 10.10.2015, 20:59
Wohnort: Berlin
Hat sich bedankt: 200 Mal
Danksagung erhalten: 308 Mal

Re: Rechenaufgaben

Beitrag von Eisrose »

Also ein Bild mit einem Code zu posten hat was. Wer schreibt so was ab? Und wenn mans googelt hat man sofort die (unbefriedigende) Lösung. :gruebel:
Möge der US-Präsident jede Nacht gut schlafen, jedes Golf-Turnier gewinnen, so dass er seine schlechte Laune nicht an der Welt auslässt.
Benutzeravatar
Cybermancer
Beiträge: 5270
Registriert: 04.09.2015, 17:35
Hat sich bedankt: 2 Mal
Danksagung erhalten: 72 Mal

Re: Rechenaufgaben

Beitrag von Cybermancer »

Eisrose hat geschrieben: 19.07.2024, 12:39 Also ein Bild mit einem Code zu posten hat was. Wer schreibt so was ab? Und wenn mans googelt hat man sofort die (unbefriedigende) Lösung. :gruebel:
Welches Problem fändest den interessanter? -> https://picoctf.org/
You cannot win, only break even.
You can only break even at 0K.
You can never reach 0K.
Denk ich an Deutschland in der Nacht,
Dann bin ich um den Schlaf gebracht,
Ich kann nicht mehr die Augen schließen,
Und meine heißen Tränen fließen.
Benutzeravatar
Eisrose
Beiträge: 12078
Registriert: 10.10.2015, 20:59
Wohnort: Berlin
Hat sich bedankt: 200 Mal
Danksagung erhalten: 308 Mal

Re: Rechenaufgaben

Beitrag von Eisrose »

Cybermancer hat geschrieben: 20.07.2024, 00:03
Eisrose hat geschrieben: 19.07.2024, 12:39 Also ein Bild mit einem Code zu posten hat was. Wer schreibt so was ab? Und wenn mans googelt hat man sofort die (unbefriedigende) Lösung. :gruebel:
Welches Problem fändest den interessanter? -> https://picoctf.org/
Du weisst, dass man sich da anmelden muss?
Möge der US-Präsident jede Nacht gut schlafen, jedes Golf-Turnier gewinnen, so dass er seine schlechte Laune nicht an der Welt auslässt.
Benutzeravatar
Cybermancer
Beiträge: 5270
Registriert: 04.09.2015, 17:35
Hat sich bedankt: 2 Mal
Danksagung erhalten: 72 Mal

Re: Rechenaufgaben

Beitrag von Cybermancer »

Eisrose hat geschrieben: 20.07.2024, 00:40
Cybermancer hat geschrieben: 20.07.2024, 00:03
Eisrose hat geschrieben: 19.07.2024, 12:39 Also ein Bild mit einem Code zu posten hat was. Wer schreibt so was ab? Und wenn mans googelt hat man sofort die (unbefriedigende) Lösung. :gruebel:
Welches Problem fändest den interessanter? -> https://picoctf.org/
Du weisst, dass man sich da anmelden muss?
Dafür hat man Wegwerf-Email-Adressen.
You cannot win, only break even.
You can only break even at 0K.
You can never reach 0K.
Denk ich an Deutschland in der Nacht,
Dann bin ich um den Schlaf gebracht,
Ich kann nicht mehr die Augen schließen,
Und meine heißen Tränen fließen.
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

Gibt es noch Foristen oder Foristinnen mit Interesse an Rätseln?

Kannst du bei zwei Kartoffeln auf deren Oberfläche eine geschlossene Kurve zeichnen, sodass die beiden Kurven als Kurven im dreidimensionalen Raum identisch sind?
Benutzeravatar
Cybermancer
Beiträge: 5270
Registriert: 04.09.2015, 17:35
Hat sich bedankt: 2 Mal
Danksagung erhalten: 72 Mal

Re: Rechenaufgaben

Beitrag von Cybermancer »

kad hat geschrieben: 31.07.2024, 00:32 Gibt es noch Foristen oder Foristinnen mit Interesse an Rätseln?

Kannst du bei zwei Kartoffeln auf deren Oberfläche eine geschlossene Kurve zeichnen, sodass die beiden Kurven als Kurven im dreidimensionalen Raum identisch sind?
Ja, wenn die Oberfläche eine differenzierbare Mannigfaltigkeit ist.
You cannot win, only break even.
You can only break even at 0K.
You can never reach 0K.
Denk ich an Deutschland in der Nacht,
Dann bin ich um den Schlaf gebracht,
Ich kann nicht mehr die Augen schließen,
Und meine heißen Tränen fließen.
Benutzeravatar
Cybermancer
Beiträge: 5270
Registriert: 04.09.2015, 17:35
Hat sich bedankt: 2 Mal
Danksagung erhalten: 72 Mal

Re: Rechenaufgaben

Beitrag von Cybermancer »

einfach.jpg
einfach.jpg (176.76 KiB) 1121 mal betrachtet
You cannot win, only break even.
You can only break even at 0K.
You can never reach 0K.
Denk ich an Deutschland in der Nacht,
Dann bin ich um den Schlaf gebracht,
Ich kann nicht mehr die Augen schließen,
Und meine heißen Tränen fließen.
kad
Beiträge: 3351
Registriert: 21.06.2024, 15:28
Hat sich bedankt: 217 Mal
Danksagung erhalten: 220 Mal

Re: Rechenaufgaben

Beitrag von kad »

Cybermancer hat geschrieben: 31.07.2024, 19:09
kad hat geschrieben: 31.07.2024, 00:32
Kartoffeln
Ja, wenn die Oberfläche eine differenzierbare Mannigfaltigkeit ist.
Mmmh, wir sprechen doch von simplen Kartoffeln….
Differenzierbare Mannigfaltigkeit?
Kannst du die Oberfläche einer Kartoffel zeichnen, welche eine topologische Mannigfaltigkeit ist, aber keine “differenzierbare Struktur” besitzt. Das wäre doch dann eine Verallgemeinerung deiner Aussage, falls das “ja” immer noch gilt.
Und übrigens, wieso stimmt das “ja”.
Antworten