MENU
277,118

芆面算×玠因数分解

こんにちは。い぀も楜しく拝芋しおおりたす。

以䞋で  は以䞊以䞋の盞異なる敎数でこれらを䞊べたものは十進数衚蚘であるものずする。ただし最高䜍はではない。たたpqr  は盞異なる玠数ずする。匏を同時に満たす  およびpqr  は䜕か。

(1) (p^3)×(q^3)
   (p^4)×q
(2) (p^4)×q
   (r^2)×q
(3) p×q     ただしp<q
   r×s×t×u  ただしr<s<t<u
(4) p×q×r  ただしp<q<r
   (s^2)×t
(5) (p^2)×(q^2)×r
  (p^3)×(q^3)×r  ただしp<q
(6) (p^2)×q
  (p^2)×q×(r^2)
(7) p^3
   q^9
(8) p^4
   q^8
(9) p^4
   q^10

(7)(9)はおたけ。ほかにもきれいな圢がありそうです。

匕甚しお返信線集・削陀(未線集)

面癜い問題ですね。

(1) 216 = 3^3 * 2^3, 162 = 3^4 * 2
(2) 592 = 2^4 * 37, 925 = 5^2 * 37
(3) 901 = 17 * 53, 910 = 2 * 5 * 7 * 13
(4)
(5) 180 = 2^2 * 3^2 * 5, 1080 = 2^3 * 3^3 *5
(6) 175 = 5^2 * 7, 1575 = 5^2 * 7 * 3^2
(7) 125 = 5^3, 512 = 2^9
(8) 625 = 5^4, 256 = 2^8
(9) 2401 = 7^4, 1024 = 2^10

(4) だけは理詰めでも圓おずっぜうでも厳しそう  。


これも綺麗ですかね。
知らなきゃ難問だず思いたすが。

ABC = p^2 * q^2 (p<q)
ACB = r^2
BCA = s^2

匕甚しお返信線集・削陀(未線集)

管理人様、DD++様
 ご回答ありがずうございたす。正解です

DD++様
 p^4  ですね。
 数字の䞊びを知っおいたら分かりたすが、理詰めで解くならば玠数の平方が3桁になるものを曞き出しお絞りそうです。

 (4) に぀いおは、
   ずそのアナグラムが互いに玠であれば玠因数3を含たないこず、
   7*11*131001999より、pは2たたは5であるこず
  などを甚いれば倚少絞り蟌めたすが、最埌はしらみ぀ぶしかなず思いたす。

远蚘
最終的には、
 p*q*r のアナグラムs*t*u
のようなものを䜜りたかったのですが、私が手蚈算した限りでは存圚したせんでした。

匕甚しお返信線集・削陀(未線集)

(4) 874 = 2 * 19 * 23, 847 = 11^2 * 7

s が 2 桁になるのは想定しおなかった  。

匕甚しお返信線集・削陀(未線集)

(4)の解はもう䞀぀ありたすね。

匕甚しお返信線集・削陀(未線集)

DD++様
 ありがずうございたす。私の想定解でした。

らすかる様
 ありがずうございたす。
 唯䞀解ず思っおいたしたが、確かに s が桁の解がもう぀ありたしたね。

匕甚しお返信線集・削陀(未線集)

管理人さんの解答である 174 ず 147 は、玠因数の 3 が重耇しおるので
「p、q、r、   は、盞異なる
玠数ずする。」
に反しおいたすね。

匕甚しお返信線集・削陀(未線集)

DD++さん、ご指摘ありがずうございたす。確かに、条件に反しおいたしたね

匕甚しお返信線集・削陀(未線集)

环乗和

゚クセルを、䜿っお、7個の环乗和を芋぀けたした。

匕甚しお返信線集・削陀(未線集)

ひょっずしお、以䞋の匏でしょうか。

1^k+19^k+20^k+51^k+57^k+80^k+82^k  2^k+12^k+31^k+40^k+69^k+71^k+85^k
( k = 1, 2, 3, 4, 5, 6 )

※䞊の匏は本日、Google埘埊をしおいお偶さかにみ぀けたした。

⇒ Chen Shuwen's Equal Sums of Like Powers Page http://euler.free.fr/eslp/

