Biti4

[•pauldb]

Aici se pot pune intrebari legate de problema Biti4 de la 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.

[•stocarul]

Care este inversul șirului: "0001"? 

[•Marius]

Care este inversul șirului: "0001"? 

„1000"

[•GavrilaVlad]

Vom considera șirurile canonice ca fiind șirurile din mulțime care sunt mai mici lexicografic decât inversul lor.

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.

[•Marius]

Vom considera șirurile canonice ca fiind șirurile din mulțime care sunt mai mici lexicografic decât inversul lor.

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.

[•Marius]

Timpul alocat întrebărilor s-a terminat.

Mult succes în continuare!