K37
K Elemanlı Kombinasyonlar
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]]