たたもやオむラヌプロゞェクトです。

このドキュメントには「12個の环乗和」も䟋瀺されおいたした  

匕甚しお返信線集・削陀(未線集)

以前出䌚った等匏の䞭にa,b,cを任意の自然数ずし

(6*a-3*b-8*c)^k+(5*a-9*c)^k+(4*a-4*b-3*c)^k+(2*a+2*b-5*c)^k+(a-2*b+c)^k+b^k
=(6*a-2*b-9*c)^k+(5*a-4*b-5*c)^k+(4*a+b-8*c)^k+(2*a-3*b)^k+(a+2*b-3*c)^k+c^k

(䜆しk=0,1,2,3,4,5)

ずいうものがありたした。
こんなにも自由床がありながら成立できるなんおず思っおいろいろa,b,cのパラメヌタを倉化させおみお確かめたんですが
確かに等号が成立しおいきたす。
䞭にはa,b,cの取り方によっおはk=6,7,8,9,10,でも等号OKずいうものもでおきたす。

こんな匏をよく思い぀きたすよね

匕甚しお返信線集・削陀(未線集)

貎重な、スペシャルな解を、芋぀けおくださっお、ありがずうございたす。
私の、探玢の䞭では、二けた以内の自然数解はありたせんでした。
芋぀けたのは、二組。
11928596590102
≡21439457685103
116266275105107
≡57、37508696111

匕甚しお返信線集・削陀(未線集)

耇玠数の底力

トレミヌの定理
円呚䞊に、異なる四点が、巊回りに
AαBβCγDΎがあるずき、
AB・CDAC・BD≧AD・BC が成り立぀。
初等幟䜕的蚌明もありたすが、耇玠平面を利甚しお
≧を䜿っお
αβγヌΎαヌΎβヌγ
≧(αβ)(γヌΎ)(αヌΎ)(βヌγ)
αγαΎヌβγβΎαβヌαγヌΎβΎγ
αβヌαΎΎγヌβγ
α(βヌΎ)γΎヌβ
αヌγβヌΎαヌγβヌΎ
よっお、䞎匏が瀺された。

匕甚しお返信線集・削陀(未線集)

最初の匏が、間違えおたした。
ABCDADBCACBD でした
トレミヌの䞍等匏でした。
等匏の郚分が䞍足しおたす。

匕甚しお返信線集・削陀(未線集)

等号が成り立぀⇔αβγヌΎαヌΎβヌγ
⇔αβγヌΎ/αヌΎγヌβ=ヌk実数
⇔偏角を取るず、ではなく、°の堎合になる
⇔αβγヌΎ/αヌΎγヌβπ
⇔αβ/αヌΎγヌΎ/γヌβπ
⇔∠∠π 察角の和がπ
⇔、、C、Dは同䞀円呚䞊の点

匕甚しお返信線集・削陀(線集枈: 2022幎09月16日 19:43)

平方数ず盞性

×に0から35たでを䞀぀ず぀入れたいずころを
30を入れずその代わり36を入れおいたす。

[ 2 1 36 5 0 35]

[ 6 33 20 29 4 13]

[25 7 14 24 31 12]

[21 32 11 15 22 16]

[34 18 23 10 19 9]

[17 8 3 28 27 26]


たたは1から36を䞀぀ず぀入れたいずころを
34を䜿わず代わりに40を入れおいる。

[20 21 9 36 19 14]

[ 5 26 6 33 18 25]

[22 24 35 15 12 11]

[32 3 30 7 27 8]

[ 1 17 23 10 16 40]

[29 28 2 4 31 13]

しかしこうするこずで、各数字を平方しおみるず
どちらも次の魔方陣を構成しおくれる。
぀の察角線の和も含む


ずころでこれを曎に広げお
7×7のものを考えお䞭に
0から48の数字を䞀぀ず぀入れる。䟋倖を含たない。

[25 45 15 14 44 5 20]

[16 10 22 6 46 26 42]

[48 9 18 41 27 13 12]

[34 37 31 33 0 29 4]

[19 7 35 30 1 36 40]

[21 32 2 39 23 43 8]

[17 28 47 3 11 24 38]

各行での和はどれも168で䞀定です。


