SlideShare uma empresa Scribd logo
1 de 1
Baixar para ler 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.

Mais conteúdo relacionado

Mais de 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.pdfaircomputers1
 
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.pdfaircomputers1
 
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.pdfaircomputers1
 
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.pdfaircomputers1
 
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 .pdfaircomputers1
 
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 .pdfaircomputers1
 
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.pdfaircomputers1
 
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.pdfaircomputers1
 
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.pdfaircomputers1
 
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.pdfaircomputers1
 
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.pdfaircomputers1
 
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.pdfaircomputers1
 

Mais 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
 

Último

BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...Sapna Thakur
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024Janet Corral
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajanpragatimahajan3
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfAyushMahapatra5
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingTeacherCyreneCayanan
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfchloefrazer622
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room servicediscovermytutordmt
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 

Último (20)

BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajan
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdf
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdf
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.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.