Q37 / 67 · NEST (NISER) 2021 (Session 1) · Mathematics

Ameeya has 25 cards, each having a different integer from 1 to 25 printed on it. He wishes to place $N$ cards in a single row so that the numbers on every pair of adjacent cards have a prime factor in common. The largest value of $N$ for which this is possible is

A
18
Correct answer
B
20
C
16
D
22

Hence, the correct answer is option: 'B'.

More Permutation Combination Questions

Let be the set of all 4-digit natural numbers with the following properties: (i) every digit of any element of belongs to the set , (ii) eve2023 (Session 2)Permutation
The number of arrangements of the letters of the word "PARALLEL" such that the letters P and R are together is2022 (Session 1)Permutation
Let be an integer and . Define and for any . Then2019 (Session 1)Permutation
Let . If a student selects a function randomly from the set of all functions from onto , then what is the probability that the selected func2011Permutation
Let be the total number of integer solutions to the equation where each , is non-negative and not divisible by 3 . Then is equal to2024 (Session 1)Division of Identical items
Let be the set of all natural numbers such that (i) , (ii) 0 appears at least once as a digit in the decimal expansion of , and (iii) the su2023 (Session 1)Combination