A game awards either $7$ points or $4$ points at a time. How many possible total scores can never be reached...












0












$begingroup$



In the Martian game of QZX. a JBL is worth 7 points and a KMD is worth 4 points. There is no other way to score. Games can continue indefinitely. How many positive integer scores can never be reached? (e.g., no team could ever have a total score of 2 points.)



A) 5 B) 7 C) 9 D) 11 E) Infinity many




I don't understand this game. Can anyone explain the rules of Martian game, please?










share|cite|improve this question











$endgroup$












  • $begingroup$
    That is just, if I understand correctly, a problem with a very poor statement. The question is: what integers can be written as sums of fours and sevens?
    $endgroup$
    – Mindlack
    Jan 22 at 12:15






  • 2




    $begingroup$
    Well, essentially we're considering numbers that are linear combinations of 7 and 4, so $$ text{score} = 7n + 4 m $$ where $n$ and $m$ are natural numbers. Note that $ngeq0$ and $mgeq 0$, otherwise this wouldn't be a very interesting question (since $gcd(7,4)=1$)
    $endgroup$
    – Matti P.
    Jan 22 at 12:16












  • $begingroup$
    Without knowing the inner workings of the game (how do you get the scores?) it is impossible to know, but if each sequence of those two scores is possible then we get all the (non. neg) linear combinations.
    $endgroup$
    – ploosu2
    Jan 22 at 13:15








  • 1




    $begingroup$
    This is basically the Frobenius Coin Problem, which asks for the largest amount (the "Frobenius number") that cannot be obtained from $n$ coin types. For $n=2$ coins of value $x$ and $y$, the number is $xy-x-y$; in this problem, $x=7$ and $y=4$, so the largest non-attainable amount is $17$. How many non-attainable amounts there are remains to be determined, but we know the answer isn't "infinitely many", and we know the number of cases to check is limited. (Related: McNugget Numbers.)
    $endgroup$
    – Blue
    Jan 22 at 13:17


















0












$begingroup$



In the Martian game of QZX. a JBL is worth 7 points and a KMD is worth 4 points. There is no other way to score. Games can continue indefinitely. How many positive integer scores can never be reached? (e.g., no team could ever have a total score of 2 points.)



A) 5 B) 7 C) 9 D) 11 E) Infinity many




I don't understand this game. Can anyone explain the rules of Martian game, please?










share|cite|improve this question











$endgroup$












  • $begingroup$
    That is just, if I understand correctly, a problem with a very poor statement. The question is: what integers can be written as sums of fours and sevens?
    $endgroup$
    – Mindlack
    Jan 22 at 12:15






  • 2




    $begingroup$
    Well, essentially we're considering numbers that are linear combinations of 7 and 4, so $$ text{score} = 7n + 4 m $$ where $n$ and $m$ are natural numbers. Note that $ngeq0$ and $mgeq 0$, otherwise this wouldn't be a very interesting question (since $gcd(7,4)=1$)
    $endgroup$
    – Matti P.
    Jan 22 at 12:16












  • $begingroup$
    Without knowing the inner workings of the game (how do you get the scores?) it is impossible to know, but if each sequence of those two scores is possible then we get all the (non. neg) linear combinations.
    $endgroup$
    – ploosu2
    Jan 22 at 13:15








  • 1




    $begingroup$
    This is basically the Frobenius Coin Problem, which asks for the largest amount (the "Frobenius number") that cannot be obtained from $n$ coin types. For $n=2$ coins of value $x$ and $y$, the number is $xy-x-y$; in this problem, $x=7$ and $y=4$, so the largest non-attainable amount is $17$. How many non-attainable amounts there are remains to be determined, but we know the answer isn't "infinitely many", and we know the number of cases to check is limited. (Related: McNugget Numbers.)
    $endgroup$
    – Blue
    Jan 22 at 13:17
















0












0








0


0



$begingroup$



In the Martian game of QZX. a JBL is worth 7 points and a KMD is worth 4 points. There is no other way to score. Games can continue indefinitely. How many positive integer scores can never be reached? (e.g., no team could ever have a total score of 2 points.)



A) 5 B) 7 C) 9 D) 11 E) Infinity many




