Takrorlanmaydigan gruppalashlar. Chеkli to`plamlarning to`plam ostilari soni. Reja

m elementli A to’plamning barcha qism to’plamlari soni 2^m ga teng¹.
Umumiy holda chekli m elementli X to’plamning barcha qism to’plamlari sonini topish masalasini qo’yaylik. Uni hal qilish uchun istalgan tarzda X to’plamni tartiblaymiz. So’ng har bir qism to’plamini m o’rinli kortej sifatida shifrlaymiz: qism to’plamga kirgan element o’rniga 1, kirmagan element o’rniga 0 yozamiz. Shunda qism to’plamlar soni 2 ta {0; 1} elementdan tuzilgan barcha m o’rinli kortejlar soniga teng bo’ladi: =2^m. Bundan, 4 elementli to’plam to’plam ostilari soni 2⁴ = 16 ga, 3 elementli to’plamning to’plamostilari soni 2³ =8 ga tengligi kelib chiqadi. Shu bilan birga bu son Paskal uchburchagining 4-qatoridagi sonlar yig’indisiga ham teng, ya’ni .
Umumiy holda: .


Mustaqil tayyorlanish uchun savоllar:

1. 
   elеmеntli to‘plamning barcha qism to‘plamlari nеchta?
   
2. 
   Paskal uchburchagining хususiyatini ayting.
   

Asosiy adabiyotlar

1. 
   Xamedova N.A, Ibragimova Z, Tasetov T. Matеmatika. Darslik. T.: Turon-iqbol, 2007. 363b.(28-36 bet)
   

Qo‘shimcha adabiyotlar
1.Abdullayeva B.S., Sadikova A.V., Muxitdinova M.N., Toshpo‘latova M.I., Raximova F. Matematika. TDPU. (Boshlang‘ich ta’lim va sport-tarbiyaviy ish bakalavriyat ta’lim yo‘nalishi talabalari uchun darslik) Toshkent-2012, 284 bet (70-83 bet)
2.Herbert Gintis. Mathematical Literacy for Humanists. Printed in the United States of America, 2010