একটি মাইক্রোসফট্ ইন্টারভিউ প্রশ্ন

By |2011-04-05T05:33:48+00:00এপ্রিল 4, 2011|Categories: গণিত, প্রযুক্তি|78 Comments

সফট্ওয়্যার ইঞ্জিনিয়ারিং কিংবা কম্পিউটার প্রোগ্রামিং করার ক্ষেত্রে সমস্যা সমাধান(বিশেষ করে গাণিতিক) করার ক্ষমতা, পুরোপুরি সমাধান না হলেও সমাধানের জন্য চিন্তা করতে পারার ক্ষমতাকে একটি গুরুত্বপূর্ণ যোগ্যতা হিসেবে দেখা হয়। নীচের সমস্যাটি সফট্ওয়্যার ইঞ্জিনিয়ার পদে, মাইক্রসফট্ এর একটি ইন্টারভিউতে আমার এক পরিচিতজনকে জিজ্ঞেস করা হয়েছিলো। উল্লেখ্য, আপনারা অনেকেই হয়তো উত্তরটা জানেন, সেক্ষেত্রে উত্তরটা না বলার জন্য অনুরোধ করছি। বরং, কেউ চিন্তা করতে চাইলে বা সমস্যাটা পড়ে না বুঝলে ব্যাখ্যা চাইতে পারেন।

সমস্যাঃ ১

আপনার সামনে দশটি স্বচ্ছ প্লাস্টিকের বাক্স লাইন করে সাজানো আছে। প্রতিটি বাক্সে আছে ছোট ছোট অনেকগুলি কয়েন। প্রতিটি কয়েনের ওজন দশ গ্রাম করে। দশটি বাক্সের মধ্যে কেবলমাত্র একটি বাক্স আছে, যেখানকার কয়েনগুলোতে সমস্যা আছে। দশ গ্রামের বদলে সেখানকার প্রতিটি কয়েনের ওজন এগারো গ্রাম করে। কিন্তু সেটা দেখে বুঝবার কোনো উপায় নেই, একমাত্র ওজন করেই বুঝা সম্ভব। এখন ওজন মাপবার জন্য আপনাকে একটা মেশিন দেয়া হলো। সেই ওজন মাপবার মেশিনে আপনি যাই ওজন করতে চান না কেন, একবার ওজন করতে পারবেন। একবার কোনো কিছু ওজন করে ফেললে, মেশিনটা আপনার কাছ থেকে সরিয়ে নেয়া হবে। আপনি যে-কোনো বাক্স থেকে যতখুশি কয়েন নিতে পারেন, যা খুশি ওজন করতে পারেন। এখন সমস্যাটা হচ্ছে, যা খুশি ওজন করুন না কেন, একবারমাত্র ওজন করে আপনাকে বলতে হবে, ঠিক কোন বাক্সের কয়েনগুলিতে সমস্যা আছে। কিভাবে আপনি সমাধান করবেন?

আবারো অনুরোধ করছি, উত্তরটা কারো জানা থাকলে, বলে দেয়ার দরকার নেই। আমিই শেষে বলে দেবো।

সমস্যাঃ ২
মন্তব্য করতে গিয়ে নৃপেন্দ্র’দা (নৃপেন্দ্র সরকার) আরেকটি সমস্যার কথা বলেছেন, আপনাদের জন্য সেটা এখানে তুলে দিলাম।

আমি একটা মাইক্রোসফটের প্রশ্ন রাখি।

৩০টি ক্যান্ড ফুড।
১টিতে বিষ আছে।
ইঁদুর দিয়ে পরীক্ষা করতে হবে। খাওয়ার ১৪ ঘন্টা পরে ইঁদুর মারা যাবে।
২৪ ঘন্টায় পরীক্ষা শেষ করে বলতে হবে কোন ক্যনে বিষ ছিল।

প্রশ্নঃ সর্বনিম্ন কয়টি ইঁদুর লাগবে?

সমাধান নীচের মন্তব্যগুলোতে দেয়া আছে। কিন্তু সরাসরি সেটা না দেখে নিজে যদি একটু চিন্তা করেন, তাহলে সমস্যাটা অনেক বেশি ইন্টারেস্টিং মনে হবে আপনার কাছে। তাই সরাসরি উত্তরটা না দেখে, আগে একটু ভাবতে চেষ্টা করুন।

[email protected]
April 04, 2011

About the Author:

"যেই-না আকাশ মাথার উপর তোমার রঙিন দেশে, সেই-সে আকাশ আমার দেশেও উড়ছে একই বেশে; এক আকাশের নীচে যখন এই আমাদের ঘর, কেমন করে আমরা বলো হতে পারি পর।"