I don't understand this game. Can anyone explain the rules of Martian game, please?










share|cite|improve this question











$endgroup$





In the Martian game of QZX. a JBL is worth 7 points and a KMD is worth 4 points. There is no other way to score. Games can continue indefinitely. How many positive integer scores can never be reached? (e.g., no team could ever have a total score of 2 points.)



A) 5 B) 7 C) 9 D) 11 E) Infinity many




I don't understand this game. Can anyone explain the rules of Martian game, please?







word-problem






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 22 at 13:26









Blue

49k870156




49k870156










asked Jan 22 at 12:09









narnar

112




112












  • $begingroup$
    That is just, if I understand correctly, a problem with a very poor statement. The question is: what integers can be written as sums of fours and sevens?
    $endgroup$
    – Mindlack
    Jan 22 at 12:15






  • 2




    $begingroup$
    Well, essentially we're considering numbers that are linear combinations of 7 and 4, so $$ text{score} = 7n + 4 m $$ where $n$ and $m$ are natural numbers. Note that $ngeq0$ and $mgeq 0$, otherwise this wouldn't be a very interesting question (since $gcd(7,4)=1$)
    $endgroup$
    – Matti P.
    Jan 22 at 12:16












  • $begingroup$
    Without knowing the inner workings of the game (how do you get the scores?) it is impossible to know, but if each sequence of those two scores is possible then we get all the (non. neg) linear combinations.
    $endgroup$
    – ploosu2
    Jan 22 at 13:15








  • 1




    $begingroup$
    This is basically the Frobenius Coin Problem, which asks for the largest amount (the "Frobenius number") that cannot be obtained from $n$ coin types. For $n=2$ coins of value $x$ and $y$, the number is $xy-x-y$; in this problem, $x=7$ and $y=4$, so the largest non-attainable amount is $17$. How many non-attainable amounts there are remains to be determined, but we know the answer isn't "infinitely many", and we know the number of cases to check is limited. (Related: McNugget Numbers.)
    $endgroup$
    – Blue
    Jan 22 at 13:17




















  • $begingroup$
    That is just, if I understand correctly, a problem with a very poor statement. The question is: what integers can be written as sums of fours and sevens?
    $endgroup$
    – Mindlack
    Jan 22 at 12:15






  • 2




    $begingroup$
    Well, essentially we're considering numbers that are linear combinations of 7 and 4, so $$ text{score} = 7n + 4 m $$ where $n$ and $m$ are natural numbers. Note that $ngeq0$ and $mgeq 0$, otherwise this wouldn't be a very interesting question (since $gcd(7,4)=1$)
    $endgroup$
    – Matti P.
    Jan 22 at 12:16












  • $begingroup$
    Without knowing the inner workings of the game (how do you get the scores?) it is impossible to know, but if each sequence of those two scores is possible then we get all the (non. neg) linear combinations.
    $endgroup$
    – ploosu2
    Jan 22 at 13:15








  • 1




    $begingroup$
    This is basically the Frobenius Coin Problem, which asks for the largest amount (the "Frobenius number") that cannot be obtained from $n$ coin types. For $n=2$ coins of value $x$ and $y$, the number is $xy-x-y$; in this problem, $x=7$ and $y=4$, so the largest non-attainable amount is $17$. How many non-attainable amounts there are remains to be determined, but we know the answer isn't "infinitely many", and we know the number of cases to check is limited. (Related: McNugget Numbers.)
    $endgroup$
    – Blue
    Jan 22 at 13:17


















$begingroup$
That is just, if I understand correctly, a problem with a very poor statement. The question is: what integers can be written as sums of fours and sevens?
$endgroup$
– Mindlack
Jan 22 at 12:15




$begingroup$
That is just, if I understand correctly, a problem with a very poor statement. The question is: what integers can be written as sums of fours and sevens?
$endgroup$
– Mindlack
Jan 22 at 12:15




2




2




$begingroup$
Well, essentially we're considering numbers that are linear combinations of 7 and 4, so $$ text{score} = 7n + 4 m $$ where $n$ and $m$ are natural numbers. Note that $ngeq0$ and $mgeq 0$, otherwise this wouldn't be a very interesting question (since $gcd(7,4)=1$)
$endgroup$
– Matti P.
Jan 22 at 12:16






