SlideShare a Scribd company logo
1 of 1
Download to read offline
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.

More Related Content

More from 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
 

More from 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
 

Recently uploaded

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
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

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
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
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
 
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
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
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
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
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.
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
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
 
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)
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 

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.