それでは Ruby で。

<!-- language: lang-ruby -->

    r = Random.new
    [*[*0..19].combination(6)][r.rand((15..20).inject(:*)/(1..6).inject(:*))]

見ての通り効率が悪いので参考程度にどうぞ。