If you describe something such as a task or an activity as, for example, a difficult proposition or an attractive proposition, you mean that it is difficult or pleasant to do.
In the United States, a proposition is a question or statement about an issue of public policy which appears on a voting paper so that people can vote for or against it.