MENU
276,954

色で埋めお

幎末やお正月でのヒマツブシにどうぞ。

問
xのマスがありたす。
各マスには、赀青黄の色から色遞んで塗り぀ぶしお頂きたす。
䜆し、
以䞋のような塗り぀ぶしは犁止ずしたす。

ここでは、マス目のXY座暙は、から始たる正の敎数ずしたす。
a,bを正の敎数ずしたす。
ab
AB
1≩a≩9
1≩b≩9
1≩A≩12
1≩B≩12
ずしたす。

座暙が以䞋のようになる任意のマスに぀いお、共通のひず぀の色で塗られおいないようにしおください。

(a,A)
(a,B)
(b,A)
(b,B)

蚈算量はどうやらNPっぜい。

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

色で、xのマス目だず、
以䞋のような塗り分けがありたす。
https://www.nemokennislink.nl/publicaties/17-x-17-probleem-opgelost/

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

たず特定の1色で条件を満たす配眮を䜜り
●●●○○○○○○
●○○●●○○○○
●○○○○●●○○
●○○○○○○●●
○●○●○○●○○
○●○○●○○●○
○●○○○●○○●
○○●●○○○○●
○○●○●●○○○
○○●○○○●●○
○○○●○●○●○
○○○○●○●○●
䜍眮がかぶらないように適圓に行を䞊び替えお
○○○●○●○●○
○●○○○●○○●
○○●●○○○○●
○●○●○○●○○
○○●○●●○○○
●○○○○●●○○
○○●○○○●●○
○●○○●○○●○
●○○○○○○●●
●○○●●○○○○
○○○○●○●○●
●●●○○○○○○
残りの䜍眮も最初のパタヌンから行を䞊び替えたものになるこずを確認し
○○○○●○●○●
○○●○○○●●○
○●○○●○○●○
○○●○●●○○○
●○○○○○○●●
○○●●○○○○●
●○○●●○○○○
●○○○○●●○○
○●○●○○●○○
○●○○○●○○●
●●●○○○○○○
○○○●○●○●○
重ね合わせれば
●●●※○※○※○
●※○●●※○○※
●○※※○●●○※
●※○※○○※●●
○●※●※※●○○
※●○○●※※●○
○●※○○●※※●
○※●●※○○※●
※○●○●●○※※
※○●※※○●●○
○○○●※●※●※
※※※○●○●○●
完成
※挢字だずずおも芋にくいので、3皮類の蚘号にしたした。

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

䜕でもいいから1぀䜜れずいうだけならさほど難しくないですね。
カラクリが芋やすいようにスペヌスを入れおおきたす。

赀 赀黄黄青赀青青黄
赀 黄赀黄黄青赀青青
赀 青黄赀黄黄青赀青
赀 青青黄赀黄黄青赀

黄 黄青青赀黄赀赀青
黄 青黄青青赀黄赀赀
黄 赀青黄青青赀黄赀
黄 赀赀青黄青青赀黄

青 青赀赀黄青黄黄赀
青 赀青赀赀黄青黄黄
青 黄赀青赀赀黄青黄
青 黄黄赀青赀赀黄青

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

明けたしおおめでずうございたす。

らすかるさん、DD++ さん、玠晎らしいです

知人から教わったなかに、
以䞋のようなものがあり、

※○●○●●○※※

目を䞞くしおおりたす。

◎●○ ●○◎ ○◎●
●○◎ ○◎● ◎●○
○◎● ◎●○ ●○◎

●◎○ ○●◎ ◎○●
◎○● ●◎○ ○●◎
○●◎ ◎○● ●◎○

◎○● ◎○● ◎○●
○●◎ ○●◎ ○●◎
●◎○ ●◎○ ●◎○

○○○ ◎◎◎ ●●●
◎◎◎ ●●● ◎◎◎
●●● ○○○ ○○○

いったいぜんたいどのようにしお
こんな圢にいたったのか、
皆目芋圓が぀きたせん。

远䌞。
管理人さんにより、らすかるさんの解ぞの色付をしおいただきたしたが、
巊手䞊のほうで塗り間違いがありたす。

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

>>497
すこしだけ玍埗できる理屈をもっお改造したした。

赀黄青のサむクリックを  

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

謹賀新幎

あけたしおおめでずうございたす。
本幎もどうぞよろしくお願いいたしたす。

管理人さんのずネタがかぶりたすが、珍しいこずができる幎なので  

問題。
7 ぀の 5 を䜿っお、2023 を䜜っおください。
䜿える蚘号は、四則挔算、括匧、环乗、小数点ずしたす。

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

こういうのはありですか
(.5)^(-5.5-5.5)-5×5

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

あヌ、そういえば .5 で 0.5 を衚すルヌルを採甚する堎合もありたしたね。

別解での正解ずした䞊で、小数点を 5.5 ずしおのみ䜿甚する想定解もぜひ探しおみおください。

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

ならば想定解はおそらく
2023 = (5-5/5)^5.5-5×5
だず思いたす。

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

はい、その通りです。
非敎数乗をたずもに䜿えるのはおそらく各元号5幎のみ、しかもそれが短く匏を䜜るのに有効ずいうのは非垞に珍しいはず。

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

今幎しか起きない珟象

䜕方か匷力な蚈算手段をお持ちの方
2023^6=A^6+B^6+C^6+D^6+E^6+F^6+G^6
ただし
2023>A>B>C>D>E>F>G>0
を満たす敎数(A,B,C,D,E,F,G)を発芋願う。

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

2023^6=1902^6+1548^6+1320^6+1136^6+345^6+240^6+30^6
が芋぀かりたした(2023^6の党解探玢時間45秒)。
(远蚘)
2024,2025,2026, に぀いおも同様の分解があるのかず思っお探したら、
2023はたたたた存圚するだけで普通は存圚しないのですね。
埌になっお怜玢しお↓このペヌゞを芋぀けたした。
https://sites.google.com/site/sevensixthpowers/

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

新幎のご挚拶

新幎あけたしお
今幎もよろしくお願いしたす。

ここ10幎間を準備したした。
2023 = (((((1+2)+3)×4+5)+6)×8+9)×7
2024 = ((((1÷2+3)+4)×5×6×9+7)-8)
2025 = (((((1-2)+3)+4)×5+6)×7×8+9)
2026 = ((((1÷2+3)+4)×5×6×9-7)+8)
2027 = (((1÷2×3+4)×5×8+6)×9-7)
2028 = (((1×2+3)÷4+5)×6×7-9)×8
2029 = (((((1+2)+3)+4)×5×6-9)×7-8)
2030 = (((1-2)÷3÷4+5)×8+9)×6×7
2031 = ((((1+2)×3×4-5)×7+8)×9+6)
2032 = (((((1+2)+3)×4+5)+6)×7+9)×8
2033 = ((((1+2)×3×4+5)×6+7)×8+9)

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

あけたしおおめでずうございたす。
今幎もよろしくお願いいたしたす。

右蟺の数字が1,2,3,4,5,6,7,8,9の順になっおいる匏です。
2023 = (1-2+3+4+5+6)×7×(8+9)
2024 = 1+(2+3×(4-5+6))×7×(8+9)
2025 = 1+2-3+(4+5+6)×(7+8)×9
2026 = 1+2+(3+4×5-6)×7×(8+9)
2027 = 1-2+3+(4+5+6)×(7+8)×9
2028 = 1+2+(3+4+5×6×7+8)×9
2029 = (1+2+3+4)×(5×6×7-8)+9
2030 = 1×2+3+(4+5+6)×(7+8)×9
2031 = 1+2+3+(4+5+6)×(7+8)×9
2032 = 1+2×3+(4+5+6)×(7+8)×9
2033 = (1+2×(3+4)×(5+6+7))×8+9

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

正四面䜓の組み立お

立方䜓、五面䜓、䞍等蟺な立䜓の色塗りを考えおたしたが、
耇雑で、ギブアップしたした。
平面䞉角圢の堎合䞉蟺が、a+b>c(最倧)が、条件ですが
四面䜓のずき、6蟺から、どの3蟺をずっおも、䞉角圢が䜜れるならば、
四面䜓が䜜れそうですが、䟋倖が、あれば、
他にどのような条件が必芁でしょうか

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

やはり、条件䞍足のようです。
a<bずしお、で正䞉角圢を぀くり、その頂点からぞの重心の長さをa
ずするず、ぺちゃんこになっおしたう。
やはり、立䜓はむずかしい

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

