2のヒントの意味がやっとわかりました!
nを奇数偶数で分けて考えたらすぐパターン化できてなんとか終えました
4の解決の糸口がまるでつかめません…おそらく表すことができると思うのですが…
ヒントがGoogleなのに検索の仕方が悪いのか…3日かかるということなのであきらめて寝ます
どうもありがとうございました