{"id":559,"date":"2024-12-15T08:00:00","date_gmt":"2024-12-15T07:00:00","guid":{"rendered":"https:\/\/control-advent.com\/?p=559"},"modified":"2025-11-28T19:05:46","modified_gmt":"2025-11-28T18:05:46","slug":"15-who-should-sit-where-the-tannenbaum-family-puzzle","status":"publish","type":"post","link":"https:\/\/control-advent.com\/?p=559","title":{"rendered":"15 &#8211; Who Should Sit Where? The Tannenbaum Family Puzzle"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\"><strong>Author of this question:<\/strong>&nbsp;Kristian Thorsen,&nbsp;<em>Institutt for Data- og Elektroteknologi,&nbsp;<\/em>Universitetet i Stavanger, Norway<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The Tannenbaum family is holding its annual workshop for making Christmas decorations. This year, the goal is creating paper chain garlands and woven paper hearts from pieces of red and green paper sheets. Making garlands requires cutting sheets of paper into four long rectangular strips. Making woven hearts requires shaping sheets of paper as a rectangle with a half-circle added to one of its shorter sides.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Noel Tannenbaum, the youngest child, makes woven hearts in red and green. Each heart requires two pieces: one red and one green rectangle with a half-circle shape.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Yule Tannenbaum, the middle child, makes garlands consisting of red rectangular strips.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Carol Tannenbaum, the oldest child, makes garlands consisting of rectangular strips, alternating red and green colours.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Yule works twice as fast as Noel and Carol, meaning he uses twice the amount of paper as each of the other two over the same period of time.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Mother and Father Tannenbaum sit next to each other, cutting paper sheets. Mother cuts red paper sheets, while Father cuts green ones. Each of them cuts a sheet of paper always in the very same way, making four stripes, one rectangle and one half circle.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">They can cut pieces much faster than the children can assemble decorations. However, to avoid unnecessary paper waste, each parent cuts paper only when the child sitting next to them cannot continue the decoration production because pieces of paper of the colour they are cutting are missing. Then, all the cut pieces are handed to the child next to them, regardless of which pieces the child actually needs. The receiving child shares whatever pieces that are not needed at the moment with the other siblings.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Who should sit beside Father and who beside Mother to maximize the Tannenbaum family&#8217;s Christmas decoration production?<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"605\" height=\"416\" src=\"https:\/\/control-advent.com\/wp-content\/uploads\/2024\/11\/15-Dec-2024.png\" alt=\"\" class=\"wp-image-429\" srcset=\"https:\/\/control-advent.com\/wp-content\/uploads\/2024\/11\/15-Dec-2024.png 605w, https:\/\/control-advent.com\/wp-content\/uploads\/2024\/11\/15-Dec-2024-300x206.png 300w, https:\/\/control-advent.com\/wp-content\/uploads\/2024\/11\/15-Dec-2024-24x17.png 24w, https:\/\/control-advent.com\/wp-content\/uploads\/2024\/11\/15-Dec-2024-36x25.png 36w, https:\/\/control-advent.com\/wp-content\/uploads\/2024\/11\/15-Dec-2024-48x33.png 48w\" sizes=\"auto, (max-width: 605px) 100vw, 605px\" \/><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">a. \ud83d\udc76\ud83d\udc69\ud83e\uddd4\ud83d\udc67 Noel should sit next to Mother and Carol next to Father<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">b. \ud83d\udc66\ud83d\udc69\ud83e\uddd4\ud83d\udc76 Yule should sit next to Mother and Noel next to Father<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">c. \ud83d\udc67\ud83d\udc69\ud83e\uddd4\ud83d\udc76 Carol should sit next to Mother and Noel next to Father<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">d. \ud83d\udc66\ud83d\udc69\ud83e\uddd4\ud83d\udc67 Yule should sit next to Mother and Carol next to Father<\/p>\n\n\n<div class=\"yop-poll-container\" data-yop-poll-id=\"20\"><script type=\"application\/json\" data-yop-poll-init>{\"poll\":{\"id\":\"20\",\"name\":\"15-Dec-2024\",\"template\":\"3\",\"template_base\":\"classic\",\"skin_base\":\"red-v1\",\"status\":\"published\",\"meta_data\":{\"style\":{\"poll\":{\"backgroundColor\":\"#b70004\",\"borderSize\":0,\"borderStyle\":\"none\",\"borderColor\":\"#b70004\",\"borderRadius\":0,\"paddingLeftRight\":10,\"paddingTopBottom\":10},\"questions\":{\"paddingLeftRight\":0,\"paddingTopBottom\":10,\"textColor\":\"#ffffff\",\"textSize\":14,\"textWeight\":\"normal\",\"textAlign\":\"center\"},\"answers\":{\"paddingLeftRight\":0,\"paddingTopBottom\":0,\"textColor\":\"#ffffff\",\"textSize\":14,\"textWeight\":\"normal\",\"skin\":\"minimal\",\"colorScheme\":\"black\"},\"buttons\":{\"backgroundColor\":\"#ffffff\",\"borderSize\":1,\"borderStyle\":\"solid\",\"borderColor\":\"#000000\",\"borderRadius\":0,\"paddingLeftRight\":10,\"paddingTopBottom\":5,\"textColor\":\"#000000\",\"textSize\":14,\"textWeight\":\"normal\",\"align\":\"center\"},\"errors\":{\"borderLeftColorForSuccess\":\"#008000\",\"borderLeftColorForError\":\"#ff0000\",\"borderLeftSize\":10,\"paddingTopBottom\":0,\"textColor\":\"#000000\",\"textSize\":14,\"textWeight\":\"normal\"},\"captcha\":[],\"custom\":{\"css\":\"\"}},\"options\":{\"poll\":{\"voteButtonLabel\":\"&gt;&gt;&gt;\",\"showResultsLink\":\"no\",\"resultsLabelText\":\"Results\",\"showTotalVotes\":\"no\",\"showTotalAnswers\":\"no\",\"startDateOption\":\"now\",\"startDateCustom\":\"\",\"endDateOption\":\"never\",\"endDateCustom\":\"\",\"redirectAfterVote\":\"no\",\"redirectUrl\":\"\",\"redirectAfter\":\"\",\"pageLink\":\"\",\"useCaptcha\":\"no\",\"enableGdpr\":\"no\",\"gdprSolution\":\"ask_consent\",\"gdprConsentText\":\"\",\"loadWithAjax\":\"no\",\"notificationMessageLocation\":\"top\"},\"results\":{\"showResultsMoment\":[\"never\"],\"customDateResults\":\"\",\"showResultsTo\":[],\"resultsDetails\":[\"percentages\"],\"backToVoteOption\":\"no\",\"backToVoteCaption\":\"Back to vote\",\"sortResults\":\"as-defined\",\"sortResultsRule\":\"asc\",\"displayResultsAs\":\"bar\"},\"access\":{\"votePermissions\":[\"wordpress\"]}}}},\"elements\":[{\"id\":\"20\",\"poll_id\":\"20\",\"etext\":\"Choose an option:\",\"etype\":\"question-text\",\"status\":\"active\",\"sorder\":\"1\",\"meta_data\":{\"allowOtherAnswers\":\"no\",\"otherAnswersLabel\":\"Other\",\"addOtherAnswers\":\"no\",\"displayOtherAnswersInResults\":\"no\",\"resultsColorForOtherAnswers\":\"#000000\",\"allowMultipleAnswers\":\"no\",\"multipleAnswersMinim\":\"1\",\"multipleAnswersMaxim\":\"1\",\"answersDisplay\":\"horizontal\",\"answersColumns\":\"\",\"answersSort\":\"as-defined\"},\"subelements\":[{\"id\":\"137\",\"poll_id\":\"20\",\"element_id\":\"20\",\"stext\":\"a\",\"stype\":\"text\",\"status\":\"active\",\"sorder\":\"1\",\"meta_data\":{\"makeDefault\":\"0\",\"makeLink\":\"0\",\"link\":\"\",\"resultsColor\":\"#000000\"}},{\"id\":\"138\",\"poll_id\":\"20\",\"element_id\":\"20\",\"stext\":\"b\",\"stype\":\"text\",\"status\":\"active\",\"sorder\":\"2\",\"meta_data\":{\"makeDefault\":\"0\",\"makeLink\":\"0\",\"link\":\"\",\"resultsColor\":\"#000000\"}},{\"id\":\"139\",\"poll_id\":\"20\",\"element_id\":\"20\",\"stext\":\"c\",\"stype\":\"text\",\"status\":\"active\",\"sorder\":\"3\",\"meta_data\":{\"makeDefault\":\"0\",\"makeLink\":\"0\",\"link\":\"\",\"resultsColor\":\"#000000\"}},{\"id\":\"180\",\"poll_id\":\"20\",\"element_id\":\"20\",\"stext\":\"d\",\"stype\":\"text\",\"status\":\"active\",\"sorder\":\"4\",\"meta_data\":{\"makeDefault\":\"0\",\"makeLink\":\"0\",\"link\":\"\",\"resultsColor\":\"#000000\"}}]}],\"messages\":{\"captcha\":{\"accessibility-alt\":\"Sound icon\",\"accessibility-title\":\"Accessibility option: listen to a question and answer it!\",\"accessibility-description\":\"Type below the [STRONG]answer[\\\/STRONG] to what you hear. Numbers or words:\",\"explanation\":\"Click or touch the [STRONG]ANSWER[\\\/STRONG]\",\"refresh-alt\":\"Refresh\\\/reload icon\",\"refresh-title\":\"Refresh\\\/reload: get new images and accessibility option!\"},\"buttons\":{\"anonymous\":\"Anonymous Vote\",\"wordpress\":\"Sign in with WordPress\",\"facebook\":\"Sign in with Facebook\",\"google\":\"Sign in with Google\"},\"voting\":{\"poll-ended\":\"This poll is no longer accepting votes\",\"poll-not-started\":\"This poll is not accepting votes yet\",\"already-voted-on-poll\":\"Thank you for your vote\",\"invalid-poll\":\"Invalid Poll\",\"no-answers-selected\":\"No answer selected\",\"min-answers-required\":\"At least {min_answers_allowed} answer(s) required\",\"max-answers-required\":\"A max of {max_answers_allowed} answer(s) accepted\",\"no-answer-for-other\":\"No other answer entered\",\"no-value-for-custom-field\":\"{custom_field_name} is required\",\"consent-not-checked\":\"You must agree to our terms and conditions\",\"no-captcha-selected\":\"Captcha is required\",\"not-allowed-by-ban\":\"Vote not allowed\",\"not-allowed-by-block\":\"Vote not allowed\",\"not-allowed-by-limit\":\"Vote not allowed\",\"thank-you\":\"Thank you for your vote\",\"too-many-chars-for-custom-field\":\"Text for {custom_field_name} is too long\"},\"results\":{\"single-vote\":\"vote\",\"multiple-votes\":\"votes\",\"single-answer\":\"answer\",\"multiple-answers\":\"answers\"}},\"date_format\":\"F j, Y\",\"nonce\":\"bb8831c777\",\"page_id\":0,\"tracking_id\":\"https:\\\/\\\/control-advent.com\"}<\/script><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Author of this question:&nbsp;Kristian Thorsen,&nbsp;Institutt for Data- og Elektroteknologi,&nbsp;Universitetet i Stavanger, Norway The Tannenbaum family is holding its annual workshop for making Christmas decorations. This year, the goal is creating paper chain garlands and woven paper hearts from pieces of &hellip; <span class=\"more-link\"><a href=\"https:\/\/control-advent.com\/?p=559\" class=\"readmore\">Continue reading<span class=\"screen-reader-text\">15 &#8211; Who Should Sit Where? The Tannenbaum Family Puzzle<\/span><\/a><\/span><\/p>\n","protected":false},"author":4,"featured_media":429,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[22],"tags":[99],"class_list":["post-559","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-english","tag-99"],"_links":{"self":[{"href":"https:\/\/control-advent.com\/index.php?rest_route=\/wp\/v2\/posts\/559","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/control-advent.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/control-advent.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/control-advent.com\/index.php?rest_route=\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/control-advent.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=559"}],"version-history":[{"count":4,"href":"https:\/\/control-advent.com\/index.php?rest_route=\/wp\/v2\/posts\/559\/revisions"}],"predecessor-version":[{"id":1159,"href":"https:\/\/control-advent.com\/index.php?rest_route=\/wp\/v2\/posts\/559\/revisions\/1159"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/control-advent.com\/index.php?rest_route=\/wp\/v2\/media\/429"}],"wp:attachment":[{"href":"https:\/\/control-advent.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=559"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/control-advent.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=559"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/control-advent.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=559"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}