Comment

• 

  MIKI

  09/11/2017 10:22 AM ·Spoilers

  うわっ・・・私の頭、悪すぎ・・・? みんな速いですね!! ちなみに正解は知りません(のでプログラムで確認してね!) 私の(2)の解き方はキルル2さんと同じなのだが、+-1の誤差(いわゆる境界バグ)を突き詰めるため検算中です(絶望) 745Lll<3さんがんばって!! よく読んでないけどおそらくこの学校が求めている能力はそういう方向です

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs0

  Played
• 

  Godot

  09/11/2017 10:26 AM ·Spoilers

  途中で面倒くさくなって プチコン3号にお任せしてみたw Q4はスーさんの回答のとおり そのまま128で割ってみました。

  

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs0

  Played
• 

  Godot

  09/11/2017 10:30 AM ·Spoilers

  結果。

  

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs1

  Played
• 

  しんいち

  09/11/2017 10:53 AM ·Spoilers

  www私のバカっぽさ爆発^^; 1008回までで奇数カード無くなった後、また半分捨てられて半分残る、を繰り返さなきゃならなかったんですね(捨てられるのは2で割って奇数になるカードかな)。 もうちょっとじっくり考えてみよっと。

  This comment contains spoilers.

  View Comment

  Yeah...

  Yeahs0

  Played
• 

  すぎ

  09/11/2017 11:21 AM ·Spoilers

  おもしろそうなので参加です。 画面は(2)用のプログラムです。答え1827回目 (5)は1984 自信はさっぱりだったりします。 最初の関数は45分かかりました。(デバック15分)

  

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs0

  Played
• 

  みなつ

  09/11/2017 11:52 AM ·Spoilers

  16時間です＞＜ def f(n,i) 　o=(n+1) div 2　'１回で捨てられる最大枚数（＝奇数の枚数） 　if i<=o then　'１回で捨てきれれば終わり 　　return i*2-1　'1枚目は1, 2枚目は3, ... 　else 　　'ここで、捨てられる奇数odd枚を全部捨てたとすると 　　'残りの山は全部偶数だから、数字を1/2して再帰し結果を2倍する 　　e=n-o　'残った偶数の枚数 　　if !(n mod 2) then 　　　return f(e,i-o)*2　'nが偶数のときは、次も山の先頭から捨てればOK 　　else 　　　return (f(e+1,i-o+1)-1)*2　'nが奇数のときは、次の山の先頭を飛ばすため、nとiを１増やして先頭に0のカードを挟んだことにしておき、結果から１枚分引く 　　endif 　endif end

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs1

  Played
• 

  スー

  09/11/2017 12:08 PM ·Spoilers

  みなつさんの解答が異次元のスマートさ…！(`･д´･ ;) なんか再帰でどうにか出来ないのかなーと思ったけど全く作り方がわからなかったので、正解が見れて嬉しいです(・u・) こういうカッコいいプログラムが書けるから面白いゲームが作れるのかー( ´ ω ` )

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs1

  Played
