Timeline for Picking collections to get over half the number of each type of object
Current License: CC BY-SA 2.5
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 18, 2010 at 6:22 | comment | added | Casebash | @Gerry: His argument seems to assume no mixed types. If it works for mixed types, it needs to be expanded | |
| Aug 17, 2010 at 12:56 | comment | added | Gerry Myerson | @Casebash, I understand that. I only claim to have established a lower bound for the correct answer. I didn't see any way that putting more than one type in a box could make things worse, but I didn't claim to have proved this. Artem does claim to have proved that mixing types in a box can't force you to use more boxes - I think you should read Artem's argument carefully. | |
| Aug 17, 2010 at 7:40 | comment | added | Casebash | This is only a really small subcase as the boxes can contain different types of objects. For example, if you have apples and oranges, a box may have 4 apples and 5 oranges | |
| Aug 17, 2010 at 5:41 | history | answered | Gerry Myerson | CC BY-SA 2.5 |