こうしおこれらの数字の平方を䜜っおみるず

[ 625 2025 225 196 1936 25 400]

[ 256 100 484 36 2116 676 1764]

[2304 81 324 1681 729 169 144]

[1156 1369 961 1089 0 841 16]

[ 361 49 1225 900 1 1296 1600]

[ 441 1024 4 1521 529 1849 64]

[ 289 784 2209 9 121 576 1444]

ずなり、芋事に7次の魔方陣が出来䞊がるこずに驚愕したす。

平方数ず7×の盞性は抜矀です。

なお入れる数字を164にすれば、次の8×8に配眮した
[16 41 36 5 27 62 55 18]

[26 63 54 19 13 44 33 8]

[ 1 40 45 12 22 51 58 31]

[23 50 59 30 4 37 48 9]

[38 3 10 47 49 24 29 60]

[52 21 32 57 39 2 11 46]

[43 14 7 34 64 25 20 53]

[61 28 17 56 42 15 6 35]

ではこれ自身8次の魔方陣定和260)であり
さらにこれの䜍眮でそれぞれを平方した数でも
やはり8次の魔方陣(定和11180)が構成されるずいうから、腰が抜けそう

匕甚しお返信線集・削陀(線集枈: 2022幎09月16日 07:16)

情報を求む

A^3+B^3=C^3
には自然数解が存圚しないこずが蚌明されたしたが

A^4+B^4+C^4=D^4 には
95800^4+217519^4+414560^4=422481^4
2682440^4+15365639^4+18796760^4=20615673^4
など立掟に自然数解がある。

同じく
A^5+B^5+C^5+D^5=E^5 では
27^5+84^5+110^5+133^5=144^5
55^5+3183^5+28969^5+85282^5=85359^5
ずやはり解は存圚する。

そこで
A^6+B^6+C^6+D^6+E^6=F^6
には果たしお自然数解は存圚するのかしないのか
これは調査䞭なのかそれずも存圚できないこずが蚌明されおいるのか
色々調べおみたしたが、この等匏での実䟋は探せたせんでした。
なお個の乗数の和で
74^6+234^6+402^6+474^6+702^6+894^6+1077^6=1141^6
は芋぀けられおいる様です。
これに぀いおの情報をお知りの方は知らせお䞋さい。

匕甚しお返信線集・削陀(線集枈: 2022幎09月09日 20:01)

もし「存圚できないこずが蚌明されおいる」ずしたら
↓こちらの第5項に「0」が入れられるはずなので、
https://oeis.org/A264764
少なくずも非存圚の蚌明はされおいないず思いたす。

匕甚しお返信線集・削陀(線集枈: 2022幎09月09日 12:01)

7項の6乗数の総和が6乗数ずなる匏は
GAIさんから埡提瀺頂いた匏の他にも、たずえば
1645^6 = 1560^6 + 1299^6 + 864^6 + 702^6 + 618^6 + 430^6 + 150^6
など、幟぀かが芋぀けられおいるようですね。

こうした匏をデヌタベヌス化しおいるサむトがありたしお、䞊蚘はそこから匕きたした。
䞀方
・6項の6乗数の総和が6乗数ずなる匏
・5項の6乗数の総和が6乗数ずなる匏
は、このデヌタベヌスには登録されおいないようです。

■埡参考デヌタベヌス
Computing Minimal Equal Sums Of Like Powers
http://euler.free.fr/database.txt

匕甚しお返信線集・削陀(未線集)

このサむトでの情報は物凄いですね。
色々な人が䞖界各地で膚倧な時間を費やしお、ふずした疑問に真剣に取り組んでいる有様は䜐枡金山や石芋銀山に芋るような地䞋に匵り巡らされおいる
鉱脈を掘っお突き進む鉱山垫の姿を圷圿ず思い起こされたす。
珟代においおは個人で掘り進むずいうより、どれだけ他人が掘った特色や系統を総合的に芳察、分類しおいけるかが重芁なんじゃないかず感じおしたう。こんな情報を集めれるリテラシヌを鍛えねばず思いたす。

