K37

K Elemanlı Kombinasyonlar

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: ARRAY

Teknik Tanım & Görev

1'den n'e kadar olan sayılardan seçilebilecek k elemanlı TÜM kombinasyonları bulunuz. Çıktıdaki her kombinasyon kendi içinde artan sırada ve tüm liste sözlük sırasına göre sıralı olmalıdır.

Fonksiyon İmzası (Python)

k_elemanli_kombinasyonlar(n: int, k: int) -> list[list[int]]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:k elemanlı kombinasyonların listesi.

Sistem Kısıtları (Constraints)

1 <= n <= 20
1 <= k <= n

Örnek Yürütme Analizi

n = 4, k = 2 -> [[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[4,2]
Beklenen Çıktı:[[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]]
Örnek 2: n=1, k=1
Girdi:[1,1]
Beklenen Çıktı:[[1]]
Örnek 3: n=k
Girdi:[3,3]
Beklenen Çıktı:[[1,2,3]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  4,
  2
]
Beklenen Çıktı
[
  [
    1,
    2
  ],
  [
    1,
    3
  ],
  [
    1,
    4
  ],
  [
    2,
    3
  ],
  [
    2,
    4
  ],
  [
    3,
    4
  ]
]