Since it isn't critical and there are other ways into the chest, sure, seems fine to me. Teaches them a fine lesson. Maybe you can have critical puzzle rely on that principle later on.
If it was critical, if the initial riddle does not have some clue, however cryptic, it would seem to me to be...