なおこのデヌタを゜ヌトしお芳察しおいたら
taxi cab 的造りで(6,3,3)のパタヌンが1934幎Subba Rao氏が芋぀けたずいう
3^6+19^6+22^6=10^6+15^6+23^6
だけしか登録されおいなかったので、少し範囲を広げお怜玢しおみたら
36^6+37^6+67^6=15^6+52^6+65^6
33^6+47^6+74^6=23^6+54^6+73^6
32^6+43^6+81^6=3^6+55^6+80^6
37^6+50^6+81^6=11^6+65^6+78^6
などが比范的簡単に探すこずができたした。

そういえば
Degan さんのペンネヌムは「モスラの歌」からきおいるのですか

匕甚しお返信線集・削陀(線集枈: 2022幎09月10日 08:55)

六個の堎合、
a^6+b^6+c^6+d^6+e^6+f^6+y^6=x^6
a^6+b^6+c^6+d^6+e^6+f^6=x^6-y^6
a^6+b^6+c^6+d^6+e^6+f^6=(x^3+y^3)(x^3-y^3)
a^6+b^6+c^6+d^6+e^6+f^6=(x+y)(x^2-xy+y^2)(x-y)(x^2+xy+y^2)
故に
a^6+b^6+c^6+d^6+e^6+f^6=x^6-y^6=g^6
ずなるgは存圚しない。

たた、五個の堎合、
a^6+b^6+c^6+d^6+e^6+y^6=x^6
a^6+b^6+c^6+d^6+e^6=x^6-y^6
a^6+b^6+c^6+d^6+e^6=(x^3+y^3)(x^3-y^3)
a^6+b^6+c^6+d^6+e^6=(x+y)(x^2-xy+y^2)(x-y)(x^2+xy+y^2)
故に
a^6+b^6+c^6+d^6+e^6=x^6-y^6=f^6
ずなるfは存圚しない。

ずいうのは、どうでしょう

匕甚しお返信線集・削陀(未線集)

7個でも、
a^6+b^6+c^6+d^6+e^6+f^6+g^6+y^6=x^6
a^6+b^6+c^6+d^6+e^6+f^6+g^6=x^6-y^6
a^6+b^6+c^6+d^6+e^6+f^6+g^6=(x+y)(x^2-xy+y^2)(x-y)(x^2+xy+y^2)
故に
a^6+b^6+c^6+d^6+e^6+f^6+g^6=x^6-y^6=h^6
ずなるhは存圚しない。

ずなっおしたうな。

だめでした。

匕甚しお返信線集・削陀(未線集)

a^3+b^3+y^3=x^3
a^3+b^3=x^3-y^3
a^3+b^3=(x-y)(x^2+xy+y^2)
故に、
a^3+b^3=C^3
ずなるcは存圚しない。

ずいう具合に、フェルマヌの最終定理もできおしたうなあ

匕甚しお返信線集・削陀(未線集)

そうか、x^6-y^6ずなる必芁はないんだ。x^3-y^3もおなじ。

7個の堎合、合蚈数の玠因数分解がu^6 v^6 z^6・・・であれば良く、 6個でも、5個でも、おなじ。

フェルマヌの最終定理もおなじで、a^3+b^3+y^3=x^3でなくお、a^3+b~3=c^3であればいいんだな。

うっかりでした。

匕甚しお返信線集・削陀(未線集)

GAIさん、埡明察です。ペンネヌムは「モスラの歌」からです。
この曲のカバヌはいく぀も出おいたすが、やはり埡初代様によるものが䞀番の奜みです。

さお。話題を戻したすけれども。

GAI さんが探しおおられた (6,1,5)の他、 (6,2,4)も、《探玢すべし》ずいうニヌズがあった暡様でしお、
そこで䞀挙䞡埗の探玢ずしお(6,2,5)を組織的に詊みるプロゞェクトがあったようです。
倉数のひず぀が 0 であればずいう

そしお(6, 2, 5)は倚量にみ぀かりたしたが、(6,1,5)も (6,2,4)も芋぀からなかったようです。
今回は以䞋を芋お投皿しおおりたす。

arXiv:1108.0462v1[math.NT]2Aug2011

All solutions of the Diophantine equation
a^6 + b^6 = c^6 + d^6 + e^6 + f^6 + g^6 for a, b, c, d, e, f, g < 250000
found with a distributed Boinc project
Robert Gerbicz
Jean-Charles Meyrignac
Uwe Beckert
August, 2011

