/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Problem 18 Penny for your thoughts. Some nu... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Penny for your thoughts. Some number of pennies are spread out on a table. They lie either heads up or tails up (see the figure on the next page). Unfortunately, you are blindfolded and thus both the coins and the table upon which they sit are hidden from view. You can feel your way across the table and thus can count the total number of pennies on the table's surface, but you cannot determine if any individual penny rests heads up or down (perhaps you're wearing gloves). You are informed of one fact (beyond the total number of pennies on the table): Someone tells you the number of pennies that are lying heads up. While remaining blindfolded, you may now rearrange the coins, turn any of them over, and move them in any way you wish as long as the final configuration has all the pennies resting (heads or tails up) on the table. Your challenge is to arrange the pennies into two collections and then turn over whatever pennies you wish so that both collections have the same number of heads-up pennies.

Short Answer

Expert verified
Divide pennies into groups of size \( h \) and \( n-h \). Flip all coins in group \( h \).

Step by step solution

01

Understand the Initial Conditions

Initially, you have a total number of pennies on the table, which we'll call \( n \). You are also told the number of pennies that are initially heads up, which we'll denote as \( h \).
02

Define the Two Collections

You need to divide the total pennies \( n \) into two groups. Let's call the first group \( A \) and the second group \( B \). Suppose you decide to have \( h \) pennies in group \( A \). Consequently, group \( B \) will have \( n-h \) pennies.
03

Rearrange Coins in Group A

Without knowing which are heads or tails, take any \( h \) pennies and assign them to group \( A \). At this point, group \( A \) could have any number of heads-up pennies, from 0 to \( h \).
04

Flip All Coins in Group A

Flip every coin in group \( A \). If \( x \) represents the heads currently in \( A \), then flipping them turns \( x \) heads into tails and \( h-x \) tails into heads. Thus, after flipping, group \( A \) has \( h-x \) heads-up coins.
05

Analyze Final Outcome

Since group \( A \) originally had \( x \) heads, group \( B \) must have \( h-x \) heads. After flipping group \( A \), its heads count falls precisely to \( h-x \), matching the heads count in group \( B \).

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

Key Concepts

These are the key concepts you need to understand to accurately answer the question.

Mathematical Logic
When tackling a problem involving logic and arrangements, mathematical logic can guide us in setting up precise conditions and steps. In this exercise, you start by understanding the initial setup of the problem. Knowing you have a total number of pennies, represented as \( n \), and a specific count of heads-up pennies, represented as \( h \), sets the stage for logical reasoning.
To solve the problem, you must apply rules and logical operations systematically:
  • You divide the pennies into two groups, ensuring logical consistency in the number assigned to each group.
  • In assigning \( h \) pennies into group \( A \), logical reasoning dictates that this directly affects group \( B \) by subtraction (\( n-h \)).
  • Flipping the pennies introduces a logical transformation where flipping converts each head to a tail and vice versa.
Mathematical logic ensures decisions made are sound and lead towards balancing each group's heads, facilitating a consistent path to the solution.
Numerical Reasoning
Numerical reasoning comes into play by requiring us to craft strategies based on numbers and operations. Here, we decide to split the pennies into groups that influence each other's count of heads-up pennies. The problem emphasizes numerical operations:
  • The formation of group \( A \) with exactly \( h \) pennies is a numeric strategic decision.
  • Assessing how many heads can currently be in group \( A \) involves understanding that any number from 0 to \( h \) could apply based on distribution.
  • Through operations like flipping, the transformation from \( x \) heads originally in group \( A \) to \( h-x \) heads post-flip relies on numerical reasoning to predict results accurately.
These operations depend not just on logical steps but on numeric intuition, allowing you to predict and verify that each group will have an equal number of heads-up pennies after the rearrangement and flipping.
Deductive Reasoning
Deductive reasoning helps draw specific conclusions from general statements. It requires starting with general principles or known facts, such as the initial conditions of the pennies, and arriving at logical conclusions about each group's composition.
By using deductive reasoning:
  • Begin with the overall number of heads \( h \), and infer how to distribute these heads across the two groups effectively.
  • Deduce that flipping group \( A \) aligns their heads count to match \( B \), given group \( B \) ends up with \( h-x \) heads by the problem's logic.
  • Use the initial configuration’s constraints to ensure that the rearrangement satisfies the end goal of equal heads in both groups, validating the solution's correctness through logical inference.
By starting with the information provided and applying systematic reasoning, deductive reasoning confirms that the logic used in flipping and assigning pennies results in the desired outcome. This methodical approach affirms the balance of heads in both groups, guaranteeing optimized problem-solving.

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Whom do you trust? Congresswoman Smith opened the Post and saw that a bean- counting scandal had been leaked to the press. Outraged, Smith immediately called an emergency meeting with the five other members of the Special Congressional Scandal Committee, the busiest committee on Capitol Hill. Once they were all assembled in Smith's office, Smith declared, "As incredible as it sounds, I know that three of you always tell the truth. So now I'm asking all of you, Who spilled the beans to the press?" Congressman Schlock spoke up, "It was either Wind or Pocket." Congressman Wind, outraged, shouted, "Neither Slie nor I leaked thes candal." Congressman Pocket then chimed in, "Well, both of you are lying!" This provoked Congressman Greede to say, "Actually, I know that one of them is lying and the other is telling the truth." Finally, Congressman Slie, with steadfast eyes, stated, "No, Greede, that is not true." Assuming that Congresswoman Smith's first declaration is true, can you determine who spilled the beans?

Two rooms are connected by a hallway that has a bend in it so that it is impossible to see one room while standing in the other. One of the rooms has three light switches. You are told that exactly one of the switches turns on a light in the other room, and the other two are not connected to any lights. What is the fewest number of times you would have to walk to the other room to figure out which switch turns on the light? And the follow-up question is: Why is the answer to the preceding question "one"? (Look out: This question uses properties of real lights as well as logic.)

Fifty-six biscuits are to be fed to 10 pets; each pet is either a cat or a dog. Each dog is to get six biscuits, and each cat is to get five. How many dogs are there? (Try to find a solution without performing any algebra.)

Murray's brother. On another archeological dig, Alley discovered another ancient oil lamp. Again she rubbed the lamp, and a different genie named Curray appeared. After Alley explained her run-in with Murray, Curray responded, "Well, since you know my brother Murray, it's like we're almost family. I'm going to give you four wishes instead of three. What do you say?" Since things had worked out so well the last time, she said, "I already found the Rama Nujan, so now I'd like to find the Dormant Diamond." "You got it," replied Curray. And instantly 12 identical-looking stones appeared. She then used her last three wishes to acquire three balance scales. Each scale was clearly labeled, "One Use Only." Alley looked at the stones and was unable to differentiate any one from the others. Curray explained, "The diamond is embedded in one of the stones. Eleven of the stones weigh the same, but the stone containing the jewel weighs either slightly more or slightly less than the others. I am not telling you which - you must find the right stone and tell me whether it is heavier orl ighter." Alley could use each of the three balance scales exactly once. She was able to select the stone containing the Dormant Diamond from among the 12 identical- looking stones and determine whether it was heavier or lighter than each of the 11 other stones. This puzzle is a challenge. Try to figure out how Alley might have accomplished this feat. Further Challenges

Suppose that David Letterman and Paul Shaffer have the same amount of money in their pockets. How much must Dave give to Paul so that Paul would have \(\$ 10\) more than Dave?

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.