В честь окончания учебного года! Скидки до 50% на готовые материалы для учителей на каждый урок

СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Была в сети 22.05.2024 12:31

Аверина Нина Викторовна

учитель информатики, математики

265 607

Местоположение

Беларусь, Минск

Специализация

Информатика

Математика

Обо мне Блог Файлы Тесты Галерея Активность Награды

Числа Рамсея. Задача о вычислении R(3, 3).Доказательсто, что R(3, 4) = 9.

Категория: Математика

27.02.2018 17:58

Задача о вычислении R(3, 3) известна как "задача о вечеринке": среди любых 6 человек найдется либо 3 попарно знакомых, либо 3 попарно незнакомых. Другими словами R(3, 3) <= 6.

Просмотр содержимого документа
"Числа Рамсея. Задача о вычислении R(3, 3).Доказательсто, что R(3, 4) = 9."