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

5500 Solutions
2800 Solvers

Last Solution submitted on Dec 01, 2022

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

Solution 1373572

1 Comment

1 Comment

Toolman Thoolen on 8 Dec 2017

easy ;)

Solution 1144176

2 Comments

2 Comments

Stephen Cook on 23 Mar 2017

'curing' returns 1000188.

Stephen Cook on 23 Mar 2017

Closest 10 words are 'curing', 'Nicaragua', 'comers', 'Moors', 'rooms', 'banquet', 'Arkansas', 'sulks', 'alkaline' and 'Canaveral'.

Solution 1027630

1 Comment

1 Comment

Ian Harrison on 22 Oct 2016

Words that make 1000,000, tetty and typey apparently, :)

Solution 966242

1 Comment

1 Comment

David Browne on 5 Oct 2016

Very clever way of converting to a number

Solution 961055

1 Comment

1 Comment

Jim Myers on 6 Sep 2016

closest I can get is 'curing', 188 away.

Solution 586326

1 Comment

1 Comment

Sandy Rogers on 22 Feb 2015

'god' equals 420.

Solution 253343

1 Comment

1 Comment

Martin on 3 Jun 2013

large but working ;-)

Solution 181405

2 Comments

2 Comments

Youssef Khmou on 24 Dec 2012

'j' corresponds to 10 according to the code above so, the word that gives exaclty 1E+6 is 'jjjjjj'
% word_product('jjjjjj')=1E+6

Sylvain on 13 Mar 2013

I don't think that 'jjjjjj' is really a word...

Problem Recent Solvers2800

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 Solvers2800

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 Solvers2800

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Players