I wouldn't use Pin 1 (Serial TX) for I/O since Serial.print() is so helpful for debugging.
I'd use an array of N pin numbers. Pick some pairs of random numbers between 0 and N-1. Swap those two elements of the array to shuffle the array. Go through the array from 0 to N-1 turning on the desired number of LEDs and turning off the rest.