Правильно: притоки р. Иртыш. Приложения – географические названия обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают (река – женского рода, Иртыш – мужского). Ср.: притоки р. Волги.

Правильно: на Иртыше, но на реке Иртыш. Географические названия в сочетании с родовым словом обычно не склоняются, если род обобщающего нарицательного слова и топонима не совпадают (река женского рода, Иртыш – мужского).

Правильно. С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но на реке Енисей.

С термином река склоняются простые русские, славянские и освоенные названия: на реке Волге, на реке Висле (но: на реке Иртыш – географические названия обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают). Не склоняются названия озер: на озере Виктория, на озере Титикака.