And if so, how did they choose who was to die?
The answer is simply no. The Japanese were extensively cruel in their treatment of POWs and weren't afraid to make an example prisoners by beating then and such but they would not go as far as to outright kill a prisoner at random unprovoked. The Japanese used POWs extensively as a labour force in various projects, most infamous of which is the Burma-Thailand Death Railway. Killing POWs at random unprovoked was simply not economical as they required their labour. There were of course numerous instances of POWs being beaten to death by Japanese guards or retaliation against other groups of POWs for the misdeeds of some. However these all in general were caused by some incident such as a POW being unable to work out of exhaustion or making a mistake. None of this is justified of course and as I said earlier, incredibly cruel, but nothing as irrational as killing a man outright simply when a group shows up. The Office is a good show but it is what it is, satire. So its best to take almost all of what they say as hyperbole or something totally absurd for comedic effect.
If you are interested and have time you can listen to Oral History interviews of the experience of Allied POWs in Southeast Asia [here](http://www.nas.gov.sg/archivesonline/oral_history_interviews/browse-project-interviewee/87) from the National Archives of Singapore or if you want to just read up a bit you can start [here](https://anzacportal.dva.gov.au/history/conflicts/thaiburma-railway-and-hellfire-pass) on the ANZAC portal. The Oral History interviews in particular cover a wide range of POWs ranging from those held in the East Indies, Malaya, the Thai-Burma Railway and even some who were sent to Japan. All of them recount brutal treatment by the Japanese but none have experiences to back the claim that the Japanese would kill a man when a new group of POW labourers is dispatched to them.