এই সাইটটি বার পঠিত
ভাটিয়ালি | টইপত্তর | বুলবুলভাজা | হরিদাস পাল | খেরোর খাতা | বই
  • মতামত দিন
  • বিষয়বস্তু*:
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০২:৪১387141
  • শুধু ফাস্ট কার্ড দেখে কিকরে বোঝা যাবে, এগোতে হবে না পেছোতে হবে? মানে ৫ যোগ করতে হবে, না বিয়োগ করতে হবে?
  • arjo | 168.26.215.54 | ০৮ মার্চ ২০০৮ ০২:৫৪387142
  • এটা কি আমাকে করা?

    আমার উত্তর হচ্ছে। d(x,y)<=6 হলে x দেখানো হবে। নয়ত y দেখানো হবে।

    উদা:-

    ধরা যাক ডিস্ট্রিবিউশান টা এরকম

    spade - J, 3

    বাকি গুলোর ক্ষেত্রে সুইট ইম্পর্টেন্ট নয়। ধরা যাক এরকম 4,3,8

    এবারে আমার ডিস্ট্যান্ট ফাংশান অনুযায়ী d(J,3) = 5 কিন্তু d(4,J) = 7. তাই এক্ষেত্রে 3 লুকোবে আর J ওপেন করবে।

    ১। যেহেতু d(J,3) = 5<=6 তাই ৩ হচ্ছে হিডেন কার্ড আর J হচ্ছে প্রথম কার্ড।
    ২। বাকি তিনটি কার্ডের অর্ডারং হবে এমন কম্বিনেশান যার রেজাল্ট হচ্ছে 5
    ৩। এবারে হিডেন কার্ড হচ্ছে J + 5 (ক্লক ওয়াইস ঘুরলে) = 3
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০৩:০০387143
  • না, কিন্তু সেটা তো যাদুকর ভাবছে। যা: জানে J আর 3। কিন্তু ধরুন আপনি অ্যা। আপনি দেখছেন J। আপনি কিকরে বুঝবেন যেটা হাইড করা হয়েছে সেটা কম না বেশী?
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০৩:০৫387145
  • ও আই সি। আপনি সবসময় অ্যাড করবেন, নো ম্যাটার হোয়াট।
  • arjo | 168.26.215.54 | ০৮ মার্চ ২০০৮ ০৩:০৫387144
  • সেটাই তো স্ট্র্যাটেজি যা: ও জানে সহ: ও জানে।

    সমীকরণ টা হল

    লুকোনো কার্ড = প্রথম কার্ড + <1,2,3,4,5,6> কিছু একটা কম্বি:
    এখানে মনে রাখতে হবে + মানে কিন্তু আমার ডিস্ট্যান্ট ফাংশান অনুযায়ী +। ক্লক ওয়াইস A to K সাজালেই বুঝতে পারবেন।
  • arjo | 168.26.215.54 | ০৮ মার্চ ২০০৮ ০৩:০৭387146
  • ইয়েস। এবারে অজদা প্রবলেম ডেফিনিশান বদলে দিলে কেলো।
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০৩:০৮387147
  • হ্যাঁ, এটা হয়েছে মনে হচ্ছে। বা বেশ সহজই সলিউশানটা। আমি ফালতুই একটু বেশী ডিফিকাল্ট দিকে ভাবছিলাম।
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০৩:১০387148
  • প্রবলেম ডেফিনিশান বদলাবে কেন?
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০৩:১৫387151
  • তবে এই সলিউশানে ৫২ ফিগারটা বেশ স্যাক্রোস্যান্ট। এক্সটেন্ড করা যাবে না। কিন্তু সেটাই বোধ হয় প্রবলেমটার চরিত্র।
  • arjo | 168.26.215.54 | ০৮ মার্চ ২০০৮ ০৩:১৫387149
  • না না এমনি মজা করছিলাম। তবে আমার মডিউলো ফাংশান টা কেন হল না বুঝতে পারছি না। অজদা একটা একস্পেশান তুলেছে একটু মডিফাই করলেই হবে বলে মনে হচ্ছে। তবে এটা ঠিক ধাঁধা নয় এটা একটু অংক করার অভ্যেস না থাকলে মুশকিল। যদি না আর কোনো একটা সহজ ট্রিক থাকে।
  • arjo | 168.26.215.54 | ০৮ মার্চ ২০০৮ ০৩:১৯387152
  • তাই ৫২ র পর বাড়ানো যাচ্ছে না। কেন? ধরা যাক ১০০ টা কার্ড আর ৫ খানা কার্ড ই তোলা হল। সেক্ষেত্রেও তো সলিউশান আছে প্রমাণ করা যায় বলেই মনে হচ্ছে।
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০৩:২১387153
  • মানে এই একই কায়দা তো আর খাটবে না। কারণ তিনটে কার্ড ম্যাক্স ৬ টা স্টেট ইনফো রাখতে পারে। পার সুইট ১৩ র বেশী কার্ড হয়ে গেলে শুধু ৬ য়ে তো হবে না।
  • arjo | 168.26.215.54 | ০৮ মার্চ ২০০৮ ০৩:২৩387154
  • ও বুঝেছি। হ্যাঁ এটা জেনারালাইজ্‌ড সলিউশান নয়।
  • aja | 207.47.98.129 | ০৮ মার্চ ২০০৮ ০৩:২৫387155
  • সলিউশনটা ঠিকই আছে। আসলে ঐ সার্কুলার অর্ডারিং-টা দরকার, আর তানিয়ার লেখায় ওটা ঠিক করে বুঝতে পারছিলামনা।

    এটার যে সমাধানটা আমি করেছিলাম:


    Magician:

    1. Sort 5 cards.
    2. if next to smallest card <= 25
      remove smallest card, encode its number using others
    3. else
      remove largest card and encode its number - previous one.

    Assistant:
    1. decode the coded number.
    2. Sort cards.
    3. If the smallest one is <= 25
      tell the number
    5. else
      tell the largest card + the coded number.
  • arjo | 168.26.215.54 | ০৮ মার্চ ২০০৮ ০৩:৩১387156
  • না এখন তো ঘরে ফেরার সময়। অজদা কাল বল্লে যে না ঘুরিয়ে হবে। আমার ধারণা মডিউলো টাও কাজ করবে।
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০৩:৩৩387157
  • সবচেয়ে ছোটটা ২৫ হলে কি করবেন? ২৫ কিকরে এনকোড করবেন চারটে তাস দিয়ে?
  • aja | 207.47.98.129 | ০৮ মার্চ ২০০৮ ০৩:৩৬387158
  • সবচেয়ে ছোটটা তো ২৫ হবে না, তার চেয়ে বড়টা তো ২৫ বা তার চেয়ে ছোট।
  • aja | 207.47.98.129 | ০৮ মার্চ ২০০৮ ০৩:৩৮387159
  • আমারটাই তো না ঘুরিয়ে :)।
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০৩:৪০387160
  • আপনার কি জিরো বেস্‌ড নাম্বারিং, না ওয়ান বেস্‌ড?
  • aja | 207.47.98.129 | ০৮ মার্চ ২০০৮ ০৩:৪২387162
  • বলতে ভুলে গেছি, সমাধানটা ১...৫২।
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০৩:৪৪387163
  • অজদার সলিউশানেও মোটামুটি বোঝা যাচ্ছে সংখ্যা ৫২ র বেশী বাড়ালে টিঁকবে না।

    প্রবলেমটা দেখে আমি ভেবেছিলাম এটা হয়ত অন্তত ৬৪ অব্দি এক্সটেন্ড করা যাবে। সেইদিকে ট্রাই করছিলাম, :-), এবং হচ্ছিল না। কিন্তু দুটো সলিউশান দেখেই মনে হচ্ছে এ দুটো ৫২ র জন্য টেলার মেড।
  • aja | 207.47.98.129 | ০৮ মার্চ ২০০৮ ০৪:১০387164
  • আমার সমাধানে 2(k!) > (n-k) (মোটামুটি) হলে চলবে। n হল মোট কার্ড আর k হল কটা তোলা হচ্ছে।

    আর্য্য/তানিয়ার সমাধানে 2 (k!) > n-1 হতে হবে।
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০৪:২৭387165
  • কিন্তু গাট ফিলিং কি বলছে? পাঁচটা তাস দিয়ে ম্যাক্স ঐ ৫২ টাই করা যাবে? নাকি আরেকটু বেশী হবে? আর্য্য একবার বলছিলেন ১০০। আমি অদ্দূর যাইনি। তবে ভাবছিলাম ৬৪ এ হয়ে যাবে। কিন্তু কিছুতেই হতে চাইছে না। এমনিতে কম্বিনেশান দেখলে মনে হবে হওয়াই উচিত। কিন্তু একটা নিফটি ম্যাপিং বার করতে পারছি না।
  • dri | 129.46.154.111 | ০৮ মার্চ ২০০৮ ০৬:২৮387166
  • যাদের এই ধাঁধাটা শক্ত লেগেছে তাদের জন্য --

    আর্য্য/তানিয়ার সলিউশানটা আমি আরেকটু সহজভাবে লেখা যায় কিনা দেখছি। উৎসাহ হারিয়ে ফেলার চেয়ে খারাপ কিছু আর হয় না।

    তাসের ডেক থেকে পাঁচটা র‌্যান্ডম কার্ড ম্যা পেয়েছে। সেগুলো যা খুশি হতে পারে। যাই হোক না কেন একই রং এর অন্তত দুটো কার্ড আছে, কারণ মোটে চারটে রং আছে, বাট আমার কাছে পাঁচটা তাস আছে, কমন পড়বেই। (রং বলতে সুট মিন করছি -- চিড়েতন একটা রং, আবার ইস্কাবন আরেকটা রং, ইত্যাদি)। এইবার আমায় একটা তাস ফেলে দিতে হবে। তো আমি এমন একটা তাস ফেলব যেই রংএর অন্তত আরেকটা তাস আছে (একের বেশী থাকলে সো ভি আচ্ছা)। এবং এরপর আমি যে তাস সাজাব তার প্রথম তাসটা রাখব ঐ রংএর যেটা ফেলে দিলাম। যাতে করে অ্যা প্রথম তাসটা দেখেই চিনতে পারে ফেলে দেওয়া তাসের রং। তো এই হবে আমার স্ট্র্যাটেজি। সাজানো তাসের প্রথমটা দেখেই অ্যা রংটা চিনে নেবে। আর পরের তিনটে দেখে চিনে নেবে নম্বরটা। তিনটে র‌্যান্ডম তাস দিয়ে কটা তথ্য রাখা সম্ভব? তাসের বড়ছোট তো সবাই জানেন, একেকটা সুটে টেক্কা সবচেয়ে বড়, আর দুই সবচেয়ে ছোট। আবার সুটের মধ্যে হায়ারার্কি হল ইস্কাবন, হরতন, রুইতন, চিড়েতন (ব্রিজে)। তো এইবার তিনটে তাসে বড়, মেজ, ছোট করে ছ'ভাবে সাজানো যেতে পারে। বড়, মেজ, ছোট একরকম। আবার বড়, ছোট, মেজ আরেকরকম। এইভাবে ঘুরিয়ে ফিরিয়ে দেখুন মোট ছ'ভাবে রাখা সম্ভব। তো এই একেকটা ভাবের সাথে ১ থেকে ৬ পর্য্যন্ত একেকটা সংখ্যা জুড়ে দিন। এইটা শুধু আপনি (ম্যা) আর আপনার অ্যা জানবেন, আর কাউক্কে বলবেন না। এইবার ফিরে যান আপনার প্রথম তাসে আর যেটা ফেলে দিয়েছেন সেই তাসে। এই দুটো একই রংএর তাস। মোট ১৩টা পসিব্‌ল তাস আছে। তো এই দুই তাসের মধ্যে দূরত্ব কোন না কোন দিক দিয়ে ছয়ের বেশী হবে না। ধরুন তাসদুটো তিন আর গোলাম। তিন থেকে যখন গোলামে যাবেন, এইভাবে যাবেন, তিন, চার, পাঁচ, ছয়, সাত, আট, নয়, দশ, গোলাম। এইটা হল এক দিক। দূরত্ব হল ৮। আবার গোলাম থেকে যখন তিনে যাবেন এইভাবে যান, গোলাম, রানী, রাজা, টেক্কা, দুই, তিন। দূরত্ব হল ৫। ৮ আর ৫ দুয়ে মিলিয়ে ১৩। এটা সবসময়ই হবে, আপনি যে দুটো তাসই নিন না কেন। তো এই দুই দূরত্বের একটা দূরত্ব ৬ বা তার কম হবেই। হবেই হবে। ১৩ কে কি আপনি এমন দুভাগে ভাঙতে পারেন যাতে দুটো ভাগই ৭ বা তার বেশী হয়? তো ৬ বা তার কম দূরত্বটা (গুপ্তসংখ্যা) আপনাকে ঐ তিন তাসের সাজানোর মধ্যে ধরে রাখতে হবে, যেটা শুধু আপনি আর আপনার অ্যাসিস্টেন্ট জানবেন। আর এমনভাবে তাস ফেলবেন যাতে যে তাসটা দেখা যাচ্ছে তার সাথে ঐ গুপ্তসংখ্যাটা যোগ করলেই পেয়ে যাবেন ফেলে দেওয়া তাসের ঠিকানা। অর্থাৎ, তাস দুটো যদি ৪ আর ১০ হয়, তাহলে ১০ টা ফেলুন ৪ টা রখুন। কারণ ৪ থেকে মাত্র ছ পা ফেলে ১০ এ পৌঁছনো যায়। ১০ থেকে পা ফেলতে শুরু করলে সাত পা লেগে যেত, তাই ৪ টা ফেলবেন না। কিন্তু আবার তাসদুটো যদি ৩ আর গোলাম হয়, তবে গোলাম রাখুন, তিনটা ফেলুন। কারণ এবারে গোলাম থেকে তিন পৌঁছনোর পথটা ৬য়ের কম, আর উল্টোটা ছয়ের বেশী।

    একটু বেশী বোঝা গেল?
  • tania | 76.200.153.46 | ০৮ মার্চ ২০০৮ ১০:০৪387167
  • দ্রি, ব্র্যাভো! আমি এইটাই বলতে চাইছিলাম, কিন্তু ঠিক বুঝিয়ে উঠতে পারিনি। থ্যংকু :-)
  • a | 220.226.14.227 | ০৯ মার্চ ২০০৮ ০৩:০০387168
  • আম্মো ধাধারু হব!!!

    এই বর্তমান case এ ১৩ এর multiple যে কোনো সংখ্যক মোট তাস থাকলেই হবে।

    আসলে যেই প্রথম তাসটা দেখছি অমনি তো possible solution become 13-1(যেটা আমি দেখছি, অর্থাত প্রথম তাস)

    এবার, circular placement এর ফলে একটা number থেকে আরেকটার maximum distance ৬, কোনো একটা দিক দিয়ে। এই ৬টা possible distance আমি বোঝাবো ৩ টে তাস দিয়ে

    (অজদার কথাটাই বাংলায় লিখলুম)
  • ayan | 220.226.40.180 | ০৯ মার্চ ২০০৮ ২১:৫৪387169
  • সিমিলারলি, যদি ৬টা তাস তুলতাম then ৪টে তাস দিয়ে combination বোঝাতাম ফলে মোট ২৪টা possible distance বোঝানো যেত। ফলে সেক্ষেত্রে ২৪*২+১ বা ৪৯ এর multiple যে কোনো number এর pack এ এই জিনিসটা হবে।

    খালি assistant কে তখন ২৪ টা কম্বি মনে আখতে হবে
  • aja | 71.107.25.105 | ১০ মার্চ ২০০৮ ০১:০০387170
  • এই কম্বি মনে রাখাটা বেশ সহজ যদি কোন তাসটা কোন তাসের চেয়ে বড় সেটা মনে থাকে। ব্রীজারুদের অর্ডারিং ব্যাবহার করলে, তাসেদের অর্ডারিং হল:

    Club2,...,ClubK,ClubA,Dice2,...,DiceA,...,Heart2,..HeartA,Spade2,...,SpadeA

    এবারে permutation -> integer একটা সহজ ম্যাপিং হল এই রকম।


    Let the permutation be:

    s4,c2,c4,h2.

    Rank(s4) = 3 (larger than 3 of c4,c2,h2).
    Rank(c2) = 1 (larger than 1 of c4,h2).
    Rank(c4) = 0 (larger than 0 of h2).

    PosContribution(s4) = 3! (there are 3 cards after it)
    PosContribution(c2) = 2! (there are 2 cards after it)
    PosContribution(c4) = 1! (there is 1 card after it).

    Value(s4,c2,c4,h2)
    = Rank(s4) X PosContribution(s4) + Rank(c2) X PosContribution(c2) + Rank(c4) X PosContribution(c4)
    = 3 X 3! + 1 X 2! + 0 X 1!
    = 20

    এই পদ্ধতি 0,...,23 দেবে। 1,...,24 চাইলে 1 যোগ করতে হবে।
    জেনারালাইজ করাটাও বেশ সোজা।
  • aja | 71.107.25.105 | ১০ মার্চ ২০০৮ ০১:০৪387171
  • উপ্‌স্‌, টাইপো, টাইপো। ঊদাহরনটা এই হবে:


    Let the permutation be:

    s4,c4,c2,h2.

    Rank(s4) = 3 (larger than 3 of c4,c2,h2).
    Rank(c4) = 1 (larger than 1 of c2,h2).
    Rank(c2) = 0 (larger than 0 of h2).

    PosContribution(s4) = 3! (there are 3 cards after it)
    PosContribution(c4) = 2! (there are 2 cards after it)
    PosContribution(c2) = 1! (there is 1 card after it).

    Value(s4,c4,c2,h2)
    = Rank(s4) X PosContribution(s4) + Rank(c4) X PosContribution(c4) + Rank(c2) X PosContribution(c2)
    = 3 X 3! + 1 X 2! + 0 X 1!
    = 20

  • a | 220.226.29.222 | ১০ মার্চ ২০০৮ ১১:৫৬387173
  • এইডা বুইলাম না। Rank Function এর ডেফিনিশন কি?

    input=the order given (s4,c4,c2,h2)

    output=20

    কিভাবে হল?

    (আপনার হিসাবে position contribution of h2 কই গেল?)

    অ
  • মতামত দিন
  • বিষয়বস্তু*:
এই সাইটটি বার পঠিত
  • কি, কেন, ইত্যাদি
  • বাজার অর্থনীতির ধরাবাঁধা খাদ্য-খাদক সম্পর্কের বাইরে বেরিয়ে এসে এমন এক আস্তানা বানাব আমরা, যেখানে ক্রমশ: মুছে যাবে লেখক ও পাঠকের বিস্তীর্ণ ব্যবধান। পাঠকই লেখক হবে, মিডিয়ার জগতে থাকবেনা কোন ব্যকরণশিক্ষক, ক্লাসরুমে থাকবেনা মিডিয়ার মাস্টারমশাইয়ের জন্য কোন বিশেষ প্ল্যাটফর্ম। এসব আদৌ হবে কিনা, গুরুচণ্ডালি টিকবে কিনা, সে পরের কথা, কিন্তু দু পা ফেলে দেখতে দোষ কী? ... আরও ...
  • আমাদের কথা
  • আপনি কি কম্পিউটার স্যাভি? সারাদিন মেশিনের সামনে বসে থেকে আপনার ঘাড়ে পিঠে কি স্পন্ডেলাইটিস আর চোখে পুরু অ্যান্টিগ্লেয়ার হাইপাওয়ার চশমা? এন্টার মেরে মেরে ডান হাতের কড়ি আঙুলে কি কড়া পড়ে গেছে? আপনি কি অন্তর্জালের গোলকধাঁধায় পথ হারাইয়াছেন? সাইট থেকে সাইটান্তরে বাঁদরলাফ দিয়ে দিয়ে আপনি কি ক্লান্ত? বিরাট অঙ্কের টেলিফোন বিল কি জীবন থেকে সব সুখ কেড়ে নিচ্ছে? আপনার দুশ্‌চিন্তার দিন শেষ হল। ... আরও ...
  • বুলবুলভাজা
  • এ হল ক্ষমতাহীনের মিডিয়া। গাঁয়ে মানেনা আপনি মোড়ল যখন নিজের ঢাক নিজে পেটায়, তখন তাকেই বলে হরিদাস পালের বুলবুলভাজা। পড়তে থাকুন রোজরোজ। দু-পয়সা দিতে পারেন আপনিও, কারণ ক্ষমতাহীন মানেই অক্ষম নয়। বুলবুলভাজায় বাছাই করা সম্পাদিত লেখা প্রকাশিত হয়। এখানে লেখা দিতে হলে লেখাটি ইমেইল করুন, বা, গুরুচন্ডা৯ ব্লগ (হরিদাস পাল) বা অন্য কোথাও লেখা থাকলে সেই ওয়েব ঠিকানা পাঠান (ইমেইল ঠিকানা পাতার নীচে আছে), অনুমোদিত এবং সম্পাদিত হলে লেখা এখানে প্রকাশিত হবে। ... আরও ...
  • হরিদাস পালেরা
  • এটি একটি খোলা পাতা, যাকে আমরা ব্লগ বলে থাকি। গুরুচন্ডালির সম্পাদকমন্ডলীর হস্তক্ষেপ ছাড়াই, স্বীকৃত ব্যবহারকারীরা এখানে নিজের লেখা লিখতে পারেন। সেটি গুরুচন্ডালি সাইটে দেখা যাবে। খুলে ফেলুন আপনার নিজের বাংলা ব্লগ, হয়ে উঠুন একমেবাদ্বিতীয়ম হরিদাস পাল, এ সুযোগ পাবেন না আর, দেখে যান নিজের চোখে...... আরও ...
  • টইপত্তর
  • নতুন কোনো বই পড়ছেন? সদ্য দেখা কোনো সিনেমা নিয়ে আলোচনার জায়গা খুঁজছেন? নতুন কোনো অ্যালবাম কানে লেগে আছে এখনও? সবাইকে জানান। এখনই। ভালো লাগলে হাত খুলে প্রশংসা করুন। খারাপ লাগলে চুটিয়ে গাল দিন। জ্ঞানের কথা বলার হলে গুরুগম্ভীর প্রবন্ধ ফাঁদুন। হাসুন কাঁদুন তক্কো করুন। স্রেফ এই কারণেই এই সাইটে আছে আমাদের বিভাগ টইপত্তর। ... আরও ...
  • ভাটিয়া৯
  • যে যা খুশি লিখবেন৷ লিখবেন এবং পোস্ট করবেন৷ তৎক্ষণাৎ তা উঠে যাবে এই পাতায়৷ এখানে এডিটিং এর রক্তচক্ষু নেই, সেন্সরশিপের ঝামেলা নেই৷ এখানে কোনো ভান নেই, সাজিয়ে গুছিয়ে লেখা তৈরি করার কোনো ঝকমারি নেই৷ সাজানো বাগান নয়, আসুন তৈরি করি ফুল ফল ও বুনো আগাছায় ভরে থাকা এক নিজস্ব চারণভূমি৷ আসুন, গড়ে তুলি এক আড়ালহীন কমিউনিটি ... আরও ...
গুরুচণ্ডা৯-র সম্পাদিত বিভাগের যে কোনো লেখা অথবা লেখার অংশবিশেষ অন্যত্র প্রকাশ করার আগে গুরুচণ্ডা৯-র লিখিত অনুমতি নেওয়া আবশ্যক। অসম্পাদিত বিভাগের লেখা প্রকাশের সময় গুরুতে প্রকাশের উল্লেখ আমরা পারস্পরিক সৌজন্যের প্রকাশ হিসেবে অনুরোধ করি। যোগাযোগ করুন, লেখা পাঠান এই ঠিকানায় : [email protected] ।


মে ১৩, ২০১৪ থেকে সাইটটি বার পঠিত
পড়েই ক্ষান্ত দেবেন না। কল্পনাতীত মতামত দিন।