মন্তব্যসমূহ

  1. সুদিপ্ত চন্দ্র। দিপু মে 10, 2014 at 12:02 পূর্বাহ্ন - Reply

    ইঁদুরের প্রব্লেমটার ক্ষেত্রে, একটি ইঁদুর দিয়েই কাজ চালানো যায়। প্রতি ২০ মিনিট পর পর একটি ক্যান থেকে ফুড খাওয়াব ইঁদুরকে। এখন কোন ক্যান এ বিষ আছে এটা জানতে ইঁদুরটা কখন মারা গেছে এই সময়টা দরকার শুধু।

  2. জি, এম নাজমুল হোসাইন মার্চ 1, 2012 at 3:46 অপরাহ্ন - Reply

    ৩০টি ক্যান্ড ফুড।
    ১টিতে বিষ আছে।
    ইঁদুর দিয়ে পরীক্ষা করতে হবে। খাওয়ার ১৪ ঘন্টা পরে ইঁদুর মারা যাবে।
    ২৪ ঘন্টায় পরীক্ষা শেষ করে বলতে হবে কোন ক্যনে বিষ ছিল।

    প্রশ্নঃ সর্বনিম্ন কয়টি ইঁদুর লাগবে?

    এই প্রশ্নের উত্তরে আমি সন্তুষ্ট হতে পারলাম না। কারন আপনারা যারা ১টি ইঁদুর কে উত্তর বলছেন তারা মনে হয় ২৪ ঘন্টায় পরীক্ষা শেষ করে বলতে হবে কোন ক্যনে বিষ ছিল। এই অংশটি আমলে নেননি।

  3. অনুপম রঙ্কু এপ্রিল 19, 2011 at 4:46 অপরাহ্ন - Reply

    আমি সর্বনিম্ন ৫ টি ইঁদুর দিয়ে করতে পেরেছি, এর চেয়ে কমে কি সম্ভব?

    • মইনুল রাজু জুলাই 21, 2011 at 6:51 পূর্বাহ্ন - Reply

      @অনুপম রঙ্কু,

      একটা দিয়েই হয়ে যাবে কিন্তু। 🙂

  4. অনুপম রঙ্কু এপ্রিল 16, 2011 at 9:03 পূর্বাহ্ন - Reply

    @রাজু ভাই:

    01101001 01110011 00100000 01110100 01101000 01100101 00100000 01100001 01101110 01110011 01110111 01100101 01110010 00100000 00110101 00111111

    ??

    • মইনুল রাজু জুলাই 21, 2011 at 6:54 পূর্বাহ্ন - Reply

      @অনুপম রঙ্কু,

      00110001 00100000 01101001 01110011 00100000 011001010110111001101111011101010110011101101000

  5. বৈশাখী এপ্রিল 7, 2011 at 1:20 পূর্বাহ্ন - Reply

    ওজন মাপার যন্ত্র যদি একবার এ ব্যবহার ক্রতে দেয় তো হাত দিয়েই মেপে নি..যেটাকে ঘাপলা মনে হবে তাকেই যন্ত্র দিয়ে মেপে নিব।মানুষের অনুভুতি আর বিচক্ষনতা তো শেষ হয়ে যায়নাই।

    • মইনুল রাজু এপ্রিল 7, 2011 at 4:17 পূর্বাহ্ন - Reply

      @বৈশাখী,

      মানুষের বিচক্ষণতার শেষ হয়ে যাবার সাথে এর কোনো সম্পর্ক নেই। আপনার কথা অনুযায়ী যদি ধরেও নেই যে, মানুষ অনুভূতি দিয়ে ১০ গ্রাম আর ১১ গ্রামের পার্থক্য করতে পারবে। সেক্ষত্রে, প্রশ্নটা যদি সাজানো হয় ১০০ গ্রাম আর ১০১ গ্রাম দিয়ে কিংবা ১০০০ গ্রাম আর ১০০১ গ্রাম দিয়ে, তাতেও সমস্যাটা একই থাকবে। কিন্তু মানুষ অনুভূতি দিয়ে বলতে পারবে না কোনটাতে ঘাপলা আছে। সেক্ষেত্রেও মানুষের অনুভূতি আর বিচক্ষণতা শেষ হয়ে গেছে বলা যাবে না।

  6. রনবীর সরকার এপ্রিল 5, 2011 at 2:58 অপরাহ্ন - Reply

    যদিও এখানে মাইক্রোসফ্টের ইন্টারভিউর প্রশ্ন দেয়া হচ্ছে, তবে আমার এই ধাধাঁটার উত্তর দিতে একটু বেশিই সময় লেগেছিল। আশা করি এটা এখানে বেমানান হবে না। তাই দিচ্ছি।

    ধরুন আপনার নিকট একটি লাঠি আছে যার এক প্রান্তে আগুন ধরিয়ে দিলে পুরো লাঠি জ্বলতে ১ ঘন্টা লাগে। কিন্তু তার মানে এই নয় যে লাঠিটির অর্ধেক জ্বলতে আধা ঘন্টা লাগে। এমন হতে পারে যে অর্ধেক ১০ মিনিটে জ্বলে গেল, কিন্তু বাকি অর্ধেক ৫০ মিনিট ধরে ধিক্ ধিক্ করে জ্বলল।
    এখন আপনাকে এরকম দুইটা লাঠি দিলে তা দিয়ে ৪৫ মিনিট সময় কি করে পরিমাপ করবেন?

    • সাইফুল ইসলাম এপ্রিল 5, 2011 at 3:52 অপরাহ্ন - Reply

      @রনবীর সরকার,
      ঘড়ি ধইরা বইয়া থাকুম। ব্যাস ঝামেলা শ্যাষ। :))

      • রনবীর সরকার এপ্রিল 5, 2011 at 4:11 অপরাহ্ন - Reply

        @সাইফুল ইসলাম,
        হে হে। ঘড়ি ধরে না বসলেও হবে, মোবাইল থাকলেই হবে।

        যাহোক ধরুন আপনার কাছে কোন ঘড়ি কিংবা মোবাইল নেই। সময় পরিমাপ করার অন্য কোন যন্ত্রপাতিও নেই।
        তাহলে শুধু ওই লাঠি দুটো দিয়ে কি করে সময় পরিমাপ করবেন??

        • কিশোর বিশ্বাস এপ্রিল 5, 2011 at 7:34 অপরাহ্ন - Reply

          @রনবীর সরকার,

          ভাই দেখেন তো উত্তরটা এমন কিনা?

          ১) লাঠির দুই প্রান্ত থেকে এক সাথে আগুন ধরিয়ে দিলে মনে হয় পুরো লাঠির জ্বলে পুড়ে মরতে আধা ঘন্টা সময় লাগবে।
          ২) অতএব, ১নং লাঠির দুই প্রান্তে এবং ২নং লাঠির যেকোনো এক প্রান্তে একসাথে আগুন লাগালে ১নং লাঠিটি যখন পুড়ে শেষ হয়ে যাবে তখন বোঝা যাবে আধা ঘন্টা গেল; ইতিমধ্যে ২নং লাঠির ৩০ মিনিট অর্থাৎ অর্ধেক আয়ুও শেষ; বাকি, শেষ অর্ধেক।
          ৩) ঠিক এই সময় ২নং লাঠির অপর প্রান্তেও অগ্নি সংযোগ করলে শেষ অংশটুকু ১৫ মিনিটে ছাই। আর এই মোট সময়টুকুই হলো গিয়ে ৪৫ মিনিট।

          • রনবীর সরকার এপ্রিল 5, 2011 at 11:13 অপরাহ্ন - Reply

            @কিশোর বিশ্বাস,
            হ্যাঁ ভাই উত্তর সঠিক।
            কতক্ষন লেগেছিল?

            • কিশোর বিশ্বাস এপ্রিল 5, 2011 at 11:53 অপরাহ্ন - Reply

              @রনবীর সরকার,
              আসলে ঘড়ি ধরে দেখা হয়নি। প্রায় ২০/২৫ মিনিট লেগেছে হয়্ত! এটা ইন্টারভিউ বোর্ড হলে নির্ঘাত ফেল করতু্ম 🙁

      • টেকি সাফি এপ্রিল 5, 2011 at 4:12 অপরাহ্ন - Reply

        @সাইফুল ইসলাম,
        :lotpot:

        ধরেন দুনিয়ার সব ঘড়ি ব্যান কইরা দিসে লাদেন সাহেব তখন? 😛

  7. টেকি সাফি এপ্রিল 5, 2011 at 12:52 অপরাহ্ন - Reply

    গতবার ফারুক মশায় গুগলিং করেই উত্তর দিয়ে ফেলেছিলো। এইবার সেই সুযোগ কাউকে দিচ্ছি না। নিজে ভেবে বের করলাম সময় লেগেছে আনুমানিক ৪/৫ মিনিট।

    উত্তরঃ আমার একটা ইঁদুর হলেই চলবে!

    ব্যাখ্যাঃ মারাতো যাবে ঠিক ১৪ ঘন্টা পর তাইতো? তাহলে একটা নির্দিষ্ট বিরতিতে একটা একটা করে ক্যান্ড ফুড খাওয়াতে শুরু করবো। এরপর ঘড়ি ধরে বসে থাকবো বেটা ১৪ঘন্টা অথবা ১৪ ঘন্টা পার হওয়ার ঠিক কত সময় পর মরে। কেল্লাফতে! :))

    তবে এই বিরতি টিরতির হিসাব বের করে এক্সাক্ট করে বলার আগ্রহ আমার কোনোকালেই থাকে না :)) কিন্তু সমাধানের পথটাতো ধরে ফেলেছি, ঠিক? :))

    • রনবীর সরকার এপ্রিল 5, 2011 at 2:51 অপরাহ্ন - Reply

      @টেকি সাফি,
      হ্যা। আপনার উত্তরটা ঠিক আছে। আমিও একইরকম ভাবে ভেবেছিলাম। তবে ১ টিতে বিষ থাকলে মনে হয় উত্তরটা একটু সোজা হয়ে যায়। আচ্ছা ২ টি তে বিষ থাকলে সর্বনিম্ন কয়টা ইদুর লাগবে?

      • টেকি সাফি এপ্রিল 5, 2011 at 3:38 অপরাহ্ন - Reply

        @রনবীর সরকার,

        উত্তর মনে হচ্ছে পেয়েছি তবে আগে জেনে নিই খাবার কী শুধু একটা ইদুরকেই দিতে পারবো নাকি ভাগ করে দিতেও পারবো?

        • রনবীর সরকার এপ্রিল 5, 2011 at 3:56 অপরাহ্ন - Reply

          @টেকি সাফি,
          এতো ঝামেলায় ফেললেন। ভাগ করে দিলে তো মনে হয় মরতে একটু সময় নেবে। 🙂
          যাহোক আমরা অত ঝামেলায় না গিয়ে ধরে নিলাম ৩০ টি ক্যান্ডির বক্স আছে যার মধ্যে একটি বক্সে শুধু বিষাক্ত ক্যান্ডি আছে।
          ঠিক আছে?

          • টেকি সাফি এপ্রিল 5, 2011 at 4:10 অপরাহ্ন - Reply

            @রনবীর সরকার,

            একটা মাত্র বাক্সে বিষ থাকলে উত্তরতো অলরেডি দিয়ে ফেলেছি!
            আর দুটো বাক্সে বিষ থাকলে সিরিয়ালি সাজিয়ে ১ম ইঁদুরকে একদিক থেকে সবগুলো খাওয়াতে হবে নির্দিষ্ট বিরতিতে আর আরেক্টাকে খাওয়াতে হবে উলটো দিক থেকে।

            দুটোই মরবে কিন্তু দুটোর মরবে দুটো ভিন্ন বাক্সের ক্যান্ডির রি-একশনে। জানিনা বোঝাতে পারলাম কিনা :))

            আপনার নিচের সমস্যাটার উত্তর হব হব করেই হচ্ছে না :)) বাইরে যাচ্ছি ঘন্টাখানেকের জন্য এসে উত্তর দিতে সক্ষম হব বলেই আমার বিশ্বাস 🙂

            • রনবীর সরকার এপ্রিল 5, 2011 at 5:31 অপরাহ্ন - Reply

              @টেকি সাফি,
              হ্যা উত্তর সঠিক।
              যাক এবার তা হলে একটু প্রোগ্রামিং টাইপের প্রশ্নের দিকে যাই আমরা।
              ধরেন n টি বাক্সের ক্যান্ডির মধ্যে বিষ আছে। তাহলে সর্বনিম্ন কয়টি ইদুর লাগবে?

              • আসরাফ এপ্রিল 5, 2011 at 5:54 অপরাহ্ন - Reply

                @রনবীর সরকার,

                একটি বিষাক্ত কেন্ডির জন্য একটি ইদুর। দইটার জন্য দুইটা। তা হলে n টির জন্য n টি ইদুর লাগতে পারে।

                • রনবীর সরকার এপ্রিল 6, 2011 at 1:23 পূর্বাহ্ন - Reply

                  @আসরাফ,
                  ভাই এভাবে সাধারনীকরন করা গেলে তো ব্যাপারটা খুব সহজ।
                  কিন্তু এখানে কিন্তু আসলে অনেক ঝামেলা আছে।
                  যাহোক n সংখ্যক বিষাক্ত ক্যান্ডি না নিয়ে, তিনটি বিষাক্ত ক্যান্ডি নিয়েই দেখুন না কি ঝামেলায় পরতে হয়।
                  একটা এবং দুইটা বিষাক্ত ক্যান্ডির জন্য যেটা খুব সহজ, তিনটার জন্য সেটাই মহা ঝামেলা হয়ে যাচ্ছে।

  8. নৃপেন্দ্র সরকার এপ্রিল 5, 2011 at 3:56 পূর্বাহ্ন - Reply

    ১) বাক্স গুলোকে লাইনে বসিয়ে দিয়ে ১, ২, ৩ করে নম্বর দিন।
    ২) প্রতি বাক্স থেকে তার নম্বর অনুযায়ী কয়েন নিন। যেমন, ৭ নম্বর বাক্স থেকে ৭টি।
    ৩) করুন
    ৪) যদি ৩ নম্বর বাক্সে খারাপ কয়েন থাকে, তবে দশ গুনক ওজন থেকে তিন বেশী হবে। যেমন, ওজন হবে, ৩৫৩, ৫৭৩, ৩০৩। অর্থাৎ ওজন যাই হউক, ডানের সংখ্যাটি তিন হবে। ঠিক তেমনি প্রথম বাক্সে খারাপ কয়েন থাকলে ওজন যাই হউক ডানের সংখ্যাটি ১ হবে।

    • নৃপেন্দ্র সরকার এপ্রিল 5, 2011 at 4:04 পূর্বাহ্ন - Reply

      @নৃপেন্দ্র সরকার,
      সরি। রামগড়ুড়ের ছানা উত্তর দিয়ে ফেলেছেন দেখছি। আমি সত্যি মন্তব্য ডিংগিয়ে গেছি ইচ্ছে করেই।

      আমার উত্তর যেহেতু কাজে লাগল না। আমি একটা মাইক্রোসফটের প্রশ্ন রাখি।

      ৩০টি ক্যান্ড ফুড।
      ১টিতে বিষ আছে।
      ইঁদুর দিয়ে পরীক্ষা করতে হবে। খাওয়ার ১৪ ঘন্টা পরে ইঁদুর মারা যাবে।
      ২৪ ঘন্টায় পরীক্ষা শেষ করতে কোন ক্যনে বিষ ছিল।

      প্রশ্নঃ কয়টি ইঁদুর লাগবে?

      • মইনুল রাজু এপ্রিল 5, 2011 at 5:25 পূর্বাহ্ন - Reply

        @নৃপেন্দ্র সরকার,

        আপনি ঠিকই করেছেন। মন্তব্য না দেখে আপনার উত্তরটা জানিয়েছেন এবং সেটা সঠিক। আর আপনার প্রশ্নটা মূল লেখায় তুলে দিচ্ছি, কিছু ভুল হয়ে থাকলে জানাবেন।
        ধন্যবাদ। 🙂

      • রনবীর সরকার এপ্রিল 5, 2011 at 11:52 পূর্বাহ্ন - Reply

        @নৃপেন্দ্র সরকার,
        দারুনতো প্রশ্নটা। প্রথমে একটু ঝামেলার মনে হল। কিন্তু একটু চিন্তা করাতেই বের হয়ে গেল। সর্বনিম্ন একটা ইদুর লাগবে। তবে কিভাবে সর্বনিম্ন একটা ইদুর লাগবে সেটা ফাস করছি না। 🙂

        • টেকি সাফি এপ্রিল 5, 2011 at 12:54 অপরাহ্ন - Reply

          @রনবীর সরকার,

          আমার উত্তর সঠিক হলে আপনারটাও ঠিক।

          আমি ব্যাখ্যা দিয়ে ফেলেছি 😛 হেঃহেঃ দুঃখিত 😛
          আমার মত করেই কি ভেবেছিলেন? নিচে দেখুন দয়া করে।

        • নৃপেন্দ্র সরকার এপ্রিল 5, 2011 at 4:42 অপরাহ্ন - Reply

          @রনবীর সরকার,

          সর্বনিম্ন একটা ইদুর লাগবে।

          উত্তর সঠিক।

      • সাইফুল ইসলাম এপ্রিল 5, 2011 at 10:18 অপরাহ্ন - Reply

        @নৃপেন্দ্র সরকার,
        মূল পোষ্টে দেয়া আছে সর্বনিম্ন কয়টি ইঁদুর লাগবে, আপনার প্রশ্নে আছে কয়টি ইঁদুর লাগবে। যদি মূল পোষ্টেরটা ধরি তাহলে নিচের ওদেরটাই মনে হয় ঠিক আছে। আর যদি আপনারটা ধরি তাহলে বলা যায় প্রত্যেকটা ক্যনের সামনে একটা করে ইঁদুর বসিয়ে দেব। ব্যাস ঝামেলা খতম। যেইটার সামনের ইঁদুর মরবে ঐটায় বিষ ছিল। :))

        • নৃপেন্দ্র সরকার এপ্রিল 6, 2011 at 6:38 পূর্বাহ্ন - Reply

          @সাইফুল ইসলাম,

          মূল পোষ্টে দেয়া আছে সর্বনিম্ন কয়টি ইঁদুর লাগবে, আপনার প্রশ্নে আছে কয়টি ইঁদুর লাগবে।

          আমার নিজের ভুলটা আমি জানতামই না আপনি না ধরিয়ে দিলে। ধন্যবাদ।

          ধন্যবাদ, মইনুল রাজু, আমার ভুলটা ঠিক করে প্রশ্নটি মূল পোষ্টে যোগ করে দেওয়ার জন্য।

          • মইনুল রাজু এপ্রিল 6, 2011 at 6:56 পূর্বাহ্ন - Reply

            @নৃপেন্দ্র সরকার,
            আমার মনে হয় আপনার মূল প্রশ্নটাও ভুল ছিলো না। সর্বনিম্ন কথাটি সেখানে পরোক্ষভাবে বলা আছে বা পাঠককে একটু বুঝে নিতে হবে। মূলপোস্টে দেয়ার সময় আমি আরেকটু স্পষ্ট করে দিয়েছিলাম মাত্র। 🙂

  9. শ্রাবণ আকাশ এপ্রিল 5, 2011 at 12:40 পূর্বাহ্ন - Reply

    এবার মাইক্রোসফটের প্রশ্নপত্রও যে ফাঁস হয়ে যাচ্ছে, সে ব্যাপারে কিন্তু কেউ কিছু বলছেন না! 🙂

  10. শ্রাবণ আকাশ এপ্রিল 4, 2011 at 11:37 অপরাহ্ন - Reply

    গত সপ্তাহে বস আমাকে এই প্রশ্নটি করেছিলেন। তখন নিজেও উত্তর জানতেন না। ঘন্টা খানেক পরে এসে খুব ভাব মারছে- জিজ্ঞেস করছে আমি সমাধান পেয়েছি কিনা। বললাম যে ইজি কাজে বিজি ছিলাম না।
    তখন নিজেই বলে দিলেন উত্তর। একই উত্তর। আমি কিন্তু ভালো করে বুঝিনি।
    উত্তরটা ব্যাখ্যা করা যায়?

    • মইনুল রাজু এপ্রিল 4, 2011 at 11:50 অপরাহ্ন - Reply

      @শ্রাবণ আকাশ,
      উপরে ফারুক সাহেবের কমেন্টে ব্যাখ্যাটা আছে দেখতে পারেন। একেবারে শেষে আমিও ব্যাখ্যা সহ উত্তরটা দেব। 🙂

    • রামগড়ুড়ের ছানা এপ্রিল 4, 2011 at 11:51 অপরাহ্ন - Reply

      @শ্রাবণ আকাশ,
      প্রথমে মনে করি সবগুলো বাক্সের কয়েনের ওজন ১০ গ্রাম। প্রথমটা থেকে ১টি,২য়টা থেকে ২টি……এভাবে নিলে মোট ওজন কত হবার কথা?
      ১০+২০+৩০+…..+১০০=৫৫০ টি।

      এখন যেকোনো ১টি বাক্সের কয়েনের ওজন ১১হলে কি ঘটবে? ১মটায় হলে যোগফল হবে:
      (১০+১)+২০+৩০+…..+১০০=৫৫০+১
      ২য়টায় হলে:
      ১০+(২০+১+১)+৩০+…..+১০০=৫৫০+২

      যোগফল দেখেই আপনি বলতে পারবেন কোন বাক্স আছে। আশা করি বুঝে ফেল

      • মইনুল রাজু এপ্রিল 5, 2011 at 12:21 পূর্বাহ্ন - Reply

        @রামগড়ুড়ের ছানা,
        অনেক ধন্যবাদ রামগড়ুড়ের ছানা। খুবই সুন্দর ব্যাখ্যা। আমাকে আর ব্যাখ্যা করতে হচ্ছে না। 🙂

        এখন কারো বুঝতে সমস্যা হলে, নির্দিষ্ট করে বলতে পারেন, কোথায় সমস্যা মনে হচ্ছে। সেক্ষেত্রে, আমরা সে বিষয়টা হয়তো অন্যভাবে বলার চেষ্টা করবো। 🙂

      • শ্রাবণ আকাশ এপ্রিল 5, 2011 at 12:37 পূর্বাহ্ন - Reply

        @রামগড়ুড়ের ছানা,

        দশ গ্রামের বদলে সেখানকার প্রতিটি কয়েনের ওজন এগারো গ্রাম করে

        বস আসলে আমাকে প্রথম বলেছিলেন যে কোনো একটা বাক্সে একটা কয়েনের ওজন ৯ গ্রাম!

        এইবার বুঝতে পারছি সমস্যাটা কোথায় হয়েছিল। আমার বসের প্রশ্ন করাতেই। আর আমি সেই প্রশ্ন নিয়েই চিন্তা করছিলাম। বস আমাকে উত্তরটা বলে দিয়ে চলে গেলেন আর আমি বোকার মত ভুল প্রশ্নের সঠিক উত্তর মিলাতে চেষ্টা করছিলাম! :-Y

        • রামগড়ুড়ের ছানা এপ্রিল 5, 2011 at 12:51 পূর্বাহ্ন - Reply

          @শ্রাবণ আকাশ,
          ৯ গ্রাম হলে সমস্যা কি? তখন হবে এমন:
          (১০-১)+২০+৩০+…..+১০০=৫৫০-১
          (১০)+(২০-১-১)+৩০+…..+১০০=৫৫০-২
          ………..
          ………………..

          • শ্রাবণ আকাশ এপ্রিল 7, 2011 at 3:49 পূর্বাহ্ন - Reply

            @রামগড়ুড়ের ছানা, সমস্যাটা বা আমার আগের বোঝার ভুল হলো- বস আমাকে বলেছিলেন যে কোনো একটা ব্যাগের একটা কয়েনে সমস্যা আছে।
            যদি বলতেন একটা ব্যাগের সবগুলো কয়েনে সমস্যা- তাহলে বুঝতে সুবিধা হত।

  11. ফারুক এপ্রিল 4, 2011 at 10:23 অপরাহ্ন - Reply

    ওজন মেশিন ব্যবহার না করে , দুই হাতে একেক বাক্স থেকে একটি একটি করে কয়েন নিয়ে অনুভবের মাধ্যমে কি বলা সম্ভব নয়? আমরা তো প্রত্যেকেই জীবণে বহুবার এমন কাজটা করে অভ্যস্ত।

    বাক্সগুলোতে নং দিন- ১,২,৩, ৪…..১০।
    ১নং বাক্স থেকে ১টা , ২নং বাক্স থেকে ২ টা , ৩ নং বাক্স থেকে ৩টা , এভাবে ১০ নং বাক্স থেকে ১০ টা কয়েন নিন। মোট -৫৫ টা কয়েন ওজন দিন। ৫৫০ গ্রামের উপরে যত গ্রাম পাবেন , সেই নং বাক্সের কয়েনগুলোতে সমস্যা আছে।

    • মইনুল রাজু এপ্রিল 4, 2011 at 10:50 অপরাহ্ন - Reply

      @ফারুক,
      জ্বী, আপনার উত্তরটা সঠিক। 🙂

      • টেকি সাফি এপ্রিল 4, 2011 at 10:55 অপরাহ্ন - Reply

        @মইনুল রাজু,

        উত্তর দিতে না মানা ?!

        আইটির মানুষ আসলেই খারাপ। 🙁

        • মইনুল রাজু এপ্রিল 4, 2011 at 10:58 অপরাহ্ন - Reply

          @টেকি সাফি,

          যিনি উত্তর দিয়েছেন, তিনি আইটির মানুষ কিনা আমি জানি না।

          • টেকি সাফি এপ্রিল 4, 2011 at 11:07 অপরাহ্ন - Reply

            @মইনুল রাজু,

            আমি আপনাকে বলেছিলাম :)) তাও মজা করে!

            • মইনুল রাজু এপ্রিল 4, 2011 at 11:12 অপরাহ্ন - Reply

              @টেকি সাফি,
              একদমই সমস্যা নেই। আর আমি এমনিতেও খারাপ মানুষ। :))

          • ফারুক এপ্রিল 4, 2011 at 11:31 অপরাহ্ন - Reply

            @মইনুল রাজু,আইটির মানুষ না , তবে আইটির সাহায্য নিয়েছি , অর্থাৎ গুগলিং। একারনেই গুগলরে ভালা পাই। :))

    • আসরাফ এপ্রিল 5, 2011 at 1:12 পূর্বাহ্ন - Reply

      @ফারুক,

      সমাধানটা সুন্দর।

  12. টেকি সাফি এপ্রিল 4, 2011 at 10:07 অপরাহ্ন - Reply

    একটু চিন্তা করলাম এখন মনে হচ্ছে খুব সহজ উত্তর এবং প্রোগ্রামিং এর সাথে আমি কোনো সম্পর্ক পেলাম না।

    উত্তর করার চেষ্টা কী করা যাবে? অর্থাৎ আমিতো উত্তর জানিনা আবার মনে হচ্ছে বের করে ফেলেছি। :))

    ইসস জিবে পানি এসে যাচ্ছে বলার জন্য 😛

    অনেক অনেক খুশি হয়েছি গত কয়েকদিন ধরে মুক্তমনার হোমে আসলেই গলার কাছে তিতা জাতীয় পদার্থের খবর পাচ্ছিলাম এখন প্রোগ্রামিং এর উপর লেখা দেখে তিতাফোবিয়া অনেকটায় নিরসন হয়েছে :))
    মাথার চুলের সংখ্যা এক দুইটা কমানোর চেষ্টা করছি যদি মাথা দিয়ে এই বিষয়ের উপর কোনো লেখা বের হয় :))

    • মইনুল রাজু এপ্রিল 4, 2011 at 10:49 অপরাহ্ন - Reply

      @টেকি সাফি,
      নীচে দেখেন ফারুক সাহেব সঠিক উত্তরাটাই দিয়েছেন। 🙂

      • টেকি সাফি এপ্রিল 4, 2011 at 11:04 অপরাহ্ন - Reply

        @মইনুল রাজু,

        আমি একটু ভিন্নভাবে চিন্তা করেছিলাম। ১ থেকে ১টা, ২ থেকে ২টা না নিয়ে আমি ভাবছিলাম ১ থেকে xটা, ২ থেকে yটা এভাবে 🙂 তাও কিন্তু হবে তাইনা? শেষে যা বেশী থাকবে সেটাকে দেখতে হবে x,y,z…. etc কোনটার মানের জন্য অতিরিক্ত গ্রাম পাওয়া যায়।

        এরকম আরো পোষ্ট দেয়া যায়না? 🙂

  13. স্বাধীন এপ্রিল 4, 2011 at 9:26 অপরাহ্ন - Reply

    আবারো অনুরোধ করছি, উত্তরটা কারো জানা থাকলে, বলে দেয়ার দরকার নেই। আমিই শেষে বলে দেবো।

    ধাঁধার মধ্যে এটাই সবচেয়ে বড় ধাঁধা। যে উত্তরটা জানে না, সে যে একটু চেষ্টা করবে তার উপায় নেই, পাছে সঠিক জবাব দিয়ে লেখককে বিপদে ফেলে দেয়। আর যে জানেন তার তো বলা নিষেধ। মজা পাইলাম এইটাতে সবচেয়ে বেশি 😛

    • মইনুল রাজু এপ্রিল 4, 2011 at 10:22 অপরাহ্ন - Reply

      @স্বাধীন,

      এটাতো যারা স্বাধীন না তাদের জন্য। আপনিতো স্বাধীন। আপনি চেষ্টা করুন। সঠিক হলেও অসুবিধা নেই এখন আর। 🙂

  14. হেলাল এপ্রিল 4, 2011 at 8:25 অপরাহ্ন - Reply

    @মইনুল রাজু,
    উত্তরটা কারো জানা থাকলে, বলে দেয়ার দরকার নেই। আমিই শেষে বলে দেবো।
    তয় আপনি বলার পরে আমাদেরকে উত্তরটা বলতে দিবেন তো নাকি আপনি নিজেই বলবেন? :lotpot:

    • মইনুল রাজু এপ্রিল 4, 2011 at 10:20 অপরাহ্ন - Reply

      @হেলাল,

      আপনি আমার কাছে ইমেইল করে উত্তর পাঠান, তারপর আমি নিজেই বলবো :)) 😀

  15. আদিল মাহমুদ এপ্রিল 4, 2011 at 7:27 অপরাহ্ন - Reply

    এই জন্যই আইটির লোকজন পছন্দ হয় না, খালি দুনিয়াশুদ্ধা মানুষকে বেকুব বানানোর তালে থাকে।

    • রামগড়ুড়ের ছানা এপ্রিল 4, 2011 at 7:55 অপরাহ্ন - Reply

      @আদিল মাহমুদ,

      এই জন্যই আইটির লোকজন পছন্দ হয় না, খালি দুনিয়াশুদ্ধা মানুষকে বেকুব বানানোর তালে থাকে।

      😀 😀 😀 ভালো বলেছেন চাচা। আইটির লোকজন ব্যাপক খারাপ।

      • আদিল মাহমুদ এপ্রিল 4, 2011 at 8:42 অপরাহ্ন - Reply

        @রামগড়ুড়ের ছানা,

        খারাপ না, তবে খুবই কুটিল, ধুরন্ধর, আর ভাবে আমরা কোন হনু রে…

        • রামগড়ুড়ের ছানা এপ্রিল 4, 2011 at 9:10 অপরাহ্ন - Reply

          @আদিল মাহমুদ,
          কথা সত্য। আমার এখনই নিজেকে মাঝে মাঝে অনেক বড় হনু হনু মনে হয়, ভবিষ্যতে কি মনে হবে কে জানে……….. :)) ।

          • আদিল মাহমুদ এপ্রিল 4, 2011 at 9:18 অপরাহ্ন - Reply

            @রামগড়ুড়ের ছানা,

            ভবিষ্যতে কিই বা আর মনে হবে? বড়জোর হনু থেকে মান বেড়ে হনুমান?

            পাথর মিয়ার মতলব আমি টের পাইছি, এই জাতীয় বহু তিক্ত অভিজ্ঞতা আছে। আমি একটা জবাব দেই আর উনি খ্যাক খ্যাক হাসি দিবেন। কারন জবাব নিঃসন্দেহে এমন কিছু হবে যা খুবই সহজ, কিন্তু জানা না থাকলে সহজে কেউ পারবে না।

            সেধে সেধে বেকুব বনার থেকে নীরবে দেখাই ভাল। মাইক্রোসফটের চাকরির আমি খ্যাতা পুড়ি।

            • টেকি সাফি এপ্রিল 4, 2011 at 10:18 অপরাহ্ন - Reply

              @আদিল মাহমুদ,

              ভবিষ্যতে কিই বা আর মনে হবে? বড়জোর হনু থেকে মান বেড়ে হনুমান?

              এত্তবড় কথা!! পুরা সাইবার দুনিয়া কিন্তুক আমার চালায় … কিসু কইবেনতো বুইঝেন!! সান্ডে মান্ডে ফুটুস কইরা দিমু :-[

              জানেন এই একমাত্র পেশা যা নারী পুরুষের ভেদাভেদ করে না। যুক্তিকে সবার উপরে দেখে। আরো কত কি!! সুতরাং হনুদের হনুম্যান বলা যাবে না! :))
              ভালো থাকবেন, জয়তু 1 0 1 0 1 0 1 0 !

            • মইনুল রাজু এপ্রিল 4, 2011 at 10:19 অপরাহ্ন - Reply

              @আদিল মাহমুদ,

              আসেন, আপনাকে গুগলের ইন্টারভিউতে করা প্রশ্নের নমুনা দেই। প্রশ্ন-“নিউইইয়র্কের সবগুলো বাড়ীর জানালা ক্লিন করতে হবে। কাজটা আপনি কত ডলারে করে দিতে পারবেন অথবা মেয়রের কাছে কত ডলার দাবী করবেন?” উত্তরটা ভাবুন, সময় ১০ সেকেন্ডস্‌।

              আমারতো এখুনি খ্যাক খ্যাক করে হাসতে ইচ্ছে হচ্ছে। শোনেন, বেকুব হওয়া খারাপ কিছু না, দায়িত্ব কমে যায়; বরং বুদ্ধিমানদেরই অনেক প্রত্যাশার চাপ। আমি প্রবলেমটা পেয়ে বেকুব হয়ে, তারপর-ইতো আপনাদের সেটা দেখাতে এসেছি।

              আচ্ছা গুগলের উত্তরটা বলে দিচ্ছি। আপনি যদি চিন্তা করতে যান কোনভাবে শহরের বাড়ীর সংখ্যা থেকে, আনুমানিক জানালার সংখ্যা বের করবেন, তাহলে সেটা অত বুদ্ধিদীপ্ত কিছু হবে না। আপনি খুব সহজে মেয়রকে বলতে পারেন, ১ ডলার পার উইন্ডো, প্রতি জানালার জন্য ১ ডলার, তাহলেই হয়ে গেলো। 🙂

              • টেকি সাফি এপ্রিল 4, 2011 at 10:58 অপরাহ্ন - Reply

                @মইনুল রাজু,

                আমি সাথে সাথে বলতাম n*5$ এখানে n=জানালা সংখ্যা। সময় আরো কম হলে সমস্যা নেই। :))

                • মইনুল রাজু এপ্রিল 4, 2011 at 11:03 অপরাহ্ন - Reply

                  @টেকি সাফি,
                  সেটাই কিন্তু বলা হয়েছে, আপনার আর আমার উত্তরটা একই। আপনার উত্তরটা হচ্ছে ৫ ডলার পার উইন্ডো। একটু খেয়াল করলেই বুঝতে পারবেন। 🙂

                  • টেকি সাফি এপ্রিল 4, 2011 at 11:06 অপরাহ্ন - Reply

                    @মইনুল রাজু,

                    দেখুন আপনার উত্তর পড়ার আগেই আমার মনে যে উত্তরটা এসেছে সেটাই বলেছি :)) অবশ্যই একই উত্তর!

              • আদিল মাহমুদ এপ্রিল 5, 2011 at 12:20 পূর্বাহ্ন - Reply

                @মইনুল রাজু,

                আমি প্রবলেমটা পেয়ে বেকুব হয়ে, তারপর-ইতো আপনাদের সেটা দেখাতে এসেছি।

                – আহ, বুকের ভার লাঘব করে দিলেন। আইটিরও সব লোক আসলে মন্দ এমন নাও হতে পারে 🙂

  16. রামগড়ুড়ের ছানা এপ্রিল 4, 2011 at 6:47 অপরাহ্ন - Reply

    আমার প্রথম সি প্রোগ্রামিং ক্লাসে স্যার এই সমস্যাটির কথা বলেছিলেন :)।

    • মইনুল রাজু এপ্রিল 4, 2011 at 9:57 অপরাহ্ন - Reply

      @রামগড়ুড়ের ছানা,
      কোন স্যার বলেছেন? সিএসই’র কোনো এক সুভেনিরে লেখা ‘রোড টু মাইক্রোসফট্‌’ নামে আমার একটা অনুলিখনে এটা ছিলো। প্রবলেম্‌টা অবশ্য সিএসই-র লোকজনের কাছে খুব কমন এখন। 🙂

      • রামগড়ুড়ের ছানা এপ্রিল 4, 2011 at 10:21 অপরাহ্ন - Reply

        @মইনুল রাজু,
        আপনি মনে হয় তাকে চিনবেন,আশিস কুমার বিশ্বাস স্যার।

        • মইনুল রাজু এপ্রিল 4, 2011 at 10:45 অপরাহ্ন - Reply

          @রামগড়ুড়ের ছানা,
          হ্যাঁ, চিনি! আশিস, নাঈম, আরাফাত ওরা আমার খুব ঘনিষ্ঠজন। 🙂

  17. রঞ্জন বর্মণ এপ্রিল 4, 2011 at 2:07 অপরাহ্ন - Reply

    যখন উত্তর বলতে নিষেধ, তাই উত্তরের আশায় রইলাম।

    • মইনুল রাজু এপ্রিল 5, 2011 at 12:23 পূর্বাহ্ন - Reply

      @রঞ্জন বর্মণ,

      উত্তরটা নীচে দেয়া হয়েছে, দেখতে পারেন। 🙂

  18. আসরাফ এপ্রিল 4, 2011 at 12:07 অপরাহ্ন - Reply

    আবারো অনুরোধ করছি, উত্তরটা কারো জানা থাকলে, বলে দেয়ার দরকার নেই। আমিই শেষে বলে দেবো।

    এখন ধরে নেয়া যাবে যারাই উত্তর করছে না তারা সবাই উত্তর জানে। হা হা হা………

    • আসরাফ এপ্রিল 4, 2011 at 12:12 অপরাহ্ন - Reply

      @আসরাফ,

      প্রতিটি বাক্সে আছে ছোট ছোট অনেকগুলি কয়েন। প্রতিটি কয়েনের ওজন দশ গ্রাম করে। দশটি বাক্সের মধ্যে কেবলমাত্র একটি বাক্স আছে, যেখানকার কয়েনগুলোতে সমস্যা আছে। দশ গ্রামের বদলে সেখানকার প্রতিটি কয়েনের ওজন এগারো গ্রাম করে।

      প্রতিটি বক্সে যদি কয়েনের সংখ্যা সমান না থাকে অথবা সংখ্যাটা না জানা থাকে তবে আমার মনে হয় কোনক্রমেই উজন মেপে তা বের করা যাবেনা। :-s

      • মইনুল রাজু এপ্রিল 4, 2011 at 12:18 অপরাহ্ন - Reply

        @আসরাফ,
        ওজন মেপেই বের করা যাবে, নিশ্চিত করছি আপনাকে। সমাধানটা খুব কঠিনও না। 😛

    • মইনুল রাজু এপ্রিল 4, 2011 at 12:20 অপরাহ্ন - Reply

      @আসরাফ,

      তাতে অসুবিধা নেই। ধরে নিলাম, তারা সবাই জানেন। 🙂

      • গীতা দাস এপ্রিল 4, 2011 at 6:39 অপরাহ্ন - Reply

        @মইনুল রাজু,
        কত সময় অপেক্ষা করতে হবে?

        • মইনুল রাজু এপ্রিল 4, 2011 at 9:53 অপরাহ্ন - Reply

          @গীতা দাস,
          গীতা’দি দু’একদিনের মধ্যেই বলে দিচ্ছি। 🙂

মন্তব্য করুন