divisible by 6

Show that in any set of eleven integers there are six whose sum is divisible by 6 .

4 Answers

is here any thing to do with pigeonhole's principal

341

Hari Shankar ·2010-07-08 07:50:03

it has everything to do with PHP

still no one?

341

Hari Shankar ·2010-07-19 00:15:07

Well, i've got to eat my words about PHP (i had some wrong solution in mind.

http://en.wikipedia.org/wiki/Zero-sum_problem is what we need. Give me a century to learn this please :D

√ √ || {} [] () → ~ ^ x x x → → ln log lg lim lim cos sin tan cot arcsin arccos arctan

∫ ∫ ∫ ∫ ∫ ∬ ∬ ∬ ∬ ∬ ∭ ∭ ∭ ∭ ∭ ⨌ ⨌ ⨌ ⨌ ⨌

∑ ∑ ∑ ∑ ∑ ∮ ∮ ∮ ∮ ∮ ∏ ∏ ∏ ∏ ∏ ∐ ∐ ∐ ∐ ∐

+ - × ÷ ± ∓ = ∪ ∩ ≠ ∼ ≈ ∅ ∀ ∃ ∈ ∋ ∝ ≤ ≥ ≃ ≅ ≡ < > ≪ ≫ ⊂ ∉ ⊃ ⊆ ⊇ ⇒ ⇐ ⇔ ⇒ ⇐ ⇔ ⇑ ⇓ ⇕ → ← ↔ → ← ↔ ↑ ↓ ↕ ↖ ↗ ↘ ↙ ↪ ↩ ⇀ ↼ ⇁ ↽

° ∂ ∞ α β γ δ θ λ μ ν ξ π ρ σ φ ω ε ƒ κ τ υ Γ Δ Λ Σ Π Ω