SlideShare une entreprise Scribd logo
1  sur  1
Télécharger pour lire hors ligne
A version of the popular problem-solving task involves presenting people with an array of 42
pictures, seven rows of six pictures each, and asking them to indentify the target picture by
asking questions that can be answered yes or no. Further, people are then required to identify the
picture with as few questions as possible. Suggest the most efficient algorithm for this problem
and indicate the largest number of questions that may be necessary.
Solution
Well each question could feasibly half the number of pictures. Q1 makes 21. Q2
makes 10/11. Q3 makes 5/6. Q4 makes 2/3. Q5 makes 1/2. Q6 makes 1. So 6 questions may be
necessary. you can also do 2^n>42 where n is an element of z (integers) and that would be 6.

Contenu connexe

Plus de aircomputers1

A twenty-five-year-old, single American manager has just accepted a .pdf
A twenty-five-year-old, single American manager has just accepted a .pdfA twenty-five-year-old, single American manager has just accepted a .pdf
A twenty-five-year-old, single American manager has just accepted a .pdf
aircomputers1
 
A tourist visiting New York City had his wallet stolen in an eleva.pdf
A tourist visiting New York City had his wallet stolen in an eleva.pdfA tourist visiting New York City had his wallet stolen in an eleva.pdf
A tourist visiting New York City had his wallet stolen in an eleva.pdf
aircomputers1
 

Plus de aircomputers1 (12)

a universities leadership council is made up of 10 members 4 are st.pdf
a universities leadership council is made up of 10 members 4 are st.pdfa universities leadership council is made up of 10 members 4 are st.pdf
a universities leadership council is made up of 10 members 4 are st.pdf
 
a u.s. travel data centers survey of 1500 adults found that 42 of.pdf
a u.s. travel data centers survey of 1500 adults found that 42 of.pdfa u.s. travel data centers survey of 1500 adults found that 42 of.pdf
a u.s. travel data centers survey of 1500 adults found that 42 of.pdf
 
A Type I error is defined as the following. 1- rejecting a false n.pdf
A Type I error is defined as the following. 1- rejecting a false n.pdfA Type I error is defined as the following. 1- rejecting a false n.pdf
A Type I error is defined as the following. 1- rejecting a false n.pdf
 
A Type I error is the result of a-improper measurement techniques.pdf
A Type I error is the result of a-improper measurement techniques.pdfA Type I error is the result of a-improper measurement techniques.pdf
A Type I error is the result of a-improper measurement techniques.pdf
 
A twenty-five-year-old, single American manager has just accepted a .pdf
A twenty-five-year-old, single American manager has just accepted a .pdfA twenty-five-year-old, single American manager has just accepted a .pdf
A twenty-five-year-old, single American manager has just accepted a .pdf
 
A travel data centers survey of 1500 adults found that 42 stated .pdf
A travel data centers survey of 1500 adults found that 42 stated .pdfA travel data centers survey of 1500 adults found that 42 stated .pdf
A travel data centers survey of 1500 adults found that 42 stated .pdf
 
A tourist visiting New York City had his wallet stolen in an eleva.pdf
A tourist visiting New York City had his wallet stolen in an eleva.pdfA tourist visiting New York City had his wallet stolen in an eleva.pdf
A tourist visiting New York City had his wallet stolen in an eleva.pdf
 
A tool used to determine the amount of time workers are spent on a t.pdf
A tool used to determine the amount of time workers are spent on a t.pdfA tool used to determine the amount of time workers are spent on a t.pdf
A tool used to determine the amount of time workers are spent on a t.pdf
 
A total of 42 tons of two types of ore is to be loaded into a smelte.pdf
A total of 42 tons of two types of ore is to be loaded into a smelte.pdfA total of 42 tons of two types of ore is to be loaded into a smelte.pdf
A total of 42 tons of two types of ore is to be loaded into a smelte.pdf
 
a total of 100 students are taking a history exam. each student is r.pdf
a total of 100 students are taking a history exam. each student is r.pdfa total of 100 students are taking a history exam. each student is r.pdf
a total of 100 students are taking a history exam. each student is r.pdf
 
A three-year bank CD paying 7.40 percent compounded quarterly. Calcu.pdf
A three-year bank CD paying 7.40 percent compounded quarterly. Calcu.pdfA three-year bank CD paying 7.40 percent compounded quarterly. Calcu.pdf
A three-year bank CD paying 7.40 percent compounded quarterly. Calcu.pdf
 
A total of 10 people, consisting of 5 married couples, are randomley.pdf
A total of 10 people, consisting of 5 married couples, are randomley.pdfA total of 10 people, consisting of 5 married couples, are randomley.pdf
A total of 10 people, consisting of 5 married couples, are randomley.pdf
 

Dernier

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
 
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
AnaAcapella
 

Dernier (20)

Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
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
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
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
 
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...
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
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
 
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...
 
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...
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
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
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
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
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 

A version of the popular problem-solving task involves presenting pe.pdf

  • 1. A version of the popular problem-solving task involves presenting people with an array of 42 pictures, seven rows of six pictures each, and asking them to indentify the target picture by asking questions that can be answered yes or no. Further, people are then required to identify the picture with as few questions as possible. Suggest the most efficient algorithm for this problem and indicate the largest number of questions that may be necessary. Solution Well each question could feasibly half the number of pictures. Q1 makes 21. Q2 makes 10/11. Q3 makes 5/6. Q4 makes 2/3. Q5 makes 1/2. Q6 makes 1. So 6 questions may be necessary. you can also do 2^n>42 where n is an element of z (integers) and that would be 6.