def blackjack(coin, limit) return 0 if coin == 0 return 1 if limit == 0 blackjack(coin + 1, limit - 1) + blackjack(coin - 1, limit - 1) end puts blackjack(10, 24) 途中面倒そうな問題は飛ばした。

@boy, @girl = "B", "G" NN = 30 # seq 座っている人のリスト # 再帰は帰納法と深さ優先がある、これは深さ優先！ def add(seq) return 1 if seq.size == NN isLastBoy = seq[-1] == @boy isLastBoy ? add(seq + @boy) + add(seq + @girl) : add(seq + @boy)…

def check(max) cnt = 0 (1..max).each do |sideLen| next if sideLen % 4 != 0 square = { side: sideLen / 4, area: sideLen / 4 * sideLen / 4, } rects = [] (1..square[:side] - 1).each do |vert| rects.push({ vert: vert, hori: sideLen / 2 - vert,…