🔴CHALLENGE 🔴Binomial Expansion

Question

First of all, I would like to wish a fantastic new year for everyone in Milky Way Galaxy and wish you health and happiness in your entire life!

Now, let's code the following little programming challenge:
Your task is to compute and print the expansion of the binomial (X+Y)^N. Here X and Y are variables of the binomial and N is the power of the binomial and you have to receive N from the user.
Example: For given N=2, the output must be X^2+2XY+Y^2 (here "^" is short for "to the power of").
For N>2, you can see the required output in my following code.

Please google "binomial expansion", for the general formula.

Answer 1

First of all same 2 u my friend 😃
/*U r wishing aliens also by saying milky way galaxy , i don't know when they celebrate new year ... or they celebrate or not*/
//btw here is my try ... works till 👉61👈
//used long,math as suggested by LukArToDo earlier ☺
https://code.sololearn.com/c1Y2xQZ4Iwyx/?ref=app

Answer 2

Here is my C++ code for this problem:

https://code.sololearn.com/cfIe4PwkL2Q3

In sololearn my code works for N as big as 18!

Answer 3

Here's modified code by Gaurav Agrawal, with BigInteger (over 100 shows time limit exceed 😐)
https://code.sololearn.com/c2WcL5gbEn3i/?ref=app

Answer 4

@Blue Thanks for your interesting answer 👍

Answer 5

Here is a solution using PHP:

https://code.sololearn.com/w43a0I4xq1o0/?ref=app

Here, I set N=10. For other values of N you can change the variable $var at the beginning of the code.
My original code which asks for user input does not work in sololearn. You can see it here:

https://code.sololearn.com/w5cjfn4qDIW9/?ref=app

The good news is this code works for bigger powers too!

Answer 6

My try, can compute correctly up to (x + y) ^ 29
https://code.sololearn.com/clHztcvGe7D7/?ref=app

Answer 7

🙋 Hi
https://code.sololearn.com/WFhZ145c08VJ/?ref=app

Answer 8

https://code.sololearn.com/c9ITM79uFHo4/?ref=app

Answer 9

Pls see my attemt
https://code.sololearn.com/ciEBBD9Z1wJJ/?ref=app

Answer 10

my try
works till 20
I'll try to update it

edit: updated now!!!!
https://code.sololearn.com/czv5yESXra1x/?ref=app

Answer 11

Hi
This is my first code in java so forgive me if I didnt quite get the right format for the answer.
I just wanted to compare Java and Python.
This algorithem seems to work correctly and list coefficients upto binomial of power 33; whereas same algoritem works upto 130(when it gives time_out on sololearn IDE).
I look forward to hearing your ideas on the matter.
Happy Coding
https://code.sololearn.com/cU3ioCkAUYHZ/?ref=app

Answer 12

one liner. works for large n (value 152 tested here)
https://code.sololearn.com/c0KI5gvv94yT/?ref=app

Answer 13

check out my code(Actually it's lukartodo's now😉)

Answer 14

Well, my Code is not quite what you asked for but I thought It would be more interesting to focus on a more practical aproach:
https://code.sololearn.com/crSgzV7zAoD7/?ref=app

Answer 15

Happy New Year to you too, sir, I'm sure the rest of the inhabitants of the Milky Way Galaxy wish you health and happiness too :)
Anyway, here you go, it works till a couple hundreds if you use small numbers...
(Python 3)

With actual numbers...
https://code.sololearn.com/c6MD8dAI2CKh

With variables...
https://code.sololearn.com/c5NLh1cLH2Ni

Answer 16

"""Enter a number 2 >= n <= 100 as timeout occurs > 100"""

from math import factorial as fct

def nCm(n, m):
return fct(n)//(fct(m)*fct(n-m))

def bnmlExpnsn(n):
print("(X + Y)^"+str(n))

if n==0:
print("= 2")
elif n==1:
print("= X + Y")
else:
print("= X^"+str(n))

for i in range(1,n):
print("+ "+str(nCm(n,i))+" X^"+str(n-i)+" Y^"+str(i))
print("+ Y^"+str(n))

try:
bnmlExpnsn(int(input().split()[0]))
except:
print("A number must be entered first")
exit()

I may not have followed the exact rules, but I don't like the idea of having to scroll through the output from left to right. I may also have cheated by implementing math.factorial

https://code.sololearn.com/cDvU5SE2errS/#py

Answer 17

My try. This was supposed to output up to 500 but already gets infinity at 171. So I cut it at 180. 😱

https://code.sololearn.com/Wwbr9KpHICXs/?ref=app

Answer 18

Here is my try!
First, I made a Pascal's triangle recursive function (pasc()) and, from it, made the binomial expansion function (bin()).
On my cellphone, all worked fine up to 150 on SoloLearn. In other interpreters, I got it to work up to 996.
https://code.sololearn.com/cXfXra2XUwgO/?ref=app

Answer 19

https://code.sololearn.com/cApZAx4QirgZ/?ref=app

Answer 20

Here is my implementation in Python.
You can make the comparison for yourself!
https://code.sololearn.com/ciEBBD9Z1wJJ/?ref=app