$begingroup$
Well, essentially we're considering numbers that are linear combinations of 7 and 4, so $$ text{score} = 7n + 4 m $$ where $n$ and $m$ are natural numbers. Note that $ngeq0$ and $mgeq 0$, otherwise this wouldn't be a very interesting question (since $gcd(7,4)=1$)
$endgroup$
– Matti P.
Jan 22 at 12:16














$begingroup$
Without knowing the inner workings of the game (how do you get the scores?) it is impossible to know, but if each sequence of those two scores is possible then we get all the (non. neg) linear combinations.
$endgroup$
– ploosu2
Jan 22 at 13:15






$begingroup$
Without knowing the inner workings of the game (how do you get the scores?) it is impossible to know, but if each sequence of those two scores is possible then we get all the (non. neg) linear combinations.
$endgroup$
– ploosu2
Jan 22 at 13:15






1




1




$begingroup$
This is basically the Frobenius Coin Problem, which asks for the largest amount (the "Frobenius number") that cannot be obtained from $n$ coin types. For $n=2$ coins of value $x$ and $y$, the number is $xy-x-y$; in this problem, $x=7$ and $y=4$, so the largest non-attainable amount is $17$. How many non-attainable amounts there are remains to be determined, but we know the answer isn't "infinitely many", and we know the number of cases to check is limited. (Related: McNugget Numbers.)
$endgroup$
– Blue
Jan 22 at 13:17






$begingroup$
This is basically the Frobenius Coin Problem, which asks for the largest amount (the "Frobenius number") that cannot be obtained from $n$ coin types. For $n=2$ coins of value $x$ and $y$, the number is $xy-x-y$; in this problem, $x=7$ and $y=4$, so the largest non-attainable amount is $17$. How many non-attainable amounts there are remains to be determined, but we know the answer isn't "infinitely many", and we know the number of cases to check is limited. (Related: McNugget Numbers.)
$endgroup$
– Blue
Jan 22 at 13:17












2 Answers
2






active

oldest

votes


















1












$begingroup$

All integers which are multiples of $4$ are possible scores, using only KMDs.



All integers which are $1$ less than a multiple of $4$ require at least one JBL, and all these are possible using one JBL and an appropriate number of KMDs except for $3$.



All integers which are $2$ less than a multiple of $4$ require at least two JBLs to make, and all these are possible using exactly two JBLs and an appropriate number of KMDs except for $2$, $6$ and $10$.



All integers which are $3$ less than a multiple of $4$ require at least three JBLS, and all can be made using exactly three except $1,5,9,13$ and $17$. So there are nine impossible scores in total.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Thank you I got the idea. It is right
    $endgroup$
    – nar
    Jan 25 at 4:10



















0












$begingroup$

There is no way a score of $1,2,3,5,6,9,10$ can be made from just $4$s and $7$s, so straight away we have $7$ scores that cannot be made, which rules out answer A. Scores of $11=4+7$ and $12=3times4$ can be made.



Once we have reached $20=5times4$ we can:



a) replace the five $4$s with three sevens to reach $21=3times7$.



b) now we can replace a $7$ with two $4$s to reach $22 = 2times7 + 2times4$.



c) and finally we can replace another $7$ with two $4$s to reach $23 = 7 +4times4$.



Then we have $24=6times4$, and we can repeat the steps a), b) and c) to reach $25,26,27,dots$. So any score from $20$ upwards can be made. This rules out answer E.



To decide between answers B, C and D, you just have to work out how many scores between $13$ and $19$ can be made with just $4$s and $7$s.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Between 13 and 19, there were 2 numbers can't reach by 4s and 7s, 17 and 13. So the answer is 9 numbers. Thank you I got the idea.
    $endgroup$
    – nar
    Jan 25 at 4:09











Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3083079%2fa-game-awards-either-7-points-or-4-points-at-a-time-how-many-possible-total%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























2 Answers
2






active

oldest

votes








2 Answers
2






active

oldest

votes









active

oldest

votes






active

oldest

votes









