SlideShare ist ein Scribd-Unternehmen logo

One of four coins may be counterfeit. If it is counterfeit, it may .pdf

•
•
S
shalini178068

One of four coins may be counterfeit. If it is counterfeit, it may be lighter or heavier than the others. How many weighings are needed, using a balance scale, to determine whether there is a counterfeit coin, and if there is, whether it is lighter or heavier than the others? Describe an algorithm to find the counterfeit coin and determine whether it is lighter or heavier using this number of weighings? Solution 3 weighings. Weigh coin 1 and coin 2. If 1=2, weigh 3 and 4. If they work we are done and there is none. If they don\'t weigh the heavier one against coin one. If it\'s heavier than it\'s the counterfeit. If it\'s even then the lighter one is the bad one. If they aren\'t equal, weigh the heavier one against coin 3. If it\'s heavier than it\'s the counterfeit. If it\'s even then the other one is it, and it\'s lighter..

Bildung
1 von 1
Downloaden Sie, um offline zu lesen
One of four coins may be counterfeit. If it is counterfeit, it may be lighter or heavier than the others. How many weighings are needed, using a balance scale, to determine whether there is a counterfeit coin, and if there is, whether it is lighter or heavier than the others? Describe an algorithm to find the counterfeit coin and determine whether it is lighter or heavier using this number of weighings? Solution 3 weighings. Weigh coin 1 and coin 2. If 1=2, weigh 3 and 4. If they work we are done and there is none. If they don't weigh the heavier one against coin one. If it's heavier than it's the counterfeit. If it's even then the lighter one is the bad one. If they aren't equal, weigh the heavier one against coin 3. If it's heavier than it's the counterfeit. If it's even then the other one is it, and it's lighter.

Empfohlen

One way that companies can adjust their financial leverage is throug.pdf
One way that companies can adjust their financial leverage is throug.pdfOne way that companies can adjust their financial leverage is throug.pdf
One way that companies can adjust their financial leverage is throug.pdfshalini178068
 
One of the often-repeated mantras isSolutionCorrelation does n.pdf
One of the often-repeated mantras isSolutionCorrelation does n.pdfOne of the often-repeated mantras isSolutionCorrelation does n.pdf
One of the often-repeated mantras isSolutionCorrelation does n.pdfshalini178068
 
One Way ANOVA and Two-Way ANOVA What is the main difference between.pdf
One Way ANOVA and Two-Way ANOVA What is the main difference between.pdfOne Way ANOVA and Two-Way ANOVA What is the main difference between.pdf
One Way ANOVA and Two-Way ANOVA What is the main difference between.pdfshalini178068
 
One question on the Sullivan Statistics Survey is, Is a language .pdf
One question on the Sullivan Statistics Survey is, Is a language .pdfOne question on the Sullivan Statistics Survey is, Is a language .pdf
One question on the Sullivan Statistics Survey is, Is a language .pdfshalini178068
 
One should take action only when itSolutionThe answe is.Some.pdf
One should take action only when itSolutionThe answe is.Some.pdfOne should take action only when itSolutionThe answe is.Some.pdf
One should take action only when itSolutionThe answe is.Some.pdfshalini178068
 
One of the projects the loan would fund is to build earthquake-resis.pdf
One of the projects the loan would fund is to build earthquake-resis.pdfOne of the projects the loan would fund is to build earthquake-resis.pdf
One of the projects the loan would fund is to build earthquake-resis.pdfshalini178068
 
One of the objectives of the European Union is to abolish restrictio.pdf
One of the objectives of the European Union is to abolish restrictio.pdfOne of the objectives of the European Union is to abolish restrictio.pdf
One of the objectives of the European Union is to abolish restrictio.pdfshalini178068
 
One of the most extensive elaborations of leadership as a relationsh.pdf
One of the most extensive elaborations of leadership as a relationsh.pdfOne of the most extensive elaborations of leadership as a relationsh.pdf
One of the most extensive elaborations of leadership as a relationsh.pdfshalini178068
 

Empfohlen

One way that companies can adjust their financial leverage is throug.pdf
One way that companies can adjust their financial leverage is throug.pdfOne way that companies can adjust their financial leverage is throug.pdf
One way that companies can adjust their financial leverage is throug.pdfshalini178068
 
One of the often-repeated mantras isSolutionCorrelation does n.pdf
One of the often-repeated mantras isSolutionCorrelation does n.pdfOne of the often-repeated mantras isSolutionCorrelation does n.pdf
One of the often-repeated mantras isSolutionCorrelation does n.pdfshalini178068
 
One Way ANOVA and Two-Way ANOVA What is the main difference between.pdf
One Way ANOVA and Two-Way ANOVA What is the main difference between.pdfOne Way ANOVA and Two-Way ANOVA What is the main difference between.pdf
One Way ANOVA and Two-Way ANOVA What is the main difference between.pdfshalini178068
 
