Program / プログラム
The program (subject to change) of TPP 2025 has been published. / プログラムを掲載いたしました（諸事情により変更となる可能性はあります）．
https://docs.google.com/spreadsheets/d/1btvXXKislXUt2levaZ0l1lTDeCVMgH3MJAnMzc3oRJk/edit?usp=sharing
TPPmark 2025
解答は電子メールで tppmark2025 AT sf.ecei.tohoku.ac.jp にお送りください． E-mail your answers to: tppmark2025 AT sf.ecei.tohoku.ac.jp 以下の問題を定理証明支援系を用いて形式化し，証明を記述してください。 Formalize the following problem and give your proof on a proof assistant. 問題 n ≥1 を整数とする．同じサイズの立方体型ランプを隙間なく n 3 個並べて，全体として n × n × n の大きな立方体を作る． すると，その外面には各面に n × n 個，計 6 n 2 個の小正方形（外側に見えているランプの外面）が現れる． 各ランプは on/off のいずれかの状態をもち，外面の小正方形のうち一つを押すと，その小正方形とちょうど反対側にある小正方形を結ぶ直線上(*1)の n 個のランプだけが同時に反転（on↔off）する． 全ランプの on/off の状態が与えられたとき，上記の操作の繰り返しのみですべてのランプを off にできるための必要十分条件をなるべく簡潔に記述し，その条件の正しさを証明せよ． (*1) 追記(2025/9/16):「その小正方形とちょうど反対側にある小正方形を結ぶ直線上」は「その小正方形を垂直に貫通する直線上」の意です． Problem Let n ≥1 be an integer. Arrange n 3 identical cube-shaped lamps tightly, forming a large n × n × n cube. On each outer face, an n × n grid of small squares (the exposed faces of the lamps on that face) is visible, for a total of 6 n 2 squares. Each lamp is either on or off. When one of the small squares on ...
Comments
Post a Comment