December 13, 2018 December 13, 2018 08:00 AM PST 09:00 AM PST What people who reach the high 700's do differently? We're going to share insights, tips and strategies from data we collected on over 50,000 students who used examPAL. December 14, 2018 December 14, 2018 09:00 AM PST 10:00 AM PST 10 Questions will be posted on the forum and we will post a reply in this Topic with a link to each question. There are prizes for the winners.
Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 07 Aug 2016
Posts: 22
Location: India
WE: Consulting (Energy and Utilities)

Chris gave Brian a fourdigit code to disarm Chris’s security system.
[#permalink]
Show Tags
Updated on: 23 Apr 2017, 23:39
Question Stats:
54% (01:08) correct 46% (01:03) wrong based on 106 sessions
HideShow timer Statistics
Chris gave Brian a fourdigit code to disarm Chris’s security system. However, when Brian typed in the code, it didn’t work. If Brian realizes that Chris must have written exactly one digit incorrectly, but Brian does not know which digit is incorrect or what its correct value is, how many more attempts will Brian need to guarantee that he identifies the correct fourdigit code? A. 36 B. 39 C. 3024 D. 6561 E. 9999 My analysis was  "Since, does not know which digit is incorrect or what its correct value is" there are 10 possibilities for each digit of the code (0, 1, 2, 3, 4, 5, 6, 7, 8, 9). However, since it is 4digit code, 0 cant be a possibility for the 1 digit of the code. so the number of attempt would be  4*10 1 = 39. Can someone please explain why I am wrong !!
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by RudraM on 23 Apr 2017, 23:12.
Last edited by Bunuel on 23 Apr 2017, 23:39, edited 1 time in total.
Renamed the topic.



Senior Manager
Joined: 24 Apr 2016
Posts: 331

Re: combination problem !!
[#permalink]
Show Tags
23 Apr 2017, 23:46
Let us say Chris gave Brian the Code: 1234
Now it says only one of the digits may be wrong. This means either 1,2,3,or 4 is incorrect.
Starting with the 1st digit '1'. If the first digit is not 1, then it can take 9 other values (0,2,3,4,5,6,7,8,9). Note: The question does not state that 0 cannot be the first number of the code. If the question was asking about a 4 digit number, then yes, 0 cannot be the first number.But a code can definitely take 0 as the first digit and moreover the question does not talk about any such limitation.
Similarly the other three digits can also take 9 other possible numbers. Hence the total number of try outs Brian has to do is 9*4 = 36.
Let me know if this makes sense?



Senior Manager
Joined: 13 Oct 2016
Posts: 367
GPA: 3.98

Re: combination problem !!
[#permalink]
Show Tags
23 Apr 2017, 23:48
RudraM wrote: Chris gave Brian a fourdigit code to disarm Chris’s security system. However, when Brian typed in the code, it didn’t work. If Brian realizes that Chris must have written exactly one digit incorrectly, but Brian does not know which digit is incorrect or what its correct value is, how many more attempts will Brian need to guarantee that he identifies the correct fourdigit code?
A. 36 B. 39 C. 3024 D. 6561 E. 9999
My analysis was 
"Since, does not know which digit is incorrect or what its correct value is" there are 10 possibilities for each digit of the code (0, 1, 2, 3, 4, 5, 6, 7, 8, 9). However, since it is 4digit code, 0 cant be a possibility for the 1 digit of the code. so the number of attempt would be  4*10 1 = 39.
Can someone please explain why I am wrong !! Hi My thoughts. First of all, we are talking about 4 digit code not about four digit number, that means first digit can be zero. (0459 is also four digit code). Now let's take our code: A B C D We know for sure that only one digit is incorrect, others are correct. Let's assume that A is incorrect. We already typed 1 digit and it does not work, hence we are left with 9 digits to try. Total: 9*1*1*1 = 9 choices for incorrect A. If it still does not work, that means A is correct and we are moving to B. Now we are assuming that B is not correct. Same logic: 1*9*1*1 = 9 choices. Worst scenario will be when the correct digit appears to be the last we try on D. Hence we need to try total: 9*4 = 36 times. Answer A. Hope this helps. Cheers.



Manager
Joined: 24 Sep 2018
Posts: 138

Chris gave Brian a fourdigit code to disarm Chris’s security system.
[#permalink]
Show Tags
24 Sep 2018, 22:15
Quote: Chris gave Brian a fourdigit code to disarm Chris’s security system. However, when Brian typed in the code, it didn’t work. If Brian realizes that Chris must have written exactly one digit incorrectly, but Brian does not know which digit is incorrect or what its correct value is, how many more attempts will Brian need to guarantee that he identifies the correct fourdigit code?
A. 36 B. 39 C. 3024 D. 6561 E. 9999 The trick to this combinatorics problem is realizing that you want "or" (add) rather than "and" (multiply). Brian needs to fix the first digit (9 possibilities if the given first digit was wrong) or the second digit (9 more possibilities) or the third digit (9 more) or the fourth digit (9 more). The worst case scenario is that the very last digit is the one that needed correction. Therefore the answer is 9 + 9 + 9 + 9 = 36, and A is correct.
_________________
Please award kudos, If this post helped you in someway.




Chris gave Brian a fourdigit code to disarm Chris’s security system. &nbs
[#permalink]
24 Sep 2018, 22:15






