>>766
何故か5色に見えてたorz

>>758
罪滅ぼしに詳しく書いておく

(1) >>719の方針で解く
まず、赤がある/ないを気にせずに何通りになるか考える
箱ごとに4通りで、それぞれ独立だから、4^3通り
次に、赤がどの箱にもない場合が何通りになるか考える
箱ごとに3通りで、それぞれ独立だから、3^3通り
以上により、求める場合の数は4^3-3^3=37通り

(2) 地道に数え上げて解く
「Aに赤」「Aに赤以外、Bに赤」「AもBも赤以外、Cに赤」で場合分け
1*4*4+3*1*4+3*3*1=37通り