Welcome to the Mathematics × Programming Competition #4
31/7/2017 UTC 14:00 - 7/8/2017 UTC 14:00
For Chinese version please scroll to the bottom. 中文版請見文末。
Question
The following map shows the location of three cities A, B and C. The black lines represent roads. Ken wants to travel from A to C, subject to the following rules:-
- In each move, he travels from one junction to another junction via the roads.
- Throughout the whole journey, he only moves towards the North or the East, but not any other directions.
- He needs to pass through B.
How many ways are there for Ken to complete his journey?
Answer submission
Please submit your answer through this link.
Rules
- This competition will last for 7 days. After that, no more submission will be accepted.
- Participants who submit the answer as a comment below this post will be disqualified.
- Participants can submit an unlimited number of solutions, however only the latest answer will be considered.
- You have to upvote this post in order to be eligible for the competition.
Prizes
- Prize pool balance carried forward = 5.409 SBD
- SBD payout of this post will be added to the prize pool.
- The first 3 participants plus 5 randomly chosen participants who gave the correct numerical answer will share the prize pool equally. Thanks to @steemstem who kindly sponsored this competition, the first, second and third participants who gave the correct numerical answer will get additional 7.5, 5 and 2.5 Steem respectively!
- Those who resteemed this post will have 400% higher chance to win in the lucky draw!
- If not all prizes are given out, they will be accumulated for the next competition.
- @kenchung reserves all the rights to disqualify any suspected cheating players and to decide the distribution of prizes among the winner(s).
The steemSTEM project (@steemstem) is a community-supported project aiming to increase the quality and the visibility of STEM (STEM is the acronym for Science, Technology, Engineering and Mathematics) articles on Steemit. Please support steemSTEM by following @steemstem, joining the chat channel and following the curation trail on Streemian! In order to further promote the use of the chat channel, I will stop announcing the time of next competition via a post. Instead I will announce the time in advance in the chat channel!
歡迎參加數學 × 程式編寫比賽 (第四回)
31/7/2017 UTC 14:00 - 7/8/2017 UTC 14:00
問題
以下地圖顯示了三個城市A,B和C的位置,其中的黑線代表道路。 Ken希望從A步行到C,但須遵守以下規則:
- 他在道路上從一個交叉路口行走到另一個交界處時視為一個行動。
- 整個旅程中,他只會向北或東方移動。
- 他需要通過B。
問Ken有多少個不同的方法完成這次旅程?
答案提交
請經此連結提交答案。
規則
- 此比賽為時7天,其後將不會再接受新答案。
- 嚴禁在回覆公開答案,否則將被取消資格。
- 參加者可以重覆提交答案,但比賽終結時只會考慮最後提交的答案。
- 你必須upvote此帖方能參加比賽。
獎品
- 累積獎池現為 5.409 SBD。
- 此帖文的 SBD 金額將會加入獎池。
- 首三名以及另外五名隨機抽出並給出正確數字答案的參賽者將平分獎池。
- 另外感謝 @steemstem 的贊助,首三名給出正確數字答案的參賽者將獲得額外的 7.5, 5 及2.5 Steem!
- Resteem此帖文者將有額外400%的得獎機會!
- 若有獎金未被發放,將累積至下一次比賽的獎池。
- 本人保留一切最終權利,包括但不限於取消任何疑似作弊者的資格並決定獲獎者的獎勵分配。
steemSTEM(@steemstem)是一個由steemit社群支持的項目,旨在宣傳STEM(STEM是科學,技術,工程和數學的首字母縮略詞)。 請通過以下方式來支持steemSTEM:追蹤@steemSTEM,加入聊天頻道和加入Streemian!為了進一步推廣聊天頻道的使用,我將不再透過發文來宣布下一場比賽的時間,我會在聊天頻道中提前公佈比賽時間!
Excellent competition @kenchung! A classic problem. Don't quite know if I remembered how to do it correctly, but my method worked for small cases! I actually had to rethink the problem... Oops. Lol.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
ye you are right, it's a classic problem :) but I guess most of us have forgotten how to do already! lol
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
I'm definitely one of them. Haha. Gotta open the old combinatorics book. I was considering it, but wanted to try it myself first.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
时间 写错了: 31/7/2017 UTC 14:00 - 7/7/2017 UTC 14:00
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
oh謝謝提醒 :D
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
I think I solved it all wrong but still got to the right answer somehow. This may or may not be an analogy for my life as a whole.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
haha perhaps the process is not that important, and the answer is more important! :)
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Yeah make that the cat wise.
"It's the journey, not the destination"
explain that then
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Submitted. Only spent about 2-3 minutes on it, so shooting from the hip on this.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
What! I really want to know how you did this in 2-3 minutes... It took me about 15 minutes of intensive counting -.-
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
We'll see if I got it right, but counted 5-6 small cases, found a pattern, and guessed lol.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
yeah, I figured the pattern between A and B too, but between B and C I didn't. It was hellish counting.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
ye sometimes starting with small cases, discover the general formula, and apply it to large cases. can be one of the method to solve a math problem! :)
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
I have submitted the answer ,i think its the right answer
已经提交了答案,希望没错,哈哈
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
me too...
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
呵呵,小case
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
小心违归哦
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
哈哈,希望大家都答對吧!
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
比赛结束了, 我和 @jubi 有奖励么? :)
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
哈哈,這次都挺多人答對的,先賣個關子,大概明天你就知道了 ;)
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
牛B。 这题有意思,我1分钟写个程序就算出来了。
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
對啊,這個比賽特別的地方就是不用數學方式都可以,寫個程序暴力求出答案也可 :)
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
组合数学,分分钟算出来。暴力求解,秒秒钟算出来。
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Yeah, submitted ☺️
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
oh you are good at cooking, arts, and now even maths! omg goddess 🙈
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
haha..actually I am not sure about the answer ><
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Upvoted. I'm going to resteem this now :]
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
I hope it is not tooo late.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Oh this should be easy but I'm too tired, so I did my best :D These are fun!
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
thanks for participating! ye this one is relatively easy compared with my previous questions ;)
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Sorry, edit it as should not write answer here.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Wrong, but please do not post answers in the comments. If you read the rules, you would've known that it is not allowed to comment the answers and that you should message to them through steemit.chat
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
thanks @pizzachain, yes @victorier please dun write your answer here, submit it via the google form
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Probably very easy for math-nerds, but impossible for me :I
GL HF all :D
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
never say impossible ;) maybe try to think of some other ways to solve it?
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
I figured out a way to do it but it takes ages... :(
Counting now wherever the line could go XD
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
resteeeemed!!!!
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
好!!!
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Great Post! I think I figured it out, but I'm definitely not too confident.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
great, hope you got it right! :)
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Thanks for Share. upvotes & like your post!
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
Very cool, spent some more time today verifying answer and proved it via induction. Beautiful proof.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
It is just a exercise in textbook of Combinatorial Mathematics.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
I guess, it is end of the contest? Here are my detailed solutions to this puzzle. Thanks for the interesting question: https://steemit.com/cn/@justyy/software-engineer-interview-question-how-many-ways-from-a-to-c-via-b-a-b-c
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
yup it's the end, I am waiting the approval of the @steemstem team :) as they will sponsor some of the prizes
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit