There are N egg baskets and the number of eggs in each
basket is a known quantity. Two players take turns to remove
these eggs from the baskets. On each turn, a player must
remove at least one egg, and may remove any number of eggs
provided they all belong to the same basket. The player
picking the last egg(s) wins the game. If you are allowed to
decide who is going to start first, what mathematical
function would you use to decide so that you end up on the
winning side?
Upload a C program to demonstrate the behaviour of the game.
- 2 Answers
- 4599 Views
- I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / venu
condition: First person should win
The logic is:
1.if n== odd
First person will remove all eggs from the basket.
next until empty baskets ==1, First person will just do
what ever the second person do. Once last basket comes he
will remove all eggs.
2.if n== even
First person will take out all eggs except one, 2nd
person forced to loose 1 chance as he will remove that egg.
Now next step is just do the (1)
| Is This Answer Correct ? | 1 Yes | 0 No |
What language is c written?
What is "Hungarian Notation"?
What are the different types of storage classes in C?
Where is volatile variable stored?
What is pointer to pointer in c with example?
Explain how does free() know explain how much memory to release?
What is ambagious result in C? explain with an example.
What will be printed as the result of the operation below: #include<..> int x; int modifyvalue() { return(x+=10); } int changevalue(int x) { return(x+=1); } void main() { int x=10; x++; changevalue(x); x++; modifyvalue(); printf("First output:%d\n",x); x++; changevalue(x); printf("Second output:%d\n",x); modifyvalue(); printf("Third output:%d\n",x); }
write a own function for strstr
logic for x=y^n
Explain what is wrong with this program statement? Void = 10;
Explain what are the advantages and disadvantages of a heap?
C 
