Basics of counting?

Logic Level 3

Each of the blank spaces contains exactly one digit, such that all of the statements are true. Submit the answer as the digits in each blank from 0 to 9 in order.

As an explicit example, if you think the numbers in all blanks are 1, submit your answer as 1111111111.


The answer is 1732111211.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

13 solutions

Chris Cooper
Jul 19, 2015

My first answer was 11121111111 (with 11 one's in the box) which I think works out OK too - if you agree, it might be worth stating that each of the blanks can only contain one digit?

@Frank Dente - the solution 1732111211 (also 1.11.2.1.1.1.1.1.1.1 before the clarification) include the digits in the question which are also in the box, i.e. one of each digit minimum, whereas 6210001000 would just include the digits from the right column.

Chris Cooper - 4 years, 11 months ago

That's also a valid solution I think!

Tan Ho - 5 years, 10 months ago

+1 I came here to say this as well.

James Cowtun - 4 years, 11 months ago

6210001000 also works

Frank Dente - 4 years, 11 months ago

What about 1921111111?

Marco Kreienbring - 4 years, 4 months ago

Log in to reply

Nevermind that was stupid

Marco Kreienbring - 4 years, 4 months ago

What about 7210000100

Deep Vora - 1 year, 8 months ago

Log in to reply

7210000100 has 6 zeroes not 7. The solution 1732111211 includes the digits in the question which are also in the box, i.e. one of each digit minimum (whereas 6210001000 would just include the digits from the right column.)

Chris Cooper - 1 year, 7 months ago

한 쪽 가운데 하나가 바로 바로 바로 앞에 있다 라는 바보 입니다 그리고 저는 그냥 제 남자친구 때문에 내가 하는 일 많이 해요 그래서 저 친구가 저를 어떻게 해야할지 모르겠어요 제가 너무 너무 좋음 그래서 저는 남자 입니다 오늘은 그냥 제가 제 일을 합니다 그래서 3일 제가 제 친구 중에 제 친구 중 제 남자친구 얘기를 많이 많이 했습니다

yera kim - 5 months, 2 weeks ago

😯🎣😑😯😑😯🏓🎣😮😑🎣🤬🏒😙😂🥊

yera kim - 5 months, 2 weeks ago

it is already stated

Kenny O. - 5 years, 4 months ago

Log in to reply

But it wasn't 6 months and 3 weeks ago!

Chris Cooper - 5 years, 4 months ago

My laziness got the best of me with this one. When I got the solution, I felt extremely stupid.

When I started, I noticed that for small numbers at position 1, it will arrive at a paradoxical answer sooner (i.e., place an answer will cause the answer itself to change).

For example:

0123456789

122... <-- I now have to change it to 3.

These situations are not ideal for this puzzle, so I figured that I should start at 9 for position 1:

0123456789

1932111112 <-- This won't work as there are not enough 1s.

Then I've tried for 8 and it didn't work. At this point I got too lazy and gave up, so I wrote a program to solve it for me: link

That's how I got 1732111211 and the only thing I thought was: why didn't I just go 1 step further with my logic? Anyway, at least computer scientists will approve my answer.

Edit:

I just had another look, I didn't realise all you have to do is "3 trials". Start with:

0123456789

1221111111 <-- Now there are 3 2s, update accordingly.

1232111111 <-- Count the number of 1s, and you get 7, thus:

1732111211 <-- Solution.

My program is far more inefficient than solving this with my own brain.

By default, there is at least 1 of every number so that is a good place to start.

0-1 1-1 2-1 3-1 4-1 5-1 6-1 7-1 8-1 9-1

Since we can only have one digit, we need to remove a few 1's. Let's start by maxing out the 1's with a 9.

0-1 1-9 2-1 3-1 4-1 5-1 6-1 7-1 8-1 9-1

If we try to falsify this, we find too many 1's and not enough 9's. We can fix this by changing 9's to 2.

0-1 1-9 2-1 3-1 4-1 5-1 6-1 7-1 8-1 9-2

The 1's are now correct and so are the 9's. Further tests prove that the 2's are incorrect. If we adjust the 2's with a 2 we are arbitrarily adding an addition 2 so let's make it 3 and then adjust 3's to 2.

0-1 1-9 2-3 3-2 4-1 5-1 6-1 7-1 8-1 9-2

Not done yet. Coincidentally, there are 7 of the 1's and 2 of the 7's. Lets swap the 2 from the 9's with the 1 from the 7's then fix the 1's to 7.

0-1 1-7 2-3 3-2 4-1 5-1 6-1 7-2 8-1 9-1

After checking all the numbers, this statement proves to be true.

The solution: 1732111211

Wesley McCormick - 4 years, 10 months ago
John Wyatt
Jul 15, 2015

Workings by "Trial & Error)

Start by assume all 1's (for the numbers that already appear) 11111111

This means you have 1ten 1's (but will loss 2 of them in a second - so enter 8 ones & 2 eights) 181111121

Now you have two 2;s (meaning one less one & the extra 8 becomes a 7)

1721111211 You know have three 2, (& a extra 3)

Answer : 173211211

Sorry if this is hard to follow - I couldn't think of a better way to write it & hope it at least gives the general idea of mine & Sravanth's "method"

Moderator note:

Yes. Your reasoning is right. Your phrasing could be improved on but you got the general idea right.

Bonus question Prove that it's impossible to have a scenario as the one below.

The number of digits in this box that are not 0 is _______ The number of digits in this box that are not 1 is _______ The number of digits in this box that are not 2 is _______ The number of digits in this box that are not 3 is _______ The number of digits in this box that are not 4 is _______ The number of digits in this box that are not 5 is _______ The number of digits in this box that are not 6 is _______ The number of digits in this box that are not 7 is _______ The number of digits in this box that are not 8 is _______ The number of digits in this box that are not 9 is _______ \begin{array}{|cc|} \hline \text{The number of digits in this box that are not 0 is} & \text{\_\_\_\_\_\_\_} \\ \text{The number of digits in this box that are not 1 is} & \text{\_\_\_\_\_\_\_} \\ \text{The number of digits in this box that are not 2 is} & \text{\_\_\_\_\_\_\_} \\ \text{The number of digits in this box that are not 3 is} & \text{\_\_\_\_\_\_\_} \\ \text{The number of digits in this box that are not 4 is} & \text{\_\_\_\_\_\_\_} \\ \text{The number of digits in this box that are not 5 is} & \text{\_\_\_\_\_\_\_} \\ \text{The number of digits in this box that are not 6 is} & \text{\_\_\_\_\_\_\_} \\ \text{The number of digits in this box that are not 7 is} & \text{\_\_\_\_\_\_\_} \\ \text{The number of digits in this box that are not 8 is} & \text{\_\_\_\_\_\_\_} \\ \text{The number of digits in this box that are not 9 is} & \text{\_\_\_\_\_\_\_} \\ \hline \end{array}

In response to the Bonus Question :

This too is possible by filling in extra zeros. Try filling the blanks with:

  • 0027
  • 0040
  • 0039
  • 039
  • 036
  • 042
  • 041
  • 041
  • 042
  • 040

Andrés Castillo - 5 years, 10 months ago

I absolutely don't get this. Mind explaining more?

Krishna Ar - 5 years, 11 months ago

Log in to reply

You need to keep adjusting the values of each field till it reaches an equilibrium. If you try 1 in each field, as mentioned above, the statement for the line 'The number of 1s in this box is _ _' will not be true, as (currently) there are 11 different ones in the box, one of which is from the sentence itself. So you adjust 1s value to compensate the change and similarly make adjustments till every statement in the box is true.

Vishnu Bhagyanath - 5 years, 11 months ago

guys i still did not get what actually the question is? please help me first understanding the puzzle

Rajkumar Saini - 5 years, 8 months ago

one can start the box with all zeros and the answer ends up with 6210001000

Poojitha Gali - 5 years, 8 months ago

Log in to reply

This was the answer i got too

Mattias Levin - 5 years, 1 month ago

Log in to reply

There are two 6 so your answer is wrong.

양 우진 - 2 years, 9 months ago

I got this answer too but it wasn't accepted. Any idea why?

Roma Gluskin - 4 years, 11 months ago

The problem is that these are 10 numbers already and to start, there are 9 numbers not equal to 0 or 1 or any rows we start add, but by adding just one new number at any blank row we just made the number of different numbers to be 10 which isn't a single digit. Therefore the problem breaks.

abdelrahman turky - 3 years, 8 months ago

Can anyone tell me why 6210001000 is wrong?

Vansh Garg - 3 years, 6 months ago
Noel Lo
Aug 1, 2015

We can see that there CANNOT be a zero in ANY of the blanks as all the 10 digits appear at least once in the box. Hence the number of 0's in this box MUST be one as that zero MUST be the only zero in the box.

Most of the numbers in the blanks should also be one where that one occurence is the digits before the blanks. We let the number of times one occurs in the blanks be x so the number in the blank is x where x is at most 9 but definitely greater than 1. The number of times x occurs would be 2 - once in the phrase 'the number of x's' and another time in the blank pertaining to the number of ones. We fill in 2 in the blank pertaining to the number of x.

Noe we see that there have to be at least 3 twos as there are already 2 twos - one in the phrase 'the number of 2's' and another in the blank pertaining to the number of x. If we claim that there are 2 twos in this box, then there is a contradiction as this 2 that we fill in is already a third two.

Suppose there are 3 twos. Then it follows that there are 2 threes - one in the phrase 'the number of 3's' and the 3 in the blank pertaining to the number of twos. We see that we are able to make up exactly 3 twos - one in the phrase 'the number of 2's' , another in the blank pertaining to the number of threes and the third pertaining to the number of x's.

Now determine what is x. We see that we have filled in a value other than one for the number of ones, twos, threes and x's, so 10-4 = 6 blanks will have one. Adding this to the 1 that we see in the phrase 'the number of 1's', x=7.

So we have 1732111211 as our magic number!!!

How did you come up with that if you reason that one of the digits must be a 0? There is no 0 in your answer.

Sara Flint - 5 years, 4 months ago

Log in to reply

The 0 in the statement is included! I just realized that now. I was so confused, I also got 6210001000, which is the answer you get not including the digits in the statements. Question should've been clearer.

Emily Namm - 5 years ago
Andrés Castillo
Jul 18, 2015

We need to fill 10 blanks. First we notice that there is already at least one of each digit, so no blank can be filled with a 0, and the number of 0s is 1.

For the remaining blanks we notice this: if the blank for digit d is filled with a number n, that means d appears n times, the one already there and in (n-1) other blanks. So for each blank filled with n, n blanks need to be reserved. This means that there can't be more than 5 blanks filled with numbers equal or larger than 2. But if only 5 blanks can be filled with numbers larger than 1, and no blank is filled with 0, then at least 5 blanks must me filled with 1, and the number of 1s at least 6.

By the same argument, there can't be more than 1 blank filled with numbers equal or larger than 6, so of the blanks for number of 6s, 7s, 8s and 9s, three are filled with 1, and one is filled with 2 (the one corresponding to the number of 1s).

This also tells us that all of the blanks, except the one for the number of 1s, are filled with numbers between 1 and 5. At least 5 of those are 1, leaving at most 4 blanks to be filled with numbers between 2 and 5. This means there isn't enough room for any blank to be filled with a 5, so the number of 5s is 1.

It also means that there isn't enough room for more than 1 of the remaining blanks to be filled with anything larger than 2, so at least one of the blanks for number of 3s and 4s has to be filled with a 1.

Now, we already know that the numbers of 2s is at least 2, and it's easy to see it actually has to be larger, because if the blank for the number of 2s was filled with a 2, it would add to the total number of 2s, making it contradict itself. So the number of 2s is either 3 or 4, and the blanks for number of 3s and 4s have to be filled with a 1 and a 2.

Now we mostly know the contents of all the blanks:

  • Number of 0s: 1
  • Number of 1s: between 6 and 9
  • Number of 2s: 3 or 4
  • Number of 3s, 4s: a 1 and a 2
  • Number of 5s: 1
  • Number of 6s, 7s, 8s, 9s: three 1s and a 2

By counting these we see that we have exactly 6 blanks filled with 1s and exactly 2 blanks filled with 2, so the number of 1s is 7, and the number of 2s is 3. This gives us immediately that the blanks filled with must be for the number of 3s and the number of 7s, and the rest are 1. The only possible answer is then:

1732111211

NOTE: My solution assumes that each of the blanks is filled with a 1 digit answer, which is kind of implicit in the instructions of how to submit the answer. However, if you don't assume this, there is one way to "cheat" and get more possible answers:

  • number of 0s: 7
  • number of 1s: 7
  • number of 2s: 01
  • number of 3s: 3
  • number of 4s: 01
  • number of 5s: 01
  • number of 6s: 01
  • number of 7s: 3
  • number of 8s: 01
  • number of 9s: 01

Andrés Castillo - 5 years, 11 months ago

I like how all those people from discussions got to their answers. I got to mine tusing the same logic as Nelson (the guy who made a program) - though without using a program.

But I was never sure if that was the only solution. That's why your comment is of special importance - for now, it's the only one that actually proves there are NO other possibilities.

Dejan Tomić - 5 years, 4 months ago
Sravanth C.
Jul 15, 2015

1732111211 \huge1732111211

I found it by trial and error method, do you think there is any other way? If yes do post it!

Moderator note:

Even if you really did just trial and error, you should show a brief work of what you have actually done, say "I wrote down all the 1's first, then I see that 1 have to increase in value, then 2 and 3 follows back and forth" or something equivalent.

I absolutely don't get this. Mind explaining more?

Krishna Ar - 5 years, 11 months ago

Log in to reply

I also don't get it at all .Please explain .

Raven Herd - 5 years, 11 months ago

Log in to reply

Write down the numbers 1, 7, 3, ... , 2, 1, 1 in the blanks given and read the problem statement again.

Pi Han Goh - 5 years, 11 months ago

Log in to reply

@Pi Han Goh Don't see any zeros, while the first statement in this case says there is one zero in the final number.

Sasha Chabanov - 5 years ago

Log in to reply

@Sasha Chabanov There is indeed one "0".

Pi Han Goh - 5 years ago

Log in to reply

@Pi Han Goh Probably, I just misunderstood the problem. I mean I don't see any zeros in the answer: 1732111211. In this sense, 621001000 seems more logical. In the "right" answer everything seems to be +1 from an actual number of corresponding digits.

Sasha Chabanov - 5 years ago

Log in to reply

@Sasha Chabanov If you have drawn out the box and everything, you will notice that you have "0" exactly once.

Pi Han Goh - 5 years ago

Log in to reply

@Pi Han Goh Oh, got it!! BOX is everything! Thank you :)

