Problem 42405. Divisible by 3

Created by goc3

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Pursuant to the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/42404-divisible-by-2\"><w:r><w:t>first problem</w:t></w:r></w:hyperlink><w:r><w:t> in this series, this one involves checking for divisibility by 3.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Write a function to determine if a number is divisible by 3. This can be checked by at least two different methods:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>Sum the digits in the number. If the resulting sum is divisible by 3, then so is the original number. This routine can be applied recursively until the resulting sum is a single digit.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>From the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Divisibility_rule\"><w:r><w:t>wikipedia reference page</w:t></w:r></w:hyperlink><w:r><w:t>: \"Subtract the quantity of the digits 2, 5, and 8 in the number from the quantity of the digits 1, 4, and 7 in the number.\" If the resulting sum (absolute value) is a multiple of 3, then so is the original number.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Previous problem:</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/42404-divisible-by-2\"><w:r><w:t>divisible by 2</w:t></w:r></w:hyperlink><w:r><w:t>. Next problem:</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/42406-divisible-by-4\"><w:r><w:t>divisible by 4</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Pursuant to the <a href = "http://www.mathworks.com/matlabcentral/cody/problems/42404-divisible-by-2">first problem</a> in this series, this one involves checking for divisibility by 3.Write a function to determine if a number is divisible by 3. This can be checked by at least two different methods:<ol><li>Sum the digits in the number. If the resulting sum is divisible by 3, then so is the original number. This routine can be applied recursively until the resulting sum is a single digit.</li><li>From the <a href = "https://en.wikipedia.org/wiki/Divisibility_rule">wikipedia reference page</a>: "Subtract the quantity of the digits 2, 5, and 8 in the number from the quantity of the digits 1, 4, and 7 in the number." If the resulting sum (absolute value) is a multiple of 3, then so is the original number.</li></ol>Previous problem: <a href = "http://www.mathworks.com/matlabcentral/cody/problems/42404-divisible-by-2">divisible by 2</a>. Next problem: <a href = "http://www.mathworks.com/matlabcentral/cody/problems/42406-divisible-by-4">divisible by 4</a>.

Solve

Solution Stats

1211 Solutions
371 Solvers

Last Solution submitted on Mar 17, 2023

Last 200 Solutions

Problem Comments

7 Comments

7 Comments

Show 4 older comments

Jean-Marie Sainthillier on 25 Jun 2015

I don't understand your restrictions. OK for Java functions, but here you need mod/rem no ?

goc3 on 25 Jun 2015

No, mod() or rem() isn't necessary because you can recursively apply the method, down to a single-digit number. The small number of single-digit numbers (i.e., 10, assuming absolute value) then makes checking against known divisible numbers trivial.

Alfonso Nieto-Castanon on 25 Jun 2015

I understand the java restriction, but the rest seem a bit heavy handed. Also the large number of similar problems might encourage solvers to build a general "divisible by n" routine instead

goc3 on 26 Jun 2015

I'm not trying to be authoritarian; just providing awareness to interesting mathematical trivia. There are some numbers, such as 7 and 11, for which a range of methods are possible. Without blocking a lot of those basic functions, very easy workarounds can be used, defeating the purpose of trying to optimize your score (akin to regexp, eval, etc. being banned due to defeating the scoring system).

goc3 on 26 Jun 2015

Also, building a general "divisible by n" routine is a good idea and I had thought about posting that at the end of the group of problems. I just think that it's too big for a standalone problem. There are many problems on Cody that are extremely simple and require no thought (like the recent string of beginner problems). There are also quite a few that require significant time, thought, and/or programming to solve, but they are all worth the same number of points. I prefer to break more difficult problems into simpler modules (just like is done in programming) to provide an encouraging approach, especially to those not already expert in Matlab. There are similarities between many of the problems in this set, but some numbers require quite different methods, such as 7 and 11.

Jan Orwat on 2 Jul 2015

Solved problems before reading comments and must agree with Alfonso. "divisible by N" approach worked nicely through all of them.

goc3 on 6 Jul 2015

Thanks for the comment. I'll be adding a few more problems to this set in the near future to round out and finish up the "divisible by N" approach.

Solution Comments

Solution 1890020

1 Comment

1 Comment

Nikolaos Nikolaou on 2 Aug 2019

Why is the test suite not visible ? Is it me (firefox display issue) or it is supposed to be that way?

Solution 1705227

2 Comments

2 Comments

Chris Breshike on 9 Jan 2019

How am I only failing test 12?
I get tf=0 when i run this in Matlab...

goc3 on 10 Jan 2019

That test case has the longest string input, by far. Your solution is coded to only sum digits twice. After those two steps, the resulting sum in this specific case is still greater than 9, and, therefore, fails your test of equal to a single-digit multiple of three (3, 6, or 9).

Solution 695335

1 Comment

1 Comment

Jean-Marie Sainthillier on 21 Jul 2015

First time I see ismembertol.Nice !

Solution 691474

1 Comment

1 Comment

Andrew Newell on 18 Apr 2017

Is this machine dependent?

Solution 691434

1 Comment

1 Comment

Andrew Newell on 18 Apr 2017

I love the simplicity of this one!

Problem Recent Solvers371

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 42405. Divisible by 3

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers371

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Problem 42405. Divisible by 3

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers371

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Players