Найти в Дзене
Индукция #1. Прямые и два цвета: доказательство по индукции
Допустим, вы провели несколько прямых на плоскости. Они делят её на области, похожие на кусочки мозаики. Всегда ли эти области можно раскрасить в чёрный и белый цвета так, чтобы соседние области (имеющие...
15 часов назад
Раскраски #1. Можно ли замостить доску 8x8 без угловых клеток доминошками?
Добрый день! Предлагаю решить классическую задачу: Предлагаю подумать, а ответ будет ниже, после картинки. Всего имеем 62 клетки и кажется, что да. 62 делится на 2, поэтому замещение имеет место. Но правильный ответ — нет...
1 день назад
Зачеркните 4 цифры, чтобы получилось самое большое число
Вот число: 2 9 3 8 7 1 0 5 6 4 Условие: нужно вычеркнуть ровно четыре цифры, а оставшиеся шесть цифр (в том же порядке!) должны составить максимально возможное число. Простая задачка, но демонстрирует концепцию жадного алгоритма, когда мы на каждом шаге выбираем локально оптимальное решение...
2 дня назад
Комбинаторика #1. На балу: 5 дам и 5 кавалеров. Сколькими способами они могут разбиться на пары?
Представьте: бальный зал, звуки менуэта, пять дам в пышных платьях и пять кавалеров в камзолах ждут момента, когда начнут приглашать на танец. Каждый кавалер должен выбрать даму для парного танца. И никого...
3 дня назад
Вопросы и предложения!
Друзья, добрый день! Если у вас есть какие-либо вопросы по математике, то пишите в комменты 👇 ! Может вас интересует какая-то конкретная задача, а может облать типо линейной алгебры, теории групп или логики? Какие - нибудь олимпиадные задачки...
3 дня назад
Если нравится — подпишитесь
Так вы не пропустите новые публикации этого канала