Sasha Chabanov - 5 years ago

In addition to not seeing any "zeros" in the final number (1732111211) while the first statement says otherwise, I don't see why I should think that each box describes THE SAME NUMBER. From the problem condition, one may assume that those blanks are absolutely independent, which I did and had to press "Discuss Solution" even without trying to solve, since we cannot get any right number in the first blank with this logic. I would propose restating the problem, so the condition might be interpreted in one way only. I would propose stating it in a way close to the following: The number of 0's in the number formed by concatenating digits in all the rows is __ The number of 1's......

Even knowing that there is only ONE NUMBER that each row has to describe, I would have answered 6210001000, where we see six "0"s, two "1"s, one "2" and one "6". Still don't get why this is not the answer.

Update: Thanks to Pi Han Goh, now I get it. Didn't understand that "THE BOX" meant everything... thought it was the blank space after each row :) I might be a non-native speaker, but my advise (to rephrase the problem a bit) stands!

Sasha Chabanov - 5 years ago
X Y
Feb 5, 2020

For those who are confused: You have; 1×0|1×1|1×2|1×3|1×4|1×5|1×6|1×7|1×8|1×9 leading you to have; 1×0|10=>9×1|1×2|1×3|1×4|1×5|1×6|1×7|1×8|1×9 changing to 1×0|8×1|1×2|1×3|1×4|1×5|1×6|1×7|2×8|1×9 1×0|7×1|2×2|1×3|1×4|1×5|1×6|1×7|2×8|1×9 1×0|7×1|3×2|2×3|1×4|1×5|1×6|2×7|1×8|1×9 first numbers 1732111211

