5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

詰め込み問題

1 :132人目の素数さん:04/11/14 15:30:17
n次元空間に球をどれだけ詰め込めるか…等の問題を解こう

2 :ChaosicSoul ◆/yaJbLAHGw :04/11/14 15:53:32
整数環に素数がどれぐらい存在するか…等の問題を解こう。

3 :132人目の素数さん:04/11/15 20:08:08
受験数学の弊害とか
知識偏重による思考力、独創力の未発達とか
そういう問題でつか?

それとも、この4tトラックにいかにうまく引越しの荷物を詰め込むのかって言う
アルゴリズム上の問題ですか?

4 :132人目の素数さん:04/11/19 23:35:37
あら こんなところに 良スレが♪

5 :132人目の素数さん:04/11/19 23:52:57
〜〜〜終了〜〜〜

6 :132人目の素数さん:04/11/20 15:03:05
詰め込み問題自体は有名未解決問題も含み、面白い問題だと思うが、
スレを立てた人が全くの無知なのか、誰も話題提供しないので、矢張り

 〜〜〜終了〜〜〜


7 :132人目の素数さん:04/11/20 17:06:43
ケプラー予想の解決以降は新ネタがないしね

Lattice packingに限定すれば8次元あたりまでは最密構造が知られているらしいが…

8 :132人目の素数さん:04/11/20 18:29:37
┌────────────────────┐
│        ┌─────┐ ヲタ専用.     │
│ ヲタ42700.  │( ゚Д゚ )ハァ│           │
│        │( ゚Д゚ )ハァ│           │
│大垣-品川  │( ゚Д゚ )ハァ│           │
│        │( ゚Д゚ )ハァ│   定員.       │
│        │_│_│__ │  つめるだけ.│
└──┰──┰───────┰──┰───┘
.    │ ○ │              │ ○ │
     \_/                \_/
  ギシ
   ギシ

9 :132人目の素数さん:04/11/20 19:21:59
全員圧死

10 :132人目の素数さん:04/11/20 22:43:52
24次元空間では1つの球に同時に最高196560個の球を(互いに重ならないよう)
接触させる事が出来る事の証明はどうやりゃいいの?

11 :132人目の素数さん:04/11/20 22:55:30
その、196560がどう引数24から出るのかをキボンヌ。

12 :132人目の素数さん:04/11/20 23:51:09
>>10
実際に24次元空間で試す。

13 :132人目の素数さん:04/11/23 00:46:44
>>10
Leech格子を構成する。
Serreの本が分かりやすい。

14 :132人目の素数さん:04/11/23 02:12:50
>>13
Serreのなんと言う本か教えてください

15 :132人目の素数さん:04/11/23 06:30:25
SerreのCourse d'arithmetique (A Course in Arithmetic)
のつもりだったけど、今見たら具体的なことはあまり書いてなかったので
Conway & Sloane: Sphere Packings, Lattices and Groups
のほうがいいかも。

16 :132人目の素数さん:04/11/23 08:16:45
もっと、低次元から話はじめれ

17 :132人目の素数さん:04/11/23 16:48:06
十分小さい球を選んでいけば何個でも接触させられる

18 :132人目の素数さん:04/11/23 18:08:58
サッカーボールにピンポン玉は多く接するけど
じゃあ同じ大きさのものであったなら?
3次元なら12個だと思うが?>>17

196560/24=8190だ
まずその辺から考えてみよう>>11

19 :132人目の素数さん:04/11/23 20:59:18
196560が保型形式で出てくるj関数(j(z)=1/q +744+196884q+…  q=exp(2πiz))の
一次の係数と微妙に近くて微妙に近くないのが気になる。

20 :132人目の素数さん:04/11/23 23:30:42
その佐賀18の平方なのが気になる

21 :132人目の素数さん:04/11/24 14:20:54
8190=2*3^2*5*7*13
わかんねーよ。

22 :132人目の素数さん:04/11/24 19:07:14
8192=2^13-2=2(2^12-1) ?

23 :BlackLightOfStar ◆ifsBJ/KedU :04/11/24 19:41:34
2^13=8192.

24 :22:04/11/24 19:48:00
ごめん、左辺は「8190=」の間違いだった。

