SlideShare a Scribd company logo
1 of 1
Download to read offline
let p(n) be the number of partition types of an n element set. Find p(1), p(2), p(3), p(4)
WHAT IS P[N] ..NOT GIVEN ....OK...TAKING THE N ELEMENT SET AS
S=[1,2,3,.....N] ...THEN TAKING NUMBER OF PARTITIONS...P[N] ...LET ME CALL IT
INSHORT P ... ..IT MEANS WE HAVE P SUBSETS OF S , SAY S1 , S2 , S3 , .....SP
EACH PAIR OF WHICH ARE DISJOINT AND UNION OF ALL EQUALS S....
SO IF WE TAKE A
ONE ELEMENT SET S = [1] .....ITS PARTITIONS ARE ONLY 1........P[1]=1......................
TWO ELEMENT SET S = [1,2] .....ITS PARTITIONS ARE [(1),(2)]........P[2]=2...............
THREE ELEMENT SET S = [1,2,3] .....ITS PARTITIONS ARE [(1),(2),(3)]
..OR..[(1),(2,3)]..OR..[(2),(1,3)]...OR...[(3),(1,2)]........P[3]=4...............
FOUR ELEMENT SET S = [1,2,3,4] .....ITS PARTITIONS
ARE....[(1),(2,3,4)]..OR.............[(2),(1,3,4)]...OR...[(3),(1,2,4)]...OR.....[(4),(1,2,3].OR...[(1,2),(3
,4)]...OR....[(1,3),(2,4)] .....OR.....[(1,4),(2,3)].....P[4]=7...ETC...
Solution
let p(n) be the number of partition types of an n element set. Find p(1), p(2), p(3), p(4)
WHAT IS P[N] ..NOT GIVEN ....OK...TAKING THE N ELEMENT SET AS
S=[1,2,3,.....N] ...THEN TAKING NUMBER OF PARTITIONS...P[N] ...LET ME CALL IT
INSHORT P ... ..IT MEANS WE HAVE P SUBSETS OF S , SAY S1 , S2 , S3 , .....SP
EACH PAIR OF WHICH ARE DISJOINT AND UNION OF ALL EQUALS S....
SO IF WE TAKE A
ONE ELEMENT SET S = [1] .....ITS PARTITIONS ARE ONLY 1........P[1]=1......................
TWO ELEMENT SET S = [1,2] .....ITS PARTITIONS ARE [(1),(2)]........P[2]=2...............
THREE ELEMENT SET S = [1,2,3] .....ITS PARTITIONS ARE [(1),(2),(3)]
..OR..[(1),(2,3)]..OR..[(2),(1,3)]...OR...[(3),(1,2)]........P[3]=4...............
FOUR ELEMENT SET S = [1,2,3,4] .....ITS PARTITIONS
ARE....[(1),(2,3,4)]..OR.............[(2),(1,3,4)]...OR...[(3),(1,2,4)]...OR.....[(4),(1,2,3].OR...[(1,2),(3
,4)]...OR....[(1,3),(2,4)] .....OR.....[(1,4),(2,3)].....P[4]=7...ETC...

More Related Content

More from ARYAN20071

en.wikipedia.orgwikiGlossary_of_graph_theory .pdf
                     en.wikipedia.orgwikiGlossary_of_graph_theory   .pdf                     en.wikipedia.orgwikiGlossary_of_graph_theory   .pdf
en.wikipedia.orgwikiGlossary_of_graph_theory .pdfARYAN20071
 
density = massvolume .pdf
                     density = massvolume                            .pdf                     density = massvolume                            .pdf
density = massvolume .pdfARYAN20071
 
d. sublimation of dry ice because it gets conver.pdf
                     d. sublimation of dry ice  because it gets conver.pdf                     d. sublimation of dry ice  because it gets conver.pdf
d. sublimation of dry ice because it gets conver.pdfARYAN20071
 
c. different resonance forms of the same species .pdf
                     c. different resonance forms of the same species .pdf                     c. different resonance forms of the same species .pdf
c. different resonance forms of the same species .pdfARYAN20071
 
Lets put this in something that python can understandCode Example.pdf
Lets put this in something that python can understandCode Example.pdfLets put this in something that python can understandCode Example.pdf
Lets put this in something that python can understandCode Example.pdfARYAN20071
 
B. one is primary and one is tertiary .pdf
                     B. one is primary and one is tertiary            .pdf                     B. one is primary and one is tertiary            .pdf
B. one is primary and one is tertiary .pdfARYAN20071
 
True.fluids is used for both liquids and gasesSolutionTrue..pdf
True.fluids is used for both liquids and gasesSolutionTrue..pdfTrue.fluids is used for both liquids and gasesSolutionTrue..pdf
True.fluids is used for both liquids and gasesSolutionTrue..pdfARYAN20071
 
Virus-induced mortality of microbes has direct effects on ecosystem .pdf
Virus-induced mortality of microbes has direct effects on ecosystem .pdfVirus-induced mortality of microbes has direct effects on ecosystem .pdf
Virus-induced mortality of microbes has direct effects on ecosystem .pdfARYAN20071
 
There are only 2 non proper subsets one is NULL set and other is the.pdf
There are only 2 non proper subsets one is NULL set and other is the.pdfThere are only 2 non proper subsets one is NULL set and other is the.pdf
There are only 2 non proper subsets one is NULL set and other is the.pdfARYAN20071
 
The ruth setSolutionThe ruth set.pdf
The ruth setSolutionThe ruth set.pdfThe ruth setSolutionThe ruth set.pdf
The ruth setSolutionThe ruth set.pdfARYAN20071
 
Ques- Please briefly describe the common heirarchial organization i.pdf
Ques- Please briefly describe the common heirarchial organization i.pdfQues- Please briefly describe the common heirarchial organization i.pdf
Ques- Please briefly describe the common heirarchial organization i.pdfARYAN20071
 
public class NegativeAmountException extends Exception {    .pdf
public class NegativeAmountException extends Exception {     .pdfpublic class NegativeAmountException extends Exception {     .pdf
public class NegativeAmountException extends Exception {    .pdfARYAN20071
 
Option (C) is the correct option becauseMettalic sheild is a condu.pdf
Option (C) is the correct option becauseMettalic sheild is a condu.pdfOption (C) is the correct option becauseMettalic sheild is a condu.pdf
Option (C) is the correct option becauseMettalic sheild is a condu.pdfARYAN20071
 
Okay, so you know that the number of protons and electronsboth are e.pdf
Okay, so you know that the number of protons and electronsboth are e.pdfOkay, so you know that the number of protons and electronsboth are e.pdf
Okay, so you know that the number of protons and electronsboth are e.pdfARYAN20071
 
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdf
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdfNo. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdf
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdfARYAN20071
 
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdf
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdfJavascript document.getElementById(imagesh4.jpg) . onmouseov.pdf
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdfARYAN20071
 
It is trueSolutionIt is true.pdf
It is trueSolutionIt is true.pdfIt is trueSolutionIt is true.pdf
It is trueSolutionIt is true.pdfARYAN20071
 
Integration of Bond Markets Due to the advancement of technology .pdf
Integration of Bond Markets Due to the advancement of technology .pdfIntegration of Bond Markets Due to the advancement of technology .pdf
Integration of Bond Markets Due to the advancement of technology .pdfARYAN20071
 
import java.util.Scanner;public category Main public Boolean c.pdf
import java.util.Scanner;public category Main public Boolean c.pdfimport java.util.Scanner;public category Main public Boolean c.pdf
import java.util.Scanner;public category Main public Boolean c.pdfARYAN20071
 

More from ARYAN20071 (20)

en.wikipedia.orgwikiGlossary_of_graph_theory .pdf
                     en.wikipedia.orgwikiGlossary_of_graph_theory   .pdf                     en.wikipedia.orgwikiGlossary_of_graph_theory   .pdf
en.wikipedia.orgwikiGlossary_of_graph_theory .pdf
 
E, all S.pdf
                     E, all                                      S.pdf                     E, all                                      S.pdf
E, all S.pdf
 
density = massvolume .pdf
                     density = massvolume                            .pdf                     density = massvolume                            .pdf
density = massvolume .pdf
 
d. sublimation of dry ice because it gets conver.pdf
                     d. sublimation of dry ice  because it gets conver.pdf                     d. sublimation of dry ice  because it gets conver.pdf
d. sublimation of dry ice because it gets conver.pdf
 
c. different resonance forms of the same species .pdf
                     c. different resonance forms of the same species .pdf                     c. different resonance forms of the same species .pdf
c. different resonance forms of the same species .pdf
 
Lets put this in something that python can understandCode Example.pdf
Lets put this in something that python can understandCode Example.pdfLets put this in something that python can understandCode Example.pdf
Lets put this in something that python can understandCode Example.pdf
 
B. one is primary and one is tertiary .pdf
                     B. one is primary and one is tertiary            .pdf                     B. one is primary and one is tertiary            .pdf
B. one is primary and one is tertiary .pdf
 
True.fluids is used for both liquids and gasesSolutionTrue..pdf
True.fluids is used for both liquids and gasesSolutionTrue..pdfTrue.fluids is used for both liquids and gasesSolutionTrue..pdf
True.fluids is used for both liquids and gasesSolutionTrue..pdf
 
Virus-induced mortality of microbes has direct effects on ecosystem .pdf
Virus-induced mortality of microbes has direct effects on ecosystem .pdfVirus-induced mortality of microbes has direct effects on ecosystem .pdf
Virus-induced mortality of microbes has direct effects on ecosystem .pdf
 
There are only 2 non proper subsets one is NULL set and other is the.pdf
There are only 2 non proper subsets one is NULL set and other is the.pdfThere are only 2 non proper subsets one is NULL set and other is the.pdf
There are only 2 non proper subsets one is NULL set and other is the.pdf
 
The ruth setSolutionThe ruth set.pdf
The ruth setSolutionThe ruth set.pdfThe ruth setSolutionThe ruth set.pdf
The ruth setSolutionThe ruth set.pdf
 
Ques- Please briefly describe the common heirarchial organization i.pdf
Ques- Please briefly describe the common heirarchial organization i.pdfQues- Please briefly describe the common heirarchial organization i.pdf
Ques- Please briefly describe the common heirarchial organization i.pdf
 
public class NegativeAmountException extends Exception {    .pdf
public class NegativeAmountException extends Exception {     .pdfpublic class NegativeAmountException extends Exception {     .pdf
public class NegativeAmountException extends Exception {    .pdf
 
Option (C) is the correct option becauseMettalic sheild is a condu.pdf
Option (C) is the correct option becauseMettalic sheild is a condu.pdfOption (C) is the correct option becauseMettalic sheild is a condu.pdf
Option (C) is the correct option becauseMettalic sheild is a condu.pdf
 
Okay, so you know that the number of protons and electronsboth are e.pdf
Okay, so you know that the number of protons and electronsboth are e.pdfOkay, so you know that the number of protons and electronsboth are e.pdf
Okay, so you know that the number of protons and electronsboth are e.pdf
 
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdf
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdfNo. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdf
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdf
 
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdf
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdfJavascript document.getElementById(imagesh4.jpg) . onmouseov.pdf
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdf
 
It is trueSolutionIt is true.pdf
It is trueSolutionIt is true.pdfIt is trueSolutionIt is true.pdf
It is trueSolutionIt is true.pdf
 
Integration of Bond Markets Due to the advancement of technology .pdf
Integration of Bond Markets Due to the advancement of technology .pdfIntegration of Bond Markets Due to the advancement of technology .pdf
Integration of Bond Markets Due to the advancement of technology .pdf
 
import java.util.Scanner;public category Main public Boolean c.pdf
import java.util.Scanner;public category Main public Boolean c.pdfimport java.util.Scanner;public category Main public Boolean c.pdf
import java.util.Scanner;public category Main public Boolean c.pdf
 

Recently uploaded

HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxmarlenawright1
 
How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17Celine George
 
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonQUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonhttgc7rh9c
 
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfFICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfPondicherry University
 
dusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningdusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningMarc Dusseiller Dusjagr
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of PlayPooky Knightsmith
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...Nguyen Thanh Tu Collection
 
Economic Importance Of Fungi In Food Additives
Economic Importance Of Fungi In Food AdditivesEconomic Importance Of Fungi In Food Additives
Economic Importance Of Fungi In Food AdditivesSHIVANANDaRV
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsSandeep D Chaudhary
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxEsquimalt MFRC
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxPooja Bhuva
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...Amil baba
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxCeline George
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsMebane Rash
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Jisc
 
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdfUGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdfNirmal Dwivedi
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and ModificationsMJDuyan
 
AIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptAIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptNishitharanjan Rout
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - Englishneillewis46
 

Recently uploaded (20)

HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17
 
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonQUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
 
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfFICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
 
dusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningdusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learning
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of Play
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
Economic Importance Of Fungi In Food Additives
Economic Importance Of Fungi In Food AdditivesEconomic Importance Of Fungi In Food Additives
Economic Importance Of Fungi In Food Additives
 
Our Environment Class 10 Science Notes pdf
Our Environment Class 10 Science Notes pdfOur Environment Class 10 Science Notes pdf
Our Environment Class 10 Science Notes pdf
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdfUGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
AIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptAIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.ppt
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 

let p(n) be the number of partition types of an n element set. Find.pdf

  • 1. let p(n) be the number of partition types of an n element set. Find p(1), p(2), p(3), p(4) WHAT IS P[N] ..NOT GIVEN ....OK...TAKING THE N ELEMENT SET AS S=[1,2,3,.....N] ...THEN TAKING NUMBER OF PARTITIONS...P[N] ...LET ME CALL IT INSHORT P ... ..IT MEANS WE HAVE P SUBSETS OF S , SAY S1 , S2 , S3 , .....SP EACH PAIR OF WHICH ARE DISJOINT AND UNION OF ALL EQUALS S.... SO IF WE TAKE A ONE ELEMENT SET S = [1] .....ITS PARTITIONS ARE ONLY 1........P[1]=1...................... TWO ELEMENT SET S = [1,2] .....ITS PARTITIONS ARE [(1),(2)]........P[2]=2............... THREE ELEMENT SET S = [1,2,3] .....ITS PARTITIONS ARE [(1),(2),(3)] ..OR..[(1),(2,3)]..OR..[(2),(1,3)]...OR...[(3),(1,2)]........P[3]=4............... FOUR ELEMENT SET S = [1,2,3,4] .....ITS PARTITIONS ARE....[(1),(2,3,4)]..OR.............[(2),(1,3,4)]...OR...[(3),(1,2,4)]...OR.....[(4),(1,2,3].OR...[(1,2),(3 ,4)]...OR....[(1,3),(2,4)] .....OR.....[(1,4),(2,3)].....P[4]=7...ETC... Solution let p(n) be the number of partition types of an n element set. Find p(1), p(2), p(3), p(4) WHAT IS P[N] ..NOT GIVEN ....OK...TAKING THE N ELEMENT SET AS S=[1,2,3,.....N] ...THEN TAKING NUMBER OF PARTITIONS...P[N] ...LET ME CALL IT INSHORT P ... ..IT MEANS WE HAVE P SUBSETS OF S , SAY S1 , S2 , S3 , .....SP EACH PAIR OF WHICH ARE DISJOINT AND UNION OF ALL EQUALS S.... SO IF WE TAKE A ONE ELEMENT SET S = [1] .....ITS PARTITIONS ARE ONLY 1........P[1]=1...................... TWO ELEMENT SET S = [1,2] .....ITS PARTITIONS ARE [(1),(2)]........P[2]=2............... THREE ELEMENT SET S = [1,2,3] .....ITS PARTITIONS ARE [(1),(2),(3)] ..OR..[(1),(2,3)]..OR..[(2),(1,3)]...OR...[(3),(1,2)]........P[3]=4............... FOUR ELEMENT SET S = [1,2,3,4] .....ITS PARTITIONS ARE....[(1),(2,3,4)]..OR.............[(2),(1,3,4)]...OR...[(3),(1,2,4)]...OR.....[(4),(1,2,3].OR...[(1,2),(3 ,4)]...OR....[(1,3),(2,4)] .....OR.....[(1,4),(2,3)].....P[4]=7...ETC...