締切済み

箱詰問題

2009/03/09 17:51

出版社において数種類の本を段ボール箱に出来る限り隙間をなくして箱詰めする場合何箱になるかというようなプログラム作成を考えております。このような問題に対して参考になるようなサイトやプログラムなどありますでしょうか。

izumi4406
お礼率0% (0/1)

Visual Basic
回答数1
ありがとう数3

みんなの回答 （1）
専門家の回答

みんなの回答

n-jun
ベストアンサー率33% (959/2873)

2009/03/09 18:01 回答No.1

ナップサック問題 http://www.google.co.jp/search?hl=ja&rlz=1T4GGLG_jaJP310JP310&q=%E3%83%8A%E3%83%83%E3%83%97%E3%82%B5%E3%83%83%E3%82%AF%E5%95%8F%E9%A1%8C&lr= たぶんですけど、こうゆう事では？

関連するQ&A

特定比率の直方体の中に複数の直方体を自動的に隙間なく入れる方法

たとえば段ボール箱(直方体)があるとします。段ボール箱の縦横高の長さは特定の比率の縦横比ですが、大きさは決まっていません。その段ボール箱の中に、できるだけ隙間なく、購入した商品を梱包するには、商品をいろんな方向に回転して梱包しなければなりません。そうして商品すべてをできるだけ小さい段ボール箱に入れて、その段ボール箱の大きさとなるものを一つだけ知りたいのです。プログラムは、パズルゲーム「ミキソミノ」の解法プログラムなどを参考にできるかと思いましたがわかりませんでした・・。結果的に梱包した段ボールの大きさの数値だけわかればいいのですが・・。よろしくお願いします。言語はcoldfusionなので、アイデアだけでも教えていただければ幸いです。
段ボール箱に、箱をなるべく隙間なく敷き詰めるには

数年来ずっと疑問で、いつかは解き方を知りたいと思っている文系の者です。決まった大きさの段ボール箱(直方体)が数種類あります(例/大・中・小)。そして箱に入れる商品(直方体。長いのとか平べったいのとか)が数個～数十個あります。箱に入れる商品を、できるだけ隙間なく段ボールに敷き詰めた時、それら全部が入る一番小さい段ボールが知りたいです。つまり、複数の商品を購入したとき、荷物が小さくなるよう、できるだけ小さい段ボール箱を選びたいんです。近似値で、ある程度あいまいでもいいんです。 (または総当たりや統計的な方法であっても、プログラムが一瞬で答えを出せる程度の計算ならOKです) お願いします! どなたか教えてくださると嬉しいです。
33X33X33センチの段ボール箱を手に入れたい。

はじめまして。はっきりしたカテゴリーがわかりませんので、こちらに投稿しました。１０年ほど前に日通の引っ越しで使用した段ボール箱にずっと荷物＝CD、LP、本、など入りっぱなしで、そのままになっていますが、段ボールも相当変形してしまいました。中身の整理とともに箱を交換したいのですが、33X33X33センチの段ボール箱をどこで入手できるのかがわかりません。調べてみた限りでは33X33X33センチに限らず縦・横・奥行がすべて同じ長さという箱自体が見当たりません。（もっとも40X40X40センチの段ボール箱があっても大き過ぎるのですが）誤差前後３センチくらいの立方形の箱を入手できる場所をご存知でしたら教えて頂けると助かります。尚日通に問い合わせたところ、段ボールのみの販売はしていないということでした。よろしくおねがいします。
引っ越しの荷造りのコツ教えて

本やDVD,食器、服など箱詰めが分かりやすい物は荷造り出来るのですが、形も用途も大きさも違う紙や小物をどういう風に分けてしまえばいいのか分かりません。どなたかお知恵を下さい。例えば:壊れやすく大きさも大きく違う小物、長さも用途も違う絵筆や種類の違う絵の具、その中でも比較的よく使う絵の具や筆、缶詰や歯磨き粉などの用途が違うストック類(でもそれぞれにそれほどの数ではない)をストック類でまとめればいいのか、食品とは別の箱が良いのか(別にすると箱が靴の箱くらいの小さい箱になってしまう) 特に、同じカテゴリーの中でもに使用頻度がゼロか10程に分かれる場合はどうしたものか。。ある程度の大きさの段ボールに詰めるのですが、(小さくても40x30x30cmくらい) 種類で入れると使用頻度が違うためにいつまでも箱が片付かなかったり、では使用頻度だけで詰めていくとカテゴリーが違う物が同じ箱に入っていることになるし。。どうした方がいいか迷っています。お知恵を下さい。
円筒を積み上げた高さ