25 :132人目の素数さん:04/11/24 19:53:45
っていうか、>>22が 「8190=2^13-2=2(2^12-1)」って書くつもりだったのは前後関係から明らかだろ?
こんな揚げ足取りの発言しか出来ないような奴だから、荒らしの元になるんだよ。

26 :132人目の素数さん:04/11/25 15:32:37
24:196560/24=2*(2^12-1)
,,,,
3:12/3=4?
2:6/2=3=2^2-1?
????

27 :132人目の素数さん:04/11/25 17:46:17
4:24/4=6=2*(2^2-1),,,bingo
8:240/8=30=2*(2^4-1),,,,,bingo

ttp://www.math.kyushu-u.ac.jp/gakubu/look-1.html
or 数学セミナー

28 :132人目の素数さん:04/11/28 04:51:47
メルセンヌ数?
どこかの次元で最密構造が替わるってそう言えば何かで読んだ。

29 :132人目の素数さん:04/12/05 17:12:33
732

30 :山本エミ子 ◆YH4ME.Qywg :04/12/05 18:17:41
Aは2行2列の行列。
固有値pに対する固有ベクトルの一つをu、固有値qに対する固有ベクトルの一つをvとする。
uとvの内積をu・vと表しAの転置行列をBとすると

(Au)・v=u・(Bv)

であることを証明せよ。

即出だと思いますが

だなたか証明してください。

よろしくお願します。

31 :132人目の素数さん:04/12/05 18:48:08
>>30
荒らすな、ボケ。

32 :132人目の素数さん:04/12/12 05:26:56
486

33 :132人目の素数さん:04/12/19 18:23:53
361

34 :132人目の素数さん:04/12/25 03:37:20
327

35 :132人目の素数さん:04/12/29 07:39:50
〜〜〜終了〜〜〜



36 :132人目の素数さん:05/01/05 00:39:43
798


37 :132人目の素数さん:05/01/22 03:05:47
結論からいうと

文部科学省役人のわが子も公立に入れろ間違っても私立に入れるな
生きる力をつける理想の教育したんやろ?ほなわが子を公立に入れればいい
迷わず公立に入れればいいやんか?公立に入れてんか生きる力をつけられる。
公立学校に?たいがいが私立でないんか? まず自分の子を公立に入れろ
そっからだ、別に強制してまでいってない。ただ生きる力をつけるすばらしい
ゆとり教育の公立学校に入れた方が詰め込みの私立行かせるより
お子さんが幸せじゃろうとさ
文部科学省が詰み込みからゆとり教育させたなのに
ウルトラ詰め込み私立行かせる ゆとりの公立避けて?
矛盾しとるやないか?

38 :132人目の素数さん:05/02/08 12:36:09
道路公団つぶせ

39 :132人目の素数さん:05/02/17 16:04:22
925

40 :132人目の素数さん:05/02/27 10:16:39
490

41 :132人目の素数さん:05/03/09 16:39:14
513

42 :132人目の素数さん:05/03/19 15:47:42
386

43 :132人目の素数さん:2005/03/31(木) 22:19:00
321

44 :132人目の素数さん:2005/03/31(木) 23:00:23
頭の中にペアノ曲線が詰まりそうです

45 :132人目の素数さん:2005/04/17(日) 10:52:46
483

46 :博士の愛した吸う式:2005/05/02(月) 17:01:34
「四食問題」やら「ケプラー止そう」やらが新潮社から出て書店でしづか
に流行ってるけど、“エレファント(非エレガント)”な証明のこと書く
んなら、コンピィータでどう解いたのっつう処に焦点というか解説当てた
方が楽しい気が… イマイチ尻切れとんぼな本だよ。

47 :132人目の素数さん:2005/05/04(水) 14:34:07
>>44
サナダムシにしとけ。
花粉症にならんぞ。

48 :132人目の素数さん:2005/05/21(土) 14:30:20
539

49 :132人目の素数さん:2005/05/21(土) 14:38:49
電話ボックスにハダカの幼女を詰め込みたい

50 :GreatFixer ◆ASWqyCy.nQ :2005/05/21(土) 15:51:04
Re:>>49 金の延べ棒パズルでもやってろ。

51 :132人目の素数さん:2005/05/22(日) 14:34:01
ハダカのょぅι゛ょに俺の珍棒を詰め込みたい