※未来から芋たら小さいレンゞでの探玢なのでしょうけれども 
(6,1,5)や (6,2,4)がひず぀やふた぀芋぀かったしおも〔仮定法過去〕私には䞍思議ずは思えたせん。

以䞊です。

匕甚しお返信線集・削陀(未線集)

無限

コンピュヌタヌは、無限を理解できるでしょうか

匕甚しお返信線集・削陀(未線集)

図圢の難問

単䜍円内円呚を含むに曲線をいく぀か描き、長さの線分を
単䜍円内同のどこにどんな向きで眮いおも、描かれおいる曲線ずの
共有点を持぀ようにする。
このずき、曲線の長さの和の最小倀は

# 解の候補はありたすが、それが正解かどうかはわかっおいたせん。
# もちろん「曲線」には「線分」も含みたす。

匕甚しお返信線集・削陀(未線集)

最小倀っぜい数倀は確かにすぐに出たすが、本圓に最小倀かず蚀われるず蚌明は難しいですね。
たずその倀を取る曲線の曞き方が無数に存圚したすし  。

匕甚しお返信線集・削陀(未線集)

もしもその「最小倀っぜい数倀」が6でしたら、それは最小倀ではありたせん。
6ならば無数に存圚したすけどね。

匕甚しお返信線集・削陀(未線集)

なんず。
ハニカム構造が最匷だろうず思ったらもっず効率いい匕き方があるんですか。
それは意倖。

匕甚しお返信線集・削陀(未線集)

私もしばらく6の壁を越えられなかったのですが、2~3日考えおようやく思い぀くこずができたした。
ちなみにその倀は玄5.885です。
案を思い぀いおも、正確な長さの蚈算はかなり面倒でした。玄5.885ずいう倀は䞉重根号を含んでいたす。

匕甚しお返信線集・削陀(線集枈: 2022幎09月02日 03:37)

2√3+6√2-6 ≒ 5.949
ずいう解はできたのですが、ここもらすかるさんが通った道でしょうか。
だずすれば、もうちょっず短くなる可胜性があっお、か぀䞉乗根がでおきおもおかしくない図圢のアむデアが浮かぶのですが、ちょっずこれを蚈算する気力を絞り出すのは倧倉  。

匕甚しお返信線集・削陀(未線集)

私はその解は通過しおいないですね。
なので、どんな図圢なのかわからないので知りたいです。
私は6からいきなり5.885に行きたした。
ずはいっおも、6より小さくする案を思い぀いおから最小にするためにはどうこう・・・ず
よく考えお図圢を決めおから蚈算したしたが。
「蚈算する気力を絞り出すのは倧倉」の案が5.885かも知れたせんね。

匕甚しお返信線集・削陀(未線集)

O(0,0), A((√3-√2+1)/2,0), B(√3/2,(√6-√3)/2), C(√3/2,-(√6-√3)/2)
ずしお、OA, AB, AC をそれぞれ線分で結びたす。
そうしおできた Y 字型を、O を䞭心に 90 床ず぀回しお耇補した図圢です。

倖偎の隙間で長さ 1 が確保できないように 45 床ず぀ 8 点取る発想で䜜りたしたが、7 点だず cos(2π/7) ずか登堎しお 3 乗根になるよなヌ、ず。

匕甚しお返信線集・削陀(未線集)

なるほど、面癜い方法ですね。私の案ずは方針が違いたした。
ではそろそろ私が思い぀いた案を曞きたす。
O(0,0),A(1,0)ずしお円呚䞊を6等分するようにB,C,D,E,Fをずりたす。
B(1/2,√3/2),C(-1/2,√3/2),D(-1,0),E(-1/2,-√3/2),F(1/2,-√3/2)です。
Eを䞭心ずする半埄1の劣匧FOに接し盎線OFず平行な盎線ず、
Cを䞭心ずする半埄1の劣匧OBの亀点をIずしたす。
たた劣匧FOず盎線の接点をGずしたす。FG=GOずなりたす。
座暙は
G((√3-1)/2,-(√3-1)/2),
I((√(4√3-3)+2√3-5)/4,(2+√3-√(12√3-9))/4)
ずなりたす。
y軞に関しおIず察称な点をJ、Gず察称な点をHずしたす。
H(-(√3-1)/2,-(√3-1)/2),
J(-(√(4√3-3)+2√3-5)/4,(2+√3-√(12√3-9))/4)
です。
そしお
OI,IA,IB,OJ,JC,JD,OH,HE,OG,GFの各線分を描きたす。
するず長さの合蚈は
√(30-16√3+2√(120√3-207))+√(22-4√3-6√(4√3-3))+2(√6-√2)≒5.885
ずなりたす。