One question on the Sullivan Statistics Survey is, Is a language .pdf
One question on the Sullivan Statistics Survey is, Is a language .pdfOne question on the Sullivan Statistics Survey is, Is a language .pdf
One question on the Sullivan Statistics Survey is, Is a language .pdfshalini178068
 
One should take action only when itSolutionThe answe is.Some.pdf
One should take action only when itSolutionThe answe is.Some.pdfOne should take action only when itSolutionThe answe is.Some.pdf
One should take action only when itSolutionThe answe is.Some.pdfshalini178068
 
One of the projects the loan would fund is to build earthquake-resis.pdf
One of the projects the loan would fund is to build earthquake-resis.pdfOne of the projects the loan would fund is to build earthquake-resis.pdf
One of the projects the loan would fund is to build earthquake-resis.pdfshalini178068
 
One of the objectives of the European Union is to abolish restrictio.pdf
One of the objectives of the European Union is to abolish restrictio.pdfOne of the objectives of the European Union is to abolish restrictio.pdf
One of the objectives of the European Union is to abolish restrictio.pdfshalini178068
 
One of the most extensive elaborations of leadership as a relationsh.pdf
One of the most extensive elaborations of leadership as a relationsh.pdfOne of the most extensive elaborations of leadership as a relationsh.pdf
One of the most extensive elaborations of leadership as a relationsh.pdfshalini178068
 
One of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdf
One of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdfOne of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdf
One of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdfshalini178068
 
One measure of the safety of a preferred stocks dividend is the rati.pdf
One measure of the safety of a preferred stocks dividend is the rati.pdfOne measure of the safety of a preferred stocks dividend is the rati.pdf
One measure of the safety of a preferred stocks dividend is the rati.pdfshalini178068
 
one advantage and one disadvantage of using serial versus disjunctiv.pdf
one advantage and one disadvantage of using serial versus disjunctiv.pdfone advantage and one disadvantage of using serial versus disjunctiv.pdf
one advantage and one disadvantage of using serial versus disjunctiv.pdfshalini178068
 
one hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdf
one hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdfone hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdf
one hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdfshalini178068
 
On what grounds is the semi-independent status of the Federal Reserv.pdf
On what grounds is the semi-independent status of the Federal Reserv.pdfOn what grounds is the semi-independent status of the Federal Reserv.pdf
On what grounds is the semi-independent status of the Federal Reserv.pdfshalini178068
 
On the Richter scale, the magnitude, R, of an earthquake of intensit.pdf
On the Richter scale, the magnitude, R, of an earthquake of intensit.pdfOn the Richter scale, the magnitude, R, of an earthquake of intensit.pdf
On the Richter scale, the magnitude, R, of an earthquake of intensit.pdfshalini178068
 
On the basis of global cultures, would people from the United States.pdf
On the basis of global cultures, would people from the United States.pdfOn the basis of global cultures, would people from the United States.pdf
On the basis of global cultures, would people from the United States.pdfshalini178068
 
On the maturity date, the payee of a note willAdebit Cash, credit.pdf
On the maturity date, the payee of a note willAdebit Cash, credit.pdfOn the maturity date, the payee of a note willAdebit Cash, credit.pdf
On the maturity date, the payee of a note willAdebit Cash, credit.pdfshalini178068
 
On the average 3.2 birds hit the Washington Monument and are killed .pdf
On the average 3.2 birds hit the Washington Monument and are killed .pdfOn the average 3.2 birds hit the Washington Monument and are killed .pdf
On the average 3.2 birds hit the Washington Monument and are killed .pdfshalini178068
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxDr. Sarita Anand
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University of Engineering & Technology, Jamshoro
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxcallscotland1987
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Association for Project Management
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...pradhanghanshyam7136
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfPoh-Sun Goh
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibitjbellavia9
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin ClassesCeline George
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxAmanpreet Kaur
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 

Weitere ähnliche Inhalte

Mehr von shalini178068

One of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdf
One of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdfOne of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdf
One of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdfshalini178068
 
One measure of the safety of a preferred stocks dividend is the rati.pdf
One measure of the safety of a preferred stocks dividend is the rati.pdfOne measure of the safety of a preferred stocks dividend is the rati.pdf
One measure of the safety of a preferred stocks dividend is the rati.pdfshalini178068
 
one advantage and one disadvantage of using serial versus disjunctiv.pdf
one advantage and one disadvantage of using serial versus disjunctiv.pdfone advantage and one disadvantage of using serial versus disjunctiv.pdf
one advantage and one disadvantage of using serial versus disjunctiv.pdfshalini178068
 
one hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdf
one hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdfone hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdf
one hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdfshalini178068
 
On what grounds is the semi-independent status of the Federal Reserv.pdf
On what grounds is the semi-independent status of the Federal Reserv.pdfOn what grounds is the semi-independent status of the Federal Reserv.pdf
On what grounds is the semi-independent status of the Federal Reserv.pdfshalini178068
 
