著者

宇野 美由紀 河野 智治 加納 幹雄

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.6, pp.31-38, 2008-01-23

---

平面格子上にある赤点の集合と青点の集合の分割について述べる.最初の定理は,ハム・サンドイッチの定理と類似する次の結果である.平面格子上にある2n個の赤点と2m個の青点に対して,これらを同時に2等分割する準直交分割が存在する.格子上の点集合において,各格子線上に高々1点しかその点がないとき,この点集合は一般の位置にあるという.また,各格子線との共通部分がひとつの直線分かまたは空集合となる連結領域を格子凸領域という.次に,一般の位置にある赤点集合と青点集合は凸領域によって3等分割できることも示す.つまり,平面格子上の一般の位置にある3n個の赤点と3m個の青点は,平面を3個の格子凸領域に分割して,各領域には赤点n個と青点m個が存在するようにできる.We consider balanced subdivision of red points and blue points in the plane lattice. We first show that if 2n red points and 2m blue points are given in the plane lattice, then there exists a semi-rectangular that bisects both red points and blue points. A set S of points in the plance lattices is said to be in general position if every lattice line contains at most one point of S. For a connected region of the lattice, if the intersection of every lattice line and the region is empty or consists of one line segment, then the region is called a lattice convex set. We next show that if 3n red points and 3m blue points are given in the plane lattice in general position, then the plance can be patitioned into three lattice convex regions so that each region contains exactly m red points and n blue points.

著者

加納 幹雄 佐々木 哲也 藤田 宏明 星 誠司

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.1994, no.11, pp.9-16, 1994-01-25

被引用文献数

2

---

ライフゲーム(fe ga)は平面を格子に分割し、この格子のいくつかに石を置き、これを決まった規則で次々に変化させ、その生物の生死を連想させる石の配置の変化を楽しむゲームである。ここ.ではこれを次のように3つの観点から一般化する。.これにより元のライフゲームとはかなり違う動きをする興味深い新しいライフゲームがいくつか見つかった。()平面は合同な3、5、6角形に分割することもできる。これらの分割においても同様なゲームができる。()4角形の格子分割においても、また他の分割においても、各セルにおいてこれに隣接するセルにはいくつか接し方がある。接し方によって異なる影響を与えるとしてセルの受ける影響を評価する。()ある、ないの2状態から、ない、子、親の3状態があるとしてゲームのルールを定める。Life game can be generalized by combining the following three new ways: (i) The plane can be partitioned into not only squares but also triangles, quadrilateral, pentagons and hexagons. We play new life games on these partitions. (ii) Suppose that the plane is partitioned into n-gons. Then we call each n-gon a cell. For every cell C, some cells D touch C in several ways. So we estimated influence upon C from the touching cells under the assumption that the infuence of D depends on how to touch C. These new estimation give us new life games, at any time each cell is child, adult or dead. By combining these three new idea, we can define a lot of new life games, which are called Life games of Ibadai type. We found some interesting life games of Ibadai type.

著者

加納 幹雄 岡崎 浩幸

出版者

中部地区英語教育学会

雑誌

中部地区英語教育学会紀要 (ISSN:03866548)

巻号頁・発行日

no.43, pp.59-64, 2014-01-31

著者

岡崎 浩幸 加納 幹雄

出版者

富山大学

雑誌

挑戦的萌芽研究

巻号頁・発行日

2011

---

本研究の目的は、英語教員の長期派遣者がどのような研修を受け、経験をいかに現場に活用してきたか、また、還元の妨げになっていたのは何かを明らかにし、今後の海外研修のための示唆を得ることである。その結果、研修内容には概ね満足し、帰国後使命感をもち、現場への還元にも取り組もうとするものの、得られた経験が他の英語教員のために十分に還元できていないことが明らかになった。還元を妨げていたのは「成果と現場とのギャップ」「研修への理解者不足」「還元機会の欠如」であった。今後の研修については「帰国後サポート体制」「英語教員への還元」「事前の目標設定」が研修成果を広げていくために必要であることも明らかになった。