Разбавлю чутка поток котосисек

Разбавлю чутка поток котосисек.
Задачка:
В мешке находится 22 белые перчатки и 25 черных перчаток. Перчатки достают из мешка парами. Если достали пару перчаток одного цвета, то в мешок кладут черную перчатку. Если достали пару перчаток разного цвета, то в мешок кладут белую перчатку. Какого цвета окажется перчатка, которая останется в мешке последней?

Fishki в Телеграм

8 комментариев

Лучший комментарий

ЮлийКоньБогатырский

HEDIN

27k

5 лет назад

чёрная конечно, какая разница как их достовать

Удалить комментарий?

Удалить Отмена

Subic

HEDIN

5 лет назад

Так как белые четны, то если доставать б-б или ч-ч, то белые закончатся первыми.
Если б-ч, то количество белых не меняется, следовательно, в какой-то момент они закончатся быстрее, значит останется черная перчатка.

Удалить комментарий?

Удалить Отмена

Евгений

HEDIN

496

5 лет назад

Написал программу проверяющую, в 1000 случаях из 1000 - в конце чёрная. Но почему - не могу пояснить

Удалить комментарий?

Удалить Отмена

HEDIN

Евгений

5 лет назад

Хотелось бы решения. :)

Удалить комментарий?

Удалить Отмена

Александр

Евгений

5 лет назад

Я тоже программу на Java написал. Она прямо поэтапный список действий выдает вот в таком виде:
Действие №: 1
Забрали две ЧЕРНЫЕ перчатки и положили обратно одну ЧЕРНУЮ.
Осталось: БЕЛЫХ - 24, ЧЕРНЫХ - 19
Действие №: 2
Забрали две РАЗНЫЕ перчатки и положили обратно одну БЕЛУЮ.
Осталось: БЕЛЫХ - 24, ЧЕРНЫХ - 18

Если кому интересно, загуглите программу GlovesCount.

Только сложно это всё слишком для школьников. Решение-то проще гораздо. Как уже написали, если белых четное количество, то останется черная перчатка, если белых нечетное количество, то останется белая, потому что белые убывают только по две, а черные прибывают и убывают по одной.

Удалить комментарий?

Удалить Отмена

Показать 8 комментариев