选择 C. none of them
解析
首先从让步状语从句though he tried many ways to solve the problem（虽然他尝试了许多解决难题的方法）可以判断出需要有与之相辅相成的主句,而A 项none of which 和D 项all of which 都是引导定语从句的,不在选择之列.
所谓让步指的是开始坚持而后来又放弃的事物,也就是说他开始坚持尝试,那么主句就应该转过来说放弃这种尝试的原因,剩下的两项唯一正确的是C项none of them worked（没有一种方法有效）,因此才有分号后的he decided to turn to his tutor for help（他决定转而找辅导老师寻求帮助）.