Рас­смот­рим слу­чай, когда буква В не встре­ча­ет­ся в слове. Тогда, по­сколь­ку слово не может на­чи­нать­ся с буквы Ш, на пер­вом месте может сто­ять 3 буквы, на вто­ром, тре­тьем, четвёртом и пятом ме­стах может сто­ить 4 буквы, и на по­след­нем месте может сто­ять толь­ко 2 буквы, по­сколь­ку слово не может окан­чи­вать­ся глас­ны­ми. Всего 3 · 4 · 4 · 4 · 4 · 2  =  1536 слов.

Если буква В встре­ча­ет­ся в слове и стоит на пер­вом месте, тогда по­лу­ча­ем 1 · 4 · 4 · 4 · 4 · 2  =  512 слов.

Если буква В встре­ча­ет­ся в слове и стоит на вто­ром месте, по­лу­ча­ем 3 · 1 · 4 · 4 · 4 · 2  =  384 слова. Также можно раз­ме­стить букву В на тре­тьем, четвёртом и пятом ме­стах, в любом из этих слу­ча­ев по­лу­чит­ся по 384 слова. Сле­до­ва­тель­но, всего 384 · 4  =  1536 слов. Если буква В встре­ча­ет­ся в слове и стоит на по­след­нем месте, по­лу­ча­ем 3 · 4 · 4 · 4 · 4 · 1  =  768 слов.

Таким об­ра­зом, Вася может со­ста­вить 1536 + 512 + 1536 + 768  =  4352 слова.

Ответ: 4352.

При­ведём дру­гое ре­ше­ние на языке Python.