«Весьма нелегкая задача» пишется слитно, потому что в этом словосочетании есть наречие меры и степени — «весьма». 24

По правилу, частица «не» пишется слитно с прилагательными, когда при них есть такие наречия: 34

• абсолютно; 34
• в высшей степени; 34
• полностью; 34
• решительно; 3
• слишком; 3
• совершенно; 34
• чрезвычайно; 3
• очень; 34
• почти; 34
• крайне. 34

В данном случае наречие «весьма» усиливает утвердительный смысл прилагательного «нелегкая» (утверждается, что задача сложная). 3