Well to do that exactly you will need to find and install a plugin OR write custom code. The closest solution that is built in is to select ‘Custom Structure’ on the aforementioned permalinks page and write in the field “/tag/%post_id%/%category%”. This is not an exact solution that matches what you are asking but it is the closest built-in functionality.