☆郵便切手の問題☆
..
2:132人目の素数さん
03/09/07 05:42
.l''',! .r-、 .,、=@ .l''',! ./ー、,,,_ .r-,
.广''''″.¨゙゙! .,,,丿 {,,、、, .v-l゙ .!-r/i、 广''''″.¨゙゙! .!、, l゙ | .} ,=@
.゙l---, ぃ" .| .| .| _,,{゙l .ヽ ヽ--i、 .ぃ" .,,,,,,,,二i" .,..-" .ヽl、゙l
r---┘.―'i、 "',! ./ニニニ、  ̄| .L,,,,,゙l,,i´ .r---┘.―'i、 .| :,! | .l .|、
|__ ._,,,,} ノ .| | l゙ ./ ゙'i、 .|__ ._,,,,} "''''ツ ./ "''ト .|゙i、 ||、゙l
.,―-" | .ノ .l゙ `"゙゙゙'" ,i´,〕゙゙^'i、 | .,―-" | ../ `i、 l゙ ,l゙ | |.゙l.,ノ
.l゙ .,,,,,, .\ .l゙ .l゙ ,, .l゙ .|.} | | .| / .,,,,,, .\ ../ .,.i、 | l゙ .l゙ .| .,! .゛
| し,,l゙ .、 ゙,! ,l゙ ,l゙.i".゙゙'''''"! ゙l .″.|.,!'''゛ l゙ | .l゙,,,,l゙ .、 ゙,! ,/`/ .| ."'゙゙l ./ .l゙r┘,l゙
.゙l, .,/`∪ ゙〃 .`ー--丿 .゙'--ヽ{,,,./ .゙l,, _/`∪ .゙l.,i´ .!,_,,,/ .l゙../ | .,i´
3:132人目の素数さん
03/09/07 05:49
>>2
いえ、立てるのこれが初めてなんですけど。。。
4:132人目の素数さん
03/09/07 06:23
./ ,,,,;;::''''' ヽ
/ ,,,,;;::::::::::::::: __ ヽ ・・・ねろよ
| . __ '<'●, |
|. '"-ゞ,●> .:: |
| ::: :⌒ 、 |
ヽ. ;ゝ( ,-、 ,:‐、) | )) ホジホジ
l.. | | |
| __,-'ニ| |ヽ_ |
ヽ: ヾニ| |ン" /__
.ヽ: | l, へ ::::ヽ,
l.:`. / / , \ /ヽ ::\
`、::::: |  ̄ ̄\/ ノ :::ヽ
5:132人目の素数さん
03/09/07 06:23
>>1
うっせーバカ!さくらスレいけや!
なにが郵便切手だ?スレたてたんなら問題ぐらい書いとけボケ!
氏ね!
6:132人目の素数さん
03/09/07 09:46
2 132人目の素数さん 03/09/07 05:42
.l''',! .r-、 .,、=@ .l''',! ./ー、,,,_ .r-,
.广''''″.¨゙゙! .,,,丿 {,,、、, .v-l゙ .!-r/i、 广''''″.¨゙゙! .!、, l゙ | .} ,=@
.゙l---, ぃ" .| .| .| _,,{゙l .ヽ ヽ--i、 .ぃ" .,,,,,,,,二i" .,..-" .ヽl、゙l
r---┘.―'i、 "',! ./ニニニ、  ̄| .L,,,,,゙l,,i´ .r---┘.―'i、 .| :,! | .l .|、
|__ ._,,,,} ノ .| | l゙ ./ ゙'i、 .|__ ._,,,,} "''''ツ ./ "''ト .|゙i、 ||、゙l
.,―-" | .ノ .l゙ `"゙゙゙'" ,i´,〕゙゙^'i、 | .,―-" | ../ `i、 l゙ ,l゙ | |.゙l.,ノ
.l゙ .,,,,,, .\ .l゙ .l゙ ,, .l゙ .|.} | | .| / .,,,,,, .\ ../ .,.i、 | l゙ .l゙ .| .,! .゛
| し,,l゙ .、 ゙,! ,l゙ ,l゙.i".゙゙'''''"! ゙l .″.|.,!'''゛ l゙ | .l゙,,,,l゙ .、 ゙,! ,/`/ .| ."'゙゙l ./ .l゙r┘,l゙
.゙l, .,/`∪ ゙〃 .`ー--丿 .゙'--ヽ{,,,./ .゙l,, _/`∪ .゙l.,i´ .!,_,,,/ .l゙../ | .,i´
3 132人目の素数さん 03/09/07 05:49
>>2
いえ、立てるのこれが初めてなんですけど。。。
7:1
03/09/07 10:17
>>5
たいへん失敬しました。
郵便切手の問題⇒URLリンク(www.alpha-net.ne.jp)
8:aaad ◆ozOtJW9BFA
03/09/07 10:33
>>7さん
此処のもんだいすげぇよな
9:132人目の素数さん
03/09/07 13:03
シンプルで難しい問題
スレリンク(math板)
ここに書くべきであったな。
10:132人目の素数さん
03/09/09 09:08
age
11:132人目の素数さん
03/09/09 09:22
「ボトルキャップを集める」問題と同工だね。
難しいぞー・・・。
少なくともこのイタでは解決していない、批判はされるが。
12:132人目の素数さん
03/09/09 09:29
>>1=>>7のHPの作者という説はどうよ。
13:132人目の素数さん
03/09/09 12:25
>>11
この問題の難しさを数学者の言葉で表現するとどうなるんですか?
14:132人目の素数さん
03/09/09 13:19
>>13
いいこと言った。オレも知りたい。
15:132人目の素数さん
03/09/13 00:27
左端の切手を一番上に
と言う条件をとっぱらうと
折り目はn-1だから、2^(n-1)通り。
n 1 2 3 4 5 6 7 8 9 10 11 12
2^(n-1) 1 2 4 8 16 32 64 128 256 512 1024 2048
T(n) 1 1 2 4 10 24 66 127 504 1406 4210 12196
ああ、そうか、折った先をどこにいれるか、くるりとなったとき全体をくるりかただ内側かとか
あるんだ。
これ、組み合わせ論の難問ですか?
16:132人目の素数さん
03/09/13 01:54
数論と組み合わせ論にはひどく難しい問題がたくさんある。
何故むずかしいかと言うとひとつには、ツールが足りないって事があるかもしれない。
それを解くためにできた数学の分野もたくさんありそうだ。
それにしても、>>7さんのところすごく良いところですね。
高校生が何を習っているのか一発でわかるし、、、。
スタンスが素晴らしいですね。
17:132人目の素数さん
03/10/01 15:33
4の場合だって結構難しい。
18:132人目の素数さん
03/10/01 15:38
問題見ても意味がよくわからん
19:ピーターフランクル
03/10/01 19:01
私の専門でしょうか?
20:1
03/10/05 20:32
いいか、例えば4の場合
M字型でひとつ
一番右のMの端を逆折でひとつ
3つ目を右回り4つ目も右回りでひとつ(のの字型、螺旋型)
3つ目を右回り4つ目は逆折でひとつ。
で既出の通り4通りだ。
螺旋がどこで止まるか。折った先をどこに入れるかで組み合わせが
たくさん出てくる様が想像できるだろう?
21:132人目の素数さん
03/10/06 00:09
【学校教育は間違っている!!!既存の学説にとらわれない考えで科学界に革命を起こそう!!!】
「魂の量子論」、「ランゲージ・クライシス」および「間違いだらけの科学法則」はいずれも作者の革新的、独創的かつ学際的な考えがにじみ出ているサイトです。
今回のおすすめは「ランゲージ・クライシス」第2編・”言語システムの危機”、この中でも特に表意文字についての記述は超専門レベルの内容となっています。
また、文法についても既存の文法とは異なる独自の文法を提唱しています。
URLリンク(www1.kcn.ne.jp)
22:132人目の素数さん
03/11/01 05:48
11
23:132人目の素数さん
03/11/13 05:40
12
24:132人目の素数さん
03/12/04 18:19
x
25:132人目の素数さん
03/12/04 19:47
これ知ってる。
簡単そうだから俺が解いて一躍有名になってやろうと思ったけど、解んなくて撃沈した問題だ。
26:132人目の素数さん
03/12/13 04:28
064
27:132人目の素数さん
03/12/27 06:24
11
28:132人目の素数さん
03/12/28 01:54
1,1,2,4,10,24,66,174,504,1406,4210,12198,37378,111278,346846,1053874,3328188,10274466,32786630,102511418,329903058,1042277722,3377919260,10765024432,35095839848,112670468128,369192702554,1192724674590,3925446804750
29:132人目の素数さん
04/01/10 06:26
959
30:132人目の素数さん
04/01/19 08:13
30
31:132人目の素数さん
04/01/19 22:51
一見簡単そうなところが問題としては優れてるよな。
複雑な問題を難しくできるのはある意味当然だから。
32:132人目の素数さん
04/01/19 23:43
よし。分かったことをどんどん書いていこう。
33:132人目の素数さん
04/01/20 00:03
解けたよ
34:132人目の素数さん
04/01/31 05:49
391
35:132人目の素数さん
04/02/12 06:10
2
36:132人目の素数さん
04/03/06 20:50
903
37:132人目の素数さん
04/03/27 04:24
925
38:132人目の素数さん
04/03/29 15:55
どうしてT(5)のとき、10になるんだ?????
T(4)に一枚たすだけだろ?
そうすっとさ、T(4)の最後の部分に表に曲げるか裏に曲げるかした一枚を
つけるってことだから、T(4)の2倍で8にしかならない気がするんだが。
俺はヴァカなのか?
39:132人目の素数さん
04/03/29 16:58
>>38よく分かりましたねw
というかそこがこの問題のミソじゃん
T(4)の最後の部分に表・裏に曲げるのは2倍なのだが
表・裏以外(T(4)の最後の部分に接しないの)がある
__________
________ .|
| _______| |
| |________|
|_________
_________
________ |
| ________|
| |________
|_________|
40:132人目の素数さん
04/04/04 19:15
41:132人目の素数さん
04/04/11 17:12
URLリンク(web2.incl.ne.jp)
URLリンク(www.ms.unimelb.edu.au)
42:132人目の素数さん
04/04/23 21:12
Fn=F(n-1)*3に近い感じなのがいやらしいな。
43:132人目の素数さん
04/05/01 21:44
795
44:132人目の素数さん
04/05/09 03:28
157
45:132人目の素数さん
04/05/28 04:01
733
46:132人目の素数さん
04/06/01 23:49
692
47:132人目の素数さん
04/06/06 21:07
>>28
12番目の項が>>7のリンク先(12196)と2違ってるな。
48:132人目の素数さん
04/06/14 05:48
219
49:132人目の素数さん
04/06/22 09:29
512
50:132人目の素数さん
04/07/01 18:01
973
51:132人目の素数さん
04/07/07 22:49
解けたんかな?
52:132人目の素数さん
04/07/27 08:23
380
53:132人目の素数さん
04/08/04 05:35
977
54:132人目の素数さん
04/08/09 22:57
郵便切手の問題と類似の問題、
沢山求む。
それによって問題の本質が分かってくるかも。
55:132人目の素数さん
04/08/09 23:12
迷路やmeanderが近い問題でない?
56:132人目の素数さん
04/08/09 23:16
meanderってなぁに?
57:132人目の素数さん
04/08/09 23:39
ぐぐってね
58:132人目の素数さん
04/08/09 23:50
迷路がなんで近い
59:132人目の素数さん
04/08/10 00:10
>>54
extremal base problem:
1からNまでのすべての整数がh個のSの元の和で現せるような
集合S⊂{1, 2, ..., N}でできるだけ小さいものを求めよ。
また、そのときのSの元の個数をv(h, N)とおくとき、v(h, N)はh, Nによって
どのように変化するか?
60:132人目の素数さん
04/08/10 00:49
N*Nのオセロゲームの全手数を正確に求めるのと同じくらい難しそう。
61:132人目の素数さん
04/08/17 08:18
271
62:132人目の素数さん
04/08/17 18:03
オリジナルの郵便切手問題は加法的整数論の一問題(といってもかなり重要な問題だが)
としての意義しかない(と思われる)が、剰余型の郵便切手問題を考えると面白い。
グラフのラベリングや符号の性質とも関連がある。
63:132人目の素数さん
04/08/24 05:00
329
64:132人目の素数さん
04/08/31 12:06
584
65:132人目の素数さん
04/08/31 13:02
大雑把に言って、有限群の表現、リー環の表現、リー群の有限次元表現・ユニタリ表現・・・
量子群とその表現、表元環、、表現加群のテンソル積の分解・・・・
それらの応用として得られるさまざまの(意味は初等的に理解できるが証明が難しい)
様々の結果・・・・・・なんでもどうぞ
66:132人目の素数さん
04/08/31 13:03
誤爆失礼
67:132人目の素数さん
04/09/01 06:06
336
68:132人目の素数さん
04/09/07 09:05
164
69:132人目の素数さん
04/09/12 03:37:18
660
70:132人目の素数さん
04/09/17 14:25:20
521
71:132人目の素数さん
04/09/22 13:19:42
626
72:132人目の素数さん
04/09/22 15:05:11
しにそ
73:ピーター・フランクル
04/09/22 15:11:46
厚さをどう考慮すればよいのでしょうか?
74:132人目の素数さん
04/09/22 15:43:05
>>73
厚さゼロの理想的な切手で考えます。
75:132人目の素数さん
04/09/27 14:51:34
587
76:132人目の素数さん
04/10/03 11:01:38
917
77:132人目の素数さん
04/10/08 04:12:52
586
78:132人目の素数さん
04/10/08 23:00:15
意味のない数字だけを書くな!!
79:132人目の素数さん
04/10/13 21:44:10
101
80:132人目の素数さん
04/10/15 14:41:39
切手じゃなくてチョコレートでもいいんだな
81:132人目の素数さん
04/10/19 07:30:18
チョコレートの問題
スレリンク(math板:237番)
82:132人目の素数さん
04/10/20 20:53:05
チョコレート食べたか?
83:あぼーん
あぼーん
あぼーん
84:LettersOfLiberty ◆rCz1Zr6hLw
04/10/20 22:07:36
Re:>83 人のメアドを勝手に載せるな。
85:あぼーん
あぼーん
あぼーん
86:LettersOfLiberty ◆rCz1Zo44LM
04/10/20 22:08:12
Re:>84 人の名前を勝手に騙るな。
87:LettersOfLiberty ◆rCz1Zr6hLw
04/10/20 22:33:58
Re:>85 人のメアドを勝手に載せるな。
Re:>86 お前誰だよ?
88: ◆3X1b8VAs/E
04/10/21 19:26:37
うわ、微妙にトリップ違う。
89:132人目の素数さん
04/10/22 09:35:34
スレあらし ケーマス
おーい、プァーツーとヘソリーが呼んでるよ。
90:LettersOfLiberty ◆rCz1Zr6hLw
04/10/22 09:40:34
Re:>89 お前何考えてんだよ?
91:132人目の素数さん
04/10/22 10:45:49
Re:Re:>>90 青ってるだけですが何か?
92:LettersOfLiberty ◆rCz1Zr6hLw
04/10/22 11:16:14
Re:>91 もう来るな。
93:132人目の素数さん
04/10/22 11:20:44
明示の問題解いてくれよ
94:132人目の素数さん
04/10/23 08:14:03
LettersOfLiberty = 2500589562925805
(2500)(5895)(6292)(5805)
(2500)≦(5805)≦(5895)≦(6292)
6292 => fbib = FBIB
F = FUCK B = BITCH I = IMPOTENCE B = BOSS
ans:イカれた役立たずのヤリチン男
95:132人目の素数さん
04/10/25 19:52:04
Kmathのばか
96:LettersOfLiberty ◆rCz1Zr6hLw
04/10/25 22:20:05
Re:>95 お前何考えてんだよ?
97:あぼーん
あぼーん
あぼーん
98:LettersOfLiberty ◆rCz1Zr6hLw
04/10/26 10:30:25
Re:>97 早く消えろ。
99:132人目の素数さん
04/10/26 10:50:09
キング死ねキング死ねキング死ねキング死ねキング死ねキング死ねキング死ね
キング死ねキング死ねキング死ねキング死ねキング死ねキング死ねキング死ね
キング死ねキング死ねキング死ねキング死ねキング死ねキング死ねキング死ね
キング死ねキング死ねキング死ねキング死ねキング死ねキング死ねキング死ね
キング死ねキング死ねキング死ねキング死ねキング死ねキング死ねキング死ね
100:LettersOfLiberty ◆rCz1Zr6hLw
04/10/26 13:12:06
Re:>99 お前が先に死ね。
101:132人目の素数さん
04/10/27 08:27:23
キング
チング
チンゲ
102:132人目の素数さん
04/10/28 00:26:01
保守
103:132人目の素数さん
04/10/28 08:26:29
保守
104:132人目の素数さん
04/10/28 09:36:48
ほっしゅ
105:132人目の素数さん
04/10/29 08:47:04
スレあらし ケーマス
おーい、プァーツーとヘソリーが逃げんなだって。
106:132人目の素数さん
04/10/31 00:42:35
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
管理者不在スレッド削除要請 管理者不在スレッド削除要請 管理者不在スレッド削除要請
(省略されました・・全てを読むにはここを押してください)
 ̄ ̄
107:132人目の素数さん
04/10/31 22:06:27
1527945764312704337246794512437464312754875546006437543766649785
4457648754134579494675400045733327867454613457467842766643157645
7948070075473459757888240079418229577443857494666157555484997549
4545573178664004498347866540765315489046775553135001374504555445
7948070075473459757888240079418229577443857494666157555484997549
1527945764312704337246794512437464312754875546006437543766649785
3312784445799972184664555000474423384475667148889445431274610054
6643121870007943168845164312455549946754840748799772481435554345
7948070075473459757888240079418229577443857494666157555484997549
3312400464999731546754222137484611077643418773187913751717072131
6643121870007943168845164312455549946754840748799772481435554345
1527945764312704337246794512437464312754875546006437543766649785
6642154870000451643155546164188879454455554214133791548819991616
7948070075473459757888240079418229577443857494666157555484997549
1555149154615516467070004164315499946154555542134333397546464404
6643121870007943168845164312455549946754840748799
108:132人目の素数さん
04/10/31 22:15:41
Kingさん使ってください。
|二二二二二二二二二二二二二
| | | | |
| | | | |
| | | | |
| | 人 | |
| | .( ) | |
.//|  ̄ | |
// .| | |
// .| | |
// .| | |
_______//___.|___________|__|_________
\ . ̄~~| ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄'~| ̄ /
| |\ ____|__________|__ | |
| | \ | | / | |
(省略されました・・全てを読むにはここを押してください)
109:132人目の素数さん
04/11/03 09:26:20
荒らされたか。数学板が・・・
110:working woman
04/11/05 15:11:47
チョコレートの問題はどうなったのかしらん
111:132人目の素数さん
04/11/05 15:19:53
新札の切り方は???
112:132人目の素数さん
04/11/09 09:57:16
やっとまともなのが北
113:132人目の素数さん
04/11/14 21:51:48
''ミ″ .ヽ l".,l゙.,,,_
`'x,.`゚''i、゙ll,,,lメ゜`~"x,,,
~',u'"` ゙゚x¬ー ,,r″
_,,,-‐"`゙゚L.,r'"゙゙'ィ''"^
_,,,-‐'゙^ ._,,,{|*、 .ヽ、
_,―''"`,,,,,―‐ニ巛,,、 ヽ、 `'、、
,ij,ぃ,,,,,」'" -''''""゙゙'''-、‘i、゙l,,,,,,,.゙'i、 `'、、
| `゙ン'゙`、 .,/',,r,,-.,,- '''“''・,,‘'i、゙i、 \
| ,/゙,,-'".,-'ン/,/′ .i、i、i、 ` .ヽ‘i、 、`'i、
,ビ'"/`,,i´,/ .″" ,l゙.| .) │ .| `'コ'″ ヽ
|'l゙ ││,,―ー''" ヽ、’ " .| .| | ,/ ,/
` l / /,l゙ 、i″ュ _,,,ヽ,、` .| .,,〃 .,/′ たすけてっ!
|.| l゙l゙ |゙'fr"、 "| `''l,、 ,、,!'" / Kingに犯された上に殺される!
|゙l.,!{ .| ゙l, .r‐, ゙゚'-f广_//¨゙゙゙"〕 ,-"
゙l.゙' .゙l ゙l、.ヽ.ヽ/ ,,/,/iジ''''''T |,i´
,!ト .、 ″.゙|ヽwニ,,,/,i´'" .| ,/゙|、
,/、l゙ .l゙ ._,、ト-,,,,r'ケ,i´ ,,ネ ゙l
_,-'ン゛l゙ _|,,,-''',ン‐フ” |.l゙ ,/ | ゙l,
_,,,,,-‐彡',ンッ?゙”゛,/^ ,/` .| |.| ./| .゙l ヽ、
.,,-'"` ,/゛r''^,i´ /`'l..) ,! ."'|゙l / | ゙l `'i、
_,/` ,/ .,ス { | | ゙l゙l _イ { ゙l, ヽ
.,,i´ / ,/`゙l ゙l、 { | .,,/ ゙l゙l'" | .| ヽ ヽ、
114:132人目の素数さん
04/11/14 23:00:07
>>110
スレリンク(math板:260番)
これではダメか?
115:132人目の素数さん
04/11/15 03:20:49
>>39
4枚に1枚足されることによって、その足された分の線が折られる可能性が
5−1倍(?)さらに増えるって事なんだよね?
116:132人目の素数さん
04/11/19 01:03:05
__ノ)-'´ ̄ ̄`ー- 、_
, '´ _. -‐'''"二ニニ=-`ヽ、
/ /:::::; -‐''" `ーノ
/ /:::::/ \
/ /::::::/ | | | |
| |:::::/ / | | | | | |
| |::/ / / | | || | | ,ハ .| ,ハ|
| |/ / / /| ,ハノ| /|ノレ,ニ|ル'
| | | / / レ',二、レ′ ,ィイ|゙/ 私は只の数ヲタなんかとは付き合わないわ。
. | \ ∠イ ,イイ| ,`-' | 頭が良くて数学が出来てかっこいい人。
| l^,人| ` `-' ゝ | さらに独創的な人。それが必要条件よ。
| ` -'\ ー' 人 さらに Ann.of Math に論文書けば十分条件にもなるわよ。
| /(l __/ ヽ、
| (:::::`‐-、__ |::::`、 ヒニニヽ、
| / `‐-、::::::::::`‐-、::::\ /,ニニ、\
| |::::::::::::::::::|` -、:::::::,ヘ ̄|'、 ヒニ二、 \
. | /::::::::::::::::::|::::::::\/:::O`、::\ | '、 \
| /:::::::::::::::::::/:::::::::::::::::::::::::::::'、::::\ノ ヽ、 |
| |:::::/:::::::::/:::::::::::::::::::::::::::::::::::'、',::::'、 /:\__/‐、
| |/:::::::::::/::::::::::::::::::::::::::::::::::O::| '、::| く::::::::::::: ̄|
| /_..-'´ ̄`ー-、:::::::::::::::::::::::::::::::::::|/:/`‐'::\;;;;;;;_|
| |/::::::::::::::::::::::\:::::::::::::::::::::::::::::|::/::::|::::/:::::::::::/
| /:::::::::::::::::::::::::::::::::|:::::::::::::::::::::O::|::|::::::|:::::::::::::::/
117:132人目の素数さん
04/11/26 13:56:06
531
118:132人目の素数さん
04/12/04 00:28:13
704
119:132人目の素数さん
04/12/06 19:02:33
か⊃
120:132人目の素数さん
04/12/13 03:08:42
824
121:132人目の素数さん
04/12/20 17:31:12
986
122:132人目の素数さん
04/12/26 02:03:20
431
123:新郵便切手の問題
04/12/26 02:48:48
こんにちは
絶対的な条件があります。
「切手の厚さを0とする」(1本の折り目にいくらでも切手が入ることが可能)
もしも、切手の厚さをw(mm)、折り目の幅をp(mm)として、1つの折り目に入る切手の枚数はp/w枚が限界
という現実的な条件を付加すると、この問題(新郵便切手の問題と勝手に名づけます)が解決されるのはいつ頃になりますでしょうか?
1本の折り目に入る切手の枚数の限界を g枚としたとき、newT(n,g)はいくらになりますでしょうか?
多分一般解を出すよりも、再帰アルゴリズム使ったプログラムを作ってn,gを入力して
答えを出したほうが早いかと思われます。プログラム自体は1日でできそうですね。
もしも上記の条件をつけなければ、1枚の折り目に1億枚でも1無量大数毎でも1フィッシュ数枚でも
入ることになってしまいます。こんな郵便切手、現実的に見たことないです。
その他つっこめば、「切手はのりでくっつかないこと」(くっついてしまえば、そこには別の切手を入れることができない)
なんかがあります。
湿度P(%)で切手がくっついてしまう確率をp(P)(0<P<100)としたときに、
組み合わせの数がどうなるか、と言う問題も作れそうです。newnewT(P,n,g)
それは数学的に問題にならないので、「糊面と糊面はくっついてしまう」という条件をつけたら、どうなりますでしょうか?これを「新新郵便切手の問題」と勝手に名づけさせていただきます。
他にも郵便切手の問題に関して、つっこみどころがあれば、条件を明示して頭に「新」を追加していきましょう。
結局、元の「郵便切手の問題」はわかりませんでした。ごめんなさい。
付箋紙の糊面を一番左の切手の表面に見立てて机に貼り付けて考えようとしましたが、途中でわからなくなりました。
その代わり突込みどころを見つけて、新しい条件にして、新しい問題を作りました。
124:132人目の素数さん
04/12/26 03:52:07
>>123
ただのアフォだな・・・
125:132人目の素数さん
04/12/29 08:07:20
586
126:132人目の素数さん
05/01/05 18:06:18
243
127:132人目の素数さん
05/01/08 02:40:47
>>123
キミがその問題について考えるのは全く持ってキミの自由だ。
がんばれ
128:132人目の素数さん
05/02/16 03:35:30
973
129:132人目の素数さん
05/02/23 05:28:12
448
130:132人目の素数さん
05/03/04 20:46:24
358
131:132人目の素数さん
05/03/15 23:42:50
483
132:132人目の素数さん
05/03/16 02:49:09
数板住人は死ね、くたばれ、消えろ、潰れろ、馬鹿、あほ、間抜け、ドジ、 ガラクタ、クズ、最低以下の下劣、下等種族、下衆野郎、 腐れ外道、
邪道、外道、非道、ウジ虫、害虫、ガン細胞、ウィルス、ばい菌、疫病神、 病原体、汚染源、公害、ダイオキシン、有毒物質廃棄物、発ガン物質、猛毒、毒物、
ダニ、ゴキブリ、シラミ、ノミ、毛虫、蠅、掃き溜め、汚物、 糞、ゲロ、ほら吹き、基地害、デタラメ、穀潰し、ろくでなし、夏厨、ヤクザ者、社会の敵、犯罪者、反乱者、前科者、
インチキ、エロ、痴漢、ゴミ虫、毒虫、便所コオロギ、詐欺師、ペテン師、危険分子、痴呆、白痴、 悪霊、怨霊、死神、貧乏神、奇天烈、変人、
毒ガス、サリン、糞豚、邪鬼、クレイジー、 ファッキン、サノバビッチ、小便、便所の落書き、不要物、障害物、
邪魔者、不良品、カビ、腐ったミカン、腐乱、腐臭、落伍者、犯人、ならず者、チンカス、膿、垢、フケ、化膿菌、放射能、放射線、異端者、妄想、邪宗、異教徒、
恥垢、陰毛、ケダモノ、監獄、獄門、さらし首、打ち首、戦犯、絞首刑、斬首、乞食、浮浪者、ルンペン、不良品、規格外、欠陥品、不要物、
埃、塵埃、インチキ、居直り、盗人、盗賊、残酷、冷酷、薄情者、クソガキ、ファッキン、有害物質、 発ガン物質、誇大妄想狂、アホンダラ、怠け者無能、無脳、
脳軟化症、思考停止、人格障害、極道息子、見栄っ張り、不良、イカレ、狼藉者、放蕩息子、道楽息子、迷惑、厄介者、異端者、タリバン、オサマ・ビン・ラディン、テロリスト 、
チェチェン、嘘つき、不正、叩き上げ、ケチ、裏切り者、ムネヲ、抵抗勢力、悪性新生物、原爆を落とした奴、アルカイダ、宮崎勤、吉岡(旧姓:宅間)守、朝鮮将校、乞食、
知覚的障害者、邪教祖、DQN、覚せい剤、エイズウイルス、SARS、テロリスト、荒らし部隊、アーレフ(旧:オウム真理教)、精神年齢3歳、3審は必要なし、
金正日、宇田川慶一、奥田碩、上新庄、放射性廃棄物、割れたコップ、血歯死者、廣嶋死者、パナウェーブ研究所、
あの11歳の少女以下の知能、国民の資格なし、白血病の原因、ハイブリッドカーの排気ガス、IQ10!
そして、この板に書き込む権利も価値もないクズ
133:132人目の素数さん
05/03/27 05:05:07
368
134:BlackLightOfStar ◆IncekhOu7E
05/04/02 22:13:52
あげ
135:BlackLightOfStar ◆ifsBJ/KedU
05/04/03 07:09:31
Re:>134 お前誰だよ?
136:132人目の素数さん
05/04/21 16:09:31
519
137:132人目の素数さん
05/05/06 23:31:42
428
138:132人目の素数さん
05/05/06 23:39:25 BE:28939032-
>>123
物理板からのお客さんですか?
139:132人目の素数さん
05/05/23 09:44:36
とりあえず、n本の横線を一本の線を交差させずに一発描きでなぞる問題?
140:132人目の素数さん
05/05/23 09:45:42
↑線「で」
141:139,140
05/05/23 10:08:27
「一筆」描きか…間違いすぎorz
142:132人目の素数さん
05/05/23 19:00:11
age
143:132人目の素数さん
05/06/21 07:52:12
513
144:132人目の素数さん
05/07/24 01:51:18
542
145:132人目の素数さん
05/08/05 19:55:57
497
146:132人目の素数さん
05/09/07 08:27:30
二年三時間。
147:132人目の素数さん
05/09/08 01:33:47
age
148:132人目の素数さん
05/10/08 12:18:24
328
149:132人目の素数さん
05/10/22 21:45:02
age
150:132人目の素数さん
05/10/23 15:21:05
>N*Nのオセロゲームの全手数を正確に求めるのと同じくらい難しそう。
N=8のときがオセロ
それ以外は別なゲーム
151:132人目の素数さん
05/11/18 10:40:47
734
152:132人目の素数さん
05/12/18 06:28:24
418
153:132人目の素数さん
06/01/02 03:27:27
422
154:132人目の素数さん
06/02/05 04:45:44
703
155:132人目の素数さん
06/02/19 19:52:36
kin■
156:GiantLeaves ◆6fN.Sojv5w
06/02/19 19:54:39
talk:>>155 何だよ?
157:132人目の素数さん
06/03/02 18:27:46
935
158:132人目の素数さん
06/03/26 13:53:03
159:132人目の素数さん
06/04/15 19:42:19
556
160:132人目の素数さん
06/05/13 19:52:00
161:132人目の素数さん
06/05/25 19:36:04
URLリンク(www.saga-ed.jp)
162:132人目の素数さん
06/06/15 23:59:40
376
163:132人目の素数さん
06/07/28 15:28:11
986
164:132人目の素数さん
06/08/22 20:21:52
124 名前: KingOfUniverse ◆667la1PjK2 Mail: 投稿日: 2006/08/22(火) 17:52:43
私のアナ■に大量の空気を吹き込んでくれ。
165:KingOfUniverse ◆667la1PjK2
06/08/22 21:44:34
talk:>>164 何考えてんだよ?
166:132人目の素数さん
06/08/22 21:45:52
☆メコスジ切手の問題☆
167:132人目の素数さん
06/08/26 02:16:22
>>166
キモイ、氏ね
168:132人目の素数さん
06/08/26 03:34:27
それが人にものをたのむ態度か?
169:132人目の素数さん
06/08/30 17:37:52
114
170:132人目の素数さん
06/09/07 05:27:33
三年。
171:132人目の素数さん
06/10/03 00:47:15
994
172:132人目の素数さん
06/11/12 23:58:14
786
173:132人目の素数さん
06/12/14 19:10:40
ここに郵便切手があるさて何枚あるでしょうか?
174:132人目の素数さん
06/12/20 03:21:17
魔女のゆうパック
175:132人目の素数さん
06/12/21 08:13:45
4色問題が近いな。
数学オリンピックで、未解決問題ということを隠して出題すれば、
だれか解くやつが出てくるんじゃないかな。
176:132人目の素数さん
06/12/21 20:12:04
それは無い
177:132人目の素数さん
07/02/05 15:20:56
527
178:132人目の素数さん
07/02/16 21:13:26
>4色問題が近いな。
どのように近いのでしょうか?
素人にもできるだけ分かりやすく説明をお願いします。
179:132人目の素数さん
07/02/16 21:17:13
4色問題の証明・改、頼む。
180:132人目の素数さん
07/02/16 21:23:42
2^nで上に来るか下に来るかだけの話
181:132人目の素数さん
07/02/16 21:31:19
LRLLRRLR...
L^3=1
R^3=1
LR=RL=1
RR=LL=-1
182:132人目の素数さん
07/02/16 23:01:22
上か下か、巻き込まれるか
183:132人目の素数さん
07/03/11 15:09:25
84
184:132人目の素数さん
07/03/11 17:47:23
age
185:132人目の素数さん
07/06/25 07:38:32
275
186:132人目の素数さん
07/08/31 14:56:12
187:132人目の素数さん
07/09/07 09:27:11
四年四時間。
188:132人目の素数さん
07/10/30 12:32:30
993
189:132人目の素数さん
07/11/05 17:50:15
遺族からボロ儲け、高野くん、切手マニアって、すごいね。
手彫り1枚未使用10円、使用済みタダ、古封筒一括ゴミとして
もって帰ったよ。
190:132人目の素数さん
07/12/17 13:36:01
身近にあったら一度は使ってみたい自動販売機ランキング
URLリンク(news.ameba.jp)
191:132人目の素数さん
07/12/20 19:39:51
京王デパートのフクオ六郎はベンツだとよ。
偽物で買い入れたら本物だったそうだ。
こっれってなんなの。?だれか教えて。
192:132人目の素数さん
07/12/20 19:46:45
郵政省民営化で、問題はどの様に変更されたんですか?
193:132人目の素数さん
07/12/27 10:04:21
>>192
数学的に十分抽象化されているので
応用上の詳細による変更は起きない
194:132人目の素数さん
07/12/27 20:36:29
URLリンク(www.alpha-net.ne.jp)
を見ていて思い出したがペレルマンは賞金もらえないのか?
フィールズ賞は辞退したがClay懸賞は辞退していないだろ?
195:132人目の素数さん
07/12/29 18:20:06
怒鳴りつけるのは、久保ではないよ。人違いだよ。
高卒博昭は。噛み付くように怒鳴るよ
196:132人目の素数さん
07/12/29 18:20:56
富士は早大卒。富ヶ谷。
197:132人目の素数さん
07/12/29 18:22:14
JPSの平林さんは、偉い人です。早大卒。
198:132人目の素数さん
07/12/29 18:23:28
JPSの、、、のへじ嬢も早大卒
199:132人目の素数さん
07/12/29 19:35:35
鯛は、道治は切手にケチをつけるよ。
肉眼で見ろよ。
200:132人目の素数さん
08/01/03 17:10:31
世田谷スタンプ故買いは、有楽町の交通会館で出店していましたね。
福尾くん、しっかり監督しないと。
故買いは、俺は犯罪と思うが、おまえは、どうおもうんだい??????
201:132人目の素数さん
08/01/03 18:43:54
私も故買は犯罪と思いますが。
古銭業者は、違うのか?
202:132人目の素数さん
08/01/03 18:47:00
切手は内藤(レクレーション)が、故買時々するが、
組合理事で、交通会館での買受者。
故買いは高円寺の店にきてくださいとか。
203:132人目の素数さん
08/01/04 17:40:00
久野は足立区でシナ女と性にただれた生活をしています。
204:132人目の素数さん
08/01/06 17:21:30
桑原は久保に殴られ通しでアゴが使い物にならなくなったそうです。
205:132人目の素数さん
08/01/08 17:51:11
桑原は、山崎を尊敬しとるみたいだった。
206:132人目の素数さん
08/01/08 17:52:39
石川昭二郎さんはトラック一杯の切手コインのコレクターでした。
207:132人目の素数さん
08/01/08 18:02:44
トラック一杯を遺族は五十嵐に売った。
総額百万円になった。エンタイアはただでした。
ただのエンタイアは1箱5000円で売った。ただしめぼしのはすべて
抜いた。
208:132人目の素数さん
08/01/08 18:07:42
一連のエラーは、昔、、木村勝が製作(郵政省の高官)
流山市の遺族がマリモ色抜けなど大量に処分。
5箱2万円。買い取った男、ばらしましょうか?
209:132人目の素数さん
08/01/08 18:08:30
金子一郎。東北の男。
210:132人目の素数さん
08/01/08 18:13:33
和紙縞紙20銭政府印刷カタログ価格25000000円
を遺族のごみ箱からタダで取得したやつもいるよ。
高野ネズミ郎。
格差社会だね。
おまえらニートって馬鹿にしているやつよ
211:132人目の素数さん
08/01/11 16:37:48
高野は久野と結託してボロい商売に手を染めている。
例えば素人をだましての巡回買入など。
212:132人目の素数さん
08/01/11 18:32:57
>>7見てやってくれ
213:132人目の素数さん
08/01/11 22:28:18
久野はえび蔵を8枚貼って封書を郵送するのがステータスだと言っていました。
そりゃ額ワレでせしめたんだものね。
214:132人目の素数さん
08/01/29 17:27:13
この不況で切手業者はどこも収入ないらし。
おまえらもニートで泣くいとるだろう
215:132人目の素数さん
08/01/29 17:29:09
儲かりすぎて儲かりすぎた
禿野鼠郎、
216:1stVirtue ◆.NHnubyYck
08/01/29 17:42:25
思考盗聴で個人の生活に介入する奴を潰せば不況も消えるかもしれない。
217:132人目の素数さん
08/02/13 18:38:42
高野さんがいうには、週に2日働いて5万というのは法螺。
5万は月給だそうです。
218:132人目の素数さん
08/02/13 18:41:21
世の中はニートだらけ。法螺で誰も相手にしない。
ニートあほあほあほあほあほ。格差ひろがった。
ごみ掃除してるとか。
219:1stVirtue ◆.NHnubyYck
08/02/13 20:13:29
私は労働している。ところで通貨をくれ。
220:132人目の素数さん
08/02/16 17:05:51
218は久野
221:132人目の素数さん
08/02/26 15:21:52
>>21 雑魚。がっかり。
何と何が同じになるかの指針さえ
分からないからもれは切手問題は
だめぽ。問題が理解できるだけに
だめだってことがはっきりするよね。
222:132人目の素数さん
08/03/07 17:30:52
久野は、高野さんにお金をかしてほしいと頼みました。
丁重に断られたそうです。
223:132人目の素数さん
08/03/07 20:41:18
1億円もらえるのですか?
単純にすべてのおり方で、左端が上にくるやつだけ選べばいい。
輪にしておりこんできってもいい。
224:224
08/03/11 20:38:16
2=log_(2){4}
225:132人目の素数さん
08/03/12 16:28:47
高野昇郎くん、館長に土下座して謝れ
226:132人目の素数さん
08/03/12 16:30:36
高野さん、井上正人さんに土下座して謝りなさい
227:132人目の素数さん
08/03/12 16:38:19
高野さんは、ヤマザキさんに謝ってってほしなあああああ。
228:132人目の素数さん
08/03/12 16:39:38
ネズミなら桑原さんにも謝るってほしよ。
229:132人目の素数さん
08/03/12 16:41:45
河童は、鯔にしがみついた。
230:132人目の素数さん
08/03/12 16:43:21
久保たたきはチビ老人
231:132人目の素数さん
08/03/12 18:08:23
高野は、早く、返却しなさい。
232:132人目の素数さん
08/03/12 18:21:12
高野くん、館長をバカにしては、いけません。
233:132人目の素数さん
08/03/12 19:44:17
高野さん、宙一に土下座して謝りなさい
234:132人目の素数さん
08/03/12 19:46:57
アルツハイマは手彫る切手も安いよ。
あの爺はこれは多いとか、だものとかいうよ
印が薄いとか。
235:132人目の素数さん
08/03/12 19:51:24
やっぱりヤフーオークションは、自分の切手を高く落札させようとする自作自演が多いみたいですね。
236:132人目の素数さん
08/03/12 19:51:48
ヤフーオークションは、自分の切手を高く落札させようとする自作自演が多いみたいですね。
237:132人目の素数さん
08/03/28 20:06:35
館って何の仕事をしてるの。
、くるくるぱー逆玉輿と奈良人がワロタ。
238:132人目の素数さん
08/03/28 20:58:06
小判切手は、ガキの知識とかワロタ
239:239
08/03/28 23:17:47
2=log_(3){9}
240:132人目の素数さん
08/05/06 04:07:11
404
241:132人目の素数さん
08/05/13 17:18:23
大空を翼をひろげて吹き渡る。風はこやし。万引き窃盗。
風にのるバケツ。バケツにエンタイア。試食
242:132人目の素数さん
08/05/19 17:21:07
機械印はゴミと断定する鹿が、一番機械印で儲けています。
243:132人目の素数さん
08/06/09 18:45:23
機械印はどこもタダだよ。
244:132人目の素数さん
08/06/09 18:51:59
陽介くんは冷やかしなので業者は総スカン。
裏難の駄もの切手マニア。
雨傘叩きで全業者が毛嫌いする下駄陽介
245:132人目の素数さん
08/06/09 19:02:17
業者が崇拝するのは福井さま。福井将軍。
246:132人目の素数さん
08/06/09 19:06:54
鯛はケチをつけて買い叩く。肉眼でみろよ
247:132人目の素数さん
08/06/12 02:26:23
見返り美人局
248:132人目の素数さん
08/06/25 20:56:04
山崎さまは、イエスキリストさま。
切手の処分は最高か。いそがしいおひと。
249:132人目の素数さん
08/06/25 21:20:28
第一は高価。鳴海は高価。ふじや高価。
タンブルジャポンは最高価格。
最低は英国海外。
250:132人目の素数さん
08/06/25 21:23:55
戦前切手(日本)は伊藤は二束三文。
251:132人目の素数さん
08/06/25 21:26:16
梅棹から二束三文で。ひどすぎる。
252:honoh88
08/07/12 02:59:10
郵便切手は現行の郵便制度の全てを利用できるものと考えていたが、留置郵便
を拒否できる郵便局があることがわかりました。
郵便切手は現行の郵便制度の全てを利用できる、保証がないのであれば郵便切
手の役割は何なのか? 日本郵政株式会社は切手は販売したら100%収入になっ
ていると考えているようですが、郵便切手はご存じの通り郵便料金の前払いで
あり郵便という事業がそくっりそのまま負債として残っていることを肝に銘じ
るべきです。民間会社であれば負債があれば1円でも償却していくのが当たり
前の事だが日本郵政株式会社は、郵便切手を消印することで無効になることす
ら拒否をしている、拒否をすることが日本郵政株式会社の利益になると考えて
いる。 7月23日に発行する「はろーきてぃ」の窓口の記念消印を拒否してい
る。現在では幼児教育から英語教育を取り入れ、海外からの住民も少なくない
が、国内郵便は欧文の記念押印も拒否が続いており、都合が悪いときは郵便料
金は請求するが郵便として差し出す引受郵便も拒否する、特に「はがき」は引
受郵便の拒否はあたりまえになっている。民間会社であれば住所、名前を記載
したタックシールを送れば充分、引受押印が可能であると考えるが日本郵政株
式会社はそういった負債の償却を考える人材が無いようである。
昔は郵便料金は全て郵便切手を用いて納付していた。しかし現在では現金納付
が当たり前で、現在の記念切手を何年保存していても額面より高くなることは
考えられない1ヶ月100種類もの記念切手を発行するのだから当然残って当たり
前、郵便切手を売れば売るほど次の世代に負債の先送りなることを全ての日本
郵政株式会社の関係者は肝に銘じるべきである。
253:132人目の素数さん
08/07/12 04:57:39
で、誰も問題解けないわけねw
king含め数学板住人だせえwwwww
254:1stVirtue ◆.NHnubyYck
08/07/15 08:11:50
Reply:>>253 お前が解いてから書け。
255:132人目の素数さん
08/07/15 08:15:15
しょせん研究者になれないクズしか集まらない板だからな
256:132人目の素数さん
08/07/30 13:10:35
猪狩さんは泣いている。
50リーフまだうけっとていません。
257:132人目の素数さん
08/08/23 18:00:31
50リーフは奈良にある!!!!!!!!!
258:132人目の素数さん
08/08/23 18:19:49
奈良のどこにあるのですか?
259:132人目の素数さん
08/08/28 12:29:19
渡辺良夫くんは、嘆いていました。知人の孫から関西郵の某に、
手彫切手コレクションがごみ同然の価格でわたった事を。
迷宮入りでね。名前は言えないよ。気をつけな。
260:132人目の素数さん
08/08/28 17:10:43
浅岡補修品だった。
261:132人目の素数さん
08/08/28 17:59:14
桜30銭
262:132人目の素数さん
08/08/29 21:55:08
久野
263:132人目の素数さん
08/09/05 17:55:21
吉良上ノ介は千葉に潜伏、傘叩き。Y社の人気品を叩く。
イスラム不良品を叩いてやれ。髭下駄臭い
264:132人目の素数さん
08/09/07 07:27:10
五年二時間。
265:132人目の素数さん
08/09/15 10:52:30
保守
266:132人目の素数さん
08/09/17 06:27:34
age
267:132人目の素数さん
08/10/26 13:02:33
799
268:132人目の素数さん
08/10/29 14:14:34
公安はJPSを泳がせてるみたいだが
もう大してスパイ組織としての力は無いし
思い切ってつぶしてしまえばいいのに。
たたけば埃がわんさと出るだろう。
269:132人目の素数さん
08/10/29 15:58:23
久野乙
270:132人目の素数さん
08/11/26 22:52:20
うるさい。
271:132人目の素数さん
09/01/09 08:18:01
763
272:132人目の素数さん
09/01/09 20:39:19
age
273:132人目の素数さん
09/01/29 09:48:13
418
274:132人目の素数さん
09/03/06 08:25:07
290
275:132人目の素数さん
09/03/10 15:13:50
age
276:132人目の素数さん
09/03/10 19:30:48
これって左端が一番上としているけど
それをどうでもよくした場合
かんたんになりますか?
277:132人目の素数さん
09/03/10 19:54:46
ならんような気はするな。
278:132人目の素数さん
09/04/26 00:35:36
236
279:132人目の素数さん
09/06/03 05:57:44
>>277
反論と言うわけではないんだけど
どうして自由に折り曲げるのではなくて
端をいちばん上にしたものだけを特別視するんだろう?
もし同じくらいの難易度ならば、端が上かどうかをどうでもよくしたほうが
(つまり制約が少ないほうが)いい問題のように思えるんだ。
280:132人目の素数さん
09/07/10 09:00:08
678
281:132人目の素数さん
09/08/10 11:40:35
これ、なんのスレッドなの?
282:132人目の素数さん
09/08/10 12:42:26
1から嫁
283:132人目の素数さん
09/09/02 20:29:27
切手も紙くずになるんですね。切手がペリカンと統合で郵パックで使えなくなるらしいですよ・・・
10月からしいですが、郵パック用に購入した大量の切手、郵便局のほうで
買取とかしてくれるんでしょうか?
284:132人目の素数さん
09/09/07 05:27:10
六年。
285:132人目の素数さん
09/09/17 01:12:49
探索アルゴリズムすらも書かれてないようなのでひとつ考えてみよう。
これ、>>39 の図のように
「折り目も縦辺としての1手」と考えた方が判りやすい気がした。
つまり >>39 を9手後の図と考える。
すると探索アルゴリズムは少し単純化される。
始点の座標を (0, 0)、y の正が上方向、
k 番目の横辺の始点の x 座標を x[i]、
k 番目の縦辺の始点の y 座標を y[i] とする。
すると以下の拘束条件が導ける:
(1) 全ての i, j において x[2i] < x[2j+1] (「一枚の切手の上に全て折り込む」の法則)
(2) 全ての i, j において {
x[2i] < y[2j] < x[2i+1] なら {
(y[2j] > y[2i] かつ y[2j+1] > y[2i])、または
(y[2j] < y[2i] かつ y[2j+1] < y[2i])
}
}(縦辺と横辺が交わらない法則)
(3) 全ての i において y[i]<0(「左端の切手が一番上」の法則)
この3つの拘束条件を満たす全ての図形の横辺だけを取り出ししたものは
全て「切手問題の解」の形に変換できるだろう。(*1)
かつそれは切手問題の解の全パターンを含むだろう。 (*2)
(つづく)
286:132人目の素数さん
09/09/17 01:13:51
(>>285 のつづき)
次に、x,y ∈ R のままでは無限の重複があるので、
x は互いに重複なしの整数の組み合わせ (N/2)! 通りのパターン、
y は互いの重複を許す整数の組み合わせ 2^(N/2-1) 通りのパターンを考えて、
その直積の (N/2)!×2^(N/2-1) 通りを刈り込み前の図形と考えれば
刈り込み後の図形の全ては、「切手問題の全解」と一対一対応するだろう (*3)
まずは (*1), (*2), (*3) が正しいかどうかをチェックして欲しい。
それをとりあえず呑み込んで一般解を導出してもらってもいい。
自分はその間にちょっと探索プログラムでも組んでみようかな…。
287:285
09/09/17 01:27:39
2つもミスった。
――
>>285 の訂正: (添え字の奇遇は問わなかった)
(2) 全ての i, j において {
x[i] < y[j] < x[i+1] なら {
(y[j] > y[i] かつ y[j+1] > y[i])、または
(y[j] < y[i] かつ y[j+1] < y[i])
}
}(縦辺と横辺が交わらない法則)
――
>>286 の訂正:(x と y が逆だった)
y は互いに重複なしの整数の組み合わせ (N/2)! 通りのパターン、
x は互いの重複を許す整数の組み合わせ 2^(N/2-1) 通りのパターンを考えて、
――
あと、例も書いておくと、
>>39 の図形は >>286 でいうと
上の図形: x=[0,3,1,2,0], y=[0,-3,-2,-1,-4]
下の図形: x=[0,3,1,3,0], y=[0,-2,-3,-4,-1]
に相当する。(最後の辺の終端も数列に入れるかがちょっと微妙だが…)
次ページ最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
5399日前に更新/50 KB
担当:undef