Comments: This article was published in Russian in 2001. The results of this article have been surpassed by the following papers. 1.Feder T., Subi C., Nearly tight bounds on the number of Hamiltonian circuits... Inf. Process. Lett. 109, No. 5, 267-272 (2009). 2.Fink J., Perfect matchings extend to Hamilton cycles in hypercubes. J. Comb. Theory, Ser. B 97, No. 6, 1074-1076 (2007)
It is shown that, as $n\to\infty$, the logarithm of the number of decompositions into cycles of the $n$-dimensional Boolean cube $E^n$ is \[ 2^n(\ln n-1+o(1)), \] and the logarithm of the number of Hamiltonian cycles in $E^n$ is at least \[ 2^{n-1}(\ln n-1+o(1)). \] It is proved that, in $E^n$, every perfect matching whose edges belong to at most $k$ directions can be extended to a Hamiltonian cycle for every $n\geq n_0(k)$.