On the Richter scale, the magnitude, R, of an earthquake of intensit.pdf
On the Richter scale, the magnitude, R, of an earthquake of intensit.pdfOn the Richter scale, the magnitude, R, of an earthquake of intensit.pdf
On the Richter scale, the magnitude, R, of an earthquake of intensit.pdfshalini178068
 
On the basis of global cultures, would people from the United States.pdf
On the basis of global cultures, would people from the United States.pdfOn the basis of global cultures, would people from the United States.pdf
On the basis of global cultures, would people from the United States.pdfshalini178068
 
On the maturity date, the payee of a note willAdebit Cash, credit.pdf
On the maturity date, the payee of a note willAdebit Cash, credit.pdfOn the maturity date, the payee of a note willAdebit Cash, credit.pdf
On the maturity date, the payee of a note willAdebit Cash, credit.pdfshalini178068
 
On the average 3.2 birds hit the Washington Monument and are killed .pdf
On the average 3.2 birds hit the Washington Monument and are killed .pdfOn the average 3.2 birds hit the Washington Monument and are killed .pdf
On the average 3.2 birds hit the Washington Monument and are killed .pdfshalini178068
 

Mehr von shalini178068 (9)

One of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdf
One of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdfOne of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdf
One of Shakespeares sonnets has a verb in 12 of its 17 lines, an a.pdf
 
One measure of the safety of a preferred stocks dividend is the rati.pdf
One measure of the safety of a preferred stocks dividend is the rati.pdfOne measure of the safety of a preferred stocks dividend is the rati.pdf
One measure of the safety of a preferred stocks dividend is the rati.pdf
 
one advantage and one disadvantage of using serial versus disjunctiv.pdf
one advantage and one disadvantage of using serial versus disjunctiv.pdfone advantage and one disadvantage of using serial versus disjunctiv.pdf
one advantage and one disadvantage of using serial versus disjunctiv.pdf
 
one hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdf
one hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdfone hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdf
one hundred tickets,numbered 1,2,3,4,.....,100,are sold to 100 diffe.pdf
 
On what grounds is the semi-independent status of the Federal Reserv.pdf
On what grounds is the semi-independent status of the Federal Reserv.pdfOn what grounds is the semi-independent status of the Federal Reserv.pdf
On what grounds is the semi-independent status of the Federal Reserv.pdf
 
On the Richter scale, the magnitude, R, of an earthquake of intensit.pdf
On the Richter scale, the magnitude, R, of an earthquake of intensit.pdfOn the Richter scale, the magnitude, R, of an earthquake of intensit.pdf
On the Richter scale, the magnitude, R, of an earthquake of intensit.pdf
 
On the basis of global cultures, would people from the United States.pdf
On the basis of global cultures, would people from the United States.pdfOn the basis of global cultures, would people from the United States.pdf
On the basis of global cultures, would people from the United States.pdf
 
On the maturity date, the payee of a note willAdebit Cash, credit.pdf
On the maturity date, the payee of a note willAdebit Cash, credit.pdfOn the maturity date, the payee of a note willAdebit Cash, credit.pdf
On the maturity date, the payee of a note willAdebit Cash, credit.pdf
 
On the average 3.2 birds hit the Washington Monument and are killed .pdf
On the average 3.2 birds hit the Washington Monument and are killed .pdfOn the average 3.2 birds hit the Washington Monument and are killed .pdf
On the average 3.2 birds hit the Washington Monument and are killed .pdf
 

Kürzlich hochgeladen

Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxDr. Sarita Anand
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxcallscotland1987
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Association for Project Management
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...pradhanghanshyam7136
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfPoh-Sun Goh
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibitjbellavia9
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin ClassesCeline George
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxAmanpreet Kaur
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseAnaAcapella
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17Celine George
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfNirmal Dwivedi
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...ZurliaSoop
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds in the ClassroomFostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds in the ClassroomPooky Knightsmith
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 

Kürzlich hochgeladen (20)

Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds in the ClassroomFostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 

One of four coins may be counterfeit. If it is counterfeit, it may .pdf

  • 1. One of four coins may be counterfeit. If it is counterfeit, it may be lighter or heavier than the others. How many weighings are needed, using a balance scale, to determine whether there is a counterfeit coin, and if there is, whether it is lighter or heavier than the others? Describe an algorithm to find the counterfeit coin and determine whether it is lighter or heavier using this number of weighings? Solution 3 weighings. Weigh coin 1 and coin 2. If 1=2, weigh 3 and 4. If they work we are done and there is none. If they don't weigh the heavier one against coin one. If it's heavier than it's the counterfeit. If it's even then the lighter one is the bad one. If they aren't equal, weigh the heavier one against coin 3. If it's heavier than it's the counterfeit. If it's even then the other one is it, and it's lighter.