ケーキの問題
の編集
https://www2.hamajima.co.jp:443/~mathenet/wiki/index.php?%A5%B1%A1%BC%A5%AD%A4%CE%CC%E4%C2%EA
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
2008(Fractal)2学期
2008(Fractal)3学期
?????©?¢Â???ªÓ
??ªÑ???´???£?¢Â???ª±?¢ð?ªÂ??ª???¢ë????
??ªÑ??ªª??ª???©°??ªª?¡ß??¢î???ª???±???´?¢Â?
?ª©??À??©??¢ð?ªÓ?¢ð??±?¢ð??´?ª´??¤?¢ð??¢Â?ª´¡ò?¡ò?ª£?¢Â?ª?
?ªÂ?¢í?ª¤?ªÂ?ª±?¢±?¡Þ
?ª´?¢Ä?ªÀ?ªÀ?¢Ä?©°??ª¡?¢ð?ªÂ?ªÀ??£?ª¤??´(2)
BracketName
DivisionByZero
FrontPage/練習
HyperCard
InterWikiName
InterWikiSandBox
KaleidoCycle
L-system
MenuBar
NETANETAAKASHI
POV-Ray
PukiWiki
RecentDeleted
Rubyで整数の計算
seito
ShortestAdditionChain
TaneAkashi
twicsyfracheterigfollowers
WikiName
WikiWikiWeb
Xaos
ソーラーボート製作
ノーベルメダルチョコ
;
2007高1生冬課題
4サイクルエンジンの模型
91の不思議
きれいな模様だけど(2)
けいはんなDEサイエンス
だまし缶
なんとかの部屋
イスラエル(星形)
エンジンの構造
ガウス生誕150周年
クアラルンプールの高校の壁画
ケーキの問題
ケプラー関連
サイクロイドの滑り台
シャッフルの記録
シンプルな作図問題
スライスモデル
ビリヤードのパズル
フィボナッチ数列の図形パズル
フラーレン
フラクタル3学期(クライマックス)
ヘルプ
マンデルブロ集合とπ4
ルーロー三角形食器?
Σのパズル
伊号-401
一般公開・科学教室
河崎テスト
階乗のなぞ
角の3等分線
角錐で多面体
関西テクノアイデアコンテスト(高校の部)の模様
京都府高等学校数学研究会
鏡で合わせ絵
行事(仮置き)
作図問題!
初期の落書き
新砂箱
進学環境に科学を伝える取組(紹介本一覧)
数学オリンピック解説会
正多面体さいころ
素数
多面体の硬さ
第2回勉強会
談話室バックナンバー01
中学生の問題(1)
等比数列の続き
統計学習用
二次関数バスケット
日経サイエンス
入れ子トリック
年齢当てマジック
平行・回転・対称移動シート
平成15年度 教員養成大学・学部等教官研究集会
平成16年度京都教育大学公開講座募集
平面図形(4)
平面図形(6)in国立科学博物館
平面図形の問題(1)
平面図形の問題(3)
勉強会(例会と銘打って良いのか?)
方べき
有機化学カードゲーム
有理数の樹
羊歯
立体の問題(1)
立体標識
立方体のパズル
立方体の展開図
...
NetaTaneMenu >>>> ケーキの問題 *ケーキの問題 ---- 何年か前のプログラミングのコンテストに出た問題からです。 あるケーキ屋さんがロールケーキを出荷します。 ただし,ロールケーキ(切り口は真円)のサイズはまちまちで, 半径が3から10までの整数値でできあがってきます。 これらを7個から12個ずつまとめて箱に並べて出荷します。 問題は,箱の幅とケーキの数とそれぞれの寸法が与えられた時に, ケーキが上手く箱に収まるかどうか判定するプログラムを書きなさい, というものです。 (以下,考える手間を省くための説明) 例えば,4,4,4,5,5,6,8という寸法のケーキが与えられた時, 必要な箱の幅は(4+4+4+5+5+6+8)×2というわけではありません。 半径8のケーキの横に半径4のケーキを並べると, 2つのケーキの幅は,明らかに(8+4)×2よりは小さくなります。 さて,結局ケーキの並べ方によって,必要な寸法が変わります。 そのうち,与えられた箱の幅よりも小さくなるような並べ方が見つかれば可, 全て調べて無理なら不可。 となるわけです。 いわゆる「同じものを含む順列」で,逆順は省いて検証するというのが, すぐに思いつく解法ですが, + 「同じものを含む順列」の場合,ある順番の「次」を見つけるアルゴリズムって? (例) 上の例で,5,4,6,4,8,5,4の次の並べ方は? + 更に逆順を省くアルゴリズムは? (例) 昇順で調べていく場合,5,4,6,4,8,5,4は既に4,5,8,4,6,4,5で調べているのでパスすべきですが・・・ です。 実際に組んでみると面白いので,試してみてください。 ではでは。
タイムスタンプを変更しない
NetaTaneMenu >>>> ケーキの問題 *ケーキの問題 ---- 何年か前のプログラミングのコンテストに出た問題からです。 あるケーキ屋さんがロールケーキを出荷します。 ただし,ロールケーキ(切り口は真円)のサイズはまちまちで, 半径が3から10までの整数値でできあがってきます。 これらを7個から12個ずつまとめて箱に並べて出荷します。 問題は,箱の幅とケーキの数とそれぞれの寸法が与えられた時に, ケーキが上手く箱に収まるかどうか判定するプログラムを書きなさい, というものです。 (以下,考える手間を省くための説明) 例えば,4,4,4,5,5,6,8という寸法のケーキが与えられた時, 必要な箱の幅は(4+4+4+5+5+6+8)×2というわけではありません。 半径8のケーキの横に半径4のケーキを並べると, 2つのケーキの幅は,明らかに(8+4)×2よりは小さくなります。 さて,結局ケーキの並べ方によって,必要な寸法が変わります。 そのうち,与えられた箱の幅よりも小さくなるような並べ方が見つかれば可, 全て調べて無理なら不可。 となるわけです。 いわゆる「同じものを含む順列」で,逆順は省いて検証するというのが, すぐに思いつく解法ですが, + 「同じものを含む順列」の場合,ある順番の「次」を見つけるアルゴリズムって? (例) 上の例で,5,4,6,4,8,5,4の次の並べ方は? + 更に逆順を省くアルゴリズムは? (例) 昇順で調べていく場合,5,4,6,4,8,5,4は既に4,5,8,4,6,4,5で調べているのでパスすべきですが・・・ です。 実際に組んでみると面白いので,試してみてください。 ではでは。
テキスト整形のルールを表示する