52 :132人目の素数さん:2005/06/21(火) 07:49:38
833

53 :132人目の素数さん:2005/07/24(日) 01:46:56
503

54 :132人目の素数さん:2005/08/05(金) 19:54:52
741

55 :132人目の素数さん:2005/09/10(土) 15:29:45
答えられるか?

3人で一泊3万円の部屋に泊まることになった。
前払いで3万円を払ったが、後で主人が2万円の部屋に
案内してしまったことに気づいた。そこでバイトに1万円を
持たせて返してくるように言いつけた。ところがこのバイト、
7千円を自分のポケットに入れて、3千円をお釣りとして
返してしまった。
3千円のお釣りが帰ってきたので、払った宿代は27000円
バイトが盗んだお金は7000円
合計すると27000円+7000円=34000円

最初に払ったお金は3万円なのだが、余った4千円は
どこから生まれてきたのでしょう?



56 :132人目の素数さん:2005/09/12(月) 08:34:08
コピペ嵐氏ね

57 :132人目の素数さん:2005/10/08(土) 12:23:36
379

58 :132人目の素数さん:2005/11/18(金) 09:34:55
407

59 :132人目の素数さん:2005/12/03(土) 01:47:08
>>1 king 氏ね

60 :GiantLeaves ◆6fN.Sojv5w :2005/12/03(土) 09:39:38
talk:>>59 お前に何が分かるというのか?

61 :132人目の素数さん:2006/01/02(月) 02:31:23
564

62 :132人目の素数さん:2006/01/30(月) 06:06:19
219

63 :132人目の素数さん:2006/02/05(日) 07:53:12
210

64 :132人目の素数さん:2006/03/02(木) 17:10:25
358

65 :132人目の素数さん:2006/03/26(日) 13:35:57


66 :132人目の素数さん:2006/04/15(土) 18:57:19
291

67 :132人目の素数さん:2006/04/22(土) 15:29:00
>>55
(宿代)20000円
(余計に払った宿代)10000円
   =(お釣り)3000円
     +(バイトが盗んだお金)7000円

(宿代)20000円+(余計に払った宿代)10000円
   =(宿代)20000円+(お釣り)3000円
     +(バイトが盗んだお金)7000円

(宿代)20000円+(余計に払った宿代)10000円
               −(お釣り)3000円
 =(宿代)20000円+(バイトが盗んだお金)7000円

(宿代)20000円+(余計に払った宿代)10000円
  −(お釣り)3000円+(バイトが盗んだお金)7000円
 =(宿代)20000円+(バイトが盗んだお金)7000円×2

(宿代)20000円+(余計に払った宿代)10000円
  −(お釣り)3000円+(バイトが盗んだお金)7000円
  −(宿代)20000円−(余計に払った宿代)10000円
 =(バイトが盗んだお金)7000円 −(お釣り)3000円
 =(バイトが盗んだお金)7000円×2
  −(余計に払った宿代)10000円
 =(余計に払った宿代)10000円
  −(お釣り)3000円×2
 
バイトが盗んだお金
または、余計に払った宿代
に含まれる。

68 :132人目の素数さん:2006/05/13(土) 20:53:14
740

69 :132人目の素数さん:2006/05/23(火) 15:37:30
足りない分は仲居がちょろまかした

70 :132人目の素数さん:2006/05/26(金) 10:00:38
age

71 :132人目の素数さん:2006/06/16(金) 00:01:08
568

72 :132人目の素数さん:2006/06/17(土) 21:43:32
>>55
これのクールなネタ回答集みたいなのないかな。
市況版では余ったのは金はスワップというネタでワロタのだが。

73 :132人目の素数さん:2006/06/18(日) 05:38:15
age

74 :132人目の素数さん:2006/07/28(金) 16:16:44
525

75 :132人目の素数さん:2006/08/30(水) 15:15:20
828

76 :中卒止まり:2006/09/05(火) 16:56:50
あれ解決した?
2×2000の枠内に直径1の円を幾つ詰め込めるか&その答の証明っは?てベル研究所だかどっかの問題。
たしか、2011or2012迄証明付絞られているんだよね。秋山仁氏著より。
もし未解決なら、自信のある人といてみちくり!
パソコン使うのもこの際有り!パソコン使えば、2011か2012か絞れるんじゃない?

