おかひで博士
200等分と勘違いして40
泣・・・

201=3×67なので
1~201の既約分数の個数
201×2/3×66/67=132
兵庫県   3月19日(木) 0:06:27     34124
Taro
201=3×67 素数は3と67の2種類
(3-1)×(67-1)=132

しかしあみーさん速すぎorz
市のはずれ   3月19日(木) 0:06:43     34125
君の船
201=3*67 より132。何回も計算ミスしてました(汗)

あみーさんすごいですね
海王星   3月19日(木) 0:09:14     34127
はなう
201等分「までに」と完全に勘違い

これ算数でできるのか??とか5分くらい考えてました(笑 まあそんなこともありますねー
   3月19日(木) 0:07:50     34128
あみー
ひもの分割問題。何処かの入試でありましたね。
逆手順の問題を作ったことがあります^^;

100等分する99回目の作業までに「3本増える」のは何等分するときか、みたいな問題でしたね。
   3月19日(木) 0:07:56     34129
みかん
1~200の整数から3の倍数と67の倍数を消した残りですね。

最初、「全部でいくつの飴に切断されるか」と勘違いしていました(汗)。
   3月19日(木) 0:07:57     34130
英ちゃん
オイラー関数に気付くのに30秒
最初200等分で求めているのに気付くのに150秒です。
居間   3月19日(木) 0:08:11   HomePage:何か  34131
君の船
#34129
見たことあります
海王星   3月19日(木) 0:08:18     34132
ちゃーみー
全体で何個に分割されるでしょう? かと思いましたが,
大変すぎると思って誤解に気付きました…けど計算ミス。あーあ。
とうきょうとせたがやく   3月19日(木) 0:09:28   MAIL:kakuromaster@star.cims.jp   34133
だいすけ
(201-1)-(3-1)-(67-1)

2個の素数の積なので、簡単でしたね。
大阪府吹田市   3月19日(木) 0:12:32   MAIL:dice-k@sb.dcns.ne.jp HomePage:だいすけの部屋  34134
あみー
?/201の既約分数の個数,と認識していました。
ならまあ200-66-2だよなあと。
   3月19日(木) 0:13:51     34135
Melvy
元の 1/40200 のかけら…粉々になりますね (笑)
K 県   3月19日(木) 0:19:38   HomePage:そこには なにもありません  34136
ちゃーみー
#34135
同じ認識です…が,なぜか 201-66-2 になっていた。
とうきょうとせたがやく   3月19日(木) 0:22:08   MAIL:kakuromaster@star.cims.jp   34137
むらい
この金太郎アメがギネス公認の1000mくらいあるとして
一番至近距離はどれくらいの近さで切断したのか気になるところです。

それはさておき最初131を送って玉砕しました。
サイタマ   3月19日(木) 0:22:25     34138
Taro
#34138
1000÷40200=0.02487・・・
2.5cmくらい、まずまず食べれそうです
のぉと2   3月19日(木) 0:23:58     34139
君の船
#34137
同じです!私も201-66-2になっていました(なぜだ)
海王星   3月19日(木) 0:30:01     34140
英ちゃん
全部でいくつの断片に、そして一番長い金太郎飴はどれぐらいの長さになるのか気になります。
居間   3月19日(木) 0:34:51   HomePage:何か  34141
Taro
#34141
一番長いのは5m これは簡単ですね
個数は考え中です
のぉと2   3月19日(木) 0:42:32     34143
鯨鯢(Keigei)
#34141コンピュータに計算させると断片は12364個でした。
大阪府   3月19日(木) 0:44:34     34144
Taro
#34144
同じくやってみたら12363個でした
1個の違い・・・ う~~ん
のぉと2   3月19日(木) 0:46:17     34145
鯨鯢(Keigei)
#34145
12363回の切断ではないですか?
大阪府   3月19日(木) 0:48:22     34146
Taro
#34144
あ、切った数が12363個でしたので12364個のようです(^^;
のぉと2   3月19日(木) 0:48:32     34147
Taro
#34146
切断数は奇数、断片数は偶数ですよね(^^;
のぉと2   3月19日(木) 0:49:21     34148
英ちゃん
#34143-34148
ありがとうございます!
そうか5mですね・・・難しく考えていました。
居間   3月19日(木) 0:53:49   HomePage:何か  34149
xsu
毎回思うのですが、計算ミスで遅れました的な発言は言い訳がましくて見苦しいです。
   3月19日(木) 1:08:12     34150
kasama
オイラー関数ですね。気付くのに時間がかかりました。
φ(201)=201*(1-1/3)*(1-1/67)=132
和歌山   3月19日(木) 1:19:04     34151
ゴンとも
最初の
9 28 までやって
数列辞典の2088番にありました。
200 12232
201 12364
より12364-12232=132・・・・・・(答え)
豊川市   3月19日(木) 1:27:18   MAIL:fttnm528@ybb.ne.jp   34152
Die neue Frau
私は
201=3×67
素数以外は切り口が重なる部分があり、約数番目ごとにそれに当たる
従って
(67-1)(3-1)=66×2=132
が答え
今回は上記に気づけば簡単
出遅れが命取りになった…
極楽浄土   3月19日(木) 1:38:27   MAIL:jjyhr530@yahoo.co.jp   34153
ゼロスターよりの使者
またまたお久しぶりです。

算数的に考えると
201=3x67

201等分すると、点の数は200個
そのうち、3等分したときの点の数2個と
67等分したときの66個の点の数が重なるから、
新しく増える点の数は
200-2-66=132(個)
点一つにつき、間の数も一つずつ増えるから、
増える数は132個です。
zerostar   3月19日(木) 1:45:25     34154
ゴンとも
#34152
>数列辞典の2088番にありました。
すみませんこれは全体の分割数で
数列辞典の10番が今回の問題の答えでした。
Euler totient function phi(n)とありwikipediaでも
φ 関数(ファイかんすう、phi function)と調べてみました。
豊川市   3月19日(木) 1:53:20   MAIL:fttnm528@ybb.ne.jp   34155
本名
問題を取り違えたてしまった…。
「200回目の作業が終わった時全部で何個にわけられていますか。」
だと思っていた。(゜<_、゜ )
オペピオン界   3月19日(木) 6:35:04     34157
本名
#34150
本当にそれで困っていて皆に同情を求めていたらどうするんですか。
オペピオン界   3月19日(木) 6:41:55     34158
おかひで博士
#34141
一番長いもの 1000/201
一番短いもの 1000/201/200 (上記の隣)
ではないでしょうか?
兵庫県   3月19日(木) 8:22:05     34159
abcba@jugglermoka
解き方は#34153と同じです。今回は簡単でしたが、前回が勘違いからの誤送信で撃沈しているので慎重になって解きました。
   3月19日(木) 8:27:07     34160
Mr.ダンディ
何人かの人と同様「全部で何個にわけられていますか」と取り違え、昨夜はミスに気が付かず Zzzzz~
マサルさんはミスのないようにと丁寧に書かれておられるのに・・・ネ

少しでも早く回答しようとせずにゆっくり構えると間違いが減るのだろうが、スピードを競うのも楽しみ
の1側面ですし、やむを得ないですね。
(また、同じミスをした人がいるとホッとする変な心理も面白いですね。・・堅いことをいわず「言い訳」
も有りでいきましょう #34150

解き方は多くの皆さんと同じで、題意をちゃんと掴んだあとは簡単でした。

大阪   3月19日(木) 12:57:31     34161
uchinyan
はい,こんにちは。さて,今回の問題は...
気付けば簡単ですが,気付くかどうかですね。面白い問題だと思いました。

200 等分までで出来ている分割に対して,201 等分したときに,
新たな分割線が今までの分割線と重ならなければ,新たに分割が 1 個ずつ増えます。
今までの分割線と重なる場合は,201 = 3 * 67 を考慮すると,分割線の位置が左端から 3 の倍数か 67 の倍数になる場合です。
201 等分で新たに加える分割線の数は全体で 201 - 1 = 200 本なので,
これから,分割線が重なる場合,3 の倍数の場合 67 - 1 = 66 本 と,67 の倍数の場合 3 - 1 = 2 本 を引くと,
分割線が重ならない場合は 200 - 66 - 2 = 132 本 と分かります。
この分割線に対して 1 個ずつ分割が増えるのでしたから,分割は 132 個増えます。

なお,数学になりますが,これは,自然数 1 ~ n の n と互に素な自然数の個数を表すオイラー関数 φ(n) を使えば,φ(201) に等しくなります。
そして,オイラー関数の性質より,φ(201) = φ(3 * 67) = φ(3) * φ(67) = 2 * 66 = 132 とも,求められます。
オイラー関数については,
http://ja.wikipedia.org/wiki/%E3%82%AA%E3%82%A4%E3%83%A9%E3%83%BC%E3%81%AE%CF%86%E9%96%A2%E6%95%B0
などをご覧ください。

また,これもご参考ですが,区間 0 ~ 1 の 2 等分,3 等分,...,n 等分,... を行っていって出来る数列をファレイ数列といいます。
http://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A1%E3%83%AC%E3%82%A4%E6%95%B0%E5%88%97
などをご覧ください。
ネコの住む家   3月19日(木) 11:14:17   MAIL:uchi@sco.bekkoame.ne.jp   34162
あみー
#34150
目イチで急いだときにしょうもない勘違いを起こすのが面白いところです。
冷静な状態で見れば単なるボヤキに見えるのも事実ですが,共感できるところも多いので勘弁してくださいな。
ゆっくり解いているだけでは分からない部分もあると思います。
   3月19日(木) 11:17:22     34163
uchinyan
掲示板を読みました。

大きく分けて,
・200 本の分割線から,分割線が重なる,3 の倍数の 66 本,67 の倍数 2 本を引く,と考える。
・?/201 が規約分数となるのは何個か,と考える。
の二種類があるようですが,式は同じようになってしまって判別が難しいので,分類はやめました (^^;

#34138
>この金太郎アメがギネス公認の1000mくらいあるとして
>一番至近距離はどれくらいの近さで切断したのか気になるところです。
#34162のファレイ数列のサイトをご覧になれば分かりますが,
#34136
>元の 1/40200 のかけら…粉々になりますね (笑)
#34139
>1000÷40200=0.02487・・・
>2.5cmくらい、まずまず食べれそうです
となるようです。

また,
#34141
>全部でいくつの断片に、そして一番長い金太郎飴はどれぐらいの長さになるのか気になります。
ですが,
断片は n 等分までで全部で 1 + ∑[k=2,n]φ(k) です。計算はしていませんが,#34144#34147#34152などによると,12364 個 のようですね。
一番長いのは,
#34143
>一番長いのは5m これは簡単ですね
えと,1/201 だから,全長を 1000 m として,1000/201 = 4.975... で,確かに,ほぼ 5 m ですね。
したがって,
#34159
>一番長いもの 1000/201
>一番短いもの 1000/201/200 (上記の隣)
>ではないでしょうか?
はいそうですね。

なお,
#34163
>目イチで急いだときにしょうもない勘違いを起こすのが面白いところです。
個人的には,ちっとも面白くないです (-o-) ただ...
>冷静な状態で見れば単なるボヤキに見えるのも事実ですが,共感できるところも多いので勘弁してくださいな。
>ゆっくり解いているだけでは分からない部分もあると思います。
この気持ちは,すごくよく分かります (^^;
ネコの住む家   3月25日(水) 7:53:55   MAIL:uchi@sco.bekkoame.ne.jp   34164
鯨鯢(Keigei)
#34138
一番至近距離ですが、#34162でファレイ数列の紹介があります。
私は単純に、1/200-1/201=1/40200、どの断片をとっても分母は201*200以下だから、これより小さな断片はない、と結論しました。
大阪府   3月19日(木) 17:01:41     34165
けんたろう
今回は簡単でした。201=3×67なので、(201÷3ー1=66)と(201÷67ー1=2)を足して200から引いて132になりました。        
(ちなみに僕は最初は66と2を201から引き133となっていました。) 
   3月19日(木) 20:18:41     34166
gg
200-2-66=132
算チャレにしては易だった^
   3月19日(木) 21:28:11     34167
Taro
#34149 #34159
昨日、一番長いもの1000÷200で求めてました(汗)
正解は1000÷201=4.9751・・・(m) ですね。

酔った状態で解いて間違えてました^^;
市のはずれ   3月20日(金) 0:59:42     34168
本名
#34166
ええ?!僕が算チャレし始めて以来のなかなか難しい問題だと思ったんですが…。因みに僕は算チャレ始めてもうそろそろ一年です。
オペピオン界   3月20日(金) 5:50:20     34169
algebra
200回目の作業までの合計で増えた個数を求めていました。すなわち、オイラー関数の2から201の全ての値を求めて足しました。その結果は12423(?)
201の値だけだったら直ちに132と求まったのに。
   3月20日(金) 9:15:24     34170
けんたろう
#34169
僕は算チャレ歴 2ヶ月ぐらいです。
塾の先生に教えてもらってここを知りました。
   3月20日(金) 9:16:43     34171
algebra
オイラー関数の2から201の値の合計は12363のようですね。手計算では限界。
   3月20日(金) 9:20:56     34172
algebra
オイラー関数の値の計算:
2-11 41,12-21 98,22-31 168,32-41 222,42-51 276,52-61 356,62-71 402,
72-81 456,82-91 532,92-101 592,102-111 644,112-121 708,122-131 788,
132-141 808,142-151 916,152-161 930,162-171 1000,172-181 1122,
182-191 1106,192-201 1198
41+98+168+222+276+356+402+456+532+592+644+708+788+808+916+930+1000
+1122+1106+1198=12363
よって、最終の分割個数は 1+12363=12364(個)

   3月20日(金) 10:07:15     34173
スモークマン
#34129 あみーさんの問題
『 線分を2等分から100等分する99回目の作業までに「3本増える」のは何等分するときか?』

m 等分するとき、m=p^a_1*q^a_2*・・・
増える数=(m-1)-(p^(a_1-1)-1)-(q^(a_2-1)-1)-・・・=3
m=p^(a_1-1)+q^(a_2-1)+・・・+3-α
3-α は、素因数の種類が偶数の時、偶数
            奇数の時、奇数
m が偶数の時、2以外に奇数個の奇素因数をもつ時、
m=偶数+奇数*奇数+偶数=奇数で矛盾。
2以外に、偶数個の奇素因数をもつ時、
m=偶数+奇数*偶数+奇数=奇数で、矛盾。
m が、奇数の時、m の素因数はすべて奇素数
奇素数の種類が偶数の時、m=奇数*偶数+偶数=偶数で矛盾。
奇素数の数が奇数の時、m=奇数*奇数+奇数=偶数で、やはり矛盾。
よって、存在しない。
ってことは、、、増加分が3以上の奇数になることはあり得ない・・・?
唯一、2等分にする時、1だけ増える。

これは、「自然数 1 ~ n の n と互に素な自然数の個数を表すオイラー関数 φ(n) 」から考えたら、φ(奇素数)=偶数、φ(2)=1 からしたら明らかなわけですが...^^;

最初の式を一部訂正しました...^^;

(追加)・・・友人から ^^

左右対称にとられるから(奇数の場合も最初真中がとられているので左右同数ずつ残っている)、
3本(奇数個)増えることはない。

たしかにそうでした ^^
金光@岡山   3月25日(水) 23:10:17     34174
あみー
…ええと、当時の問題を発掘したので貼ります。

下図のように、1本のひもを、ひもの両端は常に頂点になるように、正三角形、正方形、正五角形、正六角形…と次々に折り、頂点になる部分に赤いテープをつける。すでにテープがついている場所には新たにテープをつけることはせず、また、ひもの両端にテープはつけないものとする。このとき、次の問いに答えよ。
(1)正七角形に折ったのち、赤いテープをつけたとき、ひもに赤いテープは全部で何個ついているか。
(2)正三十角形に折ったとき、新たにつける赤いテープは何個か。
(3)新たに赤いテープを4個つけることになるのは、正何角形に折るときか。すべて答えよ。
   3月23日(月) 15:43:38     34175
スモークマン
#34175

(1)φ(1)+φ(2)+φ(3)+φ(4)+φ(5)=1+1+2+2+4=10個
(2) φ(28)=φ(2^2)*φ(7)=(2^2-2)(7-1)=12個
(3) φ(x)=4=(5-1)=1*4=(2-1)(5-1) から、5+2=7角形と 2*5+2=12角形
でいいのかな・・・?
金光@岡山   3月23日(月) 16:37:52     34176
SUPER SPECIAL SEMTEX
受験終わったので久しぶりに来ました
簡単でしたね
アナタのすぐ後ろ・・・   3月23日(月) 23:12:01     34177
???
十進basicで。
OPTION ARITHMETIC RATIONAL
LET kotae=0
FOR n=1 TO 200
IF gcd(n,201)=1 THEN
LET kotae=kotae+1
END IF
NEXT n
PRINT kotae
END

WBC優勝ばんざい!
   3月24日(火) 15:40:47     34178
ゴンとも
#34178
すみません少し変えて分割個数のプログラム

OPTION ARITHMETIC RATIONAL
LET kotae=0
FOR n=1 TO 201
for m=1 to 201
if n>m then goto 10
IF gcd(n,m)=1 THEN
LET kotae=kotae+1
END IF
10 next m
NEXT n
PRINT kotae
END

201を1000に変えても5秒ででました。
10000はまだでません。
豊川市   3月24日(火) 17:39:29   MAIL:fttnm528@ybb.ne.jp   34179
ゴンとも
#34179
>10000はまだでません。

3分くらいででました。オンライン数列辞典では1000までしかなく
同じ数値でした。
豊川市   3月24日(火) 17:44:21   MAIL:fttnm528@ybb.ne.jp   34180
ゴンとも
#34180
>3分くらいででました。

mupad light 2.5.3 だと 10000も1秒ででました。
しかもたった1行で以下です。

_plus(numlib::phi(i) $ i=1..10000);
豊川市   3月24日(火) 18:04:30   MAIL:fttnm528@ybb.ne.jp   34181