Vikipedio:Projekto matematiko/Problemo de pakado

El Vikipedio

Ĉi tiu artikolo montras stilajn aŭ/kaj gramatikajn aŭ/kaj strukturajn problemojn kaj bezonas poluradon por konformi al pli bona nivelo de kvalito. Post plibonigo movu la artikolon al
Problemo de pakado
(eble la nomo mem bezonas korekton) Se la ligo estas ruĝa, vi povas movi la artikolon. Se la ligo estas blua, la alia artikolo pri la temo jam ekzistas kaj tiun kaj ĉi tiun artikolon necasas kunigi.

Problemoj de pakado estas unu areo kie matematiko verigas (enigmoj, enigmas) (rekrea matematiko). Multaj de ĉi tiuj (problemoj, problemas) tigo de (reala, reela)-vivaj problemoj de pakado.

En problemo de pakado, vi estas donita:

unu aŭ pli (kutime duIsto tri-dimensia) (konteneroj, konteneras, ujoj, ujas)
kelkaj 'varoj', iu aŭ ĉiuj kies devas esti pakita enen ĉi tiu (kontenero, ujo)

Kutime la pakanta devas esti sen breĉoj aŭ parte kovras, sed en iuj problemoj de pakado la parte kovranta (de varoj kun unu la alian kaj/aŭ kun la rando de la (kontenero, ujo)) estas permesita sed devus esti etigita. En aliaj, breĉoj estas permesita, sed parte kovras estas ne (kutime la tuteca areo de breĉoj havas al esti etigita).

[redaktu] (Problemoj, Problemas)

Unu klasika problemo estas al adapti kiel multaj cirkloj de 1 cm diametro kiel ebla enen filmo de (dimensioj, dimensias) 2 cm × n, kie n estas (ĉiu, iu) entjero pli granda ol aŭ egala al nulo. Almenaŭ 2n cirkloj povas adapti (flanko per flanko, en perfekta (linioj, vicoj, linias, vicas)) sed la solvaĵo estas (tiu, ke, kiu) se n > 63, tiam almenaŭ plia cirklo povas adapti ol la formulo 2n (pensigas, sugestas) . Fakte, por ĉiu adiciis longo de 64, aldona cirklo povas adapti .

Alia klasika problemo estas la sfera pakada problemo, kie unu devas difini kiom sfera (objektoj, objektas) de donita diametro d povas vi (paki, dorsosako, tornistro) enen skatolo de amplekso a × b × c. Ĉi tiu estas unu de la (plej senkompata, plej malkompatema, plej peza) (problemoj, problemas) en ĉi tiu kategorio .

Malpli klasika problemo estas la kvadrato pakanta problemo, kie unu devas difini kiom (kvadratoj, placoj, kvadratigas) de flanko 1 vi povas (paki, dorsosako, tornistro) enen kvadrato de flanko a. Evidente, ĉi tie se a estas entjero, la (respondo, respondi) estas a², sed la preciza, aŭ (ebena, para, eĉ) asimptota, (respondo, respondi) por a ne-entjero estas (malfermi, malfermita).

Sciataj rezultoj:

Se vi povas (paki, dorsosako, tornistro) n²-2 (kvadratoj, placoj, kvadratigas) en kvadrato de flanko a, tiam a ≥ n.

La naiva (maniero, proksimiĝi, proksimiĝo) lasas (rubita, malŝparita, disipita, elĵetaĵita, forĵet(ind)aĵis) spaco de malpli ol 2a+1.

La (rubis, malŝparita, disipita, elĵetaĵita, forĵet(ind)aĵis) spaco estas asimptote o(a^7/11).

La (rubis, malŝparita, disipita, elĵetaĵita, forĵet(ind)aĵis) spaco ne asimptote o(a^1/2).

[redaktu] (Enigmoj, Enigmas)

Klasika enigmo de ĉi tiu speco estas _pentomino_, kie la tasko estas al aranĝi ĉiuj (dek du, dekdu) _pentominoes_ enen ortanguloj (katizis, dimensiita, ampleksita) 3×20, 4×15, 5×12 aŭ 6×10, respektive.