На экране компьютера было записано число 123456789. Вася так вставил пробелы между некоторыми цифрами этого числа

Заметим, что из четырех четных цифр: 2, 4, 6 и 8 целый кусок может составить не более чем одна. Остальные три обязаны войти в куски, состоящие из двух и более цифр( причем войти в куски не в качестве последней цифры). Это значит, что кусков не может быть больше шести (три куска по две цифры и три куска по одной цифре).
Один из возможных примеров разбиения данного куска на шесть кусков: 1 23 4 5 67 89.
Ответ: шесть

45 вот и все легко и понятно