立䜓の塗分け

正六面䜓でサむコロを䜜る堎合、転がしおも同じにならないものは、
向かい合う面を和がに䜜った堎合二通り。
が右回りず巊回りがあり、正匏には巊回り。
制限をなくした堎合通りず理解しおたす。
点で蚘した堎合、は䞊䞋巊右察称ですが、
の堎合蟺に平行なものが二通りあり、
×××通りできる。
数字で衚した堎合、以倖は、察称ではないので、
×通りできる。倧䞈倫かなず

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

> 点で蚘した堎合、は䞊䞋巊右察称ですが、
> の堎合蟺に平行なものが二通りあり、
> ×××通りできる。

30×2×2×2=240です。

> 数字で衚した堎合、以倖は、察称ではないので、
> ×通りできる。倧䞈倫かなず

1以倖の向きは4通りですが1の向きも単なる棒ずしお2通りありたすので
30×2×4^5通りですね。

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

正四面䜓の堎合
䞀色で塗る 通り
二色で塗る の3通り
䞉色で塗る 133通り
四色で塗る 1通り 
空間的で間違いがあるかも知れたせん
六面䜓に挑戊䞭

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

二色が3通り、䞉色が3通りずいうこずは色順を区別しおいるずいうこずですから
四色の堎合は2通りになりたす。䟋えば色をa,b,c,dずしたずきaの面を䞋にしお
䞊からみたずき時蚈回りにb,c,dになるかd,c,bになるかの2通りです。

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

点ず盎線の定理射圱幟䜕

私の奜きな定理にデザルグの定理がありたす。この定理は定芏だけで図を描くこずができたす。
たた、パップスの六角圢定理やその双察定理も定芏だけで図が描けたす。

同じように定芏だけで図が描ける定理に出䌚ったので玹介したいず思いたす。


(射圱)平面䞊に䞉角圢ABCがある。
盎線BC䞊に異なる2点D1,D2を、盎線CA䞊に異なる2点E1,E2を、盎線AB䞊に異なる2点F1,F2をずる。
ただし、3点D1,E1,F1は䞀盎線䞊になく、3点D2,E2,F2も䞀盎線䞊にないようにする。
盎線E1F1ずE2F2の亀点をP、盎線F1D1ずF2D2の亀点をQ、盎線D1E1ずD2E2の亀点をRずおく。
このずき、次の二぀の呜題が成り立぀。
① 3盎線AD1,BE1,CF1が共点 ⇔ 3盎線PD2,QE2,RF2が共点
② 3盎線AD2,BE2,CF2が共点 ⇔ 3盎線PD1,QE1,RF1が共点


この定理の双察定理も定芏だけで図が描けたす。

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

解の個数

 敎数解の個数 個
 敎数解の個数 無限
 有限個を持぀など
方皋匏を、教えおください。

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

(x,y,z)=(0,0,0)
の解がありたすので、1個ですね。

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

x^3+y^3=z^3には(0,t,t)ずいう解がありたすので無限個です。
他には
x^2+y^2=5^2, 0xy : 敎数解1個
x^2+y^2=(5^2)^2, 0xy : 敎数解2個
x^2+y^2=(5^3)^2, 0xy : 敎数解3個
x^2+y^2=(5^4)^2, 0xy : 敎数解4個
x^2+y^2=(5^5)^2, 0xy : 敎数解5個
・・・
x^2+y^2=(5^n)^2, 0xy : 敎数解n個
・・・

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

x^2+y^2=(5^n)^2, 0xy : 敎数解n個
は
x^2+y^2=(5*n)^2, 0xy : 敎数解n個
ではないでしょうか

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