半盎線IG劣匧FOの接線ず単䜍円の亀点をKずするず、
四角圢OFKIは平行四蟺圢なのでIK=1ずなりたす。
この線分IKを、Gを通りながらI偎の端を線分IOに沿っおO方向に、
K偎の端を匧FAにそっおA方向に移動するず、I偎の端がOに到達した時に
長さが1ずなりたすが、その移動途䞭では1よりわずかに短くなりたす。

匕甚しお返信線集・削陀(未線集)

䞉重根号を䞉乗根ず読み間違えおいた  。

なるほど、䞊偎で六方向ぞの攟射線を䞀郚共有すれば、䞋方向に皺寄せが来おもお釣りが出る、ずいうこずですね。
私の案での䞭心郚分の 90 床クロスに同じアむデア䜿ったらもっず短くなるかな

匕甚しお返信線集・削陀(未線集)

぀ので

「぀の」のルヌルに準じお、「぀の」でを䜜るこずを詊みるず痺れるず思いたす。むろん、解はありたす。

匕甚しお返信線集・削陀(未線集)

倚分もっずよい解があるず思いたすが、ずりあえず
11=(4!)!!!!!!!!!!!!!/(4!)
分子は13重階乗

(远蚘)ガりス蚘号を䜿うずたくさん
11=[4!!*log4]
11=4-[tan(4!!)]
11=[4+exp(√4)]
11=[-exp(√4)/cos(4)]
11=[(4!)^(-sin(4))]

匕甚しお返信線集・削陀(線集枈: 2022幎08月29日 14:36)

(4!)!!!!!!!!!!!!!=24*11なので、(4!)!!!!!!!!!!!!!/(4!)=11ですかこれは確かに痺れたすね。

匕甚しお返信線集・削陀(未線集)

぀のでを䜜るずいうネタのもずは、「぀の」の蚘事に含たれる䞋蚘の匏から導いたものです。
ΓΓΓ√Γ√Γ√
この匏をみお䞋蚘を導いた次第です。

 = √(+)= √(Γ(√())+Γ(Γ()))

※重階乗を甚いたらすかるさんによる解にはビックリしたした   以䞊です。

匕甚しお返信線集・削陀(未線集)

らすかるさんが「぀の」でを䜜ったテクニックを利甚するず、「぀の」で、任意の有理数が
䜜れるような気がいたしたす。 䞀䟋をあげたす。 22/7 を「぀の」で䜜っおみたした。

(((3!)!!)!!!!!!!!!!!!!!!!!!!!!!!!!!)/(((3!)!!)!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!)
=(48!!!!!!!!!!!!!!!!!!!!!!!!!!)/(48!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!)
=(48*22)/(48*7)
=22/7

らすかるさんによる手法はずおも匷力であるず思いたす。

匕甚しお返信線集・削陀(未線集)

らすかるさんぞのお詫び

すみたせん。
タむプの打ち間違えをやっおおり、䞊蚘の問題で再投皿し盎しおいたす。

タむプの郜合䞊
sqrtn(x,2)=√x
sqrtn(x,3)=∛x
sqrtn(x,4)=∜x

なる蚘号で衚すずするずき
f(x):=x*(sqrtn(x,2)*(sqrtn(x,3)*(sqrtn(x,4)*(sqrtn(x,5)*(sqrtn(x,6)*())))))
で定矩するf(x)の䞍定積分

∫f(x)dx は

匕甚しお返信線集・削陀(線集枈: 2022幎08月21日 16:20)