Jay B
Feb 16, 2019

I feel like I started trying solve level 4 problems way too soon but here's what went through my mind:

Since every number is mentioned at least once, 0 will not be filled in. This makes the first space being 1. I was trying to convince a friend of a tactic that I had to go on but as I was talking, I noticed that 9 cannot have a number that its not 1. If it did, the 9 would appear in at least another row leaving 10-3=7 spaces left. This row has a number n 1 n\geq 1 in it and thus will have to appear 9 times. But there are only 7 spaces plus the time its been mentioned. This would add up to a max of 8.

I wondered if the strategy was then to work upwards testing if the next biggest number could have another number, other than 1, in its blank space. So far we have 8 spaces left to fill in. Putting a number in the 9th row that is not one means that we would have to write 8 somewhere else. This would take up 2 more spaces and so we would have 6 left. But then, if 8 was written in the (n+1)th row, n would have to appear 8 times. This takes all 6 spaces plus the one being mentioned adding to a max of 7. This cannot happen either.

I tried to do what I was doing for 7. That's 6 spaces left. It fails immediately everywhere else except in the 2nd row. I did then and then boxed the remaining spaces. My next question was "do we have to have a different number, other than 2 in the 2nd row?" But trying 3 worked. So I kinda got lucky.

James Edmiston
Jan 5, 2017

