Twenty-seven persons attended a party. Which one of the following statements can never be true?

Updated: 1 week ago
  • There is a person in the party who is acquainted with all the twenty -six others.
  • Each person in the party has a different number of acquaintances.
  • There is a person in the party who has an odd number of acquaintances
  • In the party, there is no set of three mutual acquaintances.
  • None of the above.
614
উত্তরঃ

This is a classic graph theory (handshaking / acquaintance) logic problem.

There are 27 people. Each person can have between 0 to 26 acquaintances.

Key idea:

If each person has a different number of acquaintances, then the possible degrees must be:

0, 1, 2, 3, …, 26 (27 values)

But this creates a contradiction:

  • If someone has 26 acquaintances, they know everyone else.
  • Then no one can have 0 acquaintances (because that 26-acquaintance person knows everyone).
  • So 0 and 26 cannot coexist together.

That means you cannot assign 27 distinct different values from 0–26 consistently.

Evaluate options:

A. One person knows all 26 others → possible
B. Everyone has different number of acquaintances →  impossible (pigeonhole contradiction)
C. Someone has odd number of acquaintances → possible
D. No triangle of mutual acquaintances → possible in graph theory
E. None → incorrect because B is impossible

Final Answer:

B. Each person in the party has a different number of acquaintances

Related Question

View All
Updated: 2 weeks ago
44
Updated: 2 weeks ago
45
Updated: 2 weeks ago
35
Updated: 2 weeks ago
39
শিক্ষকদের জন্য বিশেষভাবে তৈরি

১ ক্লিকে প্রশ্ন, শীট, সাজেশন
অনলাইন পরীক্ষা তৈরির সফটওয়্যার!

শুধু প্রশ্ন সিলেক্ট করুন — প্রশ্নপত্র অটোমেটিক তৈরি!

প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
এখনই শুরু করুন ডেমো দেখুন
৫০,০০০+
শিক্ষক
৩০ লক্ষ+
প্রশ্নপত্র
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই

Complete Exam
Preparation

Learn, practice, analyse and improve

1M+ downloads
4.6 · 8k+ Reviews

Question Analytics

মোট উত্তরদাতা

জন

সঠিক
ভুল
উত্তর নেই