Die Idee mit dem anderen Zettel ist nicht so schlecht. Wie wäre es folgendermaßen: Der Gefangene nimmt sich den einen Zettel, sagt: "Diesen hier wähle ich." und isst ihn auf. Jetzt ist die einzige Möglichkeit, den Inhalt des gewählten Zettels zu erraten der, sich den anderen Zettel anzusehen, auf welchem natürlich "Todesstrafe" steht. Laut der Ursprücglichen Aussage des Königs hätte auf dem gewählten (und gegessenen) Zettel also "Freiheit" stehen müssen und der Gefangene kommt frei.
Ich denke das ist die echte, wahre Lösung.
Hexenverbrennungen, Todesstrafen und andere solche Dinge haben definitiv auf Festen stattgefunden, sie waren oft sogar das Highlight.