{"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><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>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>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>Yule Tannenbaum, the middle child, makes garlands consisting of red rectangular strips.<\/p>\n\n\n\n<p>Carol Tannenbaum, the oldest child, makes garlands consisting of rectangular strips, alternating red and green colours.<\/p>\n\n\n\n<p>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>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>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>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>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>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>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>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='bootstrap-yop yop-poll-mc'>\n\t\t\t\t\t\t\t<div class=\"basic-yop-poll-container\" style=\"background-color:#b70004; border:0px; border-style:solid; border-color:#b70004; border-radius:0px; padding:10px 10px;\" data-id=\"20\" data-temp=\"basic\" data-skin=\"minimal\" data-cscheme=\"black\" data-cap=\"0\" data-access=\"wordpress\" data-tid=\"\" data-uid=\"1dd642f90ef270252c60f187184e4711\" data-pid=\"559\" data-resdet=\"percentages\" data-show-results-to=\"\" data-show-results-moment=\"never\" data-show-results-only=\"false\" data-show-message=\"true\" data-show-results-as=\"bar\" data-sort-results-by=\"as-defined\" data-sort-results-rule=\"asc\"data-is-ended=\"0\" data-gdpr=\"no\" data-gdpr-sol=\"consent\" data-css=\".basic-yop-poll-container[data-uid] .basic-vote { text-align: center; }\" data-counter=\"0\" data-load-with=\"1\" data-notification-section=\"top\"><div class=\"row\"><div class=\"col-md-12\"><div class=\"basic-inner\"><div class=\"basic-message hide\" style=\"border-left: 10px solid #008000; padding: 0px 10px;\" data-error=\"#ff0000\" data-success=\"#008000\"><p class=\"basic-message-text\" style=\"color:#000000; font-size:14px; font-weight:normal;\"><\/p><\/div><div class=\"basic-overlay hide\"><div class=\"basic-vote-options\"><\/div><div class=\"basic-preloader\"><div class=\"basic-windows8\"><div class=\"basic-wBall basic-wBall_1\"><div class=\"basic-wInnerBall\"><\/div><\/div><div class=\"basic-wBall basic-wBall_2\"><div class=\"basic-wInnerBall\"><\/div><\/div><div class=\"basic-wBall basic-wBall_3\"><div class=\"basic-wInnerBall\"><\/div><\/div><div class=\"basic-wBall basic-wBall_4\"><div class=\"basic-wInnerBall\"><\/div><\/div><div class=\"basic-wBall basic-wBall_5\"><div class=\"basic-wInnerBall\"><\/div><\/div><\/div><\/div><\/div><form class=\"basic-form\"><input type=\"hidden\" name=\"_token\" value=\"d597887f02\" autocomplete=\"off\"><div class=\"basic-elements\"><div class=\"basic-element basic-question basic-question-text-horizontal\" data-id=\"20\" data-uid=\"0b80ddfe043da43b496cca36c05bf495\" data-type=\"question\" data-question-type=\"text\" data-allow-multiple=\"no\" data-min=\"1\" data-max=\"1\" data-display=\"horizontal\" data-colnum=\"\" data-display-others=\"no\" data-others-color=\"\" data-others=\"\"><div role=\"heading\" aria-level=\"5\" class=\"basic-question-title\" style=\"color:#ffffff; font-size:14px; font-weight:normal; text-align:center;\">Choose an option:<\/div><ul class=\"basic-answers basic-h-answers\"><li class=\"basic-answer col-xs-6 col-sm-6 col-md-3\" style=\"padding:0px 0px;\" data-id=\"137\" data-type=\"text\" data-vn=\"9\" data-color=\"#000000\" data-make-link=\"no\" data-link=\"\"><div class=\"basic-answer-content basic-text-horizontal\"><label for=\"answer[137]\" class=\"basic-answer-label\"><input type=\"radio\" id=\"answer[137]\" name=\"answer[20]\" value=\"137\" autocomplete=\"off\"><span class=\"basic-text\" style=\"color: #ffffff; font-size: 14px; font-weight: normal;\" tabindex=\"0\">a<\/span><\/label><\/div><\/li><li class=\"basic-answer col-xs-6 col-sm-6 col-md-3\" style=\"padding:0px 0px;\" data-id=\"138\" data-type=\"text\" data-vn=\"59\" data-color=\"#000000\" data-make-link=\"no\" data-link=\"\"><div class=\"basic-answer-content basic-text-horizontal\"><label for=\"answer[138]\" class=\"basic-answer-label\"><input type=\"radio\" id=\"answer[138]\" name=\"answer[20]\" value=\"138\" autocomplete=\"off\"><span class=\"basic-text\" style=\"color: #ffffff; font-size: 14px; font-weight: normal;\" tabindex=\"0\">b<\/span><\/label><\/div><\/li><li class=\"basic-answer col-xs-6 col-sm-6 col-md-3\" style=\"padding:0px 0px;\" data-id=\"139\" data-type=\"text\" data-vn=\"20\" data-color=\"#000000\" data-make-link=\"no\" data-link=\"\"><div class=\"basic-answer-content basic-text-horizontal\"><label for=\"answer[139]\" class=\"basic-answer-label\"><input type=\"radio\" id=\"answer[139]\" name=\"answer[20]\" value=\"139\" autocomplete=\"off\"><span class=\"basic-text\" style=\"color: #ffffff; font-size: 14px; font-weight: normal;\" tabindex=\"0\">c<\/span><\/label><\/div><\/li><li class=\"basic-answer col-xs-6 col-sm-6 col-md-3\" style=\"padding:0px 0px;\" data-id=\"180\" data-type=\"text\" data-vn=\"56\" data-color=\"#000000\" data-make-link=\"no\" data-link=\"\"><div class=\"basic-answer-content basic-text-horizontal\"><label for=\"answer[180]\" class=\"basic-answer-label\"><input type=\"radio\" id=\"answer[180]\" name=\"answer[20]\" value=\"180\" autocomplete=\"off\"><span class=\"basic-text\" style=\"color: #ffffff; font-size: 14px; font-weight: normal;\" tabindex=\"0\">d<\/span><\/label><\/div><\/li><\/ul><\/div><div class=\"clearfix\"><\/div><\/div><div class=\"basic-vote\"><a href=\"#\" class=\"button basic-vote-button\" role=\"button\" style=\"background:#ffffff; border:1px; border-style: solid; border-color:#000000; border-radius:0px; padding:5px 10px; color:#000000; font-size:14px; font-weight:normal;\">&gt;&gt;&gt;<\/a><\/div><\/form><div class=\"yop-poll-modal\"><div class=\"yop-poll-modal-content\"><div class=\"yop-poll-modal-header\"><span class=\"yop-poll-modal-close\">&times;<\/span><\/div><div class=\"yop-poll-modal-body\"><div class=\"yop-poll-form-group\"><label class=\"yop-poll-user-or-email-label\">Username or Email Address<\/label><input type=\"text\" class=\"yop-poll-user-or-email-input\" autocomplete=\"off\"><\/div><div class=\"yop-poll-form-group\"><label class=\"yop-poll-password-label\">Password<\/label><input type=\"password\" class=\"yop-poll-password-input\" autocomplete=\"off\"><\/div><div class=\"yop-poll-form-group submit\"><button class=\"button button-primary button-large yop-poll-login-button\">Log In<\/button><\/div><div class=\"yop-poll-form-group yop-poll-section-login-options\"><p><a href=\"https:\/\/control-advent.com\/wp-login.php?action=register\" target=\"_blank\">No account? Register here<\/a><\/p><p><a href=\"https:\/\/control-advent.com\/wp-login.php?action=lostpassword\" target=\"_blank\">Forgot password<\/a><\/p><\/div><\/div><\/div><\/div><\/div><\/div><\/div><\/div>\n\t\t\t\t\t\t<\/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}]}}