FORMYLA
🔥
Задачи дня
📚 Тренировка
▾
📐 Темы
📊 Тест по темам
🗝️ Секреты
🏆 Олимпиады
▾
📖 Каталог
🆕 Курсы (ВсОШ-2027)
📚 Каталог методов (102)
📅 Календарь олимпиад
🧭 Куратор подготовки
▾
🧭 Чат-куратор
🎨 Доска
▾
📐 ИИ-чертёж по задаче
🖍️ Доска и встреча (камера/звук)
👥 Сообщество
▾
🏆 Лидеры
🤝 Друзья
💬 Чат
ℹ️ О сайте
✍️ Написать отзыв
Найти
🚀 Начать
Вы вышли из теста.
Продолжить тест?
Продолжить
x
🏠
Главная
🔥
Задачи дня
🏆
Олимпиады
👥
Рейтинг
🚀
Войти
← Назад к списку
Класс: 10 • Уровень: 1
В игре ним три кучки: 6, 10 и 12 камней. Ходят по очереди; за ход берут не менее одного камня из одной кучки. Проигрывает тот, кто не может ходить. Является ли начальная позиция выигрышной для первого игрока? Если да, укажите выигрышный первый ход.
👁 Показать ответ
Правильный ответ
Первый игрок выигрывает. В двоичном виде: $6 = 0110, 10 = 1010, 12 = 1100$. $XOR = 0110 XOR 1010 XOR 1100 = 1110 = 14 \neq 0$. Ищем кучку $a$ такую, что $a XOR 14 < a: 12 XOR 14 = 1100 XOR 1110 = 0010 = 2 < 12$. Берём из кучки 12 камней ровно 10, оставляя 2. Проверка: $6 XOR 10 XOR 2 = 0$.
💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!
Отличная работа! Что дальше?
🔄 Похожая задача
📝 Написать пробник
✕
+
−
Сброс
⬇ Скачать оригинал
---
Ожидание...
1
⛶
✕