正在载入在线练习界面,本页内容可直接阅读…

AK CSP › NOIP 普及 2016 第一轮真题 › 第 21 题

NOIP 普及 2016 第一轮 第 21 题:4×4 棋盘选两个不同行不同列方格

问题求解 · 组合计数(离散与组合数学) · 难度 中等 · 答案 72

题目

从一个 $4 \times 4$ 的棋盘(不可旋转)中选取不在同一行也不在同一列上的两个方格,共有_种方法。
NOIP 普及 2016 第一轮 第 21 题 原题
原题扫描(页面加载后可直接在线作答)

答案

72

题解

考点定位

本题考「棋盘组合计数」,对应大纲 2.1.5(难度【2】)。

解题过程

4×4 选两个不同行不同列方格:第一格 16,第二格 3×3=9;无序除 2:144/2 = 72。

答案:72。

易错提醒

① 与 2020 年同题;② 除 2 因两格无序。

真题版权归 CCF 所有,本站仅用于非商业教学用途。页面加载后可直接在线作答,作答记录保存在本浏览器或账号中。 京ICP备2026056990号-1 京公网安备11010502062986号