Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?

   Решение

Страница: 1 2 >> [Всего задач: 7]      

Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?

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

Решение

Таблица 10×10 заполняется по правилам игры "Сапёр": в некоторые клетки ставят по мине, а в каждую из остальных клеток записывают количество мин в клетках, соседних с данной клеткой (по стороне или вершине). Может ли увеличиться сумма всех чисел в таблице, если все "старые" мины убрать, во все ранее свободные от мин клетки поставить мины, после чего заново записать числа по правилам?

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

Решение

Юра и Яша имеют по экземпляру одной и той же клетчатой таблицы 5×5, заполненной 25 различными числами. Юра выбирает наибольшее число в таблице и вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее из оставшихся чисел и вычёркивает строку и столбец, содержащие это число, и т.д. Яша производит аналогичные действия, но выбирает наименьшие числа. Может ли случиться, что сумма чисел, выбранных Яшей
  a) больше суммы чисел, выбранных Юрой?
  б) больше суммы любых других пяти чисел исходной таблицы, удовлетворяющих условию: никакие два из них не стоят в одной строке или в одном столбце?

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

Решение

Учитель заполнил клетчатую таблицу 5×5 различными целыми числами и выдал по одной её копии Боре и Мише. Боря выбирает наибольшее число в таблице, затем вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее число из оставшихся, вычёркивает строку и столбец, содержащие это число, и т.д. Миша производит аналогичные операции, каждый раз выбирая наименьшие числа. Может ли учитель так заполнить таблицу, что сумма пяти чисел, выбранных Мишей, окажется больше суммы пяти чисел, выбранных Борей?

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

Решение

Решите в натуральных числах уравнение  3^x + 4^y = 5^z.

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

Решение

Страница: 1 2 >> [Всего задач: 7]