Why Did God create the Devil if he Knew What Would Happen?

In conversations I have been involved in, I notice that people say there is so much suffering in the world due to sin. And that brings me to the question: where did sin come from? Now, the obvious answer to that is indeed the Devil, but that is the part I don't understand. God apparently created the angels, of which the devil was one. A group of angels then rebelled against God and fell from heaven. These angels were supposedly full of sin. But God, being omniscient, must have known this would have happened before he created the rebellious angels. Why did he not just create the good angels and not the bad ones like Lucifer. Moreover, how did these angels become rebellious and sinful in the first place? They were meant to be created perfect, and something that is perfect cannot become imperfect, for then it could never have been perfect in the first place (despite perfection being impossible anyway). God therefore must have created these angels imperfect, just as he must have created Adam and Eve imperfect, and so ultimate blame therefore must lie on his shoulders. Furthermore, he is omnipotent, therefore he could have just destroyed the devil after the rebellion he already knew was going to happen happened (this would have also stopped the devil from tempting Adam and Eve to bring imperfection into the world). I am interested because God apparently hates sin, yet all beginnings of sin seem to lead back to him.