Фильтр
Выбрано 3 задачи
Версия для печати
Убрать все задачи
Пусть l (n) — наименьшее число умножений, необходимое для нахождения xn. На примере чисел n = 15 и n = 63 покажите, что бинарный метод возведения в степень (смотри задачу 5.64) не всегда оптимален, то есть для некоторых n выполняется неравенство l (n) < b(n).
Решение
Решение
В деревне живут N девушек и столько же юношей. Каждый юноша оценивает всех девушек числами от 1 до N (разных девушек – разными числами), а каждая из девушек аналогичным образом оценивает юношей. Устойчивым паросочетанием называется такое взаимно-однозначное соответствие между юношами и девушками, что для любых двух юношей Ю1 и Ю2 и соответствующих им девушек Д1 и Д2 выполняются следующие два условия:
1) либо Ю1 оценивает Д1 выше, чем Д2 , либо Д2 оценивает Ю2 выше, чем Ю1 ;
2) либо Ю2 оценивает Д2 выше, чем Д1 , либо Д1 оценивает Ю1 выше, чем Ю2.
Напишите программу, которая по заданным оценкам находит некоторое устойчивое паросочетание.
Входные данные
Первая строка входного файла содержит целое число N (1 ≤ N ≤ 200). В строках с номерами от 2 до N+1 находятся наборы из N чисел, которыми юноши с номерами от 1 до N оценивают девушек. В строках с номерами от N+2 до 2N+1 находятся наборы из N чисел, которыми девушки оценивают юношей. Числа в наборах разделяются пробелами.
Выходные данные
В выходной файл выведите номера девушек, соответствующих юношам с номерами от 1 до N по порядку. Числа должны быть разделены пробелами и/или символами перевода строки.
Пример входного файла
3
1 2 3
2 3 1
1 2 3
1 2 3
2 3 1
3 1 2
Пример выходного файла
3 2 1 Решение
Убрать все задачи
Пусть l (n) — наименьшее число умножений, необходимое для нахождения xn. На примере чисел n = 15 и n = 63 покажите, что бинарный метод возведения в степень (смотри задачу 5.64) не всегда оптимален, то есть для некоторых n выполняется неравенство l (n) < b(n).
РешениеШахматный король обошёл всю доску 8×8, побывав на каждой клетке по одному
разу, вернувшись последним ходом в исходную клетку.
Докажите, что он сделал чётное число диагональных ходов.
РешениеВ деревне живут N девушек и столько же юношей. Каждый юноша оценивает всех девушек числами от 1 до N (разных девушек – разными числами), а каждая из девушек аналогичным образом оценивает юношей. Устойчивым паросочетанием называется такое взаимно-однозначное соответствие между юношами и девушками, что для любых двух юношей Ю1 и Ю2 и соответствующих им девушек Д1 и Д2 выполняются следующие два условия:
1) либо Ю1 оценивает Д1 выше, чем Д2 , либо Д2 оценивает Ю2 выше, чем Ю1 ;
2) либо Ю2 оценивает Д2 выше, чем Д1 , либо Д1 оценивает Ю1 выше, чем Ю2.
Напишите программу, которая по заданным оценкам находит некоторое устойчивое паросочетание.
Входные данные
Первая строка входного файла содержит целое число N (1 ≤ N ≤ 200). В строках с номерами от 2 до N+1 находятся наборы из N чисел, которыми юноши с номерами от 1 до N оценивают девушек. В строках с номерами от N+2 до 2N+1 находятся наборы из N чисел, которыми девушки оценивают юношей. Числа в наборах разделяются пробелами.
Выходные данные
В выходной файл выведите номера девушек, соответствующих юношам с номерами от 1 до N по порядку. Числа должны быть разделены пробелами и/или символами перевода строки.
Пример входного файла
3
1 2 3
2 3 1
1 2 3
1 2 3
2 3 1
3 1 2
Пример выходного файла
3 2 1
Решение
Задачи
Страница: << 1 2 3 [Всего задач: 12]
Страница: << 1 2 3 [Всего задач: 12]
Задача 108160 (#8.4.2) |
|
|
На стороне AB параллелограмма ABCD (или на её продолжении) взята точка M, для которой ∠MAD = ∠AMO, где O – точка пересечения диагоналей параллелограмма. Докажите, что MD = MC.
|
|
Решение |
Задача 65001 (#8.4.3) |
|
|
В ряд записаны 20 различных натуральных чисел. Произведение каждых двух из них, стоящих подряд, является квадратом натурального числа. Первое число равно 42. Докажите, что хотя бы одно из чисел больше чем 16000.
|
|
|
Решение |
Страница: << 1 2 3 [Всего задач: 12]
