The following algorithm is intended to determine the average height, in centimeters, of a group of people in a room. Each person has a card, a pencil, and an eraser. Step 2 of the algorithm is missing.
Step 1: All people stand up.
Step 2: (missing step)
Step 3: Each standing person finds another standing person and they form a pair. If a person cannot find an unpaired standing person, that person remains standing and waits
until the next opportunity to form pairs.
Step 4: In each pair, one person hands their card to the other person and sits down.
Step 5: At this point, the standing person in each pair is holding two cards. The standing
person in each pair replaces the top number on their card with the sum of the top
numbers on the two cards and replaces the bottom number on their card with the
sum of the bottom numbers on the two cards. The sitting partnerâs card is discarded.
Step 6: Repeat steps 3â5 until there is only one person standing.
Step 7: The last person standing divides the top number by the bottom number to determine the average height.
Which of the following can be used as step 2 so that the algorithm works as intended?
Pilihan jawaban
Step 2: Each person writes their height, in centimeters, at the top of the card and writes the number 1 at the bottom of the card.
Step 2: Each person writes their height, in centimeters, at the top of the card and writes the number 2 at the bottom of the card.
Step 2: Each person writes the number 1 at the top of the card and writes their height, in centimeters, at the bottom of the card.
Step 2: Each person writes the number 2 at the top of the card and writes their height, in centimeters, at the bottom of the card.