• 

  みなつ

  09/11/2017 12:48 PM ·Spoilers

  スーさん、ありがとうございます～(*´▽｀*) コメントなしバージョンもペタリ。 山が偶数枚だったとき、 1, 3, 5, ... ,n まで捨てたら、次の再帰では残った山の一番上からまた捨てていけばいいのですが 山が奇数枚だったとき、 1, 3, 5, ... ,n まで捨てたあと、次の再帰時に山の一番上にある1枚をスキップさせるにはどうしたらいいのかというところが、一番悩みました:;(∩´﹏`∩);:

  

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs1

  Played
• 

  スー

  09/11/2017 1:07 PM ·Spoilers

  私の頭では再帰のときの引数もわからなかったし、再帰の答えを2倍して返すっていう発想が全く無かったので目から鱗が射出されました！ 自分で解いた訳でもないのにすっきり感を味わっていますー。ありがとうございます( ' u ' ) ふと、キルル2さんとMIKIさんの(2)の誤差1は、-8の1回分の足し忘れなのでは、と思いましたのですが、どうでしょう。。。(・д・)

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs0

  Played
• 

  たんじぇ

  09/11/2017 9:44 PM ·Spoilers

  （入試文がネタバレじゃないのでこれもネタバレなし） 最初の書き込みから（要件定義）だけだとデッキ配列を操作して答え求めるプログラム教科の試験なのかなって思ったけど、これふつうに数学科なのかなーって思ったらやっぱりふつうに数学だった。 数学な解き方をコードに落とすなら switch case で場合分けになりそうだけど、そんなことせずにBASICで数学的に解くならどうなるか、って問題になってプチコン数学オリンピック的な感じでいろいろ期待。 ※「数学オリンピック」で検索すると 数学オリンピック財団 のページから問題見れるので、ガチな問題を見たい人にはおすすめ。

  Yeah!

  Yeahs0

  Played
• 

  Godot

  09/12/2017 4:53 AM ·Spoilers

  Wikipediaで元ネタ？っぽい物を見つけました。 --- 継子立といふものを双六の石にて作りて、立て並べたるほどは、取られん事いづれの石とも知らねども、数へ当てて一つを取りぬれば、その外は遁れぬと見れど、またまた数ふれば、彼是間抜き行くほどに、いづれも遁れざるに似たり。兵の、軍に出づるは、死に近きことを知りて、家をも忘れ、身をも忘る。世を背ける草の庵には、閑かに水石を翫びて、これを余所に聞くと思へるは、いとはかなし。閑かなる山の奥、無常の敵競ひ来らざらんや。その、死に臨める事、軍の陣に進めるに同じ。 — 吉田兼好『徒然草』花は盛りに 「室町時代に起こった数学遊戯の1つである。」との事。

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs1

  Played
• 

  Godot

  09/12/2017 5:09 AM ·Spoilers

  「塵劫記 江戸の数学 国会図書館」でググると出てくる国会図書館のデジタルライブラリーのページの最初の絵の右側の人が輪になって並んでいる奴で「継子立て」「継子算」と言われる和算から派生した問題っぽいと言うところまでわかりましたw

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs0

  Played
• 

  MIKI

  09/12/2017 7:46 AM ·Spoilers

  話は聞かせてもらったぞ!! 異次元のスマートさ・・・それは異次元世界の住人にのみ可能な能力! そして、我々が手にすることができる異次元といえばニ次元!! つまりみなつさんこそ、ニ次元の俺の嫁だったんだよ!!!

  Yeah!

  Yeahs4

  Played
• 

  MIKI

  09/12/2017 7:55 AM ·Spoilers

  Godotさん これは貴重な情報ありがとうございます!! どこから出てきたのかと思ったら和算だったのか～ 出題陣恐るべし!! たんじぇさん これは大問 5 つ(制限時間60分)のうちの最初の問題です(絶望)

  Yeah!

  Yeahs0

  Played
• 

  みなつ

  09/12/2017 8:21 AM ·Spoilers

  にゃるほど！ 私ったら、MIKIさんの二次元のお嫁さんだったのねー！(≧∇≦)ｷｬｰ

  Yeah!

  Yeahs5

  Played
• 

  Godot

  09/12/2017 8:40 AM ·Spoilers

  一応、最初のは「ままこ立て」のWikipediaからの引用です。 2つめは算術の本で30人輪になって 15人目づつ間びいて、だったか？ なんか妾が自分の子を相続させるためにその仕掛けで上手く選ばせるという物語？を昔何かで読んだ記憶も微かに。 「継子立て」は輪状に並べた碁石を等間隔に間引いて行って最後に自分の石が残ると勝ち的な数学遊びの模様。 ちゃんと調べていないので間違っているかもw 前の徒然草の「双六の石」は大河ドラマで清盛がやっていたバックギャモン的なボードゲームの盤雙六の石の事かと。 後は「継子立て」で調べると色々出てくるかと。 参考まで。

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs0

  Played
• 

  たんじぇ

  09/12/2017 9:13 PM ·Spoilers

  MIKIみなつCP期待！ 入試系テキストみたいなのでこんな感じの問題を見た記憶だけど、もう２０世紀のお話（ピーターフランクルさんとか秋山仁さんとかの時代） ああいうの受ける人は事前に入試対策で解法教えてもらってるんじゃないかなーって思ってるのです。

  Yeah!

  Yeahs0

  Played
• 

  しんいち

  09/13/2017 10:53 AM ·Spoilers

  配列、ループ(再帰も)使わず計算一発で何とか出来ないかとしばらく悩んだけど、私には無理だった(>_<)。 もう少しのような気がするけど、全然な気もする^^; そもそも計算一発で出来るものなのだろうか。 どなたかがスッキリさせてくれることに期待。

  Yeah!

  Yeahs0

  Played
• 

  こういち

  09/14/2017 9:01 PM ·Spoilers

  異次元（いせかい）が二次元（配列）でみなつさんが二次元（配列）のMIKIさんの嫁・・・

  

  This comment contains spoilers.

  View Comment

  Yeah!

  Yeahs0

  Played