Форум программистов, компьютерный форум, киберфорум
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 11.01.2016
Сообщений: 15
1

Может ли после нескольких ходов остаться ровно одна белая клетка

17.04.2016, 18:47. Показов 905. Ответов 3
Метки нет (Все метки)

На шахматной доске разрешается за один ход перекрашивать все клетки в одной строке или в одном столбце. Может ли после нескольких ходов остаться ровно одна белая клетка?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.04.2016, 18:47
Ответы с готовыми решениями:

С какой вероятностью белая грань выпадет ровно три раза?
9). Игральная кость с пятью красными и одной белой гранью подбрасывается семь раз. С какой...

Есть плитка n на n, но в правом верхнем углу одна клетка вырезана и в левом нижнем тоже. Написать программу, которая поределяет, можно ли на неё разло
Есть плитка n на n, но в правом верхнем углу одна клетка вырезана и в левом нижнем тоже. Написать...

После разворачивания списка страница обновляется. Нужно остаться на предыдущей позиции после обновления
Есть сайт http://landpda.ru/ На нём установлены 2 кнопки. Нажатие на любую вызывает отдельный DIV с...

После нескольких минут игры может упасть ФПС, с 60, до 25-40
Во все играх, кроме CS GO наблюдается данная проблема. Как пытался исправить: - Чистили...

3
Эксперт C
26042 / 16237 / 3487
Регистрация: 24.12.2010
Сообщений: 35,567
17.04.2016, 22:35 2
Конечно, нет. Инвариант - четность.
0
0 / 0 / 0
Регистрация: 11.01.2016
Сообщений: 15
18.04.2016, 15:03  [ТС] 3
Байт, можно поподробнее?
0
Эксперт C
26042 / 16237 / 3487
Регистрация: 24.12.2010
Сообщений: 35,567
18.04.2016, 15:57 4
При каждом ходе четность общего количества белых клеток не нарушается. В начале их было четное число. И после коаждого хода будет четное число. А 1 - число нечетное.
Эти рассуждения верны только для досок 2k x 2k
Для нечетных досок все наоборот - каждый ход меняет четность.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.04.2016, 15:57

Помощь в написании контрольных, курсовых и дипломных работ здесь.

После нескольких минут игры может упасть ФПС, с 60, до 25-40
Во все играх, кроме CS GO наблюдается данная проблема. Как пытался исправить: - Чистили...

Может ли масса электрона остаться постоянной с увеличением его кинетической энергии
Может масса электрона остаться постоянной с увеличением его кинетической энергии? Выберите один...

Найти вероятность того, что одна из футболок белая, другая – черная
Есть элементарная задача: В коробке 4 белых и 5 черных футболок. Наугад вытаскивают две. Найти...

Определить какое максимально возможное количество членов комиссии может остаться без работы
Доброго времени суток. У меня такой вопрос где ошибка в данном коде? #include <iostream> using...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.