1












$begingroup$

All integers which are multiples of $4$ are possible scores, using only KMDs.



All integers which are $1$ less than a multiple of $4$ require at least one JBL, and all these are possible using one JBL and an appropriate number of KMDs except for $3$.



All integers which are $2$ less than a multiple of $4$ require at least two JBLs to make, and all these are possible using exactly two JBLs and an appropriate number of KMDs except for $2$, $6$ and $10$.



All integers which are $3$ less than a multiple of $4$ require at least three JBLS, and all can be made using exactly three except $1,5,9,13$ and $17$. So there are nine impossible scores in total.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Thank you I got the idea. It is right
    $endgroup$
    – nar
    Jan 25 at 4:10
















1












$begingroup$

All integers which are multiples of $4$ are possible scores, using only KMDs.



All integers which are $1$ less than a multiple of $4$ require at least one JBL, and all these are possible using one JBL and an appropriate number of KMDs except for $3$.



All integers which are $2$ less than a multiple of $4$ require at least two JBLs to make, and all these are possible using exactly two JBLs and an appropriate number of KMDs except for $2$, $6$ and $10$.



All integers which are $3$ less than a multiple of $4$ require at least three JBLS, and all can be made using exactly three except $1,5,9,13$ and $17$. So there are nine impossible scores in total.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Thank you I got the idea. It is right
    $endgroup$
    – nar
    Jan 25 at 4:10














1












1








1





$begingroup$

All integers which are multiples of $4$ are possible scores, using only KMDs.



All integers which are $1$ less than a multiple of $4$ require at least one JBL, and all these are possible using one JBL and an appropriate number of KMDs except for $3$.



All integers which are $2$ less than a multiple of $4$ require at least two JBLs to make, and all these are possible using exactly two JBLs and an appropriate number of KMDs except for $2$, $6$ and $10$.



All integers which are $3$ less than a multiple of $4$ require at least three JBLS, and all can be made using exactly three except $1,5,9,13$ and $17$. So there are nine impossible scores in total.






share|cite|improve this answer









$endgroup$



All integers which are multiples of $4$ are possible scores, using only KMDs.



All integers which are $1$ less than a multiple of $4$ require at least one JBL, and all these are possible using one JBL and an appropriate number of KMDs except for $3$.



All integers which are $2$ less than a multiple of $4$ require at least two JBLs to make, and all these are possible using exactly two JBLs and an appropriate number of KMDs except for $2$, $6$ and $10$.



All integers which are $3$ less than a multiple of $4$ require at least three JBLS, and all can be made using exactly three except $1,5,9,13$ and $17$. So there are nine impossible scores in total.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Jan 22 at 13:38









Especially LimeEspecially Lime

22.3k22858




22.3k22858












  • $begingroup$
    Thank you I got the idea. It is right
    $endgroup$
    – nar
    Jan 25 at 4:10


















  • $begingroup$
    Thank you I got the idea. It is right
    $endgroup$
    – nar
    Jan 25 at 4:10
















$begingroup$
Thank you I got the idea. It is right
$endgroup$
– nar
Jan 25 at 4:10




$begingroup$
Thank you I got the idea. It is right
$endgroup$
– nar
Jan 25 at 4:10











0












$begingroup$

There is no way a score of $1,2,3,5,6,9,10$ can be made from just $4$s and $7$s, so straight away we have $7$ scores that cannot be made, which rules out answer A. Scores of $11=4+7$ and $12=3times4$ can be made.



Once we have reached $20=5times4$ we can:



a) replace the five $4$s with three sevens to reach $21=3times7$.



b) now we can replace a $7$ with two $4$s to reach $22 = 2times7 + 2times4$.



c) and finally we can replace another $7$ with two $4$s to reach $23 = 7 +4times4$.



Then we have $24=6times4$, and we can repeat the steps a), b) and c) to reach $25,26,27,dots$. So any score from $20$ upwards can be made. This rules out answer E.



To decide between answers B, C and D, you just have to work out how many scores between $13$ and $19$ can be made with just $4$s and $7$s.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Between 13 and 19, there were 2 numbers can't reach by 4s and 7s, 17 and 13. So the answer is 9 numbers. Thank you I got the idea.
    $endgroup$
    – nar
    Jan 25 at 4:09
















