Problem 55. Counting Sequence

Created by Cody Team

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>Given a vector x, find the \"counting sequence\" y.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>A counting sequence is formed by \"counting\" the entries in a given sequence.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example, the sequence</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ x = 5, 5, 2, 1, 1, 1, 1, 3]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>can be read as</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Two 5's, one 2, four 1's, one 3]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>which translates to</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ y = 2, 5, 1, 2, 4, 1, 1, 3]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>So y is the counting sequence for x.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For this problem, all elements in the sequences x and y will be in the range from 1 to 9.</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>"}]}

Solve

Solution Stats

4261 Solutions
1777 Solvers

Last Solution submitted on Sep 22, 2023

Last 200 Solutions

Problem Comments

12 Comments

12 Comments

Show 9 older comments

Yuri K on 16 Feb 2012

The problem does not define correct solution if same number is not in consecutive order, like x = [5 5 2 1 1 5 3]; Should it be three 5's, or two 5's then one 5? If it's an encoding problem the correct solution should be the last, right?

Richard Zapor on 19 May 2012

Typical DPCM encoding removes the DC and thus starts at 0, not 1. An 11% enhancement in encoding.

Jean-Marie Sainthillier on 22 Jul 2012

Good problem.

Jean-Marie Sainthillier on 13 Mar 2013

Most of the solutions with UNIQUE don't work when same number is not in consecutive order.

Alfonso Nieto-Castanon on 13 Mar 2013

in the new test case 5, with x=[1 2 2 1], the test suite answer is [2 1 2 2] (two 1's, two 2's). I would expect the correct answer to be [1 1 2 2 1 1] (one 1, two 2's, one 1). I guess I am misinterpreting the question?

Jean-Marie Sainthillier on 14 Mar 2013

No. you are right. The test case 5 is wrong.

Ned Gulley on 14 Mar 2013

My mistake guys. Sorry about that. By the way, these comments are very helpful for adding (and fixing) bad test cases. Thanks for taking the time to comment.

Santosh Kumar Choudhary on 28 Sep 2017

Test case 5 answer is wrong. the correct answer is [2 1 2 2]. Change the test case 5 answer

Deepthi Palagati on 19 Sep 2018

test case 5 answer is wrong

Hans Kramer on 23 Oct 2018

Just to clarify: test case 5 isnt wrong.

Sanzhar Askaruly on 7 Jul 2019

wow, last test case is so fun!

Bryan Lambo on 6 Jan 2020

This only took me a few minutes until I saw Case 5 haha! Fun and mind boggling

Solution Comments

Show comments

Problem Recent Solvers1777

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 55. Counting Sequence

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1777

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Problem 55. Counting Sequence

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1777

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Players