[Question] Mathematics × Programming Competition #4 [問題] 數學 × 程式編寫比賽 (第四回)

in contest •  7 years ago  (edited)

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!為了進一步推廣聊天頻道的使用,我將不再透過發文來宣布下一場比賽的時間,我會在聊天頻道中提前公佈比賽時間!

Authors get paid when people like you upvote their post.
If you enjoyed what you read here, create your account today and start earning FREE STEEM!
Sort Order:  

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.

ye you are right, it's a classic problem :) but I guess most of us have forgotten how to do already! lol

I'm definitely one of them. Haha. Gotta open the old combinatorics book. I was considering it, but wanted to try it myself first.

  ·  7 years ago 

时间 写错了: 31/7/2017 UTC 14:00 - 7/7/2017 UTC 14:00

oh謝謝提醒 :D

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.

haha perhaps the process is not that important, and the answer is more important! :)

Yeah make that the cat wise.
"It's the journey, not the destination"
explain that then

Submitted. Only spent about 2-3 minutes on it, so shooting from the hip on this.

What! I really want to know how you did this in 2-3 minutes... It took me about 15 minutes of intensive counting -.-

We'll see if I got it right, but counted 5-6 small cases, found a pattern, and guessed lol.

yeah, I figured the pattern between A and B too, but between B and C I didn't. It was hellish counting.

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! :)

  ·  7 years ago (edited)

I have submitted the answer ,i think its the right answer
已经提交了答案,希望没错,哈哈

  ·  7 years ago (edited)

me too...

  ·  7 years ago (edited)

呵呵,小case

  ·  7 years ago 

小心违归哦

哈哈,希望大家都答對吧!

  ·  7 years ago 

比赛结束了, 我和 @jubi 有奖励么? :)

哈哈,這次都挺多人答對的,先賣個關子,大概明天你就知道了 ;)

  ·  7 years ago (edited)

牛B。 这题有意思,我1分钟写个程序就算出来了。

對啊,這個比賽特別的地方就是不用數學方式都可以,寫個程序暴力求出答案也可 :)

  ·  7 years ago 

组合数学,分分钟算出来。暴力求解,秒秒钟算出来。

Yeah, submitted ☺️

oh you are good at cooking, arts, and now even maths! omg goddess 🙈

haha..actually I am not sure about the answer ><

Upvoted. I'm going to resteem this now :]

  ·  7 years ago 

I hope it is not tooo late.

Oh this should be easy but I'm too tired, so I did my best :D These are fun!

thanks for participating! ye this one is relatively easy compared with my previous questions ;)

Sorry, edit it as should not write answer here.

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

thanks @pizzachain, yes @victorier please dun write your answer here, submit it via the google form

Probably very easy for math-nerds, but impossible for me :I
GL HF all :D

never say impossible ;) maybe try to think of some other ways to solve it?

I figured out a way to do it but it takes ages... :(
Counting now wherever the line could go XD

  ·  7 years ago 

resteeeemed!!!!

好!!!

Great Post! I think I figured it out, but I'm definitely not too confident.

great, hope you got it right! :)

Thanks for Share. upvotes & like your post!

  ·  7 years ago Reveal Comment

Very cool, spent some more time today verifying answer and proved it via induction. Beautiful proof.

It is just a exercise in textbook of Combinatorial Mathematics.

  ·  7 years ago 

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

yup it's the end, I am waiting the approval of the @steemstem team :) as they will sponsor some of the prizes