0












$begingroup$

There is no way a score of $1,2,3,5,6,9,10$ can be made from just $4$s and $7$s, so straight away we have $7$ scores that cannot be made, which rules out answer A. Scores of $11=4+7$ and $12=3times4$ can be made.



Once we have reached $20=5times4$ we can:



a) replace the five $4$s with three sevens to reach $21=3times7$.



b) now we can replace a $7$ with two $4$s to reach $22 = 2times7 + 2times4$.



c) and finally we can replace another $7$ with two $4$s to reach $23 = 7 +4times4$.



Then we have $24=6times4$, and we can repeat the steps a), b) and c) to reach $25,26,27,dots$. So any score from $20$ upwards can be made. This rules out answer E.



To decide between answers B, C and D, you just have to work out how many scores between $13$ and $19$ can be made with just $4$s and $7$s.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Between 13 and 19, there were 2 numbers can't reach by 4s and 7s, 17 and 13. So the answer is 9 numbers. Thank you I got the idea.
    $endgroup$
    – nar
    Jan 25 at 4:09














0












0








0





$begingroup$

There is no way a score of $1,2,3,5,6,9,10$ can be made from just $4$s and $7$s, so straight away we have $7$ scores that cannot be made, which rules out answer A. Scores of $11=4+7$ and $12=3times4$ can be made.



Once we have reached $20=5times4$ we can:



a) replace the five $4$s with three sevens to reach $21=3times7$.



b) now we can replace a $7$ with two $4$s to reach $22 = 2times7 + 2times4$.



c) and finally we can replace another $7$ with two $4$s to reach $23 = 7 +4times4$.



Then we have $24=6times4$, and we can repeat the steps a), b) and c) to reach $25,26,27,dots$. So any score from $20$ upwards can be made. This rules out answer E.



To decide between answers B, C and D, you just have to work out how many scores between $13$ and $19$ can be made with just $4$s and $7$s.






share|cite|improve this answer









$endgroup$



There is no way a score of $1,2,3,5,6,9,10$ can be made from just $4$s and $7$s, so straight away we have $7$ scores that cannot be made, which rules out answer A. Scores of $11=4+7$ and $12=3times4$ can be made.



Once we have reached $20=5times4$ we can:



a) replace the five $4$s with three sevens to reach $21=3times7$.



b) now we can replace a $7$ with two $4$s to reach $22 = 2times7 + 2times4$.



c) and finally we can replace another $7$ with two $4$s to reach $23 = 7 +4times4$.



Then we have $24=6times4$, and we can repeat the steps a), b) and c) to reach $25,26,27,dots$. So any score from $20$ upwards can be made. This rules out answer E.



To decide between answers B, C and D, you just have to work out how many scores between $13$ and $19$ can be made with just $4$s and $7$s.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Jan 22 at 13:05









gandalf61gandalf61

8,946725




8,946725












  • $begingroup$
    Between 13 and 19, there were 2 numbers can't reach by 4s and 7s, 17 and 13. So the answer is 9 numbers. Thank you I got the idea.
    $endgroup$
    – nar
    Jan 25 at 4:09


















  • $begingroup$
    Between 13 and 19, there were 2 numbers can't reach by 4s and 7s, 17 and 13. So the answer is 9 numbers. Thank you I got the idea.
    $endgroup$
    – nar
    Jan 25 at 4:09
















$begingroup$
Between 13 and 19, there were 2 numbers can't reach by 4s and 7s, 17 and 13. So the answer is 9 numbers. Thank you I got the idea.
$endgroup$
– nar
Jan 25 at 4:09




$begingroup$
Between 13 and 19, there were 2 numbers can't reach by 4s and 7s, 17 and 13. So the answer is 9 numbers. Thank you I got the idea.
$endgroup$
– nar
Jan 25 at 4:09


















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3083079%2fa-game-awards-either-7-points-or-4-points-at-a-time-how-many-possible-total%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

MongoDB - Not Authorized To Execute Command

How to fix TextFormField cause rebuild widget in Flutter

in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith