Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 33]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 111777

Темы:   [ Вспомогательная раскраска (прочее) ] [ Индукция (прочее) ] [ Процессы и операции ]

Сложность: 4 Классы: 8,9,10

В клетках таблицы 15×15 изначально записаны нули. За один ход разрешается выбрать любой её столбец или любую строку, стереть записанные там числа и записать туда все числа от 1 до 15 в произвольном порядке – по одному в каждую клетку. Какую максимальную сумму чисел в таблице можно получить такими ходами?

Прислать комментарий

Решение

---

Задача 111805

Темы:   [ Арифметическая прогрессия ] [ Целая и дробная части. Принцип Архимеда ] [ Ограниченность, монотонность ]

Сложность: 4 Классы: 9,10,11

Последовательность (a_n) задана условиями a₁= 1000000 , a_n+1=n[]+n . Докажите, что в ней можно выделить бесконечную подпоследовательность, являющуюся арифметической прогрессией.

Прислать комментарий

Решение

---

Задача 111817

Темы:   [ Разбиения на пары и группы; биекции ] [ Подсчет двумя способами ] [ Принцип Дирихле (прочее) ] [ Теория графов (прочее) ] [ Правило произведения ]

Сложность: 4 Классы: 8,9,10

300 бюрократов разбиты на три комиссии по 100 человек. Каждые два бюрократа либо знакомы друг с другом, либо незнакомы. Докажите, что найдутся два таких бюрократа из разных комиссий, что в третьей комиссии есть либо 17 человек, знакомых с обоими, либо 17 человек, незнакомых с обоими.

Прислать комментарий

Решение

---

Задача 109854

Темы:   [ НОД и НОК. Взаимная простота ] [ Упорядочивание по возрастанию (убыванию) ] [ Простые числа и их свойства ]

Сложность: 4+ Классы: 8,9,10

Пусть a₁, a₂, ..., a₁₀ – натуральные числа,  a₁ < a₂ < ... < a₁₀.  Пусть b_k – наибольший делитель a_k, меньший a_k. Оказалось, что b₁ > b₂ > ... > b₁₀.
Докажите, что  a₁₀ > 500.

Прислать комментарий

Решение

---

Задача 111806

Темы:   [ Математическая логика (прочее) ] [ Разбиения на пары и группы; биекции ]

Сложность: 4+ Классы: 8,9,10,11

На острове живут 100 рыцарей и 100 лжецов, у каждого из них есть хотя бы один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес либо фразу "Все мои друзья – рыцари", либо фразу "Все мои друзья – лжецы", причем каждую из фраз произнесло ровно 100 человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой – лжец.

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 33]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями