Themabewertung:
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Puzzle Up 2015
#31
Hab natürlich auch nicht mehr Informationen als das was da steht aber hier mal meine Interpretation

(26.08.2015, 14:12)geophil schrieb: Was ist gemeint mit line : Linie, Strecke, Kante ?
Da sie nicht gerade sein müssen schließe ich Strecke (und (Halb)Geraden sowie Strahlen) aus.  Wo macht es für dich einen Unterschied ob Linie oder Kante (eine Linie müsste natürlich nicht an einem Knoten enden aber dann kann man sie hier auch gleich weg lassen). Finde den Begriff "Kante" aus der Graphentherie halt insofern ungünstig da ich z.B. einer Adjetanzmatrix nicht ansehe wie die Knoten angeordnet sind oder wie die Kanten verlaufen und es je nachdem natürlich unterschiedliche Anzahlen von Schnittpunkten der Kanten geben kann (selbst bei 3 Punkten in einem Dreieck wäre es ja möglich, daß sich die dritte Kante sich wild durch die anderen beiden durchschlängelt). Insofern hab ich kein Problem mit dem allgemeineren Begriff "Linie".

(26.08.2015, 14:12)geophil schrieb: liegen alle 10 Punkte auf einer Linie (Gerade, Kreis, u.ä.)
so habe ich eine Linie zwischen allen zwei Punkten, aber keinen Schnittpunkt.

Um teilweise deine Formulierung zu verwenden: "so habe ich Linien, die sich treffen und damit schneiden". Und das sogar von 9 Linien (von allen 9 Punkten die deckungsgleich zu Punkt 10 verbinden) an unendlich vielen Punkten, das wäre also sicher keine optimale Lösung (davon abgesehen wäre damit die Bedingung "Only two lines can intersect at an intersection point." verletzt)

Das die 10 Punkte nicht als Schnittpunkte dienen wurde ja inzwischen konkretisiert: "The 10 points themselves will not be considered as intersection points." (und damit dürfen sich da eben auch 9 Linien treffen, das muss ja so sein).

Ich sehe es also auch wie bromp; ob das nun Graphentheorie ist oder nicht ist ja im Prinzip egal.
Zitieren
#32
(27.08.2015, 09:12)bromp schrieb: Ich vermute wie Georg, dass es um Graphentheorie geht und nur am Rande um Geometrie: es gibt zehn Knoten. Zwischen jedem Paar von Knoten gibt es eine Kante. Gefragt ist, wie viele Schnittpunkte von Kanten es mindestens gibt, wenn man versucht, diesen Graphen auf einem Blatt Papier zu zeichnen.

So verstehe ich die Aufgabe momentan: andere Ideen sind willkommen!

Nach meinem Verständnis ist es genau so gemeint. Und die Kanten müssen insbesondere keine Geraden sein.
Zitieren
#33
Die Änderung ist doch eine Verschlimmbesserung. Dann ist doch jeder Graph plättbar, indem man Kanten durch die Knoten legt ...
Zitieren
#34
Man kann doch auch mal eine Aufgabe so lösen, wie sie offensichtlich gemeint ist Smile
Zitieren
#35
Hab ich ja.

Aber wenn ich nur die korrigierte Version gelesen hätte, hätte ich sie vermutlich nicht verstanden.
Zitieren
#36
Eine Frage zu Nr. 7:

Ist für Euch klar, ob diese Aufgabenstellung das Wort AAAA zulässt oder ausschließt?
Zitieren
#37
Es steht nirgends, daß sich Buchstaben nicht wiederholen dürfen, von daher würde ich erwarten, daß Wörter wie AAAA möglich sind.

Außerdem wäre die Aufgabe doch sonst viel zu einfach...
Zitieren
#38
(09.09.2015, 14:28)uvo schrieb: Außerdem wäre die Aufgabe doch sonst viel zu einfach...

Das ist wohl wahr. Danke!
Zitieren
#39
1.Scoreboard

So die erste Rangliste ist veröffentlicht.
3 von 6/7 Rätsel kamen in die Wertung, das letzte (#7) wohl nicht.
Sechs deutsche Teilnehmer sind auf Patz 1 (351 pts) geführt:
Turz, Jürgen, Hauke, Ulrich, Gabi und Michael  - Glückwunsch!
ich bin mit 242 Pkt. zufrieden, weil ich zwei Rätsel noch nicht gelöst habe.
Georg
Zitieren
#40
Meine Punktzahl liegt bei 350, woraus folgt, dass die Aufgaben 1, 3 und 6 in die Werung gekommen sind.
Zitieren


Möglicherweise verwandte Themen...
Thema Verfasser Antworten Ansichten Letzter Beitrag
  Neuer Puzzle-Blog logik66 5 5.055 05.09.2017, 23:14
Letzter Beitrag: JonaS2010
  Puzzle Up 2014 geophil 81 37.327 05.08.2015, 11:50
Letzter Beitrag: bromp
  puzzle up 2013 ibag 99 49.348 28.07.2015, 11:03
Letzter Beitrag: Turz
  example Route-puzzle solution Richard 1 2.397 06.02.2009, 14:10
Letzter Beitrag: flaemmchen
  Puzzle Up Nr.5 SabineH 7 4.234 03.09.2008, 09:37
Letzter Beitrag: bromp

Gehe zu:


Benutzer, die gerade dieses Thema anschauen: 1 Gast/Gäste