紙管を箱詰めして輸出しようと思います。運賃は体積計算なので、箱詰め時の正確な体積が必要です。仮に直径10cm、長さ100cmの紙管を底面積100×100cmの箱の底に10本隙間無く並べ、その上に、下の紙管の合わせ目に入るように9本、次は10本、また9本と順に10段積み上げると、合計で95本の紙管を入れることができるのですが、10段積み上げた時の高さが分かりません。おそらく簡単な数式だと思うのですが、どなたか教えてください。 10段以外にも、x段の時の数式を教えていただけますと助かります。
確率の問題で質問があります。

確率の問題で質問があります。１から１０までの番号がついた箱に、それぞれ１０個のボールを入れる。ｎ番の箱には白のボールがｎ個、黒のボールが１０－ｎ個入っている。任意の箱から１個のボールを取り出したとき、そのボールは白であった。このボールが５番の箱から取り出したボールである確率を求めなさい。という問題です。わかる方がいましたら参考にさせて頂きたいと考えています。よろしくお願いいたします。
折りたたみ自転車を宅急便で送る時のクッション作成

折りたたみ自転車を宅急便で送る時のクッション作成折りたたみ自転車を宅急便で段ボールの箱に入れて送ります。オモチャのような小さな折りたたみ自転車で、重さは８キロくらいです。大きく出っ張った部分はありませんが、不定形です。大きな段ボールは確保したのですが、自転車と段ボールの間に入れるクッションが有りません。プチプチでは少なすぎるし、発泡スチロール的な物も入手出来ません。段ボールの空き箱などでクッション的な物を作ろうかと考えています。参考になるアイデア、画像、サイトなどをご存じでしたら、教えてください。よろしくお願いします。
引越しに関して：本が異常に多い場合

段ボールに本を入れるときは、小さい段ボールにしないと底が抜けますよね。１人暮らしをしているのですが本が400冊あって段ボールにすると10箱以上にもなります。そのために引越しの値段が余分にかかりそうな感じなんですけど、何かいい方法ありませんか？よろしくお願いします。
段ボール

段ボールを使ったギフト用の箱を作りたいのですが近くのお店にはクラフトの普通の段ボールと小さいサイズのちょっとかわった段ボールしかありまあせん。いろいろ見てみて検討したいのですが、色んな種類の段ボールがたくさん置いてあるお店があったら教えて下さい。
初めての引っ越し・・・・・梱包方法

今度初めて引っ越しをします。　まだ、何を捨てて何を持っていくのか決まらずに運送業者に見積もりを頼めないで居ます。でも、ちょっとづつ自分で荷造りを始めたいのですが、方法がわからないのでいくつか教えて下さい。 (1)　クリアボックスなどに入っている物（服など壊れない物）はそのままで良いの　　ですか？ (2)　本類は、箱詰めしないと駄目ですか？（そのまま直に紐で縛りたい） (3)　箱詰めする　段ボールって　小さくても良いのですか？　　どれくらいからの大きさが常識的なのでしょうか。 (4)　既に箱に入っているようなもの　（靴などのように・・）は、そのまま　　重ねて紐で縛って良いのですか？以上　(4)点　お願いいたします。
空いた段ボール箱

PCなどの購入の際に、必ず段ボール箱で梱包されてきますが、その段ボール箱の処分に頭を抱えています。以前より、その商品を売買する時、箱があるのとないのとでは、大違い！と聞きましたが、売買しない限り、必要ではないと考えてよいのでしょうか。
英語の参考書や問題集について

英語の参考書や問題集についてなのですが、総合英語と英文法という２種類があると思いますが、どう違うのでしょうか？両者とも不定詞だとか時制の一致だとか同じ内容のものが載ってますが、同じ出版社の参考書や問題集でもほとんどに二つ用意されています。内容をみてもさほど違いがあるとは思えませんし・・・。どう違うのか教えてください。お願いします。
最近、本などのものが増えてきて片付かない状態にあります。そこで…