I started by putting '1' in every blank as I knew that each digit had already appeared once in each of the sentences themselves. Then some experimenting is required, where you keep compensating for the numbers you have just added in. This should lead you to 1732111211. Hope this is clear enough.

Let there be n 1's in the box, that means that there will be 2 n's in the box.

That will mean that there will be atleast 2 2's in the box. However If the answer of number of 2's is 2 then the number of 2's will become 3.

So the number of 2's will be 3. Thus the number of 3's itself will be 2 validating the number of 2's.So we have number of 2's and 3's.

For finding n, find the total number of places 1 will be and hence number of 1's.(As there are 7 places (answer to number of 0's, 3's,4's...9's) which can potentially be filled with 1 and one of those is n, the answer to 6 of them is 1.This along with the 1 in the second line give the n=7)

So answer to number of 1's is 7 and number of 7's is 2.Answer to all the remaining fields is 1.

So our answer is 1732111211

I figured that as most of the answer are 1, answer to 1 will be the largest.

Ajinkya Shivashankar - 4 years, 8 months ago
Pierre Pinta
Apr 21, 2016

Hoping it's clear enough, I've tried to follow a structured progression.

First I noticed that we're looking for 10 10 one-digit numbers

  • whose sum equals to 20 20 (there are 20 20 digits in the box in the end),

  • and none of them is 0 0 (each digit appears in the box).

