<div class="xblock xblock-public_view xblock-public_view-vertical" data-block-type="vertical" data-init="VerticalStudentView" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="False" data-usage-id="block-v1:OCW+6.042J+2T2019+type@vertical+block@0a8f415c4eb1424b9cb581f9a4e606e2" data-request-token="cad984cae12011ef99830affe527bd1b">
<h2 class="hd hd-2 unit-title">Introduction</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+6.042J+2T2019+type@html+block@7e44285a08b14e05adf1608c3dfc530d">
<div class="xblock xblock-public_view xblock-public_view-html xmodule_display xmodule_HtmlBlock" data-block-type="html" data-init="XBlockToXModuleShim" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="False" data-usage-id="block-v1:OCW+6.042J+2T2019+type@html+block@7e44285a08b14e05adf1608c3dfc530d" data-request-token="cad984cae12011ef99830affe527bd1b">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "HTMLModule"}
</script>
<p>Read <a href="/assets/courseware/v1/b7a97046e0fccf1803bdf4853cd309c2/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Session25.pdf" target="[object Object]">Chapter 14.1–14.2 (PDF)</a> of <em>Mathematics for Computer Science</em> for 3.3 Counting with Bijections.</p>
<p>View the <a href="/assets/courseware/v1/a8f489dbf906584241aec7db98a02cc0/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp25.pdf" target="[object Object]">Section 3.3 In-Class Questions (PDF)</a></p>
</div>
</div>
</div>
</div>
<div class="xblock xblock-public_view xblock-public_view-vertical" data-block-type="vertical" data-init="VerticalStudentView" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="False" data-usage-id="block-v1:OCW+6.042J+2T2019+type@vertical+block@afd43ec63a7c48cd9aa7a9bce8b28a04" data-request-token="cad984cae12011ef99830affe527bd1b">
<h2 class="hd hd-2 unit-title">Lecture Video | Sum and Product Rules</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+6.042J+2T2019+type@video+block@4c10639a445f4440ad87d876249f656a">
<div class="xblock xblock-public_view xblock-public_view-video xmodule_display xmodule_VideoBlock" data-block-type="video" data-init="XBlockToXModuleShim" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="False" data-usage-id="block-v1:OCW+6.042J+2T2019+type@video+block@4c10639a445f4440ad87d876249f656a" data-request-token="cad984cae12011ef99830affe527bd1b">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "Video"}
</script>
<h3 class="hd hd-2">Sum and Product Rules</h3>
<div
id="video_4c10639a445f4440ad87d876249f656a"
class="video closed"
data-metadata='{"ytApiUrl": "https://www.youtube.com/iframe_api", "prioritizeHls": false, "streams": "1.00:yTrtVwKZkwU", "ytTestTimeout": 1500, "end": 0.0, "autoplay": false, "captionDataDir": null, "savedVideoPosition": 0.0, "publishCompletionUrl": "/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@4c10639a445f4440ad87d876249f656a/handler/publish_completion", "showCaptions": "true", "completionEnabled": false, "transcriptAvailableTranslationsUrl": "/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@4c10639a445f4440ad87d876249f656a/handler/transcript/available_translations", "completionPercentage": 0.95, "sources": ["https://archive.org/download/MIT6.042JS15/MIT6_042JS15_rulescount_video_ipod.mp4"], "transcriptTranslationUrl": "/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@4c10639a445f4440ad87d876249f656a/handler/transcript/translation/__lang__", "autoAdvance": false, "start": 0.0, "autohideHtml5": false, "lmsRootURL": "https://openlearninglibrary.mit.edu", "saveStateUrl": "/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@4c10639a445f4440ad87d876249f656a/handler/xmodule_handler/save_user_state", "duration": 0.0, "transcriptLanguages": {"en": "English"}, "saveStateEnabled": false, "ytMetadataEndpoint": "", "transcriptLanguage": "en", "speed": null, "generalSpeed": 1.0, "poster": null, "recordedYoutubeIsAvailable": true}'
data-bumper-metadata='null'
data-autoadvance-enabled="False"
data-poster='null'
tabindex="-1"
>
<div class="focus_grabber first"></div>
<div class="tc-wrapper">
<div class="video-wrapper">
<span tabindex="0" class="spinner" aria-hidden="false" aria-label="Loading video player"></span>
<span tabindex="-1" class="btn-play fa fa-youtube-play fa-2x is-hidden" aria-hidden="true" aria-label="Play video"></span>
<div class="video-player-pre"></div>
<div class="video-player">
<div id="4c10639a445f4440ad87d876249f656a"></div>
<h4 class="hd hd-4 video-error is-hidden">No playable video sources found.</h4>
<h4 class="hd hd-4 video-hls-error is-hidden">
Your browser does not support this video format. Try using a different browser.
</h4>
</div>
<div class="video-player-post"></div>
<div class="closed-captions"></div>
<div class="video-controls is-hidden">
<div>
<div class="vcr"><div class="vidtime">0:00 / 0:00</div></div>
<div class="secondary-controls"></div>
</div>
</div>
</div>
</div>
<div class="focus_grabber last"></div>
<h3 class="hd hd-4 downloads-heading sr" id="video-download-transcripts_4c10639a445f4440ad87d876249f656a">Downloads and transcripts</h3>
<div class="wrapper-downloads" role="region" aria-labelledby="video-download-transcripts_4c10639a445f4440ad87d876249f656a">
<div class="wrapper-download-video">
<h4 class="hd hd-5">Video</h4>
<a class="btn-link video-sources video-download-button" href="https://archive.org/download/MIT6.042JS15/MIT6_042JS15_rulescount_video_ipod.mp4">
Download video file
</a>
</div>
<div class="wrapper-download-transcripts">
<h4 class="hd hd-5">Transcripts</h4>
<ul class="list-download-transcripts">
<li class="transcript-option">
<a class="btn btn-link" href="/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@4c10639a445f4440ad87d876249f656a/handler/transcript/download" data-value="srt">Download SubRip (.srt) file</a>
</li>
<li class="transcript-option">
<a class="btn btn-link" href="/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@4c10639a445f4440ad87d876249f656a/handler/transcript/download" data-value="txt">Download Text (.txt) file</a>
</li>
</ul>
</div>
</div>
</div>
</div>
</div>
<div class="vert vert-1" data-id="block-v1:OCW+6.042J+2T2019+type@html+block@4398a990ff0c441aa6dcdd9b65948842">
<div class="xblock xblock-public_view xblock-public_view-html xmodule_display xmodule_HtmlBlock" data-block-type="html" data-init="XBlockToXModuleShim" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="False" data-usage-id="block-v1:OCW+6.042J+2T2019+type@html+block@4398a990ff0c441aa6dcdd9b65948842" data-request-token="cad984cae12011ef99830affe527bd1b">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "HTMLModule"}
</script>
<p>Download a copy of the slides for <a href="/assets/courseware/v1/3516ad6170983ee96d9127c98bff33b9/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_SumProduct.pdf" target="[object Object]">Sum and Product Rules (PDF)</a></p>
<p><a href="/assets/courseware/v1/754b4e99ecb393da41fa572fe34d68ec/asset-v1:OCW+6.042J+2T2019+type@asset+block/Sum_Product_3.3_Lectrans.pdf" target="[object Object]">Lecture video transcript (PDF)</a></p>
</div>
</div>
</div>
</div>
<div class="xblock xblock-public_view xblock-public_view-vertical" data-block-type="vertical" data-init="VerticalStudentView" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="False" data-usage-id="block-v1:OCW+6.042J+2T2019+type@vertical+block@f4d7633ec4614c8a9d06f1cac1efb7a3" data-request-token="cad984cae12011ef99830affe527bd1b">
<h2 class="hd hd-2 unit-title">Exercise | Counting Practice</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+6.042J+2T2019+type@problem+block@247f933e33a446ae8a3842c31a99d6a1">
<div class="xblock xblock-public_view xblock-public_view-problem xmodule_display xmodule_ProblemBlock" data-block-type="problem" data-init="XBlockToXModuleShim" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="True" data-usage-id="block-v1:OCW+6.042J+2T2019+type@problem+block@247f933e33a446ae8a3842c31a99d6a1" data-request-token="cad984cae12011ef99830affe527bd1b">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "Problem"}
</script>
<div id="problem_247f933e33a446ae8a3842c31a99d6a1" class="problems-wrapper" role="group"
aria-labelledby="247f933e33a446ae8a3842c31a99d6a1-problem-title"
data-problem-id="block-v1:OCW+6.042J+2T2019+type@problem+block@247f933e33a446ae8a3842c31a99d6a1" data-url="/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@problem+block@247f933e33a446ae8a3842c31a99d6a1/handler/xmodule_handler"
data-problem-score="0"
data-problem-total-possible="2"
data-attempts-used="0"
data-content="
<h3 class="hd hd-3 problem-header" id="247f933e33a446ae8a3842c31a99d6a1-problem-title" aria-describedby="block-v1:OCW+6.042J+2T2019+type@problem+block@247f933e33a446ae8a3842c31a99d6a1-problem-progress" tabindex="-1">
Counting Practice
</h3>
<div class="problem-progress" id="block-v1:OCW+6.042J+2T2019+type@problem+block@247f933e33a446ae8a3842c31a99d6a1-problem-progress"></div>
<div class="problem">
<div>
<div class="wrapper-problem-response" tabindex="-1" aria-label="Question 1" role="group"><div id="inputtype_247f933e33a446ae8a3842c31a99d6a1_2_1" class=" capa_inputtype textline">
<div class="unanswered ">
<label class="problem-group-label" for="input_247f933e33a446ae8a3842c31a99d6a1_2_1" id="label_247f933e33a446ae8a3842c31a99d6a1_2_1">1. Suppose for a bank account, you must create a PIN of 5 numbers (0-9). How many possible PINs are there?</label>
<input type="text" name="input_247f933e33a446ae8a3842c31a99d6a1_2_1" id="input_247f933e33a446ae8a3842c31a99d6a1_2_1" aria-describedby="status_247f933e33a446ae8a3842c31a99d6a1_2_1" value="" size="20"/>
<span class="trailing_text" id="trailing_text_247f933e33a446ae8a3842c31a99d6a1_2_1"/>
<span class="status unanswered" id="status_247f933e33a446ae8a3842c31a99d6a1_2_1" data-tooltip="Not yet answered.">
<span class="sr">unanswered</span><span class="status-icon" aria-hidden="true"/>
</span>
<p id="answer_247f933e33a446ae8a3842c31a99d6a1_2_1" class="answer"/>
</div>
</div></div>
<div class="wrapper-problem-response" tabindex="-1" aria-label="Question 2" role="group"><div id="inputtype_247f933e33a446ae8a3842c31a99d6a1_3_1" class=" capa_inputtype textline">
<div class="unanswered ">
<label class="problem-group-label" for="input_247f933e33a446ae8a3842c31a99d6a1_3_1" id="label_247f933e33a446ae8a3842c31a99d6a1_3_1">2. You can wear a shirt or a tank top, and shorts or pants. You have 3 colors of shirts, 2 colors of tank tops, 4 colors of shorts, and 4 colors of pants. How many different outfits can you make?</label>
<input type="text" name="input_247f933e33a446ae8a3842c31a99d6a1_3_1" id="input_247f933e33a446ae8a3842c31a99d6a1_3_1" aria-describedby="status_247f933e33a446ae8a3842c31a99d6a1_3_1" value="" size="20"/>
<span class="trailing_text" id="trailing_text_247f933e33a446ae8a3842c31a99d6a1_3_1"/>
<span class="status unanswered" id="status_247f933e33a446ae8a3842c31a99d6a1_3_1" data-tooltip="Not yet answered.">
<span class="sr">unanswered</span><span class="status-icon" aria-hidden="true"/>
</span>
<p id="answer_247f933e33a446ae8a3842c31a99d6a1_3_1" class="answer"/>
</div>
</div></div>
<div class="solution-span">
<span id="solution_247f933e33a446ae8a3842c31a99d6a1_solution_1"/>
</div><div class="solution-span">
<span id="solution_247f933e33a446ae8a3842c31a99d6a1_solution_2"/>
</div></div>
<div class="action">
<input type="hidden" name="problem_id" value="Counting Practice" />
<div class="submit-attempt-container">
<button type="button" class="submit btn-brand" data-submitting="Submitting" data-value="Submit" data-should-enable-submit-button="True" aria-describedby="submission_feedback_247f933e33a446ae8a3842c31a99d6a1" >
<span class="submit-label">Submit</span>
</button>
<div class="submission-feedback" id="submission_feedback_247f933e33a446ae8a3842c31a99d6a1">
<span class="sr">Some problems have options such as save, reset, hints, or show answer. These options follow the Submit button.</span>
</div>
</div>
<div class="problem-action-buttons-wrapper">
<span class="problem-action-button-wrapper">
<button type="button" class="reset problem-action-btn btn-default btn-small" data-value="Reset"><span class="icon fa fa-refresh" aria-hidden="true"></span><span aria-hidden="true">Reset</span><span class="sr">Reset your answer</span></button>
</span>
<span class="problem-action-button-wrapper">
<button type="button" class="show problem-action-btn btn-default btn-small" aria-describedby="247f933e33a446ae8a3842c31a99d6a1-problem-title"><span class="icon fa fa-info-circle" aria-hidden="true"></span><span class="show-label">Show Answer</span></button>
</span>
</div>
</div>
<div class="notification warning notification-gentle-alert
is-hidden"
tabindex="-1">
<span class="icon fa fa-exclamation-circle" aria-hidden="true"></span>
<span class="notification-message" aria-describedby="247f933e33a446ae8a3842c31a99d6a1-problem-title">
</span>
<div class="notification-btn-wrapper">
<button type="button" class="btn btn-default btn-small notification-btn review-btn sr">Review</button>
</div>
</div>
<div class="notification warning notification-save
is-hidden"
tabindex="-1">
<span class="icon fa fa-save" aria-hidden="true"></span>
<span class="notification-message" aria-describedby="247f933e33a446ae8a3842c31a99d6a1-problem-title">None
</span>
<div class="notification-btn-wrapper">
<button type="button" class="btn btn-default btn-small notification-btn review-btn sr">Review</button>
</div>
</div>
<div class="notification general notification-show-answer
is-hidden"
tabindex="-1">
<span class="icon fa fa-info-circle" aria-hidden="true"></span>
<span class="notification-message" aria-describedby="247f933e33a446ae8a3842c31a99d6a1-problem-title">Answers are displayed within the problem
</span>
<div class="notification-btn-wrapper">
<button type="button" class="btn btn-default btn-small notification-btn review-btn sr">Review</button>
</div>
</div>
</div>
"
data-graded="False">
<p class="loading-spinner">
<i class="fa fa-spinner fa-pulse fa-2x fa-fw"></i>
<span class="sr">Loading…</span>
</p>
</div>
</div>
</div>
</div>
</div>
<div class="xblock xblock-public_view xblock-public_view-vertical" data-block-type="vertical" data-init="VerticalStudentView" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="False" data-usage-id="block-v1:OCW+6.042J+2T2019+type@vertical+block@4b9fa0c31e7b4f6aa2b27782e184a95d" data-request-token="cad984cae12011ef99830affe527bd1b">
<h2 class="hd hd-2 unit-title">Lecture Video | Counting with Bijections</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+6.042J+2T2019+type@video+block@36efbdbc18ca4811b112fc1e6edf53a1">
<div class="xblock xblock-public_view xblock-public_view-video xmodule_display xmodule_VideoBlock" data-block-type="video" data-init="XBlockToXModuleShim" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="False" data-usage-id="block-v1:OCW+6.042J+2T2019+type@video+block@36efbdbc18ca4811b112fc1e6edf53a1" data-request-token="cad984cae12011ef99830affe527bd1b">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "Video"}
</script>
<h3 class="hd hd-2">Counting with Bijections</h3>
<div
id="video_36efbdbc18ca4811b112fc1e6edf53a1"
class="video closed"
data-metadata='{"ytApiUrl": "https://www.youtube.com/iframe_api", "prioritizeHls": false, "streams": "1.00:n0lce1dMAh8", "ytTestTimeout": 1500, "end": 0.0, "autoplay": false, "captionDataDir": null, "savedVideoPosition": 0.0, "publishCompletionUrl": "/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@36efbdbc18ca4811b112fc1e6edf53a1/handler/publish_completion", "showCaptions": "true", "completionEnabled": false, "transcriptAvailableTranslationsUrl": "/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@36efbdbc18ca4811b112fc1e6edf53a1/handler/transcript/available_translations", "completionPercentage": 0.95, "sources": ["https://archive.org/download/MIT6.042JS15/MIT6_042JS15_bijectioncount_video_ipod.mp4"], "transcriptTranslationUrl": "/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@36efbdbc18ca4811b112fc1e6edf53a1/handler/transcript/translation/__lang__", "autoAdvance": false, "start": 0.0, "autohideHtml5": false, "lmsRootURL": "https://openlearninglibrary.mit.edu", "saveStateUrl": "/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@36efbdbc18ca4811b112fc1e6edf53a1/handler/xmodule_handler/save_user_state", "duration": 0.0, "transcriptLanguages": {"en": "English"}, "saveStateEnabled": false, "ytMetadataEndpoint": "", "transcriptLanguage": "en", "speed": null, "generalSpeed": 1.0, "poster": null, "recordedYoutubeIsAvailable": true}'
data-bumper-metadata='null'
data-autoadvance-enabled="False"
data-poster='null'
tabindex="-1"
>
<div class="focus_grabber first"></div>
<div class="tc-wrapper">
<div class="video-wrapper">
<span tabindex="0" class="spinner" aria-hidden="false" aria-label="Loading video player"></span>
<span tabindex="-1" class="btn-play fa fa-youtube-play fa-2x is-hidden" aria-hidden="true" aria-label="Play video"></span>
<div class="video-player-pre"></div>
<div class="video-player">
<div id="36efbdbc18ca4811b112fc1e6edf53a1"></div>
<h4 class="hd hd-4 video-error is-hidden">No playable video sources found.</h4>
<h4 class="hd hd-4 video-hls-error is-hidden">
Your browser does not support this video format. Try using a different browser.
</h4>
</div>
<div class="video-player-post"></div>
<div class="closed-captions"></div>
<div class="video-controls is-hidden">
<div>
<div class="vcr"><div class="vidtime">0:00 / 0:00</div></div>
<div class="secondary-controls"></div>
</div>
</div>
</div>
</div>
<div class="focus_grabber last"></div>
<h3 class="hd hd-4 downloads-heading sr" id="video-download-transcripts_36efbdbc18ca4811b112fc1e6edf53a1">Downloads and transcripts</h3>
<div class="wrapper-downloads" role="region" aria-labelledby="video-download-transcripts_36efbdbc18ca4811b112fc1e6edf53a1">
<div class="wrapper-download-video">
<h4 class="hd hd-5">Video</h4>
<a class="btn-link video-sources video-download-button" href="https://archive.org/download/MIT6.042JS15/MIT6_042JS15_bijectioncount_video_ipod.mp4">
Download video file
</a>
</div>
<div class="wrapper-download-transcripts">
<h4 class="hd hd-5">Transcripts</h4>
<ul class="list-download-transcripts">
<li class="transcript-option">
<a class="btn btn-link" href="/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@36efbdbc18ca4811b112fc1e6edf53a1/handler/transcript/download" data-value="srt">Download SubRip (.srt) file</a>
</li>
<li class="transcript-option">
<a class="btn btn-link" href="/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@video+block@36efbdbc18ca4811b112fc1e6edf53a1/handler/transcript/download" data-value="txt">Download Text (.txt) file</a>
</li>
</ul>
</div>
</div>
</div>
</div>
</div>
<div class="vert vert-1" data-id="block-v1:OCW+6.042J+2T2019+type@html+block@2363f5e2746247c8a32257d80083cdd2">
<div class="xblock xblock-public_view xblock-public_view-html xmodule_display xmodule_HtmlBlock" data-block-type="html" data-init="XBlockToXModuleShim" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="False" data-usage-id="block-v1:OCW+6.042J+2T2019+type@html+block@2363f5e2746247c8a32257d80083cdd2" data-request-token="cad984cae12011ef99830affe527bd1b">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "HTMLModule"}
</script>
<p>Download a copy of the slides for <a href="/assets/courseware/v1/aa3c58180072ee648300b1ae6f38aed1/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Bijections.pdf" target="[object Object]">Counting with Bijections (PDF)</a></p>
<p><a href="/assets/courseware/v1/e941d611c8f4534f230c2192ba6f1cef/asset-v1:OCW+6.042J+2T2019+type@asset+block/Bijections_3.3_Lectrans.pdf" target="[object Object]">Lecture video transcript (PDF)</a></p>
</div>
</div>
</div>
</div>
<div class="xblock xblock-public_view xblock-public_view-vertical" data-block-type="vertical" data-init="VerticalStudentView" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="False" data-usage-id="block-v1:OCW+6.042J+2T2019+type@vertical+block@2abb264ec64a471697b94043dcf90579" data-request-token="cad984cae12011ef99830affe527bd1b">
<h2 class="hd hd-2 unit-title">Exercise | Selecting Donuts</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+6.042J+2T2019+type@problem+block@978a6c833a7d40e690574148fc74e5be">
<div class="xblock xblock-public_view xblock-public_view-problem xmodule_display xmodule_ProblemBlock" data-block-type="problem" data-init="XBlockToXModuleShim" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="True" data-usage-id="block-v1:OCW+6.042J+2T2019+type@problem+block@978a6c833a7d40e690574148fc74e5be" data-request-token="cad984cae12011ef99830affe527bd1b">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "Problem"}
</script>
<div id="problem_978a6c833a7d40e690574148fc74e5be" class="problems-wrapper" role="group"
aria-labelledby="978a6c833a7d40e690574148fc74e5be-problem-title"
data-problem-id="block-v1:OCW+6.042J+2T2019+type@problem+block@978a6c833a7d40e690574148fc74e5be" data-url="/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@problem+block@978a6c833a7d40e690574148fc74e5be/handler/xmodule_handler"
data-problem-score="0"
data-problem-total-possible="1"
data-attempts-used="0"
data-content="
<h3 class="hd hd-3 problem-header" id="978a6c833a7d40e690574148fc74e5be-problem-title" aria-describedby="block-v1:OCW+6.042J+2T2019+type@problem+block@978a6c833a7d40e690574148fc74e5be-problem-progress" tabindex="-1">
Selecting Donuts
</h3>
<div class="problem-progress" id="block-v1:OCW+6.042J+2T2019+type@problem+block@978a6c833a7d40e690574148fc74e5be-problem-progress"></div>
<div class="problem">
<div>
<div class="wrapper-problem-response" tabindex="-1" aria-label="Question 1" role="group"><div class="inputtype option-input ">
<label class="problem-group-label" for="input_978a6c833a7d40e690574148fc74e5be_2_1" id="label_978a6c833a7d40e690574148fc74e5be_2_1">The set of ways to select 13 donuts when 4 varieties are available is in bijection with:</label>
<select name="input_978a6c833a7d40e690574148fc74e5be_2_1" id="input_978a6c833a7d40e690574148fc74e5be_2_1" aria-describedby="status_978a6c833a7d40e690574148fc74e5be_2_1">
<option value="option_978a6c833a7d40e690574148fc74e5be_2_1_dummy_default">Select an option</option>
<option value="all 16-bit sequences with exactly 4 ones"> all 16-bit sequences with exactly 4 ones</option>
<option value="all 13-bit sequences with exactly 4 ones"> all 13-bit sequences with exactly 4 ones</option>
<option value="all 16-bit sequences with exactly 3 ones"> all 16-bit sequences with exactly 3 ones</option>
<option value="all 13-bit sequences with exactly 3 ones"> all 13-bit sequences with exactly 3 ones</option>
</select>
<div class="indicator-container">
<span class="status unanswered" id="status_978a6c833a7d40e690574148fc74e5be_2_1" data-tooltip="Not yet answered.">
<span class="sr">unanswered</span><span class="status-icon" aria-hidden="true"/>
</span>
</div>
<p class="answer" id="answer_978a6c833a7d40e690574148fc74e5be_2_1"/>
</div></div>
</div>
<div class="action">
<input type="hidden" name="problem_id" value="Selecting Donuts" />
<div class="submit-attempt-container">
<button type="button" class="submit btn-brand" data-submitting="Submitting" data-value="Submit" data-should-enable-submit-button="True" aria-describedby="submission_feedback_978a6c833a7d40e690574148fc74e5be" >
<span class="submit-label">Submit</span>
</button>
<div class="submission-feedback" id="submission_feedback_978a6c833a7d40e690574148fc74e5be">
<span class="sr">Some problems have options such as save, reset, hints, or show answer. These options follow the Submit button.</span>
</div>
</div>
<div class="problem-action-buttons-wrapper">
<span class="problem-action-button-wrapper">
<button type="button" class="reset problem-action-btn btn-default btn-small" data-value="Reset"><span class="icon fa fa-refresh" aria-hidden="true"></span><span aria-hidden="true">Reset</span><span class="sr">Reset your answer</span></button>
</span>
<span class="problem-action-button-wrapper">
<button type="button" class="show problem-action-btn btn-default btn-small" aria-describedby="978a6c833a7d40e690574148fc74e5be-problem-title"><span class="icon fa fa-info-circle" aria-hidden="true"></span><span class="show-label">Show Answer</span></button>
</span>
</div>
</div>
<div class="notification warning notification-gentle-alert
is-hidden"
tabindex="-1">
<span class="icon fa fa-exclamation-circle" aria-hidden="true"></span>
<span class="notification-message" aria-describedby="978a6c833a7d40e690574148fc74e5be-problem-title">
</span>
<div class="notification-btn-wrapper">
<button type="button" class="btn btn-default btn-small notification-btn review-btn sr">Review</button>
</div>
</div>
<div class="notification warning notification-save
is-hidden"
tabindex="-1">
<span class="icon fa fa-save" aria-hidden="true"></span>
<span class="notification-message" aria-describedby="978a6c833a7d40e690574148fc74e5be-problem-title">None
</span>
<div class="notification-btn-wrapper">
<button type="button" class="btn btn-default btn-small notification-btn review-btn sr">Review</button>
</div>
</div>
<div class="notification general notification-show-answer
is-hidden"
tabindex="-1">
<span class="icon fa fa-info-circle" aria-hidden="true"></span>
<span class="notification-message" aria-describedby="978a6c833a7d40e690574148fc74e5be-problem-title">Answers are displayed within the problem
</span>
<div class="notification-btn-wrapper">
<button type="button" class="btn btn-default btn-small notification-btn review-btn sr">Review</button>
</div>
</div>
</div>
"
data-graded="False">
<p class="loading-spinner">
<i class="fa fa-spinner fa-pulse fa-2x fa-fw"></i>
<span class="sr">Loading…</span>
</p>
</div>
</div>
</div>
</div>
</div>
<div class="xblock xblock-public_view xblock-public_view-vertical" data-block-type="vertical" data-init="VerticalStudentView" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="False" data-usage-id="block-v1:OCW+6.042J+2T2019+type@vertical+block@64f6415ae0c047eca8f0f5a349c4fb6c" data-request-token="cad984cae12011ef99830affe527bd1b">
<h2 class="hd hd-2 unit-title">Exercise | Counting Functions</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+6.042J+2T2019+type@problem+block@29c90c8526b1434286f84e6e0aa83d57">
<div class="xblock xblock-public_view xblock-public_view-problem xmodule_display xmodule_ProblemBlock" data-block-type="problem" data-init="XBlockToXModuleShim" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-graded="False" data-runtime-class="LmsRuntime" data-has-score="True" data-usage-id="block-v1:OCW+6.042J+2T2019+type@problem+block@29c90c8526b1434286f84e6e0aa83d57" data-request-token="cad984cae12011ef99830affe527bd1b">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "Problem"}
</script>
<div id="problem_29c90c8526b1434286f84e6e0aa83d57" class="problems-wrapper" role="group"
aria-labelledby="29c90c8526b1434286f84e6e0aa83d57-problem-title"
data-problem-id="block-v1:OCW+6.042J+2T2019+type@problem+block@29c90c8526b1434286f84e6e0aa83d57" data-url="/courses/course-v1:OCW+6.042J+2T2019/xblock/block-v1:OCW+6.042J+2T2019+type@problem+block@29c90c8526b1434286f84e6e0aa83d57/handler/xmodule_handler"
data-problem-score="0"
data-problem-total-possible="1"
data-attempts-used="0"
data-content="
<h3 class="hd hd-3 problem-header" id="29c90c8526b1434286f84e6e0aa83d57-problem-title" aria-describedby="block-v1:OCW+6.042J+2T2019+type@problem+block@29c90c8526b1434286f84e6e0aa83d57-problem-progress" tabindex="-1">
Counting Functions
</h3>
<div class="problem-progress" id="block-v1:OCW+6.042J+2T2019+type@problem+block@29c90c8526b1434286f84e6e0aa83d57-problem-progress"></div>
<div class="problem">
<div>
<div class="wrapper-problem-response" tabindex="-1" aria-label="Question 1" role="group"><div id="inputtype_29c90c8526b1434286f84e6e0aa83d57_2_1" class=" capa_inputtype textline">
<div class="unanswered ">
<label class="problem-group-label" for="input_29c90c8526b1434286f84e6e0aa83d57_2_1" id="label_29c90c8526b1434286f84e6e0aa83d57_2_1">How many total functions are there from set <math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>A</mi>
</math> to set <math xmlns="http://www.w3.org/1998/Math/MathML">
<mi>B</mi>
</math> if <math xmlns="http://www.w3.org/1998/Math/MathML">
<mo stretchy="false">|</mo>
<mi>A</mi>
<mo stretchy="false">|</mo>
<mo>=</mo>
<mn>3</mn>
</math> and <math xmlns="http://www.w3.org/1998/Math/MathML">
<mo stretchy="false">|</mo>
<mi>B</mi>
<mo stretchy="false">|</mo>
<mo>=</mo>
<mn>7</mn>
</math>?
<br/>
<em> Please enter your answer in the form of x^y.</em></label>
<input type="text" name="input_29c90c8526b1434286f84e6e0aa83d57_2_1" id="input_29c90c8526b1434286f84e6e0aa83d57_2_1" aria-describedby="status_29c90c8526b1434286f84e6e0aa83d57_2_1" value="" size="20"/>
<span class="trailing_text" id="trailing_text_29c90c8526b1434286f84e6e0aa83d57_2_1"/>
<span class="status unanswered" id="status_29c90c8526b1434286f84e6e0aa83d57_2_1" data-tooltip="Not yet answered.">
<span class="sr">unanswered</span><span class="status-icon" aria-hidden="true"/>
</span>
<p id="answer_29c90c8526b1434286f84e6e0aa83d57_2_1" class="answer"/>
</div>
</div></div>
<div class="solution-span">
<span id="solution_29c90c8526b1434286f84e6e0aa83d57_solution_1"/>
</div></div>
<div class="action">
<input type="hidden" name="problem_id" value="Counting Functions" />
<div class="submit-attempt-container">
<button type="button" class="submit btn-brand" data-submitting="Submitting" data-value="Submit" data-should-enable-submit-button="True" aria-describedby="submission_feedback_29c90c8526b1434286f84e6e0aa83d57" >
<span class="submit-label">Submit</span>
</button>
<div class="submission-feedback" id="submission_feedback_29c90c8526b1434286f84e6e0aa83d57">
<span class="sr">Some problems have options such as save, reset, hints, or show answer. These options follow the Submit button.</span>
</div>
</div>
<div class="problem-action-buttons-wrapper">
<span class="problem-action-button-wrapper">
<button type="button" class="reset problem-action-btn btn-default btn-small" data-value="Reset"><span class="icon fa fa-refresh" aria-hidden="true"></span><span aria-hidden="true">Reset</span><span class="sr">Reset your answer</span></button>
</span>
<span class="problem-action-button-wrapper">
<button type="button" class="show problem-action-btn btn-default btn-small" aria-describedby="29c90c8526b1434286f84e6e0aa83d57-problem-title"><span class="icon fa fa-info-circle" aria-hidden="true"></span><span class="show-label">Show Answer</span></button>
</span>
</div>
</div>
<div class="notification warning notification-gentle-alert
is-hidden"
tabindex="-1">
<span class="icon fa fa-exclamation-circle" aria-hidden="true"></span>
<span class="notification-message" aria-describedby="29c90c8526b1434286f84e6e0aa83d57-problem-title">
</span>
<div class="notification-btn-wrapper">
<button type="button" class="btn btn-default btn-small notification-btn review-btn sr">Review</button>
</div>
</div>
<div class="notification warning notification-save
is-hidden"
tabindex="-1">
<span class="icon fa fa-save" aria-hidden="true"></span>
<span class="notification-message" aria-describedby="29c90c8526b1434286f84e6e0aa83d57-problem-title">None
</span>
<div class="notification-btn-wrapper">
<button type="button" class="btn btn-default btn-small notification-btn review-btn sr">Review</button>
</div>
</div>
<div class="notification general notification-show-answer
is-hidden"
tabindex="-1">
<span class="icon fa fa-info-circle" aria-hidden="true"></span>
<span class="notification-message" aria-describedby="29c90c8526b1434286f84e6e0aa83d57-problem-title">Answers are displayed within the problem
</span>
<div class="notification-btn-wrapper">
<button type="button" class="btn btn-default btn-small notification-btn review-btn sr">Review</button>
</div>
</div>
</div>
"
data-graded="False">
<p class="loading-spinner">
<i class="fa fa-spinner fa-pulse fa-2x fa-fw"></i>
<span class="sr">Loading…</span>
</p>
</div>
</div>
</div>
</div>
</div>