2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Сколько клеток пересекает диагональ?
Сообщение09.03.2016, 22:27 


25/10/09
832
Сколько клеток пересекает диагональ в клетчатом прямоугольнике размером $239\times 566$

Так как это взаимно простые числа, то через пересечение клеток не проходит диагональ, а потому ответ $239$, верно?

 Профиль  
                  
 
 Re: Сколько клеток пересекает диагональ?
Сообщение09.03.2016, 22:39 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
а почему не 566?

 Профиль  
                  
 
 Re: Сколько клеток пересекает диагональ?
Сообщение09.03.2016, 22:49 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Давайте сначала нарисуем ну хотя бы прямоугольник $5 \times 3$ или что-то в этом роде.

 Профиль  
                  
 
 Re: Сколько клеток пересекает диагональ?
Сообщение09.03.2016, 22:52 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
integral2009
А сколько она пересекает горизонталей? Вертикалей? (и как это связано с вопросом задачи)

 Профиль  
                  
 
 Re: Сколько клеток пересекает диагональ?
Сообщение09.03.2016, 23:43 


19/05/10

3940
Россия
integral2009 в сообщении #1105398 писал(а):
...прямоугольнике размером $239\times 566$ Так как это взаимно простые числа, то ...ответ $239$, верно?
Не логично как-то, почему не единица?

 Профиль  
                  
 
 Re: Сколько клеток пересекает диагональ?
Сообщение10.03.2016, 00:13 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Подсказка: пересечь клетку диагональ может только тогда, когда она пересечет границу этой клетки, причем не в вершине.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group