Problem 42. Find the alphabetic word product

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>If the input string s is a word like 'hello', then the output word product p is a number based on the correspondence a=1, b=2, ... z=26. Assume the input will be a single word, although it may mixed case. Note that A=a=1 and B=b=2.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>So</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ s = 'hello']]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>means</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ p = 8 * 5 * 12 * 12 * 15 = 86400]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Bonus question: How close can you get to a word product of one million?</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

5874 Solutions
3077 Solvers

Last Solution submitted on Oct 03, 2023

Last 200 Solutions

Problem Comments

9 Comments

9 Comments

Show 6 older comments

Jason Friedman on 27 Jan 2012

For the bonus question (on OSX):

words= textread('/usr/share/dict/words','%s');

for k=1:numel(words)
wordprod(k) = word_product(words{k});
end
[~,i] = min(abs(wordprod-1000000));
words{i}
wordprod(i)

% curing with word product of 1000188

Everett Rubel on 14 Oct 2012

For the bonus question, we can rule out any number that has a prime factor greater than 26 (z). The product found by Jason Friedman is the first number greater than 10^6 that does not have such a prime factor. The product 999856 is the largest number less than 10^6 to be part of a possible solution.

Krzysztof on 5 Jun 2013

I like playing with strings and ASCII table ;)

Jon on 4 Dec 2013

Everett appears to miss the fact that 1000000 has no prime factors above 26, and Jason's dictionary doesn't seem to include obsolete words. 'tetty' scores a perfect 1000000.

John D'Errico on 20 Aug 2016

Well, if you happen to know someone named 'BettyJ', thus a first name of Betty, last initial J, this works: word_product('BettyJ').

arda ertuna on 20 May 2019

Could you send me the answer?
I had benn worked for 1 week but Icouldnt find answer. İf anyone solves Please send answer. Really I need it.

Maryam HCTRAK Yousef on 29 Aug 2020

Nice problem

A C on 15 Dec 2020

Can you give me a hint on how to program the bonus question? I used factor but that is not a good way.

Joel Hottinger on 8 Jul 2021

If we can include multiple words in our bonus answer, the word "tea" 3 times scores perfect. n = 'teateatea'

Solution Comments

Show comments

Problem Recent Solvers3077

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 42. Find the alphabetic word product

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers3077

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Problem 42. Find the alphabetic word product

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers3077

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Players