Kombimögl. bei Boolschen Op. < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Wie viele Kombinationsmöglichkeiten gibt es bei dem Boolschen Operator:
(biodiesel OR bio diesel OR bio-diesel) AND (engine OR engines OR motor OR motors OR car OR cars OR automobile OR automobiles OR automobility OR powertrain OR powertrains OR drivetrain OR drivetrains) |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Ich beschäftige mich mit den Kombinationsmöglichkeiten von Boolschen Operatoren, doch irgendwie will es bei mir nicht klicken. Mit einer einfachen Fakultät bin ich nicht weitergekommen, da man ja z.B. biodiesel und engine und/oder motor kombinieren kann, dabei aber nicht die Reihenfolge entscheidend ist, da für z.B. Google es irrelevant ist, ob man nach biodiesel AND engine AND motor sucht, oder nach biodiesel AND motor AND engine.
Gibt es hierfür eine allg. Formel? Vielen Dank!
|
|
| |
|
Hallo KaeptnBalu, ![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]")
ersetz mal jedes OR durch + und jedes AND durch *, und jeden Suchbegriff durch eine 1. Dann kannst Du es selber ausrechnen. Die Klammern sollten stehenbleiben. 
Grüße
reverend
|
|
|
| |
|
Hallo reverend,
danke für deine schnelle antwort. :) vielleicht habe ich den Operator OR nicht gut erklärt, er steht für ODER/UND. Also bekommt man aus dem einfachen Beispiel: (M) AND (U OR P) die Möglichkeiten
MU
MP
MUP
Also drei Möglichkeiten. Wichtig auch hierbei, die Möglichkeiten UM, PM usw. sind nicht relevant, da z.B. Google sowas nicht unterscheidet.
|
|
|
| |
|
Hallo nochmal,
> vielleicht habe ich
> den Operator OR nicht gut erklärt, er steht für ODER/UND.
Schon klar. So ist das beim logischen "oder". Ich denke, das darfst Du in diesem Forum voraussetzen.
> Also bekommt man aus dem einfachen Beispiel: (M) AND (U OR
> P) die Möglichkeiten
> MU
> MP
> MUP
> Also drei Möglichkeiten.
Auch das ist klar, aber ich gebe gern zu, dass ich den Sinn Deiner Frage erst jetzt verstehe. Vielleicht war das google-Beispiel irreführend, ich bin jedenfalls drauf reingefallen.
> Wichtig auch hierbei, die
> Möglichkeiten UM, PM usw. sind nicht relevant, da z.B.
> Google sowas nicht unterscheidet.
Auch klar.
In diesem Fall musst Du natürlich anders rechnen.
Jede "OR"-Gruppierung mit n Einträgen hat [mm] 2^n-1 [/mm] Möglichkeiten, wahr zu sein. Die "AND" werden trotzdem nach wie vor durch Multiplikation ersetzt.
(bla OR blabla OR Geschwafel) AND (Beispiel OR Exempel OR Lehrstück OR Beispielaufgabe) AND (ich OR du OR wir OR sie OR er OR es) hat also [mm] (2^3-1)*(2^4-1)*(2^6-1)=7*15*63=6615 [/mm] wahre Lösungen.
Grüße
reverend
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 02:06 Do 13.10.2011 | | Autor: | Blech |
> da z.B. Google sowas nicht unterscheidet.
wieso?
Fische fischt Fritze
gibt andere hits als
Fritze fischt Fische
ciao
Stefan
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 02:26 Do 13.10.2011 | | Autor: | reverend |
Hallo Stefan,
> > da z.B. Google sowas nicht unterscheidet.
>
> wieso?
>
> Fische fischt Fritze
>
> gibt andere hits als
>
> Fritze fischt Fische
Tja, das ist hier die Frage: geht es um Logik oder um Google? Das sind zwei verschiedene Dinge.
Übrigens wüsste auch die Konkurrenz gerne, wie Google genau funktioniert. Vielen Nutzern geht das auch so, weil man dann vielleicht zielgenauer suchen könnte. Aber solange man die AutoGrouping-Funktion nicht abstellen kann, ist das sowieso egal. Ich meine damit, dass "bezahlt" zwar auch Dokumente mit "Bezahlung" und "bezahlen" findet, aber nicht unbedingt solche mit "bezahltes". Google feilt noch an der Grammatik vieler Sprachen. Deutsch gehört darunter zu den unpraktischen, von Finnisch ganz zu schweigen.
Herzliche Grüße
reverend
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 13:02 Do 13.10.2011 | | Autor: | Blech |
Hi,
nachdem Google eifrig dabei ist, seine Seite zu ruinieren, muß die Konkurrenz nur stillstehen. Google Instant ist der größte Sch..., den sie jemals erfunden haben und die previews sind nutzlos und machen nur den Weg zu Cached länger.
jm2c
Stefan
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 14:33 Do 13.10.2011 | | Autor: | KaeptnBalu |
Erst einmal Danke für die Lösung!
Bei meinem sog. Search String sollte die Reihenfolge egal sein. Aber wie schon erwähnt wurde, teilweise erkennt Google mehr hinter einzelnen Wörtern und erkennt im Fall dieses Sprichwortes, dann einen Zusammenhang. Aber die Black Box Google lässt nur erahnen, wie das alles wirklich geschieht.
|
|
|
|
