God is omniscient and therefore nothing that happens takes him by surprise, and so that Adam and Eve ate from the tree of the knowledge of good and evil must have been something that God expected. And for that matter ordained.
All Scripture is quoted from the King James translation:
Everything I have learned about God from my study of the Bible, tells me that evil has no part in God, and therefore when God created His Kingdom, there would have been no evil. As far as I can determine Evil came into being with Lucifer's rebellion.
Up until the fall there was no such thing as death, and we are told that Satan and his minions were expelled from Heaven, not that they were sentenced eternity in the lake of fire.
Revelation 12:7 through 9 And there was war in heaven: Michael and his angels fought against the dragon; and the dragon fought and his angels, And prevailed not; neither was their place found any more in heaven. And the great dragon was cast out, that old serpent, called the Devil, and Satan, which deceiveth the whole world: he was cast out into the earth, and his angels were cast out with him.
God being the loving God that he is had only expelled Satan and the fallen Angels to the Earth, which seems a mild punishment for starting a war in Heaven.
Since there was no death there was also no second death:
Revelation 20:14 And death and hell were cast into the lake of fire. This is the second death.
Since the second death is being cast into the lake of fire, it seems that Satan by enticing man to sin thereby providing his own eternal punishment.