違いたす。
x^2+y^2=5^2, 0xy敎数解1個 (3,4)のみ
x^2+y^2=10^2, 0xy敎数解1個 (6,8)のみ
x^2+y^2=15^2, 0xy敎数解1個 (9,12)のみ
x^2+y^2=20^2, 0xy敎数解1個 (12,16)のみ
x^2+y^2=25^2, 0xy敎数解2個 (7,24)ず(15,20)
x^2+y^2=30^2, 0xy敎数解1個 (18,24)のみ
のようになりたすので明らかに「(5*n)^2」では合いたせん。「(5^n)^2」ならば
x^2+y^2=5^2, 0xy敎数解1個 (3,4)のみ
x^2+y^2=25^2, 0xy敎数解2個 (7,24)ず(15,20)
x^2+y^2=125^2, 0xy敎数解3個 (35,120)ず(44,117)ず(75,100)
x^2+y^2=625^2, 0xy敎数解4個 (175,600)ず(220,585)ず(336,527)ず(375,500)
のように確かに合いたす。

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

あそうだ
完党に勘違いしおいた。
でもよくこんな䟋を思い぀きたすね。

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

条件を入れるず、より難しくなる印象でしたが、
䞀埋に、求めお、すごいですね。
フェルマヌの元来の問題は、自然数解は存圚しないでした。
うっかりしおたした。
敎数解の条件だず、奇数の堎合、、、もあり
無限個ありたすね。
敎数解のない匏は、 面癜くない匏ですが。
 䞀個のみ
ヌ二個のみ、の順
 ヌでしょうか
 は無し
2、ヌ
䞀般に、解の個数は確定するのが、難しいそうなので、
知られおいる限りでどうでしょうか

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

y^2=x^3 の解は (x,y)=(t^2,±t^3) で無限個
y^3=x^2+1 の解は (x,y)=(0,1)
y^2=x^3+1 の解は (x,y)=(-1,0),(0,±1),(2,±3)

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

ちなみに
x^2+y^2=(5^n)^2, 0xy : 敎数解n個
の「5」は4n+1型の玠数(5,13,17,29,37,
)なら䜕でもOKだず思いたす。

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

らすかるさん、い぀も、ありがずうございたす。
解4個の堎合 2 ±100±
解個の堎合  ±±±、±

の䞀文字だけで、
 

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

敎数解 3個 の堎合
23 ヌ100010
敎数解 個 堎合
1ヌ
ヌ100010
ヌ110111

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

y(y-1)=x^3-xの解は他にもありたすので6個ではありたせん。
(x,y)=(2,3),(2,-2),(6,15),(6,-14)

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

右蟺の倀が、になる堎合、盎ぐに気づかれたみたいですね。
これだず、個の解ずいうこずになりたすが
個に挑戊したす。

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

> これだず、個の解ずいうこずになりたすが
そうですね。でもその10個以倖に解がないかどうかはわかりたせん。

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

個の敎数解を持぀方皋匏

00011011
ヌ10ヌ11

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

x^2+y^2=(5^n)^2,0xyの敎数解はn個ですが、
倉数の倧小関係の条件がない2倉数の方皋匏で
敎数解が任意の個数になるものを考えるず、
(4x+1)^2+y^2=25^n の敎数解は 2n+1個n≧0
4x^2+y^2=5^n の敎数解は 2n+2個n≧0
のような䟋があり、任意の自然数nに察しお
敎数解がn個である2倉数方皋匏が存圚するこずがわかりたす。

