PARTITION

Question

What is the procedure to find the number of partitions of a number? Please give example.

I only know to do it via Brute force but it is quite time consuming for large numbers.

Comments

https://www.theoremoftheday.org/NumberTheory/Partitions/TotDPartitions.pdf

---

Balaji Jegan yes i watched numberphile video about this the formula by ramanujan, gives approximate values and increases accuracy on large inputs

---

@Mk Utkarsh @Balaji Jegan

why ur triangle is different from this one??

https://gateoverflow.in/217002/kenneth-rosen-chapter-5-exercise-5-5-ques-51

plz check