最近、本などのものが増えてきて片付かない状態にあります。そこで… 段ボールで本棚などを作ってみようと思い立ったのですが、耐久性・利便性など考えるとどのように作っていいものか？また、市販の段ボールではなく、その辺の八百屋やスーパーでもらった段ボールで作ってみたい！つまりはガムテープやのりなどの接着剤の費用は別としてほぼ「0円」で作成したいと思っているのですが… キーワードとして（１）本のサイズはA4が主（２）作成費用はほぼ0円（３）できれば参考になるアドレスを教えてほしい。といった所です。よろしくお願いします
ヤマト運輸　箱or袋　料金

ヤマト運輸の発送料金は、段ボール箱より袋の方が安くなりますか？段ボールだと、90ｃｍ（三辺の合計）ですが、袋にすると隙間が無くなるので小さく（形はいびつな丸）なります。重さは3ｋｇです。宜しくお願いします。
佐川破損でこれくらい勘弁してくれ

こちらは発送代行業者です。取引先の依頼で、取引先が各出版社に注文した出版社から本が入ってきます。それを入庫点検して梱包してダンボールに入れて発送します。佐川で出すのですが、佐川で途中落としたか、フォークのつめで引っ掛けたなんかで段ボール箱に穴が開き、中の本が少しつぶれてダメージを受けました。（私から見たらたいしたことないかな）と思いましたが、届出先がＮＧということでつき返してきました。それを佐川の営業部長が持ってきましたが、これを弁償といわれるとこれからは１冊１冊緩衝材でくるんでもらうことになる。と、優しい感じの言い方で内容は脅迫めいた内容ですが。。箱がけっこういっちゃっているので、佐川のわがままと思いますし、弊社のほかの社員もどれだけ存外に扱っているのかとあきれてました。こちらは、弁償をさせようと思いますが、弁償させる場合皆さんはどういう言い方しますか。１冊１冊くるむとかなり手間がかかり大変で、手間賃を取引先に請求するわけにもいかないし。佐川がちゃんとやればこんなことにならないと思います。ぜひ、言い方をお願いします。
確率の基本的問題がわかりません。

確率の基本的問題がわかりません。５個のボールをランダムに５個の箱に入れるとき、箱が１つだけ空になる確率を求めよ。という問題です。わかる方がいましたら参考にさせて頂きたいと思います。よろしくお願いいたします。
介護福祉士の問題集について

　私は来年から介護福祉士の勉強を始めていくのですが、様々な出版社の問題集・テキスト等ありますが、「問題集はその人にあったものがいい」と言ってしまえばそこで終わってしまうのですが、受験された方でどこの出版社の参考書がいいか教えて下さい。
この算数の問題を教えて下さい

こんにちは。娘の学校の宿題で恥ずかしながらわからないところがあるのですが教えていただけないでしょうか。問：高さ12cm、幅36cm、奥行き24cmの箱の中に、半径3cmのボールを入れます。　　きちんと入れるとボールは何個入るでしょうか。これって半径3cmだから直径6cmのボールって事ですよね。で、幅36cmだから÷６で６個。それから奥行きが24cmだから÷６で４個。高さは12cmだから÷６で２個。２個ということはボールは２段入るということ。そうなると一段は６×４で２４個入っている計算になりますよね。これが２段で２４×２＝４８個という計算になるはずですが帰ってきた宿題を見るとバツになっていました。やり直しで答えは教えてもらっていないみたいですが、これって４８個じゃないんでしょうか？帰ってきたのを見て（＠。＠）？？？って感じです。何か間違ってますでしょうか。こんな問題もわからないのかと言われそうですがお知恵をお貸しいただけないでしょうか。よろしくお願いいたします。
「宅急便」から送料を返してもらうことはできるでしょうか？

