- 1 名前：１３２人目の素数さん mailto:sage [2024/09/11(水) 07:03:55.59 ID:nsEo4VWB.net]
- デジタル時計の数字を入れ替える能力を持ってるとする
例えば8:30→3:08みたいなこと
そのときに、定時の8:30から17:15までをなるべく短く過ごすには何分かかるか
そして、定時が異なるときに、公式を導くことができるのか
誰かわかったら教えてくれ
- 2 名前：１３２人目の素数さん mailto:sage [2024/09/11(水) 07:22:52.37 ID:qgoBgW7n.net]
- ある
- 3 名前：１３２人目の素数さん mailto:sage [2024/09/11(水) 07:23:05.55 ID:qgoBgW7n.net]
- ない
- 4 名前：１３２人目の素数さん mailto:sage [2024/09/11(水) 07:41:38.80 ID:qgoBgW7n.net]
- たんぱつしつもんきんし
- 5 名前：１３２人目の素数さん mailto:sage [2024/09/11(水) 07:41:53.66 ID:qgoBgW7n.net]
- くいず
- 6 名前：１３２人目の素数さん mailto:sage [2024/09/11(水) 07:42:19.52 ID:qgoBgW7n.net]
- あさ
- 7 名前：１３２人目の素数さん mailto:sage [2024/09/11(水) 07:42:34.68 ID:qgoBgW7n.net]
- むしあつい
- 8 名前：１３２人目の素数さん [2024/09/11(水) 09:23:00.58 ID:bpfL25GW.net]
- あらかじめ表示されている数字を入れ替えるだけだったら8:30から17:15にならないよね
どういう操作が許されるのか、1回の操作にどれだけ時間が掛かるかなどを決めないと答えが出せない
- 9 名前：１３２人目の素数さん mailto:sage [2024/09/11(水) 13:18:51.70 ID:qKsYsLn8.net]
- 8:30から9分待って8:39、数字を入替えて9:38
7分待って9:45、入替えて9:54
21分待って10:15、入替えて11:50
7分待って11:57、入替えて17:15
待った時間の合計が44分
みたいなことじゃないか？
上が正解かどうかはわからんが
- 10 名前：１３２人目の素数さん [2024/09/11(水) 17:39:10.31 ID:gmTXDBZT.net]
- hh:mm全パターンをノード
1分経つ or 数値を入れ替える操作をエッジ
とする有向グラフを作って、幅優先探索すればいい
プログラミングの良い演習問題だと思う
- 11 名前：１３２人目の素数さん mailto:sage [2024/09/11(水) 20:01:34.11 ID:ZKZrKRfl.net]
- 問題文には書かれてないが
・時刻を過去に戻してはならない
（または、0時をまたいで進めてはならない）
・存在しない時刻を作ってはならない
（時分の1の位が空欄、24時以上、60分以上など）
といった縛りも明文化しておきたい
南京錠のケタを入れ替えるパズルに似てるな
「アディのおくりもの」を思い出した
- 12 名前：１３２人目の素数さん [2024/09/11(水) 20:04:28.29 ID:AQSg3c9a.net]
- 追加
時計は故障しておらず、１分経過すると時刻表示が変わるものとする
- 13 名前：１３２人目の素数さん mailto:sage [2024/09/12(木) 18:23:07.41 ID:Yte2FWjy.net]
- >>9
>>1だけどニュアンスとしてはこれ
- 14 名前：１３２人目の素数さん mailto:sage [2024/09/12(木) 18:25:13.81 ID:Yte2FWjy.net]
- >>11>>12
条件もこれを想定してた
でも>>10が教えてくれるとおりプログラミングで簡単に解けるんだね
- 15 名前：１３２人目の素数さん [2025/02/26(水) 17:17:24.57 ID:9RzAuphm.net]
- 8:30
5分後 8:35→8:53
6分後 8:59→9:58
3分後 10:01→10:10
5分後 10:15→15:10
7分後 15:17→17:15
これで26分
全部一の位で揃えたからこれが最短に決まっている
- 16 名前：１３２人目の素数さん mailto:sage [2025/02/26(水) 21:42:04.42 ID:wbkyfu4E.net]
- うちはこのタイプの時計なんだわ
08:30
1分
08:31
10:38
3分
10:41
11:04
3分
11:07
17:10
5分
17:15
計12分
- 17 名前：１３２人目の素数さん mailto:sage [2025/02/27(木) 02:04:17.01 ID:e7ki6ef9.net]
- じゃあ俺の時計は秒数も表示されるから12秒な
- 18 名前：１３２人目の素数さん mailto:sage [2025/02/27(木) 09:40:47.10 ID:e7ki6ef9.net]
- >>14
>>1の例で8:30→3:08って書いてるのに>>11の時刻を過去に戻さないルールに同調してるのはおかしくないか？
|
 |
