What is the Formula for Permutations and Combinations?
Can you google?
And we are talking permutations, not combinations - a-b-a sounds different from a-a-b etc.
And then you have to define permutations of what. How many selections out of how many. Consider the aforementioned 3 minute song. 60bpm, so a total of 180 beats. Each beat can be a single crotchet at any of the 88 notes on a keyboard. Or you could spread a minim over that beat and the next. Or a semibreve srpead over four of them. Or you could have a beat consisting of two quavers, or four semiquavers, of 8 demisemi quavers, or any mix of those lengths. Or a rest (no note) of any of those lengths. Or any combination of those things (eg a a quaver followed by two semi quavers)
So now you have to divide each beat into 8 possible positions for a note (anything up to 8 demisemiquavers), each one of which could be any of 6 different lengths and differing combinations of those lengths. That gives you around 88x8^6 different options for every beat of a song. (guessing a little here, 'cause i've not bothered to work out exactly what the number of permutations of 6 different note lengths over 8 positions of a beat could actually make sense, but lets just assume I've got it about right)
(EDIT : In any case, I could point out there is also a hemidemisemiquaver which would result in 16 positions per beat instead of just 8, making the calculation 88x16^6 = up near 1.5 billion options per beat instead of a mere 23 million - but let's not go there, hey?)
So just taking note length and pitch into account, each beat of the song can have 88x262144 different permutations..
So now you have to calculate the permutations of 23million+ options at each beat position for 180 beat positions. So now we are up to 23,068,672^180 = my scientific calculator can't do that - but it is around 23x10^1080
Now consider there are only around 10^82 atoms making up the observable universe - So feel free to consider this number the same as infinity.
And that is without considering that each beat will normally have multiple notes played at the same time - so you have another power of 2 or 3 or something like in there.
Then there is intensity of each note, sustain from one note, to the next - or across any number of notes or beats. Look at a piece of sheet music - every symbol on there including the clefs and timing notation changes the sound of the piece. Then you have interpretation by the musician, arrangements for a band - or for an orchestra.
How sure are you now that an AI can generate every possible combination of notes for a 3 minute song before the heat death of the universe?