SlideShare a Scribd company logo
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 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
aircomputers1
 
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
aircomputers1
 
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
aircomputers1
 
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
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 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
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
 
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
aircomputers1
 
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
aircomputers1
 
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
aircomputers1
 
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
aircomputers1
 
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
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

slidesgo-mastering-the-art-of-listening-insights-from-robin-sharma-2024070718...
slidesgo-mastering-the-art-of-listening-insights-from-robin-sharma-2024070718...slidesgo-mastering-the-art-of-listening-insights-from-robin-sharma-2024070718...
slidesgo-mastering-the-art-of-listening-insights-from-robin-sharma-2024070718...
MANIVALANSR
 
SD_Integrating 21st Century Skills in Classroom-based Assessment.pptx
SD_Integrating 21st Century Skills in Classroom-based Assessment.pptxSD_Integrating 21st Century Skills in Classroom-based Assessment.pptx
SD_Integrating 21st Century Skills in Classroom-based Assessment.pptx
elwoodprias1
 
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH LỚP 12 - GLOBAL SUCCESS - FORM MỚI 2025 - ...
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH LỚP 12 - GLOBAL SUCCESS - FORM MỚI 2025 - ...BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH LỚP 12 - GLOBAL SUCCESS - FORM MỚI 2025 - ...
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH LỚP 12 - GLOBAL SUCCESS - FORM MỚI 2025 - ...
Nguyen Thanh Tu Collection
 
QCE – Unpacking the syllabus Implications for Senior School practices and ass...
QCE – Unpacking the syllabus Implications for Senior School practices and ass...QCE – Unpacking the syllabus Implications for Senior School practices and ass...
QCE – Unpacking the syllabus Implications for Senior School practices and ass...
mansk2
 
E-learning Odoo 17 New features - Odoo 17 Slides
E-learning Odoo 17  New features - Odoo 17 SlidesE-learning Odoo 17  New features - Odoo 17 Slides
E-learning Odoo 17 New features - Odoo 17 Slides
Celine George
 
Parent PD Design for Professional Development .docx
Parent PD Design for Professional Development .docxParent PD Design for Professional Development .docx
Parent PD Design for Professional Development .docx
AntonioJarligoCompra
 
How to Manage Line Discount in Odoo 17 POS
How to Manage Line Discount in Odoo 17 POSHow to Manage Line Discount in Odoo 17 POS
How to Manage Line Discount in Odoo 17 POS
Celine George
 
A beginner’s guide to project reviews - everything you wanted to know but wer...
A beginner’s guide to project reviews - everything you wanted to know but wer...A beginner’s guide to project reviews - everything you wanted to know but wer...
A beginner’s guide to project reviews - everything you wanted to know but wer...
Association for Project Management
 
Mail Server Configuration Using App passwords in Odoo 17
Mail Server Configuration Using App passwords in Odoo 17Mail Server Configuration Using App passwords in Odoo 17
Mail Server Configuration Using App passwords in Odoo 17
Celine George
 
How to Manage Shipping Connectors & Shipping Methods in Odoo 17
How to Manage Shipping Connectors & Shipping Methods in Odoo 17How to Manage Shipping Connectors & Shipping Methods in Odoo 17
How to Manage Shipping Connectors & Shipping Methods in Odoo 17
Celine George
 
Introduction to Google Productivity Tools for Office and Personal Use
Introduction to Google Productivity Tools for Office and Personal UseIntroduction to Google Productivity Tools for Office and Personal Use
Introduction to Google Productivity Tools for Office and Personal Use
Excellence Foundation for South Sudan
 
Parkinson Disease & Anti-Parkinsonian Drugs.pptx
Parkinson Disease & Anti-Parkinsonian Drugs.pptxParkinson Disease & Anti-Parkinsonian Drugs.pptx
Parkinson Disease & Anti-Parkinsonian Drugs.pptx
AnujVishwakarma34
 
