ｸｲｽﾞ大陸

クイズ大陸カップの開幕が近づいてきました．
クイズ大陸カップのグループステージでは，各チームをグループに分け，各グループの上位チームがノックアウト（KO）ステージに進出します．
グループ内では，すべてのチームに強さの順序があり，強いチームが必ず勝ち，引き分けはありません．
グループ内で試合を行うことで，あらかじめ決められた数の強いチームがKOステージに進出することになりますが，主催者はできるだけ少ない試合数でこれらのチームを見つけたいと考えています．
以下のようなケースでうまく試合を組み，試合数の期待値をできるだけ小さくしてください．
（期待値が最小であることを示す必要はありません）

問題1. 4チーム中2チームがKOステージ進出
問題2. 6チーム中3チームがKOステージ進出