Combinatorial optimization

[Luukas99]

Hi. Anyone could help with this ? Have no idea how to approach or start working on this question. Thank you.

 

[tkhunny]

"dimension" - Might this be a counting problem? Do you have a definition for this concept? That would be the place to start.
"interior point" - Do you have a definition for this concept? That would be the place to start.