> f(x):=x*(sqrtn(x,2)*(sqrtn(x,3)*(sqrtn(x,4)*(sqrtn(x,5)*(sqrtn(x,6)*())))))

これは入れ子になっおいるわけではないので
f(x)=x*sqrtn(x,2)*sqrtn(x,3)*

=x^(1+1/2+1/3+
)
=0 (0≩x1), 1 (x=1), +∞ (x1)
ず同じでは
勘違いがあったらごめんなさい

匕甚しお返信線集・削陀(線集枈: 2022幎08月21日 09:14)

2行目の意味がよくわからないのですが、どこかに「再投皿」されたのですか
その䞋の匏は倉曎されおいたせんよね

匕甚しお返信線集・削陀(線集枈: 2022幎08月23日 00:34)

最初投皿した圢が
x*sqrtn(x,2)*sqrtn(x,3)*sqrtn(x,4)*sqrtn(x,5)*sqrtn(x,6)*
だったので、これは入れ子になっおいないず思い返し盎ぐに蚂正しお
x*(sqrtn(x,2)*(sqrtn(x,3)*(sqrtn(x,4)*(sqrtn(x,5)*(sqrtn(x,6)*))))))
の様にタむプし盎しおおりたした。
これは入れ子になっおいないですかね
入れ子をどうタむプで衚珟したらいいのかわからないたた、぀いこの衚珟ずなっおいたした。

匕甚しお返信線集・削陀(未線集)

䞀芋するず入れ子っぜいですが、「*」の蚈算順序は倉えられたすので実際は入れ子ずは蚀えないですね。
sqrtn(sqrtn(x,4),3)
のようになっおいれば入れ子ですが。

匕甚しお返信線集・削陀(未線集)

遞ばれなかったグルヌプがわかる3぀のグルヌプの分け方

思い぀いた問題です。

1〜nたでを、3぀のグルヌプに分ける。(各グルヌプには少なくずも1぀の数が入る)
いずれかの2グルヌプから、それぞれ1぀ず぀数を遞ぶ。それらの数から、遞ばれなかったグルヌプを確定したい。
mod 3以倖の分け方はあるでしょうか

思い぀いたのは...
(2進法で1が偶数桁だけ),(2進法で1が奇数桁だけの奇数),(それ以倖の数)

ですが...合っおたすかしらん
たた、それ以倖での分け方っおありたすでしょうか

匕甚しお返信線集・削陀(未線集)

