Wah, ini adalah soal Teori Bilangan dan Kombinatorika tingkat olimpiade (OSN) yang sangat indah! Soal ini dirancang dengan sangat cerdik karena mengemas konsep deret aritmetika dan paritas (ganjil-genap) ke dalam syarat-syarat himpunan yang sekilas tampak rumit.
Mari kita bedah konsep dasar dan langkah-langkah penyelesaiannya secara sistematis.
Teka-Teki Himpunan 2025 (Kombinatorika & Teori Bilangan)
Terdapat sebuah himpunan yang memiliki lima sifat sebagai berikut:
- Memiliki setidaknya dua anggota.
- Semua anggotanya bilangan bulat positif yang berbeda.
- Hasil perkalian semua anggotanya adalah kelipatan dari hasil perkalian semua bilangan bulat positif yang tidak lebih dari banyak anggotanya.
- Selisih dari anggota terbesar dan terkecilnya kurang dari banyak anggotanya.
- Hasil penjumlahan semua anggotanya adalah 2025.
Berapakah banyaknya himpunan yang memiliki kelima sifat tersebut?
📖 Baca Konsep & Penyelesaian Lengkap
Konsep Dasar yang Digunakan
- Sifat Bilangan Berurutan: Jika selisih antara nilai terbesar dan terkecil dalam suatu himpunan bilangan bulat (yang berbeda semua) kurang dari banyak anggotanya, maka bilangan-bilangan tersebut wajib berurutan.
- Deret Aritmetika: Rumus jumlah n suku pertama dari barisan aritmetika adalah Sn = n/2 × (a + Un), di mana a adalah suku pertama dan Un adalah suku terakhir.
- Faktorisasi Prima & Paritas: Menganalisis sifat ganjil-genap dari faktor-faktor sebuah bilangan untuk mencari kombinasi persamaan yang tepat.
Langkah-Langkah Penyelesaian
Misalkan himpunan tersebut adalah S, banyak anggotanya adalah n (dengan n ≥ 2), dan anggotanya diurutkan dari terkecil ke terbesar.
Dari Sifat 2, kita tahu semuanya adalah bilangan bulat positif yang berbeda. Maka, nilai minimum dari selisih anggota terbesar dan terkecilnya adalah n − 1.
Namun, Sifat 4 menyatakan bahwa selisihnya kurang dari n. Satu-satunya kemungkinan yang memenuhi syarat "minimal n − 1" tetapi "kurang dari n" adalah selisihnya tepat n − 1.
Artinya, himpunan tersebut haruslah terdiri dari n bilangan bulat positif yang berurutan. Misalkan anggotanya adalah: a, a+1, a+2, ..., a+n−1.
Sifat 3 mengatakan hasil kali semua anggota adalah kelipatan dari n! (faktorial). Karena anggota himpunan adalah n bilangan bulat berurutan, dalam teori bilangan, perkalian dari n bilangan bulat berurutan selalu habis dibagi oleh n!. Oleh karena itu, Sifat 3 secara otomatis terpenuhi jika Sifat 2 dan 4 terpenuhi (sifat ini bertindak sebagai pengecoh).
Jumlah n bilangan berurutan tersebut adalah 2025. Kita gunakan rumus deret aritmetika:
n/2 × (suku pertama + suku terakhir) = 2025
n/2 × (a + a + n − 1) = 2025
n(2a + n − 1) = 4050
Kita memiliki persamaan n × (2a + n − 1) = 4050. Mari perhatikan kedua faktor tersebut. Berapakah selisihnya?
(2a + n − 1) − n = 2a − 1.
Karena a adalah bilangan bulat, bentuk (2a − 1) pasti bilangan ganjil. Jika selisih dua faktor adalah ganjil, maka dapat dipastikan satu faktor bernilai genap, dan faktor lainnya bernilai ganjil. Selain itu, karena a ≥ 1, maka faktor (2a + n − 1) pasti lebih besar dari n.
Kita lakukan faktorisasi prima untuk angka 4050:
4050 = 2 × 34 × 52
Kita harus memecah 4050 menjadi dua faktor (ganjil × genap). Angka 2 harus sepenuhnya berada di faktor genap, sehingga faktor ganjilnya murni dibentuk dari kombinasi 34 × 52.
Banyaknya faktor positif dari bagian ganjil dihitung dengan menambahkan 1 pada pangkatnya lalu dikalikan:
(4 + 1)(2 + 1) = 5 × 3 = 15 faktor ganjil.
Setiap faktor ganjil ini akan berpasangan dengan pasangannya yang genap untuk menghasilkan 4050. Karena kita telah menetapkan bahwa n selalu merupakan angka yang lebih kecil, maka dari 15 pasangan faktor tersebut, ada tepat 15 kemungkinan nilai n.
Ingat Sifat 1 mensyaratkan bahwa n ≥ 2 (minimal dua anggota).
Dari 15 pasangan faktor tadi, ada satu pasangan yaitu (1 × 4050). Pada kasus ini, nilai yang lebih kecil adalah n = 1, yang mana jelas melanggar Sifat 1.
Sisa 14 pasangan lainnya akan menghasilkan nilai n ≥ 2.
Tidak ada komentar:
Posting Komentar