Problem 963

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
byhill
Posts: 29
Joined: Mon Aug 01, 2022 3:13 am

Problem 963

Post by byhill »

Presumably, a player loses if they don't have any available moves to play? I don't think this is mentioned explicitly.
Image
philiplu
Posts: 92
Joined: Wed Aug 02, 2017 8:51 pm
Location: Redmond, WA, USA

Re: Problem 963

Post by philiplu »

Correct. That's pretty standard with combinatorial games - the winner is the last person to make a move; the loser is the first person who is unable to move for whatever reason. The alternative to this "normal play condition" is a misère game, where the first player unable to move wins, but that's less common. I don't think there's been a PE problem in CGT operating by misère rules, but I could be forgetting a case.
Image
phatmo
Posts: 8
Joined: Wed Nov 06, 2019 9:53 am

Re: Problem 963

Post by phatmo »

Maybe https://projecteuler.net/problem=400 is one with misère game ?
Momotaro
Posts: 2
Joined: Mon Aug 26, 2024 6:50 am

Re: Problem 963

Post by Momotaro »

Is it permissible to remove the leading 1 from 101 to make it 1?
I sensed two possible interpretations from the statement “Leading zeros are not allowed in any ternary expansion”:
* Case 1: Since leading 0s are not allowed, transitioning from 101 to 01 is not permitted.
* Case 2: Since leading 0s are not allowed, removing the leading 1 from 101 causes an immediate transition to 1.
amic
Posts: 4
Joined: Mon Feb 17, 2025 6:06 pm

Re: Problem 963

Post by amic »

Yes, it is possible to remove such a 1. It will do 101 → 1.
Post Reply