状況はこうです。自分の実家から自宅へ荷物を送りました。箱の中にビン入りの黒酢（未開封），衣類，書籍を入れ，品名にも「ビン」と書き近所の酒屋から送りました。ところが届いてみたらビンが割れていて本と衣類の一部が汚れていたのです。私の用意した段ボールは外からもハッキリと液体の染みが見え，また濡れてもいたようで，別の段ボールで覆ってある状態で届きました。　ビンの黒酢はこちらで代替品を買ってその代金をヤマトに請求する，衣類はヤマトがクリーニングに出して届けてくれる，ということになったのですが，問題は本です。本の内訳は(1)最近買ったもの　(2)「○○年度問題集」といった類のもので数年前のものでもう売ってない　(3)１０年前位に買ったもので気に入っているものなのだが，もう絶版になっている　という３種類です。(1)に関してはすぐに買い求めてくれるそうですし(2)についてはもう仕方がないとこちらが諦めることにしました。(3)に関しては「出版元に問い合わせたらもう製造されていないそうです」と言われました。　私の考えは「ワレモノ」だということははっきりと伝票にも書いたし，段ボールにもシールが貼られていたということはヤマト側もそれは認識していたはずです。それにこちらは荷物を出した時の状態のまま届くことを期待しそれの対価として送料を払ったわけなのだから，それが正常に行われなかった場合，代金を返還してもらえるのではないかと思うのです。それと(3)の本に関しても「もう製造されていませんでした」というだけでは納得いきません。　長くなってしまいましたが　こういった状況で送料の返還を要求する事は出来るでしょうか？できるとしたらその方法は？　また(3)の本に関しては泣き寝入りするしかないのでしょうか？　
ゴキブリが段ボールを食べることについて

ネットでゴキブリが段ボールを食べるって読んだことがあります。家には段ボール箱などがいくつかあるのですが、ゴキブリを呼ぶことになるのがイヤなので、できる限りそれらの代わりの容器を用意して段ボールを捨てていくようにしているのですが費用もかかるので一度には無理でなかなかはかどりません。実際にゴキブリの出る家なので早くしなくてはいけないのですが…。ゴキブリが段ボールを食べているところや、食べられた跡らしきものを見たことがある人はおられますでしょうか？段ボールなんておいしくないだろうになぁ～と不思議な思いもあります。よろしくお願いします。

箱詰問題

みんなの回答

関連するQ&A

特定比率の直方体の中に複数の直方体を自動的に隙間なく入れる方法

段ボール箱に、箱をなるべく隙間なく敷き詰めるには

33X33X33センチの段ボール箱を手に入れたい。

引っ越しの荷造りのコツ教えて

円筒を積み上げた高さ

確率の問題で質問があります。

折りたたみ自転車を宅急便で送る時のクッション作成

引越しに関して：本が異常に多い場合

段ボール

初めての引っ越し・・・・・梱包方法

空いた段ボール箱

英語の参考書や問題集について

最近、本などのものが増えてきて片付かない状態にあります。そこで…

ヤマト運輸　箱or袋　料金

佐川破損でこれくらい勘弁してくれ

確率の基本的問題がわかりません。

介護福祉士の問題集について

この算数の問題を教えて下さい

「宅急便」から送料を返してもらうことはできるでしょうか？

ゴキブリが段ボールを食べることについて

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

箱詰問題

みんなの回答

関連するQ&A

特定比率の直方体の中に複数の直方体を自動的に隙間なく入れる方法

段ボール箱に、箱をなるべく隙間なく敷き詰めるには

33X33X33センチの段ボール箱を手に入れたい。

引っ越しの荷造りのコツ教えて

円筒を積み上げた高さ

確率の問題で質問があります。

折りたたみ自転車を宅急便で送る時のクッション作成

引越しに関して：本が異常に多い場合

段ボール

初めての引っ越し・・・・・梱包方法

空いた段ボール箱

英語の参考書や問題集について

最近、本などのものが増えてきて片付かない状態にあります。そこで…

ヤマト運輸 箱or袋 料金

佐川破損でこれくらい勘弁してくれ

確率の基本的問題がわかりません。

介護福祉士の問題集について

この算数の問題を教えて下さい

「宅急便」から送料を返してもらうことはできるでしょうか？

ゴキブリが段ボールを食べることについて

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

ヤマト運輸　箱or袋　料金

カテゴリ
一覧

専門家に質問してみよう
専門家登録