解の具䜓倀
解1個: (4x+1)^2+y^2=25^0
(0,0)
解2個: 4x^2+y^2=5^0
(0,±1)
解3個: (4x+1)^2+y^2=25^1
(-1,±4),(1,0)
解4個: 4x^2+y^2=5^1
(±1,±1)
解5個: (4x+1)^2+y^2=25^2
(-4,±20),(-2,±24),(6,0)
解6個: 4x^2+y^2=5^2
(0,±5),(±2,±3)
解7個: (4x+1)^2+y^2=25^3
(-19,±100),(-9,±120),(29,±44),(31,0)
解8個: 4x^2+y^2=5^3
(±1,±11),(±5,±5)
解9個: (4x+1)^2+y^2=25^4
(-132,±336),(-94,±500),(-44,±600),(146,±220),(156,0)
解10個: 4x^2+y^2=5^4
(0,±25),(±10,±15),(±12,±7)
解11個: (4x+1)^2+y^2=25^5
(-659,±1680),(-469,±2500),(-219,±3000),(59,±3116),(731,±1100),(781,0)
解12個: 4x^2+y^2=5^5
(±5,±55),(±19,±41),(±25,±25)
解13個: (4x+1)^2+y^2=25^6
(-3294,±8400),(-2344,±12500),(-1094,±15000),(296,±15580),(2938,±10296),(3656,±5500),(3906,0)
解14個: 4x^2+y^2=5^6
(0,±125),(±22,±117),(±50,±75),(±60,±35)
解15個: (4x+1)^2+y^2=25^7
(-19111,±16124),(-16469,±42000),(-11719,±62500),(-5469,±75000),(1481,±77900),
(14691,±51480),(18281,±27500),(19531,0)
解16個: 4x^2+y^2=5^7
(±25,±275),(±95,±205),(±125,±125),(±139,±29)
解17個: (4x+1)^2+y^2=25^8
(-95554,±80620),(-82344,±210000),(-58594,±312500),(-27344,±375000),(7406,±389500),
(41208,±354144),(73456,±257400),(91406,±137500),(97656,0)
解18個: 4x^2+y^2=5^8
(0,±625),(±110,±585),(±168,±527),(±250,±375),(±300,±175)
解19個: (4x+1)^2+y^2=25^9
(-477769,±403100),(-411719,±1050000),(-292969,±1562500),(-136719,±1875000),(37031,±1947500),
(206041,±1770720),(230519,±1721764),(367281,±1287000),(457031,±687500),(488281,0)
解20個: 4x^2+y^2=5^9
(±125,±1375),(±359,±1199),(±475,±1025),(±625,±625),(±695,±145)

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

圧倒的な蚈算力ですね。
 
ヌ10ヌ20 ヌ、0
右蟺に、䞀぀でも、玠数があれば、その最倧倀をPずし、
PN、ではない。なぜなら、PPの間に、新たな玠数が
必ず存圚し、最倧に反するからです。そうするずPに぀いお、
平方でなくなり、右蟺が平方数になるずきは、のずきです。
玠数がないずき、䟋えば
N! N!N のずきは、分かりたせん。
ので、他に、解があるかも知れたせんが。

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

> N! N!N のずきは、分かりたせん。
> ので、他に、解があるかも知れたせんが。

゚ルデシュ・セルフリッゞの定理により
「連続する2぀以䞊の自然数の積は环乗数にならない」
ずのこずですので、0以倖の解はないようです。

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

らすかるさんありがずうございたす。
先人の肩に乗せお貰いたした。難儀するずころでした。
は、平方、环乗でもいいんですね

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

远䌞、そういえば
自然数の連続数の和も、の巟乗で衚せないこず、
興味深い⁉

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

逆に、のべき乗でなければ、連続数の和で、衚すこずが可胜。
䞀意的では、ないのが、残念ですが。玠数は、䞀意的なのかな

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

連続させない

(1)1から15たでの敎数の䞭から勝手に6個を取り出した時
連続する数字が衚れないのは䜕通りあるか。

同じく
(2)1から39たでの敎数の䞭から勝手に19個を取り出す
堎合は䜕通りあるか。

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

(1) 110から6個取り出しお、小さい順に+0,+1,+2,+3,+4,+5すればいいから10C6=210通り
(2) 同様に(39-19+1)C19=210通り

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

コンピュヌタに頌りたくない。

通垞の電卓ぐらいで次の合同匏は解けたすか
(1)1234*x^567≡89 (mod 101)

(2)98*x^76543≡21 (mod 101)

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

党郚手蚈算で電卓も䜿いたせんでした。
(mod 101)は省略したす。
(1)
x≡0は解にならないのでx^100≡1
たた1234≡22なので1234*x^567≡22*x^67
22y≡89ずするず
22y-101n=89
22(y-4)-101n=1
22(y-4-5n)+9n=1
9{2(y-4-5n)+n}+4(y-4-5n)=1
9(2y-8-9n)+4(y-4-5n)=1
2y-8-9n=1,y-4-5n=-2を解くずy=27,n=5
よっお22y≡89の解はy≡27なので
x^67≡27を解けばよい。
x^201≡27^3=19683≡89
∎x≡89
(2)
x≡0は解にならないのでx^100≡1
たた98≡-3なので98*x^76543≡-3*x^43
3*x^43≡-21
x^43≡-7
x^301≡(-7)^7=-343*2401≡-40*78≡-3120≡-90≡11
∎x≡11

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

ロケットBBS

Page Top