返回题库

HMMT 二月 2000 · GEN 赛 · 第 12 题

HMMT February 2000 — GEN Round — Problem 12

专题
Discrete Math / 离散数学
难度
L3
来源
HMMT

题目详情

  1. In 2020, the United States admits North Mathemati a as the 51st state. It onsists of 5 islands joined b y bridges as sho wn. Is it p ossible to ross all the bridges without doubling o v er? If so, what is the di eren e (p ositiv e) b et w een the n um b er of the start island and the n um b er of the end island? 1 2 3 4 5
解析
  1. Y es - one p ossible path is 4 ! 1 ! 2 ! 4 ! 5 ! 2 ! 3 ! 5, so the di eren e b et w een the start island and end island is 1 .