-
東方project
-
八雲藍がただ数学の問題を解くだけのスレ
-
UPLIFTで広告なしで体験しましょう！快適な閲覧ライフをお約束します！
コンピュータで生成した数理パズルを勝手に解いていくスレです
問題は簡単にみえますが大学入試程度を超えていて数オリレベルなので注意
＼
￣ヽ、 _ノ￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
｀'ｰ '´
○
Ｏ
○､,_
○､.,_ ／ ｀ヽ.｀ヽ.
/´ ｀ヽ） ／､ ':,_,ﾉ
,' _[_｀ゝ-‐''´ヽ､/ !
,' ´ |
/_.7-‐ｧ'￣!二7´￣7ヽ､/｀ヽ._!
r'￣7-‐'"´￣ ￣｀ヽ､_!｀ヽ､___!
!ｧ'´ , _!_ , ,ﾊ-‐! ､｀ヽ､___7､
;' ,' /´_」_/!. / ｧ';‐'‐;､/! ヽ. ヽ !
! ! ;'7´;´ i' V i ,!|i ! /! ﾊ! /ヽ.
｀ヽ! !'i !_り, 'ｰ‐',.,.ﾚ' ,' ./ ﾄ､ ／ ',
ﾚ'7''" ____ ,' レ' ./ !／!／ヽへ.i
〈 ゝ､ i/ ｀) ,/ / ﾊ 〉,.' !
｀ヽ./!＞.,､.,___ ,. イ;'／､/_!／ / ,'
V´ヽ./|__,.／ ）:::::/7 ｀ヾ. ,' /
/ ,.イ !／ ／:::::// Y /
,' / /!/ ,.イ:::::::::::! ! ! ,〈___,,.. -‐ｧ
!/ ,':::し':::::::_;;:: -‐'-'- ､ ! ／´ ∠..,, /
／_,,..!-‐ｧ'T´i ｀ヽ |´ ﾚ'
/ '´ _i | |´ ﾉ /
i | ! ﾄ ,.ｲ／ ／ - コメントを投稿する
-
あくしろよ
-
すごく簡単にみえるけど・・？
? 十進法において,3^nの各桁の和が9と一致するような自然数nをすべて求めよ
(もちろん,解としてリストアップしたものが全てであることの証明が必要) -
?の解法の指針を２つ
(A) lower bound を得る
つまり,各桁の和を返す関数をs(.)で表すとき,
ある定数Cが存在して,任意の正の整数n＞C に対して
s(n)＞f(n)を満たす計算可能な具体的な単調増加関数fを得ること.
Schmidtのsubspace theoremの応用から問題の解の有限性が保証されますが,
具体的な下界を得ることができません.
問題はすべて求めることをきいているので…
そこで C. L. Stewart(1980)の結果を適用することを考えます.
ただ彼の論文を追跡して得られる下からの評価を相当えぐいもので計算量がはんぱないです
(B) modulo bashing
これが今回のメインになります.
この手の問題は modulo 9 が決め手になることが多いですが
今回のこれは modulo 3^e (e:正の整数)でみるだけでは絶対に解決しません.
以下のいくつかの投稿は解法になります. 今日はここまで. -
>>4
修正:
(誤) この手の問題は modulo 9 が決め手になることが多いですが
今回のこれは modulo 3^e (e:正の整数)でみるだけでは絶対に解決しません.
(正)この手の問題は modulo 9 と modulo 10^k が決め手になることが多いですが
今回のこれはそれだけでは絶対に解決しません. -
んにゃぴ･･･
-
なりきりスレかな
-
難しくてよく分かんないし橙ちゃんは俺と遊ぼうか
↑今すぐ読める無料コミック大量配信中！↑
