Inbox for mugurel_ionut@yahoo.com    Yahoo! - My Yahoo!     Options - Sign Out - Help
Mail    Addresses    Calendar    Notepad   

Click here!
Download Attachments
    Next | Inbox
Date: Tue, 17 Oct 2000 12:34:50 +0300
From: Poison Click <poisonc@k.ro>  | Block address
To: probleme@ldc.ro
Subject: O problema ... daca nu deranjez
Add Addresses



     Problema se numeste : Alba , neagra...

 Dificultate : 40 dexteri (probabil)
 Timp : 3 secunde ( cu toate ca e mult si 2)
 Enunt : Fie o matrice 3*3 ca in fig. de mai jos
      
       c  m  c
       m  Q  m
       c  m  c

 c = carapace
 m = martian
 Q = regina

 Toate trei pot avea doar doua stari 
       ( 0 = inactiv
         1 = activ )

 Asupra fiecarui element din matrice se pot actiona un anumit tip de 
mutari :
 1. Daca actionam o carapace =>
      - se schimba starea ei , a martienilor vecini si a   reginei 
 2. Daca actionam un martian =>
      se schimba starea lui si a carapacilor vecine
 3. Daca actionam regina =>
       se schimba starea ei si a martienilor vecini.

 Pornind de la o configuratie initiala sa se ajunga la una finala 
folosind mutarile 1,2,3. 
 OBS : Mutarile nu sunt independente.
 Adica mutare 1 poate fi aplicata doar carapacilor ,
 mut 2 doar martienilor si 3 doar reginei ..

 Exemplu : 
   INTRARE : joc.in
              1 0 1 
              1 0 0  <-starea initiala
              1 1 0
              1 1 1
              1 0 1 <- starea finala
              0 1 0

  IESIRE : joc.out
            3 1 <- Actionam carapacea de la 3 si 1
            2 2 <- Actionam regina 

 Obs : Problema e mai interesanta daca se cere numar minim
       de mutari.Eu am rezolvat-o cu O(30) , aproximativ.  

Indrumare : 
  F. putin asemanatoare cu problema ceasurilor din cartea lui C.Francu 
(Psihologia ...) pag.88.

 HElp : Am nevoie de probleme interesant si muncitoresti pt. olimpiada 
. MA poate ajuta cineva , problemele din arhiva listei le-am rezolvat 
...
 
 PS : Cine vrea rezolvarea sa-mi trimita un mail , oricum o sa o trimit 
la lista pe data de : 20.10.2000;

 
  
 
            

 
      
             



  

------------------------------
K Free E-mail http://www.k.ro/
by KappaNet http://www.kappa.ro/


     Next | Inbox
Download Attachments

Yahoo! Messenger - Send instant messages to your online friends.
Address Book · Alerts · Auctions · Bill Pay · Bookmarks · Briefcase · Broadcast · Calendar · Chat · Classifieds · Clubs · Companion · Experts ·Games · Greetings · Home Pages · Invites · Mail · Maps · Member Directory · Messenger · My Yahoo! · News · PayDirect · People Search · Personals · Photos · Shopping · Sports · Stock Quotes · TV · Travel · Weather · Yahooligans · Yellow Pages · more...

Privacy Policy- Terms of Service - Guidelines
Copyright © 1994-2000 Yahoo! Inc. All rights reserved.