{"id":89558,"date":"2025-06-01T10:06:57","date_gmt":"2025-06-01T10:06:57","guid":{"rendered":"https:\/\/exam.pscnotes.com\/mcq\/?p=89558"},"modified":"2025-06-01T10:06:57","modified_gmt":"2025-06-01T10:06:57","slug":"10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up","status":"publish","type":"post","link":"https:\/\/exam.pscnotes.com\/mcq\/10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up\/","title":{"rendered":"10 identical coins are lying on a table having head &#8216;H&#8217; face as the up"},"content":{"rendered":"<p>10 identical coins are lying on a table having head &#8216;H&#8217; face as the upper face. In one attempt, exactly four coins can be turned upside down. What is the minimum total number of attempts in which tail &#8216;T&#8217; face of all the 10 coins can be brought to be the upper face?<\/p>\n<p>[amp_mcq option1=&#8221;4&#8243; option2=&#8221;5&#8243; option3=&#8221;6&#8243; option4=&#8221;7&#8243; correct=&#8221;option2&#8243;]<\/p>\n<div class=\"psc-box-pyq-exam-year-detail\">\n<div class=\"pyq-exam\">\n<div class=\"psc-heading\">This question was previously asked in<\/div>\n<div class=\"psc-title line-ellipsis\">UPSC CAPF &#8211; 2012<\/div>\n<\/div>\n<div class=\"pyq-exam-psc-buttons\"><a href=\"\/pyq\/pyq-upsc-capf-2012.pdf\" target=\"_blank\" class=\"psc-pdf-button\" rel=\"noopener\">Download PDF<\/a><a href=\"\/pyq-upsc-capf-2012\" target=\"_blank\" class=\"psc-attempt-button\" rel=\"noopener\">Attempt Online<\/a><\/div>\n<\/div>\n<section id=\"pyq-correct-answer\">\nThe correct option provided is B (5). However, a mathematical analysis indicates that the minimum number of attempts is 3. Assuming the provided options are correct and the question is solvable within them, there might be an unstated constraint or nuance not captured by simple state transition analysis. Based on standard interpretations of this type of coin-flipping puzzle, 3 attempts are sufficient and necessary. Let&#8217;s explain the 3-attempt solution, acknowledging the discrepancy with the provided options.<br \/>\n<\/section>\n<section id=\"pyq-key-points\">\nLet H be the number of heads and T be the number of tails. Initially, state is (H=10, T=0). Target state is (H=0, T=10). In each attempt, exactly 4 coins are flipped.<br \/>\nLet $h$ be the number of heads flipped and $t$ be the number of tails flipped in an attempt, where $h+t=4$. The new state is $(H&#8217; = H-h+t, T&#8217; = T-t+h)$.<br \/>\nAlternatively, consider the number of coins flipped an odd number of times ($o$) and an even number of times ($e$). Initially $(o=0, e=10)$. Target $(o=10, e=0)$. Flipping $x$ coins from the odd group and $y$ from the even group ($x+y=4$) results in a new state $(o&#8217; = o-x+y, e&#8217; = e-y+x)$.<br \/>\n<\/section>\n<section id=\"pyq-additional-information\">\nUsing the (H,T) state:<br \/>\nAttempt 1: From (10,0). Only H coins are available. Must flip 4 H and 0 T (h=4, t=0). New state: (10-4+0, 0-0+4) = (6,4).<br \/>\nAttempt 2: From (6,4). Possible flips (h,t) with h+t=4, h<=6, t<=4: (4,0), (3,1), (2,2), (1,3), (0,4).\n- (4,0) -> (6-4+0, 4-0+4) = (2,8)<br \/>\n&#8211; (3,1) -> (6-3+1, 4-1+3) = (4,6)<br \/>\n&#8211; (2,2) -> (6-2+2, 4-2+2) = (6,4)<br \/>\n&#8211; (1,3) -> (6-1+3, 4-3+1) = (8,2)<br \/>\n&#8211; (0,4) -> (6-0+4, 4-4+0) = (10,0)<br \/>\nTo make progress towards (0,10), we can go to (2,8) or (4,6).<br \/>\nAttempt 3:<br \/>\n&#8211; From (4,6). Possible flips (h,t) with h+t=4, h<=4, t<=6: (4,0), (3,1), (2,2), (1,3), (0,4).\n- (4,0) -> (4-4+0, 6-0+4) = (0,10). Goal reached. This requires flipping 4 H and 0 T from (4,6), which is possible.<br \/>\nThus, a path of 3 attempts exists: (10,0) -> (6,4) -> (4,6) -> (0,10).<\/p>\n<p>Using the $(o,e)$ state (number of coins flipped odd\/even times):<br \/>\nInitial state: (0,10) (all coins flipped 0 times, even). Target state: (10,0) (all coins flipped an odd number of times).<br \/>\nAttempt 1: From (0,10). Flip 4 coins. All must be from the &#8216;even&#8217; group (y=4, x=0). New state: (0-0+4, 10-4+0) = (4,6).<br \/>\nAttempt 2: From (4,6). Flip 4 coins (x from odd, y from even; x+y=4, x<=4, y<=6). Possible (x,y): (0,4), (1,3), (2,2), (3,1), (4,0).\n- (0,4) -> (4-0+4, 6-4+0) = (8,2)<br \/>\n&#8211; (1,3) -> (4-1+3, 6-3+1) = (6,4)<br \/>\n&#8211; (2,2) -> (4-2+2, 6-2+2) = (4,6)<br \/>\n&#8211; (3,1) -> (4-3+1, 6-1+3) = (2,8)<br \/>\n&#8211; (4,0) -> (4-4+0, 6-0+4) = (0,10)<br \/>\nAttempt 3: From (6,4). Flip 4 coins (x from odd, y from even; x+y=4, x<=6, y<=4). Possible (x,y): (0,4), (1,3), (2,2), (3,1), (4,0).\n- (0,4) -> (6-0+4, 4-4+0) = (10,0). Goal reached. Requires picking 0 coins from the 6 odd coins and 4 coins from the 4 even coins, possible.<br \/>\nThis also shows a 3-attempt path: (0,10) -> (4,6) -> (6,4) -> (10,0).<\/p>\n<p>Both state models confirm that 3 attempts are sufficient. Minimum steps cannot be less than 3 as shown by exploring states after 1 and 2 steps. Since 3 is not among the options (4, 5, 6, 7), the question or options likely contain an error. If forced to choose from the provided options and accepting the provided answer might be 5 (Option B), it suggests a constraint was missed or a more complex sequence is required. However, standard puzzle analysis leads to 3.<\/p>\n<\/section>\n","protected":false},"excerpt":{"rendered":"<p>10 identical coins are lying on a table having head &#8216;H&#8217; face as the upper face. In one attempt, exactly four coins can be turned upside down. What is the minimum total number of attempts in which tail &#8216;T&#8217; face of all the 10 coins can be brought to be the upper face? [amp_mcq option1=&#8221;4&#8243; &#8230; <\/p>\n<p class=\"read-more-container\"><a title=\"10 identical coins are lying on a table having head &#8216;H&#8217; face as the up\" class=\"read-more button\" href=\"https:\/\/exam.pscnotes.com\/mcq\/10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up\/#more-89558\">Detailed Solution<span class=\"screen-reader-text\">10 identical coins are lying on a table having head &#8216;H&#8217; face as the up<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1085],"tags":[1116,1102],"class_list":["post-89558","post","type-post","status-publish","format-standard","hentry","category-upsc-capf","tag-1116","tag-quantitative-aptitude-and-reasoning","no-featured-image-padding"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v22.2 (Yoast SEO v23.3) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>10 identical coins are lying on a table having head &#039;H&#039; face as the up<\/title>\n<meta name=\"description\" content=\"The correct option provided is B (5). However, a mathematical analysis indicates that the minimum number of attempts is 3. Assuming the provided options are correct and the question is solvable within them, there might be an unstated constraint or nuance not captured by simple state transition analysis. Based on standard interpretations of this type of coin-flipping puzzle, 3 attempts are sufficient and necessary. Let&#039;s explain the 3-attempt solution, acknowledging the discrepancy with the provided options. Let H be the number of heads and T be the number of tails. Initially, state is (H=10, T=0). Target state is (H=0, T=10). In each attempt, exactly 4 coins are flipped. Let $h$ be the number of heads flipped and $t$ be the number of tails flipped in an attempt, where $h+t=4$. The new state is $(H&#039; = H-h+t, T&#039; = T-t+h)$. Alternatively, consider the number of coins flipped an odd number of times ($o$) and an even number of times ($e$). Initially $(o=0, e=10)$. Target $(o=10, e=0)$. Flipping $x$ coins from the odd group and $y$ from the even group ($x+y=4$) results in a new state $(o&#039; = o-x+y, e&#039; = e-y+x)$.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/exam.pscnotes.com\/mcq\/10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"10 identical coins are lying on a table having head &#039;H&#039; face as the up\" \/>\n<meta property=\"og:description\" content=\"The correct option provided is B (5). However, a mathematical analysis indicates that the minimum number of attempts is 3. Assuming the provided options are correct and the question is solvable within them, there might be an unstated constraint or nuance not captured by simple state transition analysis. Based on standard interpretations of this type of coin-flipping puzzle, 3 attempts are sufficient and necessary. Let&#039;s explain the 3-attempt solution, acknowledging the discrepancy with the provided options. Let H be the number of heads and T be the number of tails. Initially, state is (H=10, T=0). Target state is (H=0, T=10). In each attempt, exactly 4 coins are flipped. Let $h$ be the number of heads flipped and $t$ be the number of tails flipped in an attempt, where $h+t=4$. The new state is $(H&#039; = H-h+t, T&#039; = T-t+h)$. Alternatively, consider the number of coins flipped an odd number of times ($o$) and an even number of times ($e$). Initially $(o=0, e=10)$. Target $(o=10, e=0)$. Flipping $x$ coins from the odd group and $y$ from the even group ($x+y=4$) results in a new state $(o&#039; = o-x+y, e&#039; = e-y+x)$.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/exam.pscnotes.com\/mcq\/10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up\/\" \/>\n<meta property=\"og:site_name\" content=\"MCQ and Quiz for Exams\" \/>\n<meta property=\"article:published_time\" content=\"2025-06-01T10:06:57+00:00\" \/>\n<meta name=\"author\" content=\"rawan239\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"rawan239\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"10 identical coins are lying on a table having head 'H' face as the up","description":"The correct option provided is B (5). However, a mathematical analysis indicates that the minimum number of attempts is 3. Assuming the provided options are correct and the question is solvable within them, there might be an unstated constraint or nuance not captured by simple state transition analysis. Based on standard interpretations of this type of coin-flipping puzzle, 3 attempts are sufficient and necessary. Let's explain the 3-attempt solution, acknowledging the discrepancy with the provided options. Let H be the number of heads and T be the number of tails. Initially, state is (H=10, T=0). Target state is (H=0, T=10). In each attempt, exactly 4 coins are flipped. Let $h$ be the number of heads flipped and $t$ be the number of tails flipped in an attempt, where $h+t=4$. The new state is $(H' = H-h+t, T' = T-t+h)$. Alternatively, consider the number of coins flipped an odd number of times ($o$) and an even number of times ($e$). Initially $(o=0, e=10)$. Target $(o=10, e=0)$. Flipping $x$ coins from the odd group and $y$ from the even group ($x+y=4$) results in a new state $(o' = o-x+y, e' = e-y+x)$.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/exam.pscnotes.com\/mcq\/10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up\/","og_locale":"en_US","og_type":"article","og_title":"10 identical coins are lying on a table having head 'H' face as the up","og_description":"The correct option provided is B (5). However, a mathematical analysis indicates that the minimum number of attempts is 3. Assuming the provided options are correct and the question is solvable within them, there might be an unstated constraint or nuance not captured by simple state transition analysis. Based on standard interpretations of this type of coin-flipping puzzle, 3 attempts are sufficient and necessary. Let's explain the 3-attempt solution, acknowledging the discrepancy with the provided options. Let H be the number of heads and T be the number of tails. Initially, state is (H=10, T=0). Target state is (H=0, T=10). In each attempt, exactly 4 coins are flipped. Let $h$ be the number of heads flipped and $t$ be the number of tails flipped in an attempt, where $h+t=4$. The new state is $(H' = H-h+t, T' = T-t+h)$. Alternatively, consider the number of coins flipped an odd number of times ($o$) and an even number of times ($e$). Initially $(o=0, e=10)$. Target $(o=10, e=0)$. Flipping $x$ coins from the odd group and $y$ from the even group ($x+y=4$) results in a new state $(o' = o-x+y, e' = e-y+x)$.","og_url":"https:\/\/exam.pscnotes.com\/mcq\/10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up\/","og_site_name":"MCQ and Quiz for Exams","article_published_time":"2025-06-01T10:06:57+00:00","author":"rawan239","twitter_card":"summary_large_image","twitter_misc":{"Written by":"rawan239","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/exam.pscnotes.com\/mcq\/10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up\/","url":"https:\/\/exam.pscnotes.com\/mcq\/10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up\/","name":"10 identical coins are lying on a table having head 'H' face as the up","isPartOf":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/#website"},"datePublished":"2025-06-01T10:06:57+00:00","dateModified":"2025-06-01T10:06:57+00:00","author":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/#\/schema\/person\/5807dafeb27d2ec82344d6cbd6c3d209"},"description":"The correct option provided is B (5). However, a mathematical analysis indicates that the minimum number of attempts is 3. Assuming the provided options are correct and the question is solvable within them, there might be an unstated constraint or nuance not captured by simple state transition analysis. Based on standard interpretations of this type of coin-flipping puzzle, 3 attempts are sufficient and necessary. Let's explain the 3-attempt solution, acknowledging the discrepancy with the provided options. Let H be the number of heads and T be the number of tails. Initially, state is (H=10, T=0). Target state is (H=0, T=10). In each attempt, exactly 4 coins are flipped. Let $h$ be the number of heads flipped and $t$ be the number of tails flipped in an attempt, where $h+t=4$. The new state is $(H' = H-h+t, T' = T-t+h)$. Alternatively, consider the number of coins flipped an odd number of times ($o$) and an even number of times ($e$). Initially $(o=0, e=10)$. Target $(o=10, e=0)$. Flipping $x$ coins from the odd group and $y$ from the even group ($x+y=4$) results in a new state $(o' = o-x+y, e' = e-y+x)$.","breadcrumb":{"@id":"https:\/\/exam.pscnotes.com\/mcq\/10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/exam.pscnotes.com\/mcq\/10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/exam.pscnotes.com\/mcq\/10-identical-coins-are-lying-on-a-table-having-head-h-face-as-the-up\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/exam.pscnotes.com\/mcq\/"},{"@type":"ListItem","position":2,"name":"UPSC CAPF","item":"https:\/\/exam.pscnotes.com\/mcq\/category\/upsc-capf\/"},{"@type":"ListItem","position":3,"name":"10 identical coins are lying on a table having head &#8216;H&#8217; face as the up"}]},{"@type":"WebSite","@id":"https:\/\/exam.pscnotes.com\/mcq\/#website","url":"https:\/\/exam.pscnotes.com\/mcq\/","name":"MCQ and Quiz for Exams","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/exam.pscnotes.com\/mcq\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/exam.pscnotes.com\/mcq\/#\/schema\/person\/5807dafeb27d2ec82344d6cbd6c3d209","name":"rawan239","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/exam.pscnotes.com\/mcq\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/761a7274f9cce048fa5b921221e7934820d74514df93ef195a9d22af0c1c9001?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/761a7274f9cce048fa5b921221e7934820d74514df93ef195a9d22af0c1c9001?s=96&d=mm&r=g","caption":"rawan239"},"sameAs":["https:\/\/exam.pscnotes.com"],"url":"https:\/\/exam.pscnotes.com\/mcq\/author\/rawan239\/"}]}},"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/posts\/89558","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/comments?post=89558"}],"version-history":[{"count":0,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/posts\/89558\/revisions"}],"wp:attachment":[{"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/media?parent=89558"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/categories?post=89558"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/exam.pscnotes.com\/mcq\/wp-json\/wp\/v2\/tags?post=89558"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}