Wieviele Möglichkeiten gibt es? |
| 16.02.2010, 10:10 | Shini | Auf diesen Beitrag antworten » |
| Wieviele Möglichkeiten gibt es? ich hab ein Problem und komme selbst nicht auf die Lösung. Ich habe einen Vektor gegeben: Ich soll alle Nachbarn angeben, die sich in maximal 2 Komponenten unterscheiden. Es sollen wohl 21 sein. Ich möchte gern wissen, wie man rechnerisch auf die Anzahl kommt. Damit man beim Aufschreiben nicht etwa einen vergisst... Vielleicht kann mir bitte jemand helfen. Danke und LG |
||
| 16.02.2010, 14:15 | Huggy | Auf diesen Beitrag antworten » |
| RE: Wieviele Möglichkeiten gibt es? Wenn der Vektor sich in maximal zwei Komponenten unterscheiden soll, muss er sich entweder in genau einer Komponente unterscheiden oder in genau zwei Komponenten. Wieviele Möglichkeiten gibt es, eine bzw. zwei Komponenten aus 6 auszuwählen? Das addiert ergibt 21. Allerdings irritiert mich das Wort Nachbar. Was ist damit gemeint? Wenn die Komponenten nur ganzzahlig sein sollen, dann würde doch sowohl die Änderung der 1. Komponente in 0 als auch die Änderung der ersten Komponente in 2 einen Nachbarn ergeben. Und dann gibt es natürlich mehr Möglichkeiten als nur 21. Oder sind nur 0 und 1 als Komponenten zugelassen. Dann bleibt es bei den 21. |
||
| 01.03.2010, 19:07 | Shini | Auf diesen Beitrag antworten » |
| RE: Wieviele Möglichkeiten gibt es? das war ja mal viel zu einfach. typisch. manchmal sieht man den wald vor lauter bäumen nicht. ich danke dir! 
PS: nur 1 und 0 sind möglich. Es geht hier im allgemeinen um die Nachbarschaft von Ecken in einem Facility Location Problem
LG |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
