ミステリーについての質問です。

・絶海の孤島(その島から脱出する手段はない)。
・その島にいるのは7人。
・その中の一人が殺される。
・その中の一人であるあなたは探偵役なので容疑者からは外される。
・残りの5人中の一人だけが犯人。自殺は考えないとする。
・犯人を見つける際は論理的に解決する必要があり、一人一人尋問していき犯人をみつけるなどといった手段は禁じて。
という条件で
「全員にアリバイがあり、一見すると犯行可能な人物は一人もいない」
「全員にアリバイがなく、誰にでも犯行は可能である」
の二つはどちらが解決するのに苦労を要すると思いますか？
できれば理由もお願いします。