Open Source and AI - ByWater Closing Keynote Presentation.pdf
Open Source and AI - ByWater Closing Keynote Presentation.pdfOpen Source and AI - ByWater Closing Keynote Presentation.pdf
Open Source and AI - ByWater Closing Keynote Presentation.pdf
Jessica Zairo
 
ASP.NET Core Interview Questions PDF By ScholarHat.pdf
ASP.NET Core Interview Questions PDF By ScholarHat.pdfASP.NET Core Interview Questions PDF By ScholarHat.pdf
ASP.NET Core Interview Questions PDF By ScholarHat.pdf
Scholarhat
 
SQL Server Interview Questions PDF By ScholarHat
SQL Server Interview Questions PDF By ScholarHatSQL Server Interview Questions PDF By ScholarHat
SQL Server Interview Questions PDF By ScholarHat
Scholarhat
 
3. Maturity_indices_of_fruits_and_vegetable.pptx
3. Maturity_indices_of_fruits_and_vegetable.pptx3. Maturity_indices_of_fruits_and_vegetable.pptx
3. Maturity_indices_of_fruits_and_vegetable.pptx
UmeshTimilsina1
 
FINAL MATATAG Science CG 2023 Grades 3-10.pdf
FINAL MATATAG Science CG 2023 Grades 3-10.pdfFINAL MATATAG Science CG 2023 Grades 3-10.pdf
FINAL MATATAG Science CG 2023 Grades 3-10.pdf
maritescanete2
 
FIRST AID PRESENTATION ON INDUSTRIAL SAFETY by dr lal.ppt
FIRST AID PRESENTATION ON INDUSTRIAL SAFETY by dr lal.pptFIRST AID PRESENTATION ON INDUSTRIAL SAFETY by dr lal.ppt
FIRST AID PRESENTATION ON INDUSTRIAL SAFETY by dr lal.ppt
ashutoshklal29
 
RDBMS Lecture Notes Unit4 chapter12 VIEW
RDBMS Lecture Notes Unit4 chapter12 VIEWRDBMS Lecture Notes Unit4 chapter12 VIEW
RDBMS Lecture Notes Unit4 chapter12 VIEW
Murugan Solaiyappan
 
How To Sell Hamster Kombat Coin In Pre-market
How To Sell Hamster Kombat Coin In Pre-marketHow To Sell Hamster Kombat Coin In Pre-market
How To Sell Hamster Kombat Coin In Pre-market
Sikandar Ali
 

Recently uploaded (20)

slidesgo-mastering-the-art-of-listening-insights-from-robin-sharma-2024070718...
slidesgo-mastering-the-art-of-listening-insights-from-robin-sharma-2024070718...slidesgo-mastering-the-art-of-listening-insights-from-robin-sharma-2024070718...
slidesgo-mastering-the-art-of-listening-insights-from-robin-sharma-2024070718...
 
SD_Integrating 21st Century Skills in Classroom-based Assessment.pptx
SD_Integrating 21st Century Skills in Classroom-based Assessment.pptxSD_Integrating 21st Century Skills in Classroom-based Assessment.pptx
SD_Integrating 21st Century Skills in Classroom-based Assessment.pptx
 
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH LỚP 12 - GLOBAL SUCCESS - FORM MỚI 2025 - ...
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH LỚP 12 - GLOBAL SUCCESS - FORM MỚI 2025 - ...BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH LỚP 12 - GLOBAL SUCCESS - FORM MỚI 2025 - ...
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH LỚP 12 - GLOBAL SUCCESS - FORM MỚI 2025 - ...
 
QCE – Unpacking the syllabus Implications for Senior School practices and ass...
QCE – Unpacking the syllabus Implications for Senior School practices and ass...QCE – Unpacking the syllabus Implications for Senior School practices and ass...
QCE – Unpacking the syllabus Implications for Senior School practices and ass...
 
E-learning Odoo 17 New features - Odoo 17 Slides
E-learning Odoo 17  New features - Odoo 17 SlidesE-learning Odoo 17  New features - Odoo 17 Slides
E-learning Odoo 17 New features - Odoo 17 Slides
 
