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