Ответ:

  1. Я с жадностью читал новые книги, которые поступали к нам в библиотеку. Слово «которые» относится к слову «книги» и стоит в именительном падеже, множественном числе.
  2. В книге рассказывается интересная история жизни знаменитого путешественника, которую подарил мне товарищ. «Которую» относится к слову «история» и является дополнением при глаголе «подарил».
  3. Игру, которой мы так увлеклись, пришлось закончить из-за наступившей темноты. «Которой» относится к слову «игру»; глагол «увлеклись» требует формы творительного падежа.
  4. У стадиона, к которому один за другим подходили участники соревнований, в этот день было особенно оживлённо. «К которому» относится к слову «стадиона»; глагол «подходили» требует предлога «к».