QuickCalculators mengira permutasi ganjil bagi n unsur berlabel sebagai n faktorial dibahagi dua untuk n sekurang-kurangnya dua, menggunakan aritmetik BigInt tepat. Kalkulator permutasi ganjil juga melaporkan jumlah permutasi dan permutasi genap supaya pecahan pariti kekal kelihatan pada satu skrin.
Kira permutasi ganjil sesuatu set
Masukkan n dari 2 hingga 999 dan baca bilangan ganjil pada baris utama. Lima unsur menghasilkan 120 jumlah permutasi, jadi 60 ganjil dan 60 genap. Formula mengandaikan label berbeza pada setiap unsur dalam set.
Faham apa yang menjadikan permutasi ganjil
Permutasi ganjil diuraikan kepada bilangan ganjil transposisi; permutasi genap menggunakan bilangan genap. Pariti tidak berubah apabila unsur yang sama dilabel semula secara konsisten. Kursus teori kumpulan menggunakan pecahan apabila mentakrifkan kumpulan selang-seli bagi n simbol.
Lihat mengapa bilangan sentiasa n faktorial dibahagi 2
Separuh daripada semua permutasi adalah ganjil dan separuh genap untuk n sekurang-kurangnya 2 kerana menukar dua unsur membalikkan pariti secara bijektif. Mendarab n faktorial dengan separuh oleh itu mengira permutasi ganjil dengan tepat. n sama dengan 1 dikecualikan kerana belum ada transposisi.
Kerja melalui contoh transposisi
Ambil jujukan tiga unsur 1, 2, 3 sebagai identiti, permutasi genap dengan sifar tukaran. Menukar dua unsur pertama memberi 2, 1, 3, menggunakan satu transposisi, jadi ia ganjil. Menukar lagi untuk mencapai 2, 3, 1 menggunakan transposisi kedua, memulihkan pariti genap.
Kalkulator Permutasi Ganjil tidak perlu menjejaki setiap rantaian tukaran dengan tangan; ia menerapkan n faktorial dibahagi 2 terus, tetapi jejak tiga unsur ini menunjukkan mengapa pecahan mendarat tepat separuh dan separuh sebaik n mencapai 2 atau lebih.
Hubungkan permutasi ganjil kepada penentu
Permutasi ganjil dan genap muncul terus dalam takrif algebra penentu, di mana setiap suku dalam jumlah dikembangkan membawa tanda positif untuk permutasi genap indeks lajur dan tanda negatif untuk yang ganjil.
Pengembangan penentu 3-kali-3 mempunyai 6 jumlah suku, sepadan dengan 3 faktorial, dibahagi kepada 3 suku positif dari permutasi genap dan 3 suku negatif dari yang ganjil. Ini salah satu tempat lebih konkrit di mana pecahan ganjil dan genap muncul di luar teori kumpulan tulen.
Skala kepada set lebih besar
Pecahan pariti kekal tanpa mengira betapa besar n tumbuh, kerana bijeksi antara permutasi ganjil dan genap, dibentuk dengan menukar sebarang pasangan unsur tetap, berfungsi untuk sebarang n 2 atau lebih. Sepuluh unsur menghasilkan 10 faktorial jumlah permutasi, iaitu 3,628,800, dibahagi kepada 1,814,400 ganjil dan 1,814,400 genap.
Kalkulator Permutasi Ganjil menggunakan aritmetik BigInt supaya pecahan genap ini kekal tepat sepanjang jalan melalui n sama dengan 999, jauh melepasi titik di mana faktorial titik terapung kehilangan ketepatan.
Elakkan kesilapan biasa ini
Pelajar mengelirukan permutasi ganjil dengan permutasi integer ganjil atau bilangan ganjil dalam senarai. Pariti di sini bermaksud bilangan tukaran dalam algebra, bukan sama ada n ganjil. Untuk n sama dengan 1 tiada kelas ganjil; mula pada dua unsur berlabel apabila menggunakan n faktorial dibahagi dua.
Sahkan pariti permutasi tertentu dengan tangan
Menentukan sama ada satu permutasi diberi adalah ganjil atau genap, dan bukannya hanya mengira jumlah, melibatkan mengira bilangan minimum transposisi yang diperlukan untuk mencapainya dari identiti.
Permutasi yang menghantar 1, 2, 3, 4 kepada 2, 1, 4, 3 boleh dicapai dengan tepat dua tukaran: tukar kedudukan 1 dan 2, kemudian tukar kedudukan 3 dan 4.
Dua transposisi ialah bilangan genap, jadi permutasi ini genap, sepadan dengan peraturan umum bahawa sebarang permutasi yang boleh diuraikan kepada 2-kitaran terputus, seperti yang ini, mempunyai pariti sama dengan bilangan 2-kitaran digunakan.
Faham mengapa pecahan ganjil-genap kekal tepat genap
Hujah bijeksi di belakang pecahan 50-50 berfungsi dengan memasangkan setiap permutasi ganjil dengan permutasi genap unik: betulkan sebarang satu transposisi, seperti menukar dua unsur pertama, dan terapkan ia kepada setiap permutasi dalam senarai penuh.
Operasi ini sentiasa membalikkan pariti dan ialah songsangnya sendiri, jadi ia memasangkan set penuh permutasi ke dalam pasangan ganjil-genap tanpa yang tinggal, itulah sebabnya bilangan permutasi ganjil sentiasa sama dengan bilangan permutasi genap apabila n ialah 2 atau lebih besar.
Soalan lazim
Apakah permutasi ganjil?
Permutasi ganjil ialah penyusunan semula yang sama dengan bilangan ganjil tukaran berpasangan. Kalkulator permutasi ganjil memulangkan berapa banyak penyusunan sedemikian wujud untuk n item berbeza.
Berapa banyak permutasi ganjil dimiliki set 5 unsur?
Set 5 unsur mempunyai 60 permutasi ganjil kerana 5 faktorial sama dengan 120 dan separuh adalah ganjil. Masukkan 5 untuk melihat 60 pada baris utama dengan genap 60 di sebelahnya.
Apakah bezanya antara permutasi ganjil dan genap?
Permutasi ganjil berbeza daripada permutasi genap mengikut pariti bilangan transposisi; mendarab dengan tukaran membalikkan pariti. Jumlah sentiasa pecah sama rata untuk n sekurang-kurangnya 2.
Mengapakah n faktorial dibahagi 2 memberi bilangan?
N faktorial dibahagi dua memberi bilangan ganjil kerana pariti memetakan separuh daripada semua permutasi kepada ganjil dan separuh kepada genap apabila n sekurang-kurangnya 2.
Mengapakah formula memerlukan n sekurang-kurangnya 2?
Formula memerlukan n sekurang-kurangnya 2 kerana satu unsur hanya mempunyai permutasi identiti dengan pariti genap, jadi kelas ganjil kosong. Input di bawah 2 memulangkan panduan dan bukannya sifar yang mengelirukan.
Apakah kumpulan selang-seli?
Kumpulan selang-seli ialah set permutasi genap bagi n simbol, digunakan sebagai subkumpulan kumpulan simetri penuh dalam teks algebra. Permutasi ganjil melengkapkan subkumpulan itu.
Bagaimanakah permutasi ganjil berkaitan dengan penentu?
Permutasi ganjil menyumbang suku bertanda negatif kepada jumlah dikembangkan yang mentakrifkan penentu matriks, manakala permutasi genap menyumbang suku bertanda positif. Peraturan tanda ini ialah satu aplikasi konkrit konsep pariti di luar pengiraan tulen.
Bolehkah set 1 unsur mempunyai permutasi ganjil?
Set 1 unsur tidak boleh mempunyai permutasi ganjil, kerana satu-satunya susunan mungkin ialah identiti, yang menggunakan sifar tukaran dan dikira sebagai genap. Kalkulator Permutasi Ganjil memerlukan n sekurang-kurangnya 2 atas sebab ini.
Adakah permutasi identiti sentiasa genap?
Permutasi identiti sentiasa genap kerana ia sepadan dengan sifar transposisi, dan sifar ialah bilangan genap. Pariti setiap permutasi diukur terhadap garis dasar genap tanpa tukaran ini.
Bagaimanakah anda menentukan sama ada permutasi tertentu adalah ganjil atau genap?
Untuk menentukan sama ada permutasi tertentu adalah ganjil atau genap, kira bilangan minimum transposisi (tukaran berpasangan) yang diperlukan untuk mengubah susunan identiti kepada permutasi itu; bilangan tukaran ganjil bermaksud permutasi ganjil, dan bilangan genap bermaksud permutasi genap.
Mengapakah bilangan permutasi ganjil sentiasa sama dengan bilangan permutasi genap?
Bilangan permutasi ganjil sentiasa sama dengan bilangan permutasi genap kerana menerapkan sebarang satu transposisi tetap kepada setiap permutasi dalam senarai penuh mencipta pemadanan satu-ke-satu antara permutasi ganjil dan genap, tanpa yang tidak dipasangkan.
Ringkasan
QuickCalculators melaporkan permutasi ganjil sebagai n faktorial dibahagi dua untuk n dari 2 hingga 999, dengan jumlah dan bilangan genap di sebelah. Pariti pecah separuh dan separuh kerana tukaran transposisi membalikkan pariti secara bijektif. Masukkan bilangan unsur n, baca permutasi ganjil, dan pasangkan dengan alat multifaktorial apabila saiz faktorial tumbuh.
Logik pariti yang sama mendasari konvensyen tanda dalam pengembangan penentu dan takrif kumpulan selang-seli dalam algebra abstrak.