77 :中卒止まり:2006/09/05(火) 18:07:42
上げっか仕方ない。

78 :132人目の素数さん:2006/09/05(火) 18:22:42
ななめにぐちゃぐちゃに入れる場合も考えるんだよ?
少なくとも現代の計算機では無理

79 :132人目の素数さん:2006/09/05(火) 19:25:49
>>76
なんかよくわからんが、2×2000の枠に直径1の円なら
2011とか2012とか言わずに、
ふつうに4000個入りそうだけどどうなの?
それとも足りない分は仲居がちょ(ry

80 :中卒止まり:2006/09/05(火) 19:47:39
>>79他皆さんへ
>>76訂正
(誤)2×2000
(正)2×1000
>>78
そうですか。量子計算機はまだ実用にならなくとも、DNA計算機で……現時点じゃコスト不相応か。

81 :132人目の素数さん:2006/09/05(火) 19:58:36
というか「出来ないことの証明」って機械的には出来ないと思う、、
少なくともこの種の問題に対しては

2012個入る組み合わせが偶然見つかることを期待して
PCででたらめに2012個の中心の座標をとってみるくらいしか思いつかないけどね

82 :中卒止まり:2006/09/05(火) 20:28:26
そりゃあ莫大な計算になりますね。

83 :132人目の素数さん:2006/09/24(日) 16:18:18
新しい問題設定をしよう
同じ大きさの10個の球体を三角錐に詰め込むのと
四角錐に詰め込むのではどちらが容積が少なくてすむでしょうか?

84 :132人目の素数さん:2006/09/24(日) 16:58:37
>>83
四角錐。

85 :132人目の素数さん:2006/09/24(日) 17:40:55
正解
では直方体と三角錐では?

86 :132人目の素数さん:2006/10/03(火) 05:32:15
268

87 :132人目の素数さん:2006/10/11(水) 13:40:02
>>85
直方体。

88 :132人目の素数さん:2006/10/11(水) 14:07:10
直径が3cmだと直方体では270cm^3必要ですが
三角錐だと215cm^3以下で間に合います。

89 :β ◆aelgVCJ1hU :2006/10/11(水) 14:54:58
ゆんゆんの穴に何本指が詰め込めるか。

90 :132人目の素数さん:2006/10/11(水) 15:36:49
メコスジ悶題

91 :132人目の素数さん:2006/11/13(月) 01:08:04
464

92 :132人目の素数さん:2006/11/14(火) 15:30:17
二年。


93 :132人目の素数さん:2006/12/27(水) 12:21:32
919

94 :132人目の素数さん:2007/01/05(金) 10:30:57
sa;z


95 :132人目の素数さん:2007/01/05(金) 10:37:09
jaksjd


96 :132人目の素数さん:2007/01/05(金) 10:39:15
hello

97 :132人目の素数さん:2007/01/05(金) 11:05:28
1065

98 :132人目の素数さん:2007/01/05(金) 11:21:38
たて10cmよこ20cm深さ3cmのパックに半径1.5cm
のたこ焼きは何個入るか。

たて20cmよこ15cmビニール袋に直径2cmのじゃがいもは
何個詰められるか

99 :132人目の素数さん:2007/01/05(金) 11:37:45
詰め込み問題は(実行時間を考えなければ)基本的にコンピュータで解決出来る問題なのである

100 :132人目の素数さん:2007/01/05(金) 13:44:21
100!

101 :132人目の素数さん:2007/01/06(土) 01:01:40
>>99
「実行時間を考えなければ基本的にコンピュータで解決出来る」って、
有限時間内に確実に解が求まるアルゴリズムが必ず存在する、ってことでいいの?
本当かな?

102 :132人目の素数さん:2007/01/06(土) 02:19:56
>>101
アルゴリズムが存在する、って事でいい
それが確かかどうかの答えは…ちょっと待ってくれ

103 :なんつっ亭 ◆YLhguIEUXM :2007/01/06(土) 02:26:44
縦100b 横100b 高さ10bの倉庫がある。
ここから1X1X1bのダンボールに商品を詰め込み運び出す。
一夜にして全てを運び出し、その会社は倒産してしまいました。
文句ある?

なんつって^^;

104 :132人目の素数さん:2007/02/05(月) 14:25:58
17

16 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)