Виктор, Вадим, Денис и Фёдор участвовали на соревнованиях и заняли четыре

Если представить, что Виктор был вторым, означает Денис и Федор не были вторыми. Означает 2-ая половина высказываний Дениса и Федора - правда. Тогда выходит, что Виктор занял и 1-ое и второе место, чего быть не могло.

Значит Виктор не был вторым, следовательно Вадим был третьим. Значит в 3-ем выражении Вадим не мог быть четвертым. Означает Федор был вторым. Тогда во втором утверждении 1-ая часть неправильная, а 2-ая правдива.

Ответ: Виктор 1-ый, Федор 2-ой, Вадим 3-ий, Денис 4-ый.