|
Titlul: Biti4 Scris de: Paul-Dan Baltescu din Iulie 30, 2009, 22:55:33 Aici se pot pune intrebari legate de problema Biti4 (http://infoarena.ro/problema/biti4) de la Runda 2 (http://infoarena.ro/summer-challenge-2009/runda-2) a concursului Summer Challenge 2009.
Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII. Titlul: Răspuns: Biti4 Scris de: Cosmin-Mihai Tutunaru din Iulie 31, 2009, 07:50:44 Care este inversul șirului: "0001"? :D
Titlul: Răspuns: Biti4 Scris de: Marius Stroe din Iulie 31, 2009, 07:52:12 Care este inversul șirului: "0001"? :D „1000" Titlul: Răspuns: Biti4 Scris de: Gavrila Vlad din Iulie 31, 2009, 08:19:49 Citat Vom considera șirurile canonice ca fiind șirurile din mulțime care sunt mai mici lexicografic decât inversul lor. Citat Cele 9 șiruri canonice sunt: 0000, 0001, 0010, 0011, 0110, 0111, 1001, 1011, 1111. Sirurile canonice sunt mai mici strict lexicografic sau mai mici sau egale decat inversul lor? (definitia relatiei de ordine lexicografica nu ia in considerare cazul de egalitate) De asemenea sirurile "0000" si "1111" contin mai mult de 2 perechi de pozitii consecutive unde cifrele sunt egale. Titlul: Răspuns: Biti4 Scris de: Marius Stroe din Iulie 31, 2009, 08:30:03 Citat Vom considera șirurile canonice ca fiind șirurile din mulțime care sunt mai mici lexicografic decât inversul lor. Citat Cele 9 șiruri canonice sunt: 0000, 0001, 0010, 0011, 0110, 0111, 1001, 1011, 1111. Sirurile canonice sunt mai mici strict lexicografic sau mai mici sau egale decat inversul lor? (definitia relatiei de ordine lexicografica nu ia in considerare cazul de egalitate) De asemenea sirurile "0000" si "1111" contin mai mult de 2 perechi de pozitii consecutive unde cifrele sunt egale. Șirurile canonice sunt mai mici sau egale lexicografic decât inversul lor! După cum se poate vedea și în exemplu, 0000 este considerat un șir canonic. Un șir canonic are cel mult K perechi de forma (aflate pe poziții consecutive): 01 sau 10. Titlul: Răspuns: Biti4 Scris de: Marius Stroe din Iulie 31, 2009, 08:32:46 Timpul alocat întrebărilor s-a terminat.
Mult succes în continuare! |