Math Is Fun Forum
You are not logged in.
- Topics: Active | Unanswered
#1 2014-02-04 14:21:29
New Problem
https://brilliant.org/community-problem … WaLwgLfOIY
How do I approach this problem with M?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#2 2014-02-04 19:44:54
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
There are 700986 possible rectangles. How did you approach it in your previous favorite language?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#3 2014-02-04 20:35:57
Re: New Problem
I did not.
I will have to find a way to represent that grid as a martrix first
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#4 2014-02-04 20:39:57
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
It does seem to lend itself to a visual inspection. How does 84 sound?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#5 2014-02-04 20:41:18
Re: New Problem
It sounds like Eihh-tty Fowr. Why does it matter?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#6 2014-02-04 20:45:44
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
That is the biggest park I have yet and there are 2 of them.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#7 2014-02-04 20:49:55
Re: New Problem
kind of defeats the whole purpose of 'computer math'. What if it was a much larger matrix?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#8 2014-02-04 20:51:29
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
Then the questioner would not know the answer either.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#9 2014-02-04 20:52:18
Re: New Problem
That is correct and this is the discussion going on over there:
Finn Hulse, 13 6 days, 7 hours ago
Okay... I just solved this but I forgot which rectangle I found... But pretty much you look for large gaps and then do some counting... Or you could write an immensely complex computer program... But I like my solution. But how is it that as soon as he had posted this problem, it was assigned a rating? How come I can't do that with my problems? Wahh... How do I do the same?
Thaddeus Abiy
Image files are extremely hard to parse,hence the lack of CS solutions..It would have been great if the grid had been provided in a text file or something.
Lokesh Sharma, 18, India 1 day, 14 hours ago
Thought a lot about this problem. Then, eventually I used my old friend MS Paint and got it correct in second shot ^_^
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#10 2014-02-04 20:58:59
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
That is what I did too but used geogebra, so I did use computer math.
Or you could write an immensely complex computer program... But I like my solution.
Wunderbar Finn Hulse!
Supposing the questioner decided to get tricky and made it 10000 x 10000 and filled in by random the boxes that were blackened, then he would have had to test 2500500025000000 rectangles!
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#11 2014-02-04 21:04:51
Re: New Problem
Then the questioner would not know the answer either.
so there is no trick?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#12 2014-02-04 21:07:14
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
Hoohohoohohohoho! You sure know how to get at the ole m's vanity. Let me ask you one question, how can a lowly bumpkin like me come up with a trick when those guys could not?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#13 2014-02-04 21:13:37
Re: New Problem
OK I'll look for a tric but first give me an way to parse the image.
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#14 2014-02-04 21:17:59
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
I would represent the image as a 38 x 43, 2 dimensional array. Putting 0's in the white boxes and 1's in the dark ones.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#15 2014-02-04 21:26:51
Re: New Problem
I know that already.
How would you convert the image into that array?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#16 2014-02-04 21:32:38
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
Fill the array with zeros first and the label the drawing across the top 1 to 38 and down the side 1 to 43. So A[[1,5]] is the first dark box. A[[3,1]] is the second dark box. A[[3,12]] is the third dark box etc.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#17 2014-02-04 21:35:25
Re: New Problem
Would you assign the black boxes by hand even if there were thousands of them?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#18 2014-02-04 21:40:26
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
One problem at a time. Why worry about a condition that does not even exist? There is not thousands of blackened boxes. There is just a handful. Always do the minimum amount of work and do not try to generalize for the possibility that there are thousands of boxes.
This goes hand in hand with the Niharika post. Do you remember her problem and my comment about multiple choice questions. You did not follow up on that. You should have because these are all tricks to solving problems in math or even in life. You are allowed to exploit the problem itself to solve it.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#19 2014-02-04 21:43:51
Re: New Problem
I have solved the problem by asking a 93 year old guy the solution. Does it count?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#20 2014-02-04 21:50:02
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
You did not answer the problem by asking a 93 year old, you asked me.
Why did you not do what those guys did?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#21 2014-02-04 21:56:35
Re: New Problem
That is not horrendous thinking. It is just your viewpoint.
I did not do what those guys did because I gain more pleasure by solving the problem than to just answer it
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#22 2014-02-04 21:59:46
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
I do not agree and I will keep working on you. In the meantime let us solve this problem before we go asking what would we do if the problem was much larger.
You do not have to enter each darkened box, M has a good matrix editor that would speed the process up.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#23 2014-02-04 22:05:53
Re: New Problem
OK, I will go to sleep. HAhahhaha!
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#24 2014-02-04 22:07:50
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: New Problem
Oh okay, if you are tired then get some rest. I will see you when you get up.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#25 2014-02-05 01:49:27
Re: New Problem
OK I am done
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline