How many bit strings of length $8$ have $3$ x's in a row?












0












$begingroup$


A strings of length $8$ using the letters x and y only



1) How many of these strings have exactly $3$ x's? So it's $binom{8}{3} = 56$



2) How many of these strings have 3 x's in a row?



I don't know how to handle that case, so for that one the order matters. So in my opinion it should contain $P(8,3) = 8 times 7 times 6 = 336$. But I should have something to deduct from that, I am confused.



Thank you!










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    Easier to count the strings that do not have three $X's $ in a row. Such a string must end in exactly one of $Y,YX, YXX$ (if it has length at least $3$) so you can count these recursively.
    $endgroup$
    – lulu
    Dec 2 '18 at 16:26










  • $begingroup$
    Please read this tutorial on how to typeset mathematics on this site.
    $endgroup$
    – N. F. Taussig
    Dec 2 '18 at 16:37
















0












$begingroup$


A strings of length $8$ using the letters x and y only



1) How many of these strings have exactly $3$ x's? So it's $binom{8}{3} = 56$



2) How many of these strings have 3 x's in a row?



I don't know how to handle that case, so for that one the order matters. So in my opinion it should contain $P(8,3) = 8 times 7 times 6 = 336$. But I should have something to deduct from that, I am confused.



Thank you!










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    Easier to count the strings that do not have three $X's $ in a row. Such a string must end in exactly one of $Y,YX, YXX$ (if it has length at least $3$) so you can count these recursively.
    $endgroup$
    – lulu
    Dec 2 '18 at 16:26










  • $begingroup$
    Please read this tutorial on how to typeset mathematics on this site.
    $endgroup$
    – N. F. Taussig
    Dec 2 '18 at 16:37














0












0








0





$begingroup$


A strings of length $8$ using the letters x and y only



1) How many of these strings have exactly $3$ x's? So it's $binom{8}{3} = 56$



2) How many of these strings have 3 x's in a row?



I don't know how to handle that case, so for that one the order matters. So in my opinion it should contain $P(8,3) = 8 times 7 times 6 = 336$. But I should have something to deduct from that, I am confused.



Thank you!










share|cite|improve this question











$endgroup$




A strings of length $8$ using the letters x and y only



1) How many of these strings have exactly $3$ x's? So it's $binom{8}{3} = 56$



2) How many of these strings have 3 x's in a row?



I don't know how to handle that case, so for that one the order matters. So in my opinion it should contain $P(8,3) = 8 times 7 times 6 = 336$. But I should have something to deduct from that, I am confused.



Thank you!







combinatorics discrete-mathematics permutations






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Dec 2 '18 at 16:37









N. F. Taussig

44k93355




44k93355










asked Dec 2 '18 at 16:24









Tom1999Tom1999

445




445








  • 1




    $begingroup$
    Easier to count the strings that do not have three $X's $ in a row. Such a string must end in exactly one of $Y,YX, YXX$ (if it has length at least $3$) so you can count these recursively.
    $endgroup$
    – lulu
    Dec 2 '18 at 16:26










  • $begingroup$
    Please read this tutorial on how to typeset mathematics on this site.
    $endgroup$
    – N. F. Taussig
    Dec 2 '18 at 16:37














  • 1




    $begingroup$
    Easier to count the strings that do not have three $X's $ in a row. Such a string must end in exactly one of $Y,YX, YXX$ (if it has length at least $3$) so you can count these recursively.
    $endgroup$
    – lulu
    Dec 2 '18 at 16:26










  • $begingroup$
    Please read this tutorial on how to typeset mathematics on this site.
    $endgroup$
    – N. F. Taussig
    Dec 2 '18 at 16:37








1




1




$begingroup$
Easier to count the strings that do not have three $X's $ in a row. Such a string must end in exactly one of $Y,YX, YXX$ (if it has length at least $3$) so you can count these recursively.
$endgroup$
– lulu
Dec 2 '18 at 16:26




$begingroup$
Easier to count the strings that do not have three $X's $ in a row. Such a string must end in exactly one of $Y,YX, YXX$ (if it has length at least $3$) so you can count these recursively.
$endgroup$
– lulu
Dec 2 '18 at 16:26












$begingroup$
Please read this tutorial on how to typeset mathematics on this site.
$endgroup$
– N. F. Taussig
Dec 2 '18 at 16:37




$begingroup$
Please read this tutorial on how to typeset mathematics on this site.
$endgroup$
– N. F. Taussig
Dec 2 '18 at 16:37










0






active

oldest

votes











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%2f3022840%2fhow-many-bit-strings-of-length-8-have-3-xs-in-a-row%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























0






active

oldest

votes








0






active

oldest

votes









active

oldest

votes






active

oldest

votes
















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%2f3022840%2fhow-many-bit-strings-of-length-8-have-3-xs-in-a-row%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

Plaza Victoria

Puebla de Zaragoza

Musa