Parent PD Design for Professional Development .docx
Parent PD Design for Professional Development .docxParent PD Design for Professional Development .docx
Parent PD Design for Professional Development .docx
 
How to Manage Line Discount in Odoo 17 POS
How to Manage Line Discount in Odoo 17 POSHow to Manage Line Discount in Odoo 17 POS
How to Manage Line Discount in Odoo 17 POS
 
A beginner’s guide to project reviews - everything you wanted to know but wer...
A beginner’s guide to project reviews - everything you wanted to know but wer...A beginner’s guide to project reviews - everything you wanted to know but wer...
A beginner’s guide to project reviews - everything you wanted to know but wer...
 
Mail Server Configuration Using App passwords in Odoo 17
Mail Server Configuration Using App passwords in Odoo 17Mail Server Configuration Using App passwords in Odoo 17
Mail Server Configuration Using App passwords in Odoo 17
 
How to Manage Shipping Connectors & Shipping Methods in Odoo 17
How to Manage Shipping Connectors & Shipping Methods in Odoo 17How to Manage Shipping Connectors & Shipping Methods in Odoo 17
How to Manage Shipping Connectors & Shipping Methods in Odoo 17
 
Introduction to Google Productivity Tools for Office and Personal Use
Introduction to Google Productivity Tools for Office and Personal UseIntroduction to Google Productivity Tools for Office and Personal Use
Introduction to Google Productivity Tools for Office and Personal Use
 
Parkinson Disease & Anti-Parkinsonian Drugs.pptx
Parkinson Disease & Anti-Parkinsonian Drugs.pptxParkinson Disease & Anti-Parkinsonian Drugs.pptx
Parkinson Disease & Anti-Parkinsonian Drugs.pptx
 
Open Source and AI - ByWater Closing Keynote Presentation.pdf
Open Source and AI - ByWater Closing Keynote Presentation.pdfOpen Source and AI - ByWater Closing Keynote Presentation.pdf
Open Source and AI - ByWater Closing Keynote Presentation.pdf
 
ASP.NET Core Interview Questions PDF By ScholarHat.pdf
ASP.NET Core Interview Questions PDF By ScholarHat.pdfASP.NET Core Interview Questions PDF By ScholarHat.pdf
ASP.NET Core Interview Questions PDF By ScholarHat.pdf
 
SQL Server Interview Questions PDF By ScholarHat
SQL Server Interview Questions PDF By ScholarHatSQL Server Interview Questions PDF By ScholarHat
SQL Server Interview Questions PDF By ScholarHat
 
3. Maturity_indices_of_fruits_and_vegetable.pptx
3. Maturity_indices_of_fruits_and_vegetable.pptx3. Maturity_indices_of_fruits_and_vegetable.pptx
3. Maturity_indices_of_fruits_and_vegetable.pptx
 
FINAL MATATAG Science CG 2023 Grades 3-10.pdf
FINAL MATATAG Science CG 2023 Grades 3-10.pdfFINAL MATATAG Science CG 2023 Grades 3-10.pdf
FINAL MATATAG Science CG 2023 Grades 3-10.pdf
 
FIRST AID PRESENTATION ON INDUSTRIAL SAFETY by dr lal.ppt
FIRST AID PRESENTATION ON INDUSTRIAL SAFETY by dr lal.pptFIRST AID PRESENTATION ON INDUSTRIAL SAFETY by dr lal.ppt
FIRST AID PRESENTATION ON INDUSTRIAL SAFETY by dr lal.ppt
 
RDBMS Lecture Notes Unit4 chapter12 VIEW
RDBMS Lecture Notes Unit4 chapter12 VIEWRDBMS Lecture Notes Unit4 chapter12 VIEW
RDBMS Lecture Notes Unit4 chapter12 VIEW
 
How To Sell Hamster Kombat Coin In Pre-market
How To Sell Hamster Kombat Coin In Pre-marketHow To Sell Hamster Kombat Coin In Pre-market
How To Sell Hamster Kombat Coin In Pre-market
 

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.