Wie viele Möglichkeiten gibt es, das "Haus vom Nikolaus" zu zeichnen? Es muss in einem Zug ohne Absetzen und ohne zweimaliges Zeichnen ein- und derselben Linie gezeichnet werden. Dieses Repository enthält ein R-Skript, das alle Möglichkeiten, das Haus zu zeichnen, als Folge der Ziffern 1 bis 5, die die Ecken (1) bis (5) repräsentieren, ausgibt.
Wer liefert eine bessere, kürzere, elegantere Lösung?
So sieht das Haus aus:
(3)
/ \
/ \
/ \
(2)-----(4)
| \ / |
| \ / |
| x |
| / \ |
| / \ |
(1)-----(5)
Dies sind alle Lösungen:
01: 1-2-3-4-1-5-2-4-5
02: 1-2-3-4-1-5-4-2-5
03: 1-2-3-4-2-5-1-4-5
04: 1-2-3-4-2-5-4-1-5
05: 1-2-3-4-5-1-4-2-5
06: 1-2-3-4-5-2-4-1-5
07: 1-2-4-1-5-2-3-4-5
08: 1-2-4-1-5-4-3-2-5
09: 1-2-4-3-2-5-1-4-5
10: 1-2-4-3-2-5-4-1-5
11: 1-2-4-5-1-4-3-2-5
12: 1-2-4-5-2-3-4-1-5
13: 1-2-5-1-4-2-3-4-5
14: 1-2-5-1-4-3-2-4-5
15: 1-2-5-4-2-3-4-1-5
16: 1-2-5-4-3-2-4-1-5
17: 1-4-2-1-5-2-3-4-5
18: 1-4-2-1-5-4-3-2-5
19: 1-4-2-3-4-5-1-2-5
20: 1-4-2-3-4-5-2-1-5
21: 1-4-2-5-1-2-3-4-5
22: 1-4-2-5-4-3-2-1-5
23: 1-4-3-2-1-5-2-4-5
24: 1-4-3-2-1-5-4-2-5
25: 1-4-3-2-4-5-1-2-5
26: 1-4-3-2-4-5-2-1-5
27: 1-4-3-2-5-1-2-4-5
28: 1-4-3-2-5-4-2-1-5
29: 1-4-5-1-2-3-4-2-5
30: 1-4-5-1-2-4-3-2-5
31: 1-4-5-2-3-4-2-1-5
32: 1-4-5-2-4-3-2-1-5
33: 1-5-2-1-4-2-3-4-5
34: 1-5-2-1-4-3-2-4-5
35: 1-5-2-3-4-1-2-4-5
36: 1-5-2-3-4-2-1-4-5
37: 1-5-2-4-1-2-3-4-5
38: 1-5-2-4-3-2-1-4-5
39: 1-5-4-1-2-3-4-2-5
40: 1-5-4-1-2-4-3-2-5
41: 1-5-4-2-1-4-3-2-5
42: 1-5-4-2-3-4-1-2-5
43: 1-5-4-3-2-1-4-2-5
44: 1-5-4-3-2-4-1-2-5
45: 5-1-2-3-4-2-5-4-1
46: 5-1-2-3-4-5-2-4-1
47: 5-1-2-4-3-2-5-4-1
48: 5-1-2-4-5-2-3-4-1
49: 5-1-2-5-4-2-3-4-1
50: 5-1-2-5-4-3-2-4-1
51: 5-1-4-2-3-4-5-2-1
52: 5-1-4-2-5-4-3-2-1
53: 5-1-4-3-2-4-5-2-1
54: 5-1-4-3-2-5-4-2-1
55: 5-1-4-5-2-3-4-2-1
56: 5-1-4-5-2-4-3-2-1
57: 5-2-1-4-2-3-4-5-1
58: 5-2-1-4-3-2-4-5-1
59: 5-2-1-5-4-2-3-4-1
60: 5-2-1-5-4-3-2-4-1
61: 5-2-3-4-1-2-4-5-1
62: 5-2-3-4-1-5-4-2-1
63: 5-2-3-4-2-1-4-5-1
64: 5-2-3-4-2-1-5-4-1
65: 5-2-3-4-5-1-2-4-1
66: 5-2-3-4-5-1-4-2-1
67: 5-2-4-1-2-3-4-5-1
68: 5-2-4-1-5-4-3-2-1
69: 5-2-4-3-2-1-4-5-1
70: 5-2-4-3-2-1-5-4-1
71: 5-2-4-5-1-2-3-4-1
72: 5-2-4-5-1-4-3-2-1
73: 5-4-1-2-3-4-2-5-1
74: 5-4-1-2-4-3-2-5-1
75: 5-4-1-5-2-3-4-2-1
76: 5-4-1-5-2-4-3-2-1
77: 5-4-2-1-4-3-2-5-1
78: 5-4-2-1-5-2-3-4-1
79: 5-4-2-3-4-1-2-5-1
80: 5-4-2-3-4-1-5-2-1
81: 5-4-2-5-1-2-3-4-1
82: 5-4-2-5-1-4-3-2-1
83: 5-4-3-2-1-4-2-5-1
84: 5-4-3-2-1-5-2-4-1
85: 5-4-3-2-4-1-2-5-1
86: 5-4-3-2-4-1-5-2-1
87: 5-4-3-2-5-1-2-4-1
88: 5-4-3-2-5-1-4-2-1