Den Suchenden frustriert es eher, wenn er nichts findet, als dass er zuviel findet.
Also mich würde es definitiv mehr frustrieren, wenn ich Ergebnisse angezeigt bekommen würde, die nicht enthalten, wonach ich gesucht habe.
Man kann natürlich Resultate höher gewichten, in welchen jedes Wort mindestens einmal vorkommt.
Oder einen zweiten Suchdurchlauf starten, wenn die AND-Verknüpfung nichts gefunden hat. Dann aber bitte einen entsprechenden Hinweis anbringen ("Es wurde keine Seite gefunden, die alle Stichworte enthält...").
Tommi