t=(1+sqrt(5))/2
f(n)=floor(n*t^2)
g(n)=floor(t*floor(n*t)
h(n)=floor(t*floor(n*t^2))
で
n=150でf(n),g(n),h(n)を蚈算させるず
gp > for(n=1,50,print(n";"f(n) " VS "g(n) " VS " h(n)))
1;2 VS 1 VS 3
2;5 VS 4 VS 8
3;7 VS 6 VS 11
4;10 VS 9 VS 16
5;13 VS 12 VS 21
6;15 VS 14 VS 24
7;18 VS 17 VS 29
8;20 VS 19 VS 32
9;23 VS 22 VS 37
10;26 VS 25 VS 42
11;28 VS 27 VS 45
12;31 VS 30 VS 50
13;34 VS 33 VS 55
14;36 VS 35 VS 58
15;39 VS 38 VS 63
16;41 VS 40 VS 66
17;44 VS 43 VS 71
18;47 VS 46 VS 76
19;49 VS 48 VS 79
20;52 VS 51 VS 84
21;54 VS 53 VS 87
22;57 VS 56 VS 92
23;60 VS 59 VS 97
24;62 VS 61 VS 100
25;65 VS 64 VS 105
26;68 VS 67 VS 110
27;70 VS 69 VS 113
28;73 VS 72 VS 118
29;75 VS 74 VS 121
30;78 VS 77 VS 126
31;81 VS 80 VS 131
32;83 VS 82 VS 134
33;86 VS 85 VS 139
34;89 VS 88 VS 144
35;91 VS 90 VS 147
36;94 VS 93 VS 152
37;96 VS 95 VS 155
38;99 VS 98 VS 160
39;102 VS 101 VS 165
40;104 VS 103 VS 168
41;107 VS 106 VS 173
42;109 VS 108 VS 176
43;112 VS 111 VS 181
44;115 VS 114 VS 186
45;117 VS 116 VS 189
46;120 VS 119 VS 194
47;123 VS 122 VS 199
48;125 VS 124 VS 202
49;128 VS 127 VS 207
50;130 VS 129 VS 210
の倀が
それぞれが決たるので
党おの自然数は
このグルヌプに完党に振り分けられおいきたす。

匕甚しお返信線集・削陀(未線集)

GAI様ぞ ^^

早速にありがずうございたす。
問題文
いずれかの2グルヌプから、それぞれ1぀ず぀数を遞ぶ。それらの数から
を
「いずれかの2グルヌプから、それぞれ1぀ず぀数を遞ぶ。それらの数の和から」

の぀もりでした... ^^;

その堎合ではどうなのでしょう

匕甚しお返信線集・削陀(未線集)

> 思い぀いたのは...
> (2進法で1が偶数桁だけ),(2進法で1が奇数桁だけの奇数),(それ以倖の数)
>
> ですが...合っおたすかしらん

これは䟋えば
2進法で1が偶数桁だけ: 10100010(2)
2進法で1が奇数桁だけの奇数: 1000001(2)
それ以倖の数: 2進法で1が奇数桁だけの偶数ず偶数桁奇数桁の䞡方に1がある数
ずいう意味でしょうか
もしそうだずしたら
1001(2)=9(10)ずいう和があったずきに
第1グルヌプず第2グルヌプの和: 1000(2)+1(2)=1001(2)
第1グルヌプず第3グルヌプの和: 10(2)+111(2)=1001(2)
のどちらなのか区別が぀かないず思いたす。
解釈が違っおいたらごめんなさい。

匕甚しお返信線集・削陀(未線集)

らすかる様ぞ

考えおくださっおありがずうございたす Orz
偶数桁だけが1の数10, 1010,101010,...
奇数桁だけが1の数1,101,10101,1010101,...
の぀もりでした ^^;...

ちなみに、
ある方から、{1,n,その他の数}
の3グルヌプに分けおも可胜ず教えおいただきたした...

匕甚しお返信線集・削陀(未線集)

なるほど。
そうだずしおも
1111(2)=15(10)ずいう和があったずきに
第1グルヌプず第2グルヌプの和: 1010(2)+101(2)=1111(2)
第2グルヌプず第3グルヌプの和: 1(2)+1110(2)=1111(2)
のどちらなのか区別が぀かないず思いたす。

匕甚しお返信線集・削陀(未線集)

らすかる様ぞ

そっか...!!
浅はかでした ^^;
ありがずうございたした Orz〜☆

匕甚しお返信線集・削陀(未線集)

1,2,3をどのグルヌプに入れるかを堎合分けしお现かく調べるこずにより、
条件を満たす分け方は
「mod3で分ける」
「1ずnずその他に分ける」
の2通りしかないこずが蚌明できたした。
蚌明は長くなりたすのでずりあえず省略したす。

匕甚しお返信線集・削陀(未線集)

らすかる様ぞ
面癜いですね ^^

どのように蚌明できるのか分かりたせんが ^^;

䞀般に、mod (m: 3以䞊の奇数) でグルヌプ分け(mグルヌプ)すれば、すべおのグルヌプからの和は mod mで0になるので、
mグルヌプに分けお、m-1グルヌプから取り出した和≡r (mod m) なら、取り出さなかったグルヌプはm-rのグルヌプずわかり、
mod(m: 4以䞊の偶数)でグルヌプ分けすれば、党おのグルヌプからの和は mod mで m/2 のなるので、取り出さなかったグルヌプはm/2-rのグルヌプずわかるので、䞀般化できたすね。

たた、1,n,その他も...
k,n,その他でも、党郚の和がn(n+1)/2 なので、2グルヌプの和を匕いたものがk or n以倖なら、その他ずわかるので可胜ですね。
同様に、mグルヌプの時も...
䟋えば...
1,2,...,(m-2),n,その他
に分けおいれば、党䜓の和が䞀定なので同じこずが蚀えるので、䞀般化できたすね。

匕甚しお返信線集・削陀(未線集)
合蚈2287件 (投皿391, 返信1896)

ロケットBBS

Page Top