Hmmmm, well its a bit of an extereme because early man (when young) had a fighting chance with his parents and clan feeding and clothing him/her as well as teaching him/her the ways of the clan.
I think you should augment your question to make it a bit more realistic (if thats even possible). How about I get to live with a clan for a month then maybe I get banished because I gave the chieftains daughter the ol high hard hello?
So I got a spear / stone knife, a flint, some skins on my back and mucklucs on my feet and a water bladder, some nice shrooms and good herb in my pouch, and some dried meat and seeds...off I go.
Yup, I could do it. I would prolly talk the chieftains daughter into coming along for kicks...but I could do it. I would look at the Pacific Northwest - temperate and plenty of water. Maybe head southerly for the winter, catch some strange on coastal cali then head on back.
Sounds like a pretty good deal