Wiring Switches to Light Bulbs
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2011
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915259894202368 |
|---|---|
| author | Buckley, Stephen M. O'Farrell, Anthony G. |
| author_facet | Buckley, Stephen M. O'Farrell, Anthony G. |
| contents | Given n buttons and n bulbs so that the ith button toggles the ith bulb and at most two other bulbs, we compute the sharp lower bound on the number of bulbs that can be lit regardless of the action of the buttons. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1101_4922 |
| institution | arXiv |
| publishDate | 2011 |
| record_format | arxiv |
| spellingShingle | Wiring Switches to Light Bulbs Buckley, Stephen M. O'Farrell, Anthony G. Combinatorics Primary 05D99, Secondary 68R05, 94C10 Given n buttons and n bulbs so that the ith button toggles the ith bulb and at most two other bulbs, we compute the sharp lower bound on the number of bulbs that can be lit regardless of the action of the buttons. |
| title | Wiring Switches to Light Bulbs |
| topic | Combinatorics Primary 05D99, Secondary 68R05, 94C10 |
| url | https://arxiv.org/abs/1101.4922 |