彼は問題の解決策を考え出そうとしたけど、無理でした。

He tried to solve the problem, but had no luck.