同色を区別しないなら、赤と青の2色で考えると、

橋が0本の場合　1通り
橋が1本の場合　1通り（赤−青）
橋が2本の場合　1通り（赤−青／赤−青）
橋が3本の場合　1通り（赤−青／赤−青／赤−青）
合計　4通り

赤・青・緑の3色の場合、4^3＝64通りだろ
どうして36通りになるんだよ