ツクコマの算数のエレガントな解法

第１問
　Ｈ８　筑波大学付属駒場中学校　１（３）
　１未満の分母が５６７である既約分数の総和を求めよ。
　エレガントな解答を教えてくれ。

よーし、パパ２ゲットだとか言ってんの。もう、見てらんない。

糞スレ保守

193

φ(567)=324

　　　　　 ／;;;;:;;;;;::::::::::::::::,,,| ／;;::::::::::::::::::::::::::;丿;:::::;:::::::::||ヽ、　 ~ヽi||i,::..　　　　　.　　　　　　　　　ヽ
　　　　　|ﾐ;;;;L;:;:;:;|;;;;;::::／~ヽﾐ;;::;／ノ＿,,,ノ;ﾉ;/;/;;/:;;:;:::::l i;;;;;;i、　　';.＼|li,:..　　　 　;...
　　　 ┌^i／;;;;;:;/ﾐ;;;;::::| /」 iﾉﾉ/-~^^~,＿　ノ丿ノ/:::/::/,,,,,>:^ヽ;　　　 ヽヽ;;;:..
　　　　|;;;;,i|─;ﾉ＼彡;;;;| i ヽ "　　　　＿,,` 　 ／ノﾉ／　／:::::::;;:ヽ;.,　　　 ヾ丶;;::..　　　　＼
　　 /^~/~;;;;/"　》;;:/^~ヽ　　　　　　　 iﾟ/　／　　　　　 l:::::i;:::::;i;::::＼:.　　　 ＼ ＞;::...　　　 ＼
　　 |ﾐ;;;;,-;;;;)　　>:/　　　　　　　　　　 　 　|　　　　　　ヽ:|:;;;:;:|::|;:::::ヽ:.、　　　`-" ヽ::...
　 ┌V;;::::;/　　(,;/　　　　 ヽ　　　　　＿,--' どう？　　　　`ヽ;;;lヽ＞=-,,ー-,-^--=, ＞-、
　　|;;〆;:;;;i　　 ,,/ 　　　　　＼　　　.ゝ　　 満足できた？　 `ヽ"~二ヽ　　~i;;::::::::;ヽ二"k,.,
　 i;:;/::::ノ　／~~　　　　　 　|,~^-"~　　　　　　　　　　　　　　 |　iヽ`　　　 i;;i:;;::::/　　ヽ,,.mn,,,,,/
　 >;i~;;;)／　　　　　　　　　　ヽ　　　　　　　　　　　　　　　　ノ　 `"　　 　 　""`i しヽ |;;;;--,,,
　j;;;Y;／　　　　　　　　　　ノ 　＼ﾐ　　　 　　　　　　　　　　ヽ、　　　　 　　　 　 　 ,,,ノ:::::::::.ノ
　>;;;/　　　　　　　=-n　 　 　　 　ヽ、 　　　　　　　　　　　　　i、　　　　　　　　　　 `i;;::''''''''|
　(;;;;|彡　　　　　　　~=-,,　　　　 　　ゝ、　　　　　　　　　　　　　`)　　　　　　 ,ii,,　　　　 /
　|　 |彡　　　　　　　　　ヾ　　　　　　　 ﾐ,,,　 　　　 　　　　　 　　　~ヽ、　,,,,-=~　~^i--,,／
　|　i|,jjj　　　　　　　　　　ヾｿ　　　　　　　ヽ、　　　　　　　　　　　　 　`~~　　　　　 >"　　　　／
　/;;;;ヾ彡　　　　　　　　　　ヾｿ　　　　　　 　ゝ、　　　　　　　　　　　　　　　　　　　 ヽノ　　／
ノ;;;;;;;ゝ＼ﾐ　　　　　　　　　　ヾｿ　　　　　　　( Э　　　　　　　　　　　　　　　　　　　|i 　 i
ﾉﾉｿ/ii　 ヽ彡　　　　　　　　　　)彡　　　　　 ﾉ" 　　　　　　　　　　　　　　　　　　　　ヾ,　|

−∞じゃね？

単発質問スレ

265

５６７＝３＾4＊７

この問題を解くには567を3^4*7と素因数分解する必要がある。
素因数分解はエレガントな作業とは言えない。
よってこの問題にはエレガントな解法は存在しない。

チクコマだろ
逝ってよし

>>1
162では？

とりあえず何を以ってエレガントとするのか、定義を教えてくれ。

１から567まで足す
そして
567の約数の和を引く
これでどうだ？

φ(567)/2

>>15
ちがうだろ

161

0より大きく1より小さい有理数で分母がn以下の既約分数であらわされるものの和を
もとめるプログラムつくってn:6〜50まで計算してみますた。
　
6 5.500000　7 8.500000　8 10.500000　9 13.500000　10 15.500000
11 20.500000　12 22.500000　13 28.500000　14 31.500000　15 35.500000　
16 39.500000　17 47.500000　18 50.500000　19 59.500000　20 63.500000　
21 69.500000　22 74.500000　23 85.500000　24 89.500000　25 99.500000
26 105.500000 27 114.500000 28 120.500000 29 134.500000 30 138.500000
31 153.500000 32 161.500000 33 171.500000 34 179.500000 35 191.500000
36 197.500000 37 215.500000 38 224.500000 39 236.500000 40 244.500000
41 264.500000 42 270.500000 43 291.500000 44 301.500000 45 313.500000
46 324.500000 47 347.500000 48 355.500000 49 376.500000 50 386.500000

>>7が正解

しまった。分母が567以下だと思った。ぴったり567か。しょーもねー

> 1
# 題意から「正」という条件は読み取ろう．

中学入試であればこんな回答でいいんじゃない．

567は(3**4)*7と素因数分解できるから，3と7の
最小公倍数21の周期性に着目して計算する．

まず1/567から21/567のうち，既約分数となる分子は
1,2,4,5,8,10,11,13,16,17,19,20の12個であり，
その分子の合計は1+2+4+5+8+10+11+13+16+17+19+20=126で
あるから，既約分数の合計は126/567=2/9である．

次の周期の各分子は前の周期の各分子より21ずつ大きいから，
12個の合計は(21/567)*12 = 12/27 = 4/9大きくなる．

21の周期は567/21 = 27回繰り返されるから，既約分数の合計は

2/9 + (2/9 + 4/9) + (2/9 + (4/9)*2) + (2/9 + (4/9)*26)
= (2/9)*27 + (4/9)*26*27/2
= {2/9 + (4/9)*13} * 27
= 6 * 27
= 162.

となる．

Σ(k=1〜566) k - {Σ(k=1〜[566/3]) 3k + Σ(k=1〜[566/7]) 7k - Σ(k=1〜[566/21]) 21k}
= 91854　よって、91854/567 = 162

単発質問スレ

>>17
ばーかばーかしねぼけ

ごめんなさいちょうしのってました　

オイラー関数を使って互いに素な数（一方は567で固定）を探せばいいんじゃないか？
567=(3^4)*7
567*{1-(1/3)}*{1-(1/7)}=324
567*324*(1/2)=91854（←分子の和）
91854/3=30618

すいません、最後の部分が間違っていました・・・
誤：91854/3=30618
正：91854/567=162

正答のほとんどは>>23だろうな。
小学生でも等差数列の和の求め方は習うから。
(初項+末項)*個数*(1/2)てな感じで。

というか>>27で解いてる小学生がいたら引くよｗ

1

天性の勝負勘で

（答え）　162！！！！