E.g. 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 3 + 5 = 20 1+1+1+1+1+2+2+3+3+5=20

I then assumed that there's a majority of 1 s 1s . In this case the highest number should be the number of 1 s 1s in the sum plus 1 1 (the 1 1 in the left column).

Thus I started testing if the number of 1 s 1s could be 9 9 , then 8 8 , etc.:

  • if there are 7 1 s 7\ 1s in the sum, there will be 8 1 s 8\ 1s in the box, then we're searching : 1 + 1 + 1 + 1 + 1 + 1 + 1 + ? ? + ? ? + 8 = 20 1+1+1+1+1+1+1+??+??+8=20 Then there are 8 1 s 8\ 1s , and 2 8 s 2\ 8s . One of the missing numbers must be 2 2 , but it doesn't match (the last one would be 3 3 , and no digit appears exactly 3 3 times).

  • if there are 6 1 s 6\ 1s in the sum, there will be 7 1 s 7\ 1s in the box : 1 + 1 + 1 + 1 + 1 + 1 + ? ? + ? ? + ? ? + 7 = 20 1+1+1+1+1+1+??+??+??+7=20

Since 1 + 1 + 1 + 1 + 1 + 1 + 2 ( n u m b e r o f 7 s ) + 7 ( n u m b e r o f 1 s ) = 15 1+1+1+1+1+1+2 (number\ of\ 7s)+7(number\ of\ 1s)=15 , we're left with two digits to choose, whose sum equals to 5 5 : as we've fixed the number of 1 s 1s , it's necessarily a 2 2 and a 3 3 .

Thus, there will be 3 2 s 3\ 2s and 2 3 s 2\ 3s , and the result is 1732111211 1732111211 .

Mike Talley
Aug 15, 2015

One good clarification might be to say that the numbers included in the sentence "The number of 0's in this box is" also count toward the total (although I could also see that as part of the problem solving element).

We start out knowing that the first digit has to be 1 because there can only be one 0 because since each number appears in the sentence, no blank could possibly be zero so the only zero is the one in the first sentence. We also know that there have a lot of ones because of the way each sentence contains each number. So I left it out as 1X.

Next you can see that the answer for 2 cannot be 2 because then you will have those two 2's and the other 2 that shows up in the row for the X digit. Therefore, there must be three or more 2's. It also becomes clear that it cannot be more than three because it will throw off the rest of our numbers.

So after we establish that it starts off as 1X3, we see that there are two 3s and thus our number starts out 1X32. Then recall that X will correspond to some other number so there will be one more digit with a value of 2. That means in our answer we will have four out of the ten digits equalling a number other than 1. This means there must be six digits in our answer that are 1 plus the 1 in the sentence, and you get seven ones and thus X=7. From there you can plug in the 1's as necessary to find that the answer is 1732111211.

Joseph Amal C X
Jul 23, 2015

1st don't expect bigger no.s to repeat more than once.2nd the no. of any number should not be the no. itself(example no. of 2s cannot be 2)=(The axioms used). We notice that there is already at least one of each digit, so no blank can be filled with a 0, and the number of 0s is 1.From axiom 1 we can understand that most of the no.s in the blank are 1.If the no. of 1's is x then x should be there twice(this is not favourable to our 2nd axiom) ,using axiom 1 adjusting the no. of 